懒惰的A *实施

Question

我正在开发一个玩具RTS游戏，因为路径查找我依赖A *，问题是很多单位正在四处移动导致计算的路径变得无效导致CPU周期浪费，我必须重新计算那些路径剂。

所以我想为什么不懒惰地计算路径而不是计算整个路径，我继续计算它。谷歌搜索没有出现太多懒惰A *或任何其他图搜索算法的实现？

Answer 1

您可以使用the D* algorithm。它实际上更适合这个目的。