如何在极小极大算法中处理循环

人工智能 游戏-ai 极小极大
2021-10-28 23:52:22

例如,我正在为回合制游戏实现 AI,并且有足够的计算资源来构建完整的游戏树。我的问题是,如果两个玩家都重复移动并且我的极小极大实现卡住,因为游戏树分别是无限的,那么游戏可能是无限的。

例如,我的游戏处于状态 S1,玩家 1 执行动作 A1,玩家 2 执行动作 A2,我们再次处于状态 S1。我无法评估 S1 节点,因为我需要评估所有子节点。

我不知道如何处理这个。

0个回答
没有发现任何回复~