我正在开发一款玩具RTS游戏,为了路径规划,我依赖于A*算法。问题在于很多单位在移动,导致计算出的路径变得无效,浪费了CPU资源,我不得不重新计算这些单位的路径。
所以我想到,为什么不懒惰地计算路径,而是边走边计算?但是Google搜索并没有找到太多相关资料,有没有懒惰A*或其他图搜索算法的实现呢?
我正在开发一款玩具RTS游戏,为了路径规划,我依赖于A*算法。问题在于很多单位在移动,导致计算出的路径变得无效,浪费了CPU资源,我不得不重新计算这些单位的路径。
所以我想到,为什么不懒惰地计算路径,而是边走边计算?但是Google搜索并没有找到太多相关资料,有没有懒惰A*或其他图搜索算法的实现呢?