UCT算法的適用性及改進策略研究－以黑白棋為例

Research on Applicabilities and Improved Strategies of the Upper Confidence Bounds Applied to Trees Algorithm on Othello

方裕欽(Yu-Qin Fang)

指導教授 ： 林順喜

國立臺灣師範大學/理學院/資訊工程研究所/碩士(2007年)

摘要

電腦棋類在人工智慧領域中，一直是引人關注的，而電腦黑白棋在1997年時，由Logistello打敗當時的人類冠軍Takeshi Murakami，可以說是電腦黑白棋的一個里程碑。而在2007年，MoGo圍棋程式以UCT演算法在9路圍棋的比賽中取得良好的成績，使人們開始注意到UCT演算法。而目前相關文獻中，尚未有任何文獻提出應用UCT演算法於黑白棋上的研究。
本論文首度將UCT演算法實作於黑白棋中，除了探討UCT演算法在黑白棋中的適用性外，並根據黑白棋的特性，提出部分改進策略。

關鍵字

電腦黑白棋 ； UCT演算法 ； 人工智慧

參考文獻

[2] C. E. Shannon, "Programming a Computer for Playing Chess," Philosophical Magazine, Ser. 7, Vol. 41, No. 314, Mar. 1950.

[6] M. Buro, "The Othello Match of the Year: Takeshi Murakami vs. Logistello," ICCA Journal Vol. 20, No. 3, pp. 189-193, 1997.

[7] M. Buro, "From Simple Features to Sophisticated Evaluation Functions," First Int'l Conf. Computers and Games (CG'98), Lecture Notes in Computer Science, Springer-Verlag, New York, Vol. 1558, 1998.

[9] M. Buro, "Toward Opening Book Learning," ICCA Journal, Vol. 22, No. 2, pp. 98-102, 1999.

[10] M. Buro, "Improving Heuristic Mini-Max Search by Supervised Learning , "Artificial Intelligence, Vol. 134, No.1-2 , pp. 85-99, 2002.