避免踩到熔岩圈

时间:2013-07-21 19:38:20

标签: algorithm collision-detection

我正在试图弄清楚如何为游戏编写AI避免算法,而不是踩到熔岩区域。与熔岩物体中心的安全距离是静态的25范围。  如果它只是1个熔岩物体,我会计算播放器和物体之间的距离,然后计算角度并向后移动x范围,直到它的距离为25。

但是因为可以有超过1个熔岩物体,每个物体具有25个范围的安全半径。所有3都需要考虑在内,否则它可能会从1移开并跨步到另一个。

任何帮助都将不胜感激。

1

1 个答案:

答案 0 :(得分:0)

  

如果它只是1个熔岩物体,我会计算玩家和物体之间的距离,然后计算角度并向后移动x范围,直到它离开25个范围。

这基本上是正确的想法,你只需要扩展它。为每个熔岩圆创建一个矢量。角度应该表示距离圆圈“远离”,并且幅度表示它离它有多远。然后,您可以将它们一起添加以表示转向矢量。这不是完美,但您可以调整它以满足您的特定需求。

这只是简单的基础,但原则可以应用于各种转向,如追求,回避,墙跟随等。

我所知道的最好的参考资料是Craig Reynolds(BOIDS的创建者)Steering Behaviors For Autonomous Characters。该网站非常古老,但信息一如既往。