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

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


本文編號(hào)：3860389