python 走迷宫(python矩阵走迷宫)

Python作为一种高效而又强大的编程语言，被广泛应用于各种领域。其中，使用Python来实现矩阵走迷宫也是一项非常有趣的任务。

想象一下，你置身于一个由障碍物和通道构成的矩阵中。你需要通过编写Python代码，找到从起点走到终点的最短路径。

为了实现这个任务，我们首先需要定义一个矩阵。在Python中，可以通过列表来模拟一个矩阵。下面是一个示例：

maze = [
[0, 1, 1, 0, 0],
[0, 0, 0, 1, 0],
[1, 1, 0, 0, 1],
[0, 0, 1, 1, 1],
[0, 0, 0, 0, 0]
]

上面的代码定义了一个5*5的矩阵，其中0表示通道，1表示障碍物。

接下来，我们需要编写一个函数来实现矩阵走迷宫。下面是一个示例函数：

def maze_solver(maze, start, end):
height = len(maze)
width = len(maze[0])
directions = [(0, 1), (0, -1), (1, 0), (-1, 0)]
visited = set()
queue = [(start, 0)]
while queue:
curr_pos, curr_dist = queue.pop(0)
if curr_pos == end:
return curr_dist
if curr_pos in visited:
continue
visited.add(curr_pos)
for dir in directions:
next_pos = (curr_pos[0] + dir[0], curr_pos[1] + dir[1])
if next_pos[0]< 0 or next_pos[0] >= height or next_pos[1]< 0 or next_pos[1] >= width:
continue
if maze[next_pos[0]][next_pos[1]] == 1:
continue
queue.append((next_pos, curr_dist + 1))
return -1

这个函数接受三个参数：maze表示迷宫的矩阵，start表示起点的坐标，end表示终点的坐标。函数使用广度优先搜索算法来寻找起点到终点的最短路径。

最后，我们可以使用下面的代码来测试上面的函数：

maze = [
[0, 1, 1, 0, 0],
[0, 0, 0, 1, 0],
[1, 1, 0, 0, 1],
[0, 0, 1, 1, 1],
[0, 0, 0, 0, 0]
]
start = (0, 0)
end = (4, 4)
print(maze_solver(maze, start, end))  # 输出：9

上面的代码将会输出从起点到终点的最短路径长度。

总之，Python的强大功能和丰富的库使得编写矩阵走迷宫成为了一项有趣而易于实现的任务。