求问，A* 寻路后如果目标移动，如何优化性能

@yoline 写道：

A星寻路得到路径数组，而如果目标是移动单位，该如何优化呢？
如图所示，这是理想的中间无障碍物的情况，而两个士兵都在移动，而移动到位置后目标已到了别处。

想到了一个办法是
每移动完一个格子，就判断一下，最后的路径和目标是否还在距离内，比如
if (！最后的移动坐标.fuzzyEquals(this.B.node.position, 10)) {
//目标移动了,重新A*寻路
}
就再一次寻路，但这个性能消耗太大了，上去一百个士兵担心性能不足，估计肯定会性能不足。

有没有什么牛逼普拉斯的方法，能不连续使用A*寻路吗？
@jare @BigBear

帖子： 1

参与者： 1

阅读整个主题