童码工坊

首页 · 全部工具 · 迷宫求解剧场

迷宫求解剧场

看 BFS/DFS/右手法 三种迷宫求解算法在动画里"演出来";调速度,看访问顺序,对比步数。

广告位

控制台

访问格子数:0 · 路径长度:—

迷宫剧场

🟧 = 已访问 · 🟨 = 路径 · 🟩 = 起点 · 🟦 = 终点

广告位

它能解决什么问题

图论算法对小孩抽象。这里把"访问节点"和"回退"画出来,孩子能直观看到 BFS 是"一层层推"、DFS 是"一头扎到底"。

谁适合用

12 岁以上接触图论/BFS/DFS 的学生;以及家长解释"为什么地图导航找的是最短路"。

局限

3 个迷宫是预设的;不能自定义;右手法在"孤岛"型迷宫会失败;图大小固定 19×19。

常见问题

Q:BFS 和 DFS 的区别?

BFS 用队列(先来先服务),一层层向外找;DFS 用栈(后进先出),一路扎到底再回退。BFS 总能找到最短路,DFS 不一定。

Q:什么是"右手法"?

右手一直贴着墙走,能解决简单迷宫,但有反例(岛型)会绕不出来。

Q:对比模式怎么用?

同样迷宫跑 3 种算法,看"访问格子数"和"路径长度"差异。复杂迷宫里 BFS 步数少但访问多。

Q:怎么引导?

让孩子拿笔在纸上"演"一次:拿三种颜色的笔,分别按 BFS/DFS/右手法走一遍,对比动画。