Javascript 如何让boids在2d游戏中追逐可移动的角色

Javascript 如何让boids在2d游戏中追逐可移动的角色,javascript,vector,2d,path-finding,boids,Javascript,Vector,2d,Path Finding,Boids,我想知道什么是最简单的方法,让我的一群博伊德人在一个自上而下的2d游戏中用路径搜索算法来追逐我的角色 我想我必须首先找到一条路径,通过路径查找找到玩家,得到想要的向量,然后从速度中减去它,得到转向值 我在克雷格·雷诺兹(Craig Reynolds)的网站上发现了“追击和逃避转向行为”,但我不确定我是否朝着正确的方向前进。注意,在一篇文章中有更多的细节。还有许多开源实现,比如(回想起来,非常复杂的)一中一 代理的寻道行为只是假设一个朝向静态目标的期望速度,并定义一个“转向力”,它是该速度与其当

我想知道什么是最简单的方法,让我的一群博伊德人在一个自上而下的2d游戏中用路径搜索算法来追逐我的角色


我想我必须首先找到一条路径,通过路径查找找到玩家,得到想要的向量,然后从速度中减去它,得到转向值


我在克雷格·雷诺兹(Craig Reynolds)的网站上发现了“追击和逃避转向行为”,但我不确定我是否朝着正确的方向前进。

注意,在一篇文章中有更多的细节。还有许多开源实现,比如(回想起来,非常复杂的)一中一

代理的寻道行为只是假设一个朝向静态目标的期望速度,并定义一个“转向力”,它是该速度与其当前速度之间的误差/差值

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

这与(a)追踪者是一群人,以及(b)基于路径发现的模拟如何相互作用,将取决于游戏的具体细节。可能您希望将一个小的追求“力”和羊群行为混合在一起,这样它就不会干扰羊群的本性