Python - 实现广度优先搜索BFS(以迷宫解救为例子)

原创

于 2017-08-25 11:31:43 发布 · 5.6k 阅读

17 ·

CC 4.0 BY-SA版权

文章标签：

#python

该博客介绍了如何使用Python的广度优先搜索算法(BFS)来解决迷宫路径寻径问题。从给定的起点坐标到终点坐标，通过二维数组表示的迷宫，算法寻找最短距离。在执行过程中，记录了x轴、y轴和步数队列的变化，并得出最短路径长度为7。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法描述：给定开始点坐标(x,y) 和终点坐标(p,q)，在一个二维数组里面，其中1代表障碍物，0则没有。求开始到终点的最短距离。

代码如下：

from collections import deque

############ 初始化队列
x = deque([]) #x 代表横坐标
y = deque([]) #y 代表纵坐标
s = deque([]) #s 代表步长

#初始化迷宫最大值和标记数组
a = [[0 for col in range(50)] for row in range(50)]
book = [[0 for col in range(50)]