愛恩斯坦棋是一種非完備信息的博弈游戲。由于其靈活的下法,各種搜索算法都可應用于該游戲。為了有效提高愛恩斯坦棋的搜索效率,給出了UCT結合期望極大極小和策略的搜索算法。并與局面評估相結合,根據(jù)愛恩斯坦棋的特點對算法進行了優(yōu)化。在遼寧省本科生計算機博弈競賽中以全勝戰(zhàn)績獲得冠軍,驗證了該算法的有效性。

【文章頁數(shù)】：2 頁


本文編號：3860389