COC Like 游戏中的寻路算法总结（云风的blog）

只需要做一次全地图填充，就可以写入地图上所有坐标点到建筑的最短距离。陆军在移动时，只需要找到周围 8 个坐标中距离建筑更近的一个，移动过去即可。如果距离为 0 就可以展开进攻。注意，斜向移动并不会更快。

对于不同攻击距离的单位，可以分别生成不同的图表。这样，弓箭手就会在刚好在射程最远处就展开进攻了。

墙不是建筑，除了炸弹骷髅，所有兵种都不以墙为寻路目的地。所以墙不需要生成上面的图（炸弹骷髅的移动逻辑另做）。