0

我想知道用寻路算法让我的一群机器人在自上而下的 2d 游戏中追逐我的角色的最简单方法是什么?


我想我必须首先通过寻路找到通往玩家的路径,获得所需的矢量,然后从速度中减去该矢量以获得转向值。

我在 Craig Reynolds 的网站上找到了“Pursuit and Evasion 转向行为”,但我不确定我是否朝着正确的方向前进。

4

1 回答 1

1

请注意,在1999 GDC 论文中有更多细节。还有许多开源实现,例如OpenSteer中的这个(回想起来,非常复杂)。

智能体的寻道行为简单地假设了朝向静态目标的期望速度,并定义了一个“转向力”,即该转向力与其当前速度之间的误差/差异。

所以一个追击行为只需要估计一个当前的目标位置。粗略的近似通常就足够了,因为它在动画帧/模拟步骤之后被丢弃。通常转向行为使用恒定速度预测,只需将当前速度乘以某个时间间隔。对该间隔的一个有用估计是到采石场代理的距离除以我们当前的速度。

这如何与(a)追赶者是一群,以及(b)基于寻路的模拟,将取决于你的游戏的具体细节。可能你想在群集行为中加入一个小的追求“力量”,这样它就不会干扰羊群的性质。

于 2020-07-18T17:27:29.433 回答