Algorithm 什么算法可以应用于公爵夫人（像国际象棋这样的棋类游戏）

我一直在寻找“公爵夫人”游戏的算法/方法

---

我正在考虑alpha-beta修剪，但我不知道它是否适用于两人以上的游戏。

团队对团队版本可以使用alpha-beta修剪和类似的游戏树搜索技术，因为它是一个零和两人游戏。你只需要把球队看成是球员

有树玩家的版本不符合标准的alpha-beta类游戏树搜索方法，因为它不是两人零和游戏

问题在于，在双人游戏中，您可以使用“评估函数”来评估给定棋盘配置对玩家1的影响，例如，尝试将其解释为玩家1在假设“良好”的情况下从给定配置中获胜的“概率”。如果玩家1的获胜概率为P，那么玩家2的获胜概率为1-P，显然，P足以代表对棋盘配置的评估。Alpha-beta修剪在算法的核心使用此评估值

当你有三个玩家时，这不再是一个明确的定义，因为玩家1在假设“好”的情况下从给定的配置中获胜的概率取决于玩家2和玩家3是否会合谋对抗玩家1。此外，还有一些场景被称为“造王”，玩家1无法获胜，但玩家1仍然可以决定玩家2还是玩家3获胜

---

对于三个玩家，您基本上必须求助于一个方案，其中一个棋盘配置被评估为三个值，P1、P2和P3，每个值代表给定玩家达到该配置的相对偏好。之后，您可以进行第三场游戏搜索，其中每个玩家都试图在搜索边界最大化玩家的偏好值。但是，例如，你需要能够回答这样一个问题：玩家X是因为被将死而输掉，还是因为不是赢家而输掉，如果是这样，那么输掉多少。我猜mini-max算法可以应用于每个对手回合最多（玩家数）-1次，每个回合最少一次。因此，对于一轮树木，树木深度等于玩家数量 在这种情况下，你必须考虑累积的最大值（所有的最大值的总和）。算法的运行在很大程度上取决于你如何评分