懒惰A星算法实现

Question

3

我正在开发一款玩具RTS游戏，为了路径规划，我依赖于A*算法。问题在于很多单位在移动，导致计算出的路径变得无效，浪费了CPU资源，我不得不重新计算这些单位的路径。

所以我想到，为什么不懒惰地计算路径，而是边走边计算？但是Google搜索并没有找到太多相关资料，有没有懒惰A*或其他图搜索算法的实现呢？

- Hamza Yerlikaya

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Felix K. · Accepted Answer

您可以使用D*算法。在这个场景下，它的表现更好。