今天读到 redblobgames 写的关于如何改进寻路算法中启发式函数的文章 ，感觉很棒。我们可以用很简单的方法改进 A star 算法中的传统计算欧氏距离的方式实现启发函数的方法。 这意味着，可以直接利用之前写好的寻路模块 改变一下启发函数，就可以大幅提升性能。 A star 寻路算法，本质上是对 Dijkstra 算法的一种改进：即从一个端点扩展节点时不盲目的向外扩展，而是利用一个启发函数...