artificial-intelligence - 为多个对手扩展minimax算法

Question

对于两名像井字游戏这样的游戏玩家，minimax算法得到了很好的描述。我需要为Tank游戏编写AI。
在这个游戏中，坦克必须在迷宫中移动，迷宫中有壁垒形式的障碍物。目标是收集硬币堆。如果只有两个玩家，则可以实现minimax算法。但是如何实现两个以上呢？
在每个回合中，每个玩家都将尝试最大化自己的获胜优势。我无法将所有玩家都视为一个敌人，就像在原始的minimax算法中一样，试图降低我的获胜优势来创造两个玩家等级。
如果问题的格式不正确，请原谅。还是这个论坛的新手

Answer 1

您不能再为此使用minimax。除非您制定了最大化自己的利润和最小化另一方利润之和的混合目标。但这很难实现。

更好的方法是创建能够在战略层面上了解需要做什么的算法。将游戏转变为两个玩家:我与其他玩家，然后从这里开始。