带有Alpha的MinMax

2018-06-20 00:57:34

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

Stratego并不是一款完美信息的游戏，因此使用Alpha-Beta解决方案的成本更高。我学到的方法大致如下：

对于在转弯期间可能成为目标的棋盘上的每个对手棋子，

对于对手所控制的每种类型的棋子，

计算给定片段可能具有给定类型的概率，

如果概率大于0，则将该节点添加到搜索树中。

权重乘以概率来确定选择哪个移动。

要计算出概率。 AI会跟踪显示的每件作品的类型，以及每件作品的删除，从而更好地推断未知作品的类型。很明显，任何揭示的片断都会有1的类型概率，因为AI知道它是什么。

链接地址: http://www.djcxy.com/p/56371.html