← 返回

算法迷宫挑战

关卡 1
分数 0
步数 0
算法 BFS

选择算法

起点
终点
访问过的节点
找到的路径

当前算法

BFS (广度优先搜索)

从起点开始，逐层探索所有相邻节点，直到找到终点。

特点：找到的路径一定是最短路径

路径信息

路径长度: -

访问节点数: -

最优路径: -

📖 游戏规则

  1. 步骤1：观察迷宫，找到绿色起点和红色终点
  2. 步骤2：选择一个算法（BFS/DFS/Dijkstra）
  3. 步骤3：点击"执行算法"按钮
  4. 步骤4：观看算法搜索过程（蓝色=访问过的节点）
  5. 步骤5：如果找到路径，橙色线条会显示路径
  6. 步骤6：比较不同算法的效果，步数越少分数越高
💡 提示：可以多次尝试不同算法，看看哪个效果最好！