问一个游戏算法的问题

[TechnoFantasy]

在很多即时战略游戏或者FPS游戏中处于不同地方的敌方角色会绕过障碍向玩家靠拢并，占领有利地形 攻击玩家。请问这样的功能有什么算法可以实现呢？能给出相关文章或者代码则不胜感激。

[赖勇浩]

建议看一下AI for game developers

• 打赏
• 举报

回复 赞

[TechnoFantasy]

谢谢楼上。我现在想了解一下具体应该使用哪个或者哪类算法？给一个算法的名字就可以，我自己研究。

• 打赏
• 举报

回复 赞

[赖勇浩]

一般称为团队人工智能，实现上是很简单的东西。给每一类的角色（弓手、骑士等）指定一个领队，领队里有一个状态机，当领队发现敌人时，状态机的行动反馈是进攻（假设），并且领队计算出某一位置是有利于进攻的，领队给所有其它角色发出命令向这一有利位置行进，其它角色就过去了～

当然，领队也可以给出比较复杂的策略，比如一个小分队去左侧一个小分队去右侧，中间集中火力进攻～这就要看你的需要了～

• 打赏
• 举报

回复 赞

[寻开心]

实际上是两个功能
一个是寻路，绕过障碍接近目标，方法很多，常见的是用a*寻路的算法
一个是队形的问题，这个同样有很多办法，楼上的也是一种

至于占据有利地形，则是根据目标点周围的不同情况动态设置寻路的目标

• 打赏
• 举报

回复 赞