minmax 并不总是以深度取胜是否正常? 在多次重复移动的游戏中,输得很惨,例如深度 2 对 4

问题描述

我做了以下事情:

首先,我的代码基于维基百科伪代码: https://en.wikipedia.org/wiki/Minimax https://en.wikipedia.org/wiki/Alpha%E2%80%93beta_pruning 首先,我创建了正常的 minimax,然后我升级到 alpha beta 以检查某事是否可能出错,但似乎没有任何变化(我在 AI 之间平均 1000 场游戏进行了测试,并且在我交换 minmax 和 alfabeta 时期望执行时间没有任何变化,所以我想它应该工作得很好)

我使用以下规则:

  1. 游戏在结束之前的移动有限(您被迫做出正确的移动,并且在某些时候一个或另一个玩家)
  2. 游戏允许您在一行中进行多个移动(它基于正确移动 [游戏:Mancala])。所以我允许我的算法做 max -> max 和 min -> min。我因此减少了深度(我不允许在最小或最大节点下进行循环移动)。

但它不起作用。我认为更高的深度应该总是有更好的获胜机会(或平局,游戏允许平局)但它似乎不起作用,因为例如我的深度 2 minimax 击败了 4,5,6,7,8 ... 算法。甚至有可能吗?

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)

相关问答

错误1:Request method ‘DELETE‘ not supported 错误还原:...
错误1:启动docker镜像时报错:Error response from daemon:...
错误1:private field ‘xxx‘ is never assigned 按Alt...
报错如下,通过源不能下载,最后警告pip需升级版本 Requirem...