标签：算法

在众多寻路算法中，A* 的确是比较不错的。但在游戏寻路领域，A* 耗时过大，显然需要改进。 改进 我的想法是预先将地图按照一定的规则划分为多个区域，这些区域彼此连通，并且计算好彼此连通的区域之间的来往的消耗（...