python如何生成随机迷宫

生成随机迷宫可以使用深度优先搜索（DFS）算法，以下是使用Python实现的详细步骤：

1、创建一个二维数组表示迷宫，其中0表示通路，1表示墙壁。

2、从起点开始，随机选择一个方向进行探索。

3、如果当前位置是墙壁或者已经访问过，就回溯到上一个位置。

4、如果当前位置是通路，就将其标记为已访问，并继续向四个方向探索。

5、重复步骤24，直到所有的位置都被访问过。

6、将迷宫中的墙壁用1表示，通路用0表示。

以下是具体的Python代码实现：

import random
def create_maze(width, height):
    # 初始化迷宫
    maze = [[0 for x in range(width)] for y in range(height)]
    visited = [[False for x in range(width)] for y in range(height)]
    # DFS函数
    def dfs(x, y):
        # 定义四个方向
        directions = [(0, 1), (0, 1), (1, 0), (1, 0)]
        random.shuffle(directions)
        for dx, dy in directions:
            nx, ny = x + dx * 2, y + dy * 2
            if 0 <= nx < width and 0 <= ny < height and not visited[ny][nx]:
                maze[ny][nx] = maze[y + dy][x + dx] = 1
                visited[ny][nx] = True
                dfs(nx, ny)
    # 从起点开始探索
    dfs(random.randint(0, width 1), random.randint(0, height 1))
    return maze
测试
maze = create_maze(21, 21)
for row in maze:
    print(''.join(['#' if cell == 1 else ' ' for cell in row]))

这段代码首先创建了一个二维数组表示迷宫，然后使用深度优先搜索算法从起点开始探索迷宫，在探索过程中，它会随机选择一个方向进行探索，如果当前位置是墙壁或者已经访问过，就回溯到上一个位置，如果当前位置是通路，就将其标记为已访问，并继续向四个方向探索，它将迷宫中的墙壁用1表示，通路用0表示。