最短路径
画下障碍，看算法找到通往终点的路。
算法
起点终点障碍已搜索最短路径
准备好后开始寻路 · 已搜索 0 格说明 +
选择工具后点击或拖动地图，设置障碍、起点与终点。修改地图或切换算法会清除搜索过程，保留地图布局。
每步只能向上、下、左、右移动，代价均为 1。BFS 按层搜索；Dijkstra 按累计代价搜索，在这个等权地图上与 BFS 表现相近；A* 加入到终点的曼哈顿距离，优先探索更有希望的方向。
三种算法都能找到最少步数的路径，但搜索范围和具体路径可能不同。随机障碍不保证可达，黄色表示最终路径。播放速度用于观察过程，不代表算法实际耗时。地图仅在浏览器中处理。