我想知道,在一个自上而下的2d游戏中,用路径查找算法让我的团队追逐我的角色,最简单的方法是什么?
我想我必须首先通过路径查找找到一条通往玩家的路径,得到所需的矢量,然后从速度中减去它,得到转向值。
我发现";追逐和规避转向行为;在克雷格·雷诺兹的网站上,但我不确定我是否朝着正确的方向前进。
请注意,在1999年GDC的一篇论文中有更多的细节。还有许多开源实现,比如OpenSteer中的这个(回想起来,非常复杂(。
代理的seek行为只是假设朝向静态目标的期望速度,并定义"转向力",即该速度与其当前速度之间的误差/差。
因此,追求行为只需要估计当前目标位置。粗略近似通常就足够了,因为它在该动画帧/模拟步骤之后会被丢弃。通常,转向行为使用恒定速度预测,简单地将当前速度乘以某个时间间隔。对该间隔的一个有用估计是到采石场代理的距离除以我们当前的速度。
这与(a(追击者是一群人,以及(b(基于路径查找的模拟如何相互作用,将取决于游戏的具体细节。也许你想将一种小的追求"力量"与羊群的行为融合在一起,这样它就不会干扰羊群的本性。