Lazy A* Implementation

Question

我正在制作一款玩具RTS游戏，对于寻径，我依赖于a *，问题是很多单位正在移动，导致计算路径无效，这导致浪费CPU周期，我必须重新计算这些代理的路径。

所以我想为什么不计算路径而不是计算整个路径呢，我一直在计算。谷歌搜索并没有出现很多懒A*或任何其他图形搜索算法的实现?

Answer 1

您可以使用D*算法。