替代minimax的棋盘游戏AI？

Question

我为一场零和棋盘游戏制作AI。它是以下游戏http://en.wikipedia.org/wiki/Y_%28game%29

我使用的电路板每边15个字段，因此总共120个六边形。对于标准的极小极大方法来说，这显然是很重要的。我以为我可以因为对称而切断很多，但我仍然觉得它不够。

当游戏太复杂而无法搜索所有选项时，是否有任何可行的minimax替代方案？

由于

Answer 1

有许多“替代品”，或者更确切地说 - 修改，至少有两个基本模型：

• Alpha-beta - minimax的基本修剪技术
• UCT - 保证收敛到极小极大树的概率方法

Answer 2

使用遗传算法/神经网络方法，其中AI的竞争版本相互竞争，而更好的AI则存活。