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