标签： algorithm language-agnostic artificial-intelligence path-finding
我正在开发一个玩具RTS游戏，因为路径查找我依赖A *，问题是很多单位正在四处移动导致计算的路径变得无效导致CPU周期浪费，我必须重新计算那些路径剂。
所以我想为什么不懒惰地计算路径而不是计算整个路径，我继续计算它。谷歌搜索没有出现太多懒惰A *或任何其他图搜索算法的实现？
答案 0 :(得分：2)
您可以使用the D* algorithm。它实际上更适合这个目的。