Red Blob Games 的经典寻路系列新作，专注于一个常被忽视的优化点：改进 A* 的启发式函数。文章用交互式可视化展示了当启发式接近真实距离时 A* 需要探索的节点如何大幅减少。核心思想是利用差分启发式——预先计算到一组地标的距离，然后用三角形不等式在运行时快速估算任意两点间的距离，在有障碍物的地图上显著优于传统的欧几里得距离。