用差分启发式让 A* 寻路快十倍

Improving Heuristics for A* Pathfinding

优化 A* 寻路时，大家常盯着优先队列或地图结构，却忽略了启发式函数。其实，利用三角形不等式，通过预计算多个 Landmark 到各节点的距离，可以构建更精准的差分启发式。这种方法无需修改 A* 核心代码，只需在启发式函数中取最大值，就能大幅减少搜索节点。文章以 Dragon Age 和 Cogmind 的地图为例，展示了如何通过合理放置 Landmark 显著提升寻路效率，让算法在复杂地图中也能快速找到最优路径。