寻路算法可视化

动机

做游戏时经常要在几种寻路方案之间做取舍，但很难直观比较。这个项目把它们放进同一个可交互的网格里，用同一组数据跑出可比的结果。

覆盖的算法

• A*：经典启发式搜索，作为基线
• Jump Point Search：在均匀网格上大幅剪枝
• Dijkstra：作为最短路径的参考实现

观察

在开阔地图上 JPS 通常比 A* 快数倍；但在迷宫型地图里优势会明显缩小——这也是我最后在游戏里保留两种实现的原因。