在最近的一个项目中，我想知道如何找到一条良好/完美的路径来实现以稳定速度移动的目标。我尝试了标准 A* 寻路，但失败了，因为物体移动得越多，启发式就会出错，而我就是找不到一种方法来让它为我工作。也许你们有另一种算法，应该可以很好地工作，或者可以使用 A* 进行一些计算调整......
感谢您的付出:)
最佳答案
A* 一般情况下应该可以工作，但是当然你需要在目标每次移动时重新计算。对于 99% 的情况来说，这实际上是可以的。例如，在视频游戏中，您只需每秒左右重新计算一次最佳路径即可，因此通常不会对性能造成巨大影响。
但是，如果您确实需要更强大的功能，请查看 Generalized Adaptive A* ，一种专门设计用于处理移动目标的算法。如果您确实想走在最前沿，GAA* 有多种改编版本，在某些情况下速度更快 - 请参阅 this post (在“移动目标点”下)了解更多详细信息。
关于path-finding - 寻找移动目标的路径，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/54391261/