在最近的项目中工作，我想知道如何找到一条以稳定速度运动的目标的良好/完美路径。我尝试了标准的A *寻路功能，但失败了，因为随着物体移动的越多，启发式方法就会出错，而我只是找不到一种方法来为我工作。也许你们有另一个算法应该可以很好地工作，或者使用A *进行一些计算调整就可以了...
感谢您负担得起：）
答案 0 :(得分：1)
A *应该可以正常工作，但是当然，每次目标移动时，您都需要重新计算。对于99％的情况，这实际上是可以的。例如，在视频游戏中，您只需要每秒重新计算一次最佳路径就可以摆脱困境，因此通常不会对性能造成很大的影响。
但是，如果您确实需要更强大的功能，请查看Generalized Adaptive A*，这是一种专门用于处理移动目标的算法。而且，如果您真的想站在最前沿，可以在某些情况下更快地进行GAA *的多种改编-有关更多信息，请参见this post （在“移动目标点”下）详细信息。
答案 1 :(得分：0)
可以将A *与移动的目标一起使用，但是您必须再次重新计算整个路径。我不认为A *喜欢改变目的地/目标。
您的A *需要进行优化以实时运行，并在每次目标移动时重新计算新路径。
请记住与H一起玩，以在计算出最短路径和最快计算路径之间取得平衡。一切都取决于您的地图和障碍物。
但是A *可能不是您应用程序的最佳路径查找器，但是我需要查看您的地图和更多信息。