寻找迷宫最短路径，如何用bfs实现

可以使用 BFS（广度优先搜索）算法来寻找迷宫的最短路径。具体实现步骤如下：

1. 定义一个队列，将起点加入队列中。

2. 定义一个 visited 数组，用于记录每个节点是否已经被访问过。

3. 定义一个 distance 数组，用于记录每个节点到起点的距离。

4. 在队列不为空的情况下，进行如下操作：

a. 取出队首节点，并将其标记为已访问。

b. 遍历该节点的所有相邻节点，如果相邻节点未被访问过，则将其加入队列中，并更新其到起点的距离。

5. 当找到终点时，返回 distance 数组中终点的距离即可。

需要注意的是，迷宫中的墙壁需要被视为障碍物，不能被穿过。另外，如果迷宫中存在环路，则 BFS 算法可能会陷入死循环，因此需要在 visited 数组中记录每个节点的父节点，以便在找到终点后回溯路径。