极小化极大算法在像井字游戏这样的两人游戏中得到了很好的描述。我需要为一个坦克游戏编写一个AI。在这个游戏中,坦克必须在一个有墙壁障碍的迷宫中移动。目标是收集硬币堆。如果只有两个玩家,可以实现极小化极大算法。但是,如何将其扩展到两个以上的玩家呢?因为在每一回合中,每个玩家都会试图最大化自己的获胜优势。我无法将所有玩家视为一个敌人,试图仅减少我的获胜优势,从而创建原始极小化极大算法中的两玩家层级。如果我的问题格式不好,请原谅我。我对这个论坛还很新。
回答:
你不能再使用极小化极大算法了。除非你创建一个混合目标,既要最大化自己的收益,又要最小化其他人的收益总和。但这非常难实现。
更好的方法是创建能够在战略层面上学习需要做什么的算法。将游戏转化为两人游戏:我对抗其他人,从这里开始。