基于愛(ài)恩斯坦棋削減隨機(jī)性影響的博弈算法研究

黃恩一　丁濛

摘要：

愛(ài)恩斯坦棋是一種隨機(jī)性很強(qiáng)的特殊棋種，普通的博弈算法難以在愛(ài)恩斯坦棋上得以適用。因此本文將針對(duì)愛(ài)恩斯坦棋的博弈策略，以評(píng)價(jià)函數(shù)中的棋子的狀態(tài)值以及棋子位置的賦值兩方面為主進(jìn)行估值函數(shù)的研究，并利用保邊緣舍中間的策略削弱隨機(jī)性帶給愛(ài)恩斯坦棋的影響的效果。經(jīng)過(guò)多次對(duì)戰(zhàn)實(shí)驗(yàn)證明該評(píng)價(jià)函數(shù)以及削弱隨機(jī)性的策略是有效的。

關(guān)鍵詞：愛(ài)恩斯坦棋；博弈策略；評(píng)價(jià)函數(shù)

中圖分類號(hào)：TP391.9