UCT算法的適用性及改進策略研究-以黑白棋為例
Research on Applicabilities and Improved Strategies of the Upper Confidence Bounds Applied to Trees Algorithm on Othello
UCT算法的適用性及改進策略研究-以黑白棋為例
Research on Applicabilities and Improved Strategies of the Upper Confidence Bounds Applied to Trees Algorithm on Othello
Date
2008
Authors
方裕欽
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
電腦棋類在人工智慧領域中,一直是引人關注的,而電腦黑白棋在1997年時,由Logistello打敗當時的人類冠軍Takeshi Murakami,可以說是電腦黑白棋的一個里程碑。而在2007年,MoGo圍棋程式以UCT演算法在9路圍棋的比賽中取得良好的成績,使人們開始注意到UCT演算法。而目前相關文獻中,尚未有任何文獻提出應用UCT演算法於黑白棋上的研究。
本論文首度將UCT演算法實作於黑白棋中,除了探討UCT演算法在黑白棋中的適用性外,並根據黑白棋的特性,提出部分改進策略。
Description
Keywords
電腦黑白棋,
UCT演算法,
人工智慧