Path finding 找到移动目标的路径

Path finding 找到移动目标的路径,path-finding,a-star,Path Finding,A Star,在最近的一个项目中,我想知道如何找到一条通往以稳定速度移动的目标的良好/完美路径。我尝试了standart A*寻路,但失败了,因为物体移动越多,启发式就越错误,我就是找不到一种方法让它对我有效。也许你们得到了另一个算法,它应该可以很好地工作,或者用一个*进行一些计算调整,这样就可以工作了 感谢您的支持:)对移动目标使用*是可以的,但您必须再次重新计算整个路径。我不认为A*喜欢改变它的目的地/目标 您的A*需要非常优化,以便实时运行,并在每次目标移动时重新计算新路径 记住要在计算最短路径和计算最

在最近的一个项目中,我想知道如何找到一条通往以稳定速度移动的目标的良好/完美路径。我尝试了standart A*寻路,但失败了,因为物体移动越多,启发式就越错误,我就是找不到一种方法让它对我有效。也许你们得到了另一个算法,它应该可以很好地工作,或者用一个*进行一些计算调整,这样就可以工作了


感谢您的支持:)

对移动目标使用*是可以的,但您必须再次重新计算整个路径。我不认为A*喜欢改变它的目的地/目标

您的A*需要非常优化,以便实时运行,并在每次目标移动时重新计算新路径

记住要在计算最短路径和计算最快路径之间取得平衡。一切都取决于你的地图和障碍物


不过,A*可能不是您应用程序的最佳路径查找工具,但我需要查看您的地图和更多信息。

A*通常可以工作,但当然,您需要在每次目标移动时重新计算。对于99%的情况,这实际上是正常的。例如,在视频游戏中,你只需每隔一秒钟左右重新计算一次最佳路径就可以成功,因此通常不会对性能造成太大影响


但是,如果您真的需要更强大的功能,请查看专门设计用于处理移动目标的算法。如果你真的想走在最前沿,在某些情况下,GAA*的多种调整会更快-有关更多详细信息,请参阅(在“移动目标点”下)。

你应该在问题中添加更多信息。很明显,你的问题中没有提及你的限制。听起来你在说截取什么东西?