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

Abstract

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