动画展示4种寻路算法路径搜索过程,支持自定义障碍
这是在浏览器里运行的寻路算法可视化工具。你可以设置起点终点、绘制障碍,直观看到不同算法搜索最优路径的过程。
支持 4 种主流最短路径寻路算法:A*、Dijkstra、BFS、DFS。每一步搜索过程都做了逐帧动画,方便对比算法差异。
如果起点和终点被障碍完全隔开,任何算法都找不到路径。你可以调整障碍位置后重试。
当前固定为 20×40 大小的网格,足够满足常见演示和学习需求。
不同算法的搜索逻辑不同。DFS不保证得到最短路径,A*、Dijkstra、BFS可以得到最短路径。
当前不支持调整速度,动画为固定间隔逐帧播放。