🔍

迷宫寻路:120 关 A* 与 BFS 算法挑战 icon迷宫寻路:120 关 A* 与 BFS 算法挑战

移动端优先的迷宫画线与寻路游戏,包含 120 个渐进关卡、每日挑战、A* 与 BFS 算法对比、音效和匿名分享挑战。

YouToStem · 算法游戏

迷宫寻路

手动画出通路,再用同一张迷宫直观比较 BFS 与 A* 的最短路径和搜索效率。

第 1 关

5×5 迷宫

0:00
最短路径16
移动0
用时0:00

从绿色起点按住并拖动,沿通道画线到达橙色终点。

YouToStem · Strategy

📘 迷宫寻路游戏攻略

1

先扫视全局

动手前先找出起点附近的长通道、死胡同和可能通向终点的方向,减少无效回退。

2

用路口做记忆点

遇到分叉时记住选择。如果进入死路,退回最近的路口再尝试另一条支路。

3

理解 BFS

BFS 像水波一样逐层扩散,在无权网格中第一次到达终点时就获得最短路径。

4

理解 A*

A* 在已走距离上加入到终点的估计距离,优先探索更有希望的方向,通常能减少访问节点。

❓ 迷宫寻路常见问题

迷宫寻路怎么玩?

从绿色起点按住鼠标或手指,沿开放通道连续画线,最终到达橙色终点。也可以逐格点击前进,返回上一格即可回退路线。

BFS 和 A* 有什么区别?

BFS 按距离逐层探索,不依赖目标方向;A* 使用曼哈顿距离估计终点方向。两者都能找到最短路径,但 A* 通常访问更少的节点。

为什么两种算法的路径长度相同?

本游戏中的每次移动成本都相同,因此 BFS 与使用可采纳启发式的 A* 都保证找到最短路径。它们主要在搜索顺序和访问节点数量上不同。

120 个关卡如何增加难度?

关卡从 5×5 逐步增加到 13×13。后期迷宫面积更大并加入少量环路,需要更强的方向判断、路线记忆和分支排除能力。

每日挑战每天一样吗?

每日挑战由当天日期生成。同一天所有玩家获得相同迷宫,第二天会自动切换为新的可解题目。

分享挑战需要登录吗?

不需要。挑战链接会携带迷宫种子、关卡、移动次数和用时,好友打开链接即可挑战完全相同的迷宫。

迷宫寻路可以训练什么能力?

游戏能够训练空间规划、工作记忆、回溯判断和图搜索思维,并通过可视化结果帮助理解 BFS 与 A* 算法。

🐞 问题反馈