使用python随机生成一个9*9的迷宫

在Python中，我们可以使用`random`模块和一些简单的算法（如深度优先搜索或广度优先搜索）来生成一个9x9的二维数组表示的迷宫。这里我们将采用随机化的方式来构建一个简单的墙壁和路径的模型。下面是一个基本的步骤：

1. 初始化一个9x9的全0矩阵作为迷宫，表示所有位置都是空地（可以通行）。
2. 随机选择一个起点（例如左上角），设置为已访问。
3. 遍历迷宫，从起点开始，对于每个未访问的位置，以一定的概率将其与上下左右相邻的空位连接起来（形成路径）。同时随机选择一个方向（水平或垂直）并尝试连接，如果连接成功则标记该位置为已访问，并继续向另一个方向探索。
4. 当遍历完整个迷宫或者达到预定的目标（例如右下角）时停止。

以下是一个简单的伪代码示例：

import random

def generate_maze(maze_size=9):
    maze = [[0] * maze_size for _ in range(maze_size)]
    visited = set()

    def is_valid(x, y):
        return 0 <= x < maze_size and 0 <= y < maze_size and (x, y) not in visited

    start_x, start_y = 0, 0
    visited.add((start_x, start_y))
    maze[start_x][start_y] = 1  # 设置起始点为墙

    while True:
        if not is_valid(start_x+1, start_y):  # 右边墙壁
            maze[start_x][start_y+1] = 1
        elif not is_valid(start_x-1, start_y):  # 左边墙壁
            maze[start_x][start_y-1] = 1
        elif not is_valid(start_x, start_y+1):  # 下面墙壁
            maze[start_x+1][start_y] = 1
        elif not is_valid(start_x, start_y-1][start_y] = 1
        else:  # 找到可行路径，连接并移动
            choice = random.choice([True, False])  # 随机选择下一个方向
            if choice:
                maze[start_x][start_y+1] = 1
                start_y += 1
            else:
                maze[start_x+1][start_y] = 1
                start_x += 1

        # 边界条件：达到终点或无可用位置
        if start_x == maze_size - 1 and start_y == maze_size - 1:
            break

    return maze

# 示例迷宫生成
maze = generate_maze()
for row in maze:
    print(row)