電腦暗棋之設計及實作

Abstract

電腦棋類一直是人工智慧發展的重要領域之一，而電腦暗棋至今尚未有人對其做較深入的研究。暗棋是屬於不完全資訊含機率性的棋類遊戲，不像西洋棋、象棋是屬於完全資訊的棋類遊戲，所以如果用一般遊戲樹進行搜尋，在走棋與翻棋夾雜的情況下，會因分枝度過大無法做深入的搜尋，因此難以做出較佳的決策。 本論文首度對電腦暗棋做深入的研究，並提出一些演算法來解決電腦暗棋所面臨的相關問題。經實戰測試，我們所寫出來的暗棋程式可以擊敗市面上我們蒐集到的所有暗棋程式，棋力已接近人類玩家的一般水平。