桌游 AI 的 minimax 替代品？ [关闭]答案

【问题标题】：Alternative to minimax for boardgame AI? [closed]桌游 AI 的 minimax 替代品？ [关闭]
【发布时间】：2013-12-22 15:25:14
【问题描述】：

我正在为零和棋盘游戏制作 AI。就是下面这个游戏http://en.wikipedia.org/wiki/Y_%28game%29

我使用的棋盘每边有 15 个区域，所以总共有 120 个六边形。对于标准的极小极大方法来说，这显然是一种很大的方式。我想我可以因为对称而剪掉很多，但我仍然认为这还不够。

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

谢谢

【问题讨论】：

【解决方案1】：

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

【讨论】：

【解决方案2】：

使用遗传算法/神经网络方法，AI 的竞争版本相互竞争，更好的版本生存下来。

【讨论】：