我们正在构建一个人工智能来玩棋盘游戏。抛开实现不谈，我们注意到当我们设置偶数 (2,4,6,...) 深度时效果会更糟。我们使用极小极大深度优先策略。你有什么想法为什么它会这样吗？
编辑：例如，如果我们在具有 5 级深度的 AI 和具有 6 级深度的 AI 之间设置游戏，第一个通常会获胜（这很奇怪）。
为什么我们的 AI 在纵深层次上表现更差？
人工智能
博弈论
深度优先搜索
2021-11-08 22:07:27
1个回答
当关卡数为奇数时，意味着第一个玩家可以在棋盘上多做一个额外的动作。由于它是一种广泛形式的博弈，在决定使用反向归纳法时，由于最后一步和第一步是给第一个玩家的，所以第一个玩家可以比第二个玩家走最后一步的情况更好。