带有 Alpha-Beta 修剪的 MinMax

Question

如何将带有 Alpha-Beta Pruning 的 MinMax 应用到游戏 Stratego？你能模拟一下它是如何工作的。谢谢！

Answer 1

Stratego 不是完美信息的游戏，使用 Alpha-Beta 解决的成本要高得多。我学到的方法大致是这样的：

1. 对于棋盘上的每个对手棋子，在 转身，
2. 对于对手控制的每种类型的棋子，
3. 计算给定片段可能属于给定类型的概率，
4. 如果概率大于 0，则将该节点添加到您的搜索树中。

权重乘以概率计算出选择哪个动作。

要计算概率。 AI 将跟踪显示的每件物品的类型以及移除的每件物品，从而更好地推断出未知物品的类型。显然，任何被揭示的碎片的类型概率都是 1，因为 AI 知道它是什么。