2013-02-12 62 views
3

对于像井字游戏这样的游戏,两个玩家可以很好地描述最小最大值算法。我需要为坦克游戏写一个AI。 在这场比赛中,坦克必须在墙上形成障碍物的迷宫中移动。目标是收集硬币堆。如果只有两个玩家可以实现minimax算法。但是如何实现它超过两个? 由于每一位玩家都会尝试最大化自己的获胜优势。我想不出所有的球员都是一个敌人,试图减少我的获胜优势,创造两个球员的水平,就像原来的极小极大算法一样。 如果问题不是很好,请原谅。这个论坛仍然是新的为多个对手扩展最小最大值算法

回答

2

你不能再使用minimax这个。除非你制定了最大化利润和最小化其他利润总和的混合目标。但是这很难实现。

更好的是创建能够在战略层面上学习需要完成的算法。将游戏转变为双人游戏:我与其他人并从这里开始。

+0

感谢您的反馈。还不能投票。 :)。我正在考虑扩展A *算法。 – AlphaWolf 2013-02-12 17:24:15

+0

嘿,你在编码游戏吧?你有没有把这个应用到特伦战役? – 2015-08-21 10:39:19

+0

Nop :)我的意思是,我在那里,但我没有应用它。 – 2015-09-04 00:19:49