電腦象棋擴大空步剪裁演算法的設計及實作

郭哲宇(Zhe-Yu Guo)

指導教授 ： 林順喜

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

摘要

目前大多數頂尖的象棋軟體都採用空步搜尋法，以增進搜尋效率，但這個方法有時會有水平效應的策略盲點。在本論文中我們設計一種改良的空步搜尋方法，可以增進搜尋速度且不會降低搜尋的正確性。且透過實驗分析結果，我們發現擴大空步搜尋的新方法，在平均狀態下可以展開較小的搜尋樹，且比單純使用標準空步搜尋有更佳的棋力。經對戰實戰，改良版和未改良版對戰之下，勝率逼近七成。

關鍵字

象棋 ； 空步搜尋 ； 人工智慧

參考文獻

[2] D. J. Slate and L. R. Atkin , “CHESS 4.5 – The Northwestern University chess program”, Chess Skill in Man and Machine, pp. 82–118, 1983.

[3] D. F. Beal , “Experiments with the null move”, Advances in Computer Chess 5, pp.65–79, 1989.

[6] G. Goetsch, and M. S. Campbell , “Experiments with the null-move heuristic”, Computers, Chess, and Cognition, pp.159–168, 1990.

[8] C. Donninger , “Null move and deep search: selective search heuristics for obtuse chess programs”, ICCA Journal, Vol. 16, No. 3, pp.137–143, 1993.

[9] E. A. Heinz ,“Adaptive null-move pruning”, ICCA J. 22 , pp.123-132, 1999.