具有Alpha-Beta修剪的MinMax

Question

如何将Alpha-Beta Pruning的MinMax应用于游戏Stratego？你能模拟它的工作原理吗？谢谢！

Answer 1

Stratego不是一个完美信息的游戏，使用Alpha-Beta解决起来要贵得多。我学到的方法大致如下：

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

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

找出概率。人工智能将跟踪每件作品的类型，以及每件作品被删除，以便更好地推断未知作品的类型。显然，任何透露的部分的类型概率都是1，因为AI知道它是什么。