pathfinding

Red Blob Games 发布了一个关于差分启发式的交互式教程页面，这是一种 A* 寻路的优化技术，该技术历经十余年开发。

一个关于使用基于地标的差分技术改进A*寻路启发式算法以减少节点探索的教程，包含来自游戏地图的交互式演示。

解释如何使用 A* 算法在圆形障碍物周围进行路径寻找，通过将环境转换为使用切线可见性和双切线构建的图。

《帝国时代》工程总监深入剖析了系列游戏 25 年来寻路系统的技术债，指出遗留代码、动态地图机制及 SIMD 指令集取代 x87 扩展精度导致的浮点误差是单位“穿墙”等经典 Bug 的根源。