python生成迷宫list

Python可以使用一些算法如深度优先搜索（Depth First Search, DFS）或广度优先搜索（Breadth First Search, BFS），配合随机选择来生成二维迷宫的列表表示。常见的库如`maze_generator`、`py-maze`等可以帮助简化这个过程。

例如，这里是一个基于DFS的简单示例：

import random

def create_maze(width, height):
    maze = [['#'] * width for _ in range(height)]  # 初始化全为墙
    visited = [[False] * width for _ in range(height)]  # 记录已访问的位置

    def dfs(x, y):
        if x < 0 or x >= width or y < 0 or y >= height or visited[x][y]:
            return
        visited[x][y] = True
        maze[x][y] = ' '
        dfs(x - 1, y)  # 上
        dfs(x + 1, y)  # 下
        dfs(x, y - 1)  # 左
        dfs(x, y + 1)  # 右

    start = (random.randint(0, height - 1), random.randint(0, width - 1))
    dfs(start[0], start[1])

    return maze

# 使用函数生成一个5x5的迷宫
maze_list = create_maze(5, 5)
for row in maze_list:
    print(row)