替代最小極小的棋盤AI？

Question

我正在做一個零和棋盤遊戲的AI。這是下面的遊戲http://en.wikipedia.org/wiki/Y_%28game%29

我使用的董事會是15場每邊，所以這是120六邊形總。這對於標準的極小極小方法來說顯然是很重要的。我以爲我可以因爲對稱而切斷很多東西，但我仍然認爲它不夠。

當遊戲過於複雜而無法搜索所有選項時，是否有任何可行的極小極小選擇？

感謝

Answer 1

有幾十個 「替代品」，或者說的 - 修改，至少有兩種基本模式：

• α-β - 爲極小
• UCT基本的修剪技術 - 概率方法保證收斂到極大極小樹

Answer 2

使用遺傳算法/神經網絡方法，其中競爭版本的AI播放e其他和更好的生存。