问题描述
我做了以下事情:
首先,我的代码基于维基百科伪代码: https://en.wikipedia.org/wiki/Minimax https://en.wikipedia.org/wiki/Alpha%E2%80%93beta_pruning 首先,我创建了正常的 minimax,然后我升级到 alpha beta 以检查某事是否可能出错,但似乎没有任何变化(我在 AI 之间平均 1000 场游戏进行了测试,并且在我交换 minmax 和 alfabeta 时期望执行时间没有任何变化,所以我想它应该工作得很好)
我使用以下规则:
- 游戏在结束之前的移动有限(您被迫做出正确的移动,并且在某些时候一个或另一个玩家)
- 游戏允许您在一行中进行多个移动(它基于正确移动 [游戏:Mancala])。所以我允许我的算法做 max -> max 和 min -> min。我因此减少了深度(我不允许在最小或最大节点下进行循环移动)。
但它不起作用。我认为更高的深度应该总是有更好的获胜机会(或平局,游戏允许平局)但它似乎不起作用,因为例如我的深度 2 minimax 击败了 4,5,6,7,8 ... 算法。甚至有可能吗?
解决方法
暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!
如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@)