學位論文

Permanent URI for this collectionhttp://rportal.lib.ntnu.edu.tw/handle/20.500.12235/73912

Browse

Filters

2008 - 200912010 - 20131

Settings

Has files: YesSubject: search.filters.subject.電腦暗棋

Search Results

Now showing 1 - 2 of 2
  • No Thumbnail Available
    Item
    電腦暗棋之設計及實作
    (2008) 謝曜安
    電腦棋類一直是人工智慧發展的重要領域之一，而電腦暗棋至今尚未有人對其做較深入的研究。暗棋是屬於不完全資訊含機率性的棋類遊戲，不像西洋棋、象棋是屬於完全資訊的棋類遊戲，所以如果用一般遊戲樹進行搜尋，在走棋與翻棋夾雜的情況下，會因分枝度過大無法做深入的搜尋，因此難以做出較佳的決策。 本論文首度對電腦暗棋做深入的研究，並提出一些演算法來解決電腦暗棋所面臨的相關問題。經實戰測試，我們所寫出來的暗棋程式可以擊敗市面上我們蒐集到的所有暗棋程式，棋力已接近人類玩家的一般水平。
  • No Thumbnail Available
    Item
    電腦暗棋程式Darkness的設計與實作
    (2013) 詹凱翔; CHAN Kai-Hsiang
    電腦暗棋於2010 年正式加入電腦奧林匹亞競賽，從此開始有許多團隊加入研究的行列。其共通課題皆為：走步與翻子的時機如何掌握？這個問題是相當困難的，想要完滿的解決並不容易。 我們的目的是開發出一款能夠處理翻走問題的暗棋程式，目前來說顯然這是不實際的。在折衷處理之下，本程式以速度為優先考量，同時也希望能夠具有一定水準的棋力。 暗棋程式的棋力強弱，與搜尋的深度息息相關，而搜尋的深度又受電腦硬體以及演算法限制，所以我們的核心目標就是使用各種手段為程式加速，來加強棋力。 本程式使用Alpha-beta pruning以及Bitboard，並搭配Transposition table加速，擁有高速運算的能力，能夠在大部分的局面下走出較好的走步，並在搜尋中避開大量的重複盤面來節省時間。 目前本程式已於TAAI 2012 以及TCGA 2013 分別取得銅牌，比賽中也發現仍然有可修正的部分，接下來將全力發展後續改良設計，期望能於未來的比賽取得更好的成績。