先扫视全局
动手前先找出起点附近的长通道、死胡同和可能通向终点的方向，减少无效回退。
迷宫寻路：120 关 A* 与 BFS 算法挑战
移动端优先的迷宫画线与寻路游戏，包含 120 个渐进关卡、每日挑战、A* 与 BFS 算法对比、音效和匿名分享挑战。
手动画出通路，再用同一张迷宫直观比较 BFS 与 A* 的最短路径和搜索效率。
第 33 关
7×7 迷宫
⏱ 0:00
最短路径38
移动0
用时0:00
从绿色起点按住并拖动，沿通道画线到达橙色终点。
YouToStem · Strategy
📘 迷宫寻路游戏攻略
用路口做记忆点
遇到分叉时记住选择。如果进入死路，退回最近的路口再尝试另一条支路。
理解 BFS
BFS 像水波一样逐层扩散，在无权网格中第一次到达终点时就获得最短路径。
理解 A*
A* 在已走距离上加入到终点的估计距离，优先探索更有希望的方向，通常能减少访问节点。
❓ 迷宫寻路常见问题
迷宫寻路怎么玩？
从绿色起点按住鼠标或手指，沿开放通道连续画线，最终到达橙色终点。也可以逐格点击前进，返回上一格即可回退路线。
BFS 和 A* 有什么区别？
BFS 按距离逐层探索，不依赖目标方向；A* 使用曼哈顿距离估计终点方向。两者都能找到最短路径，但 A* 通常访问更少的节点。
为什么两种算法的路径长度相同？
本游戏中的每次移动成本都相同，因此 BFS 与使用可采纳启发式的 A* 都保证找到最短路径。它们主要在搜索顺序和访问节点数量上不同。
120 个关卡如何增加难度？
关卡从 5×5 逐步增加到 13×13。后期迷宫面积更大并加入少量环路，需要更强的方向判断、路线记忆和分支排除能力。
每日挑战每天一样吗？
每日挑战由当天日期生成。同一天所有玩家获得相同迷宫，第二天会自动切换为新的可解题目。
分享挑战需要登录吗？
不需要。挑战链接会携带迷宫种子、关卡、移动次数和用时，好友打开链接即可挑战完全相同的迷宫。
迷宫寻路可以训练什么能力？
游戏能够训练空间规划、工作记忆、回溯判断和图搜索思维，并通过可视化结果帮助理解 BFS 与 A* 算法。
你可能也会用到
汉诺塔：120 关 BFS 最优路径挑战
移动端优先的汉诺塔算法游戏，包含 120 个渐进残局、BFS 最少步数与提示、每日挑战、游戏音效和匿名分享挑战。
三视图推断：120关儿童空间思维训练
根据正视图和俯视图推断三维积木造型，包含 120 个渐进关卡、每日挑战、提示音效及无需登录的好友挑战。
立方体展开图判断：120关空间思维训练
通过全部 11 种合法立方体展开图判断相对面，包含 120 个渐进关卡、每日挑战、提示音效和无需登录的好友挑战。
工作记忆 N-Back 训练：300关 Dual N-Back
移动端优先的在线 Dual N-Back 工作记忆训练，包含从 1-Back 到 5-Back 的 300 个渐进关卡、空间与声音双任务、每日挑战、游戏音效和匿名好友挑战。