迷宫求解剧场
看 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/右手法走一遍,对比动画。