python迷宫随机生成和自动寻路，绘制出迷宫和寻出的路径

在Python中，可以使用一些库如`random`和`matplotlib`来生成随机迷宫并使用深度优先搜索（DFS）或广度优先搜索（BFS）等算法来进行自动寻路。这里简单概述一下基本步骤：

1. **随机迷宫生成**:
- 使用二维数组表示迷宫，用0表示空地，1表示墙壁。开始时所有位置都是空地，然后随机选择一个位置作为起点，并从这个点开始创建墙壁。
- 使用“邻居”概念，比如上下左右四个方向，每次随机选择一个未被占用的相邻空地，将其标记为墙壁，同时向周围扩散。

2. **深度优先搜索（DFS）或广度优先搜索（BFS）寻路**:
- DFS：从起点开始，逐个尝试每个相邻的未访问节点，如果找到终点就记录路径，直到遍历完所有可能的路径。
- BFS：将起点加入队列，每次从队列中取出一个节点，检查其是否为终点；如果是，则回溯记录路径，如果不是，则将其所有未访问的邻接节点加入队列。

3. **绘制迷宫和路径**:
- 使用`matplotlib`库，例如`plt.imshow()`函数画出迷宫的矩阵图，黑色代表墙，白色代表空地。
- 根据寻路的结果，可以在路径上标注不同的颜色或线条样式，显示出来访过的节点和最终的路径。

import random
import numpy as np
from collections import deque
import matplotlib.pyplot as plt

def generate_maze(width, height):
    maze = np.zeros((height, width), dtype=int)
    # ... (在这里实现具体的迷宫生成逻辑)

def dfs(maze, start, end, path=[]):
    path = path + [start]
    if start == end:
        return path
    for neighbor in get_neighbors(maze, start):
        if is_valid_path(neighbor, maze) and neighbor not in path:
            new_path = dfs(maze, neighbor, end, path)
            if new_path:
                return new_path
    return None

# ... (定义get_neighbors、is_valid_path等辅助函数)

# 生成迷宫并寻找路径
maze = generate_maze(10, 10)
start, end = (0, 0), (9, 9)
path = dfs(maze, start, end)

# 绘制迷宫和路径
plt.imshow(maze, cmap='gray')
if path:
    plt.plot(path[:, 1], path[:, 0], 'r-o')  # 红色圆圈表示路径
plt.show()