迷宫寻路算法可视化

速度
起点
终点
墙壁
当前探索
待探索
已访问
最终路径
访问节点
0
路径长度
0
耗时(ms)
0
结果
-

使用说明

1. 点击「随机迷宫」自动生成墙壁,或选择「绘制墙壁」手动绘制

2. 选择「设置起点」或「设置终点」后点击网格可移动起点/终点位置

3. 点击「DFS 深度优先」或「BFS 广度优先」开始可视化寻路过程

4. 拖动「速度」滑块调整动画快慢

5. 点击「清除路径」可清除搜索结果并保留迷宫,点击「全部清空」重置所有

算法对比

DFS(深度优先):使用栈结构,沿一条路走到底再回溯,不保证最短路径,但探索路径更具方向性

BFS(广度优先):使用队列结构,层层向外扩展,保证找到最短路径,但会探索更多节点