用python写一个迷宫游戏

好的，让我们一步步来创建一个基本的迷宫游戏。

首先，我们需要导入必要的模块：

import random
import os

接着，我们需要定义迷宫的大小、起点、终点、墙壁和空格的表示方式：

maze_size = (10, 10)  # 迷宫的大小
start = (0, 0)  # 起点
end = (maze_size[0]-1, maze_size[1]-1)  # 终点
wall_char = "█"  # 墙壁的表示方式
space_char = " "  # 空格的表示方式

然后，我们需要定义一个函数来生成迷宫。在这个函数中，我们将使用随机深度优先搜索算法生成迷宫。首先，我们需要创建一个二维列表来表示迷宫，并将所有格子都填充上墙壁：

def generate_maze(size):
    maze = [[wall_char for y in range(size[1])] for x in range(size[0])]

接着，我们需要定义一个辅助函数来检查某个格子是否合法，即是否在迷宫范围内：

    def is_valid(x, y):
        return x >= 0 and x < size[0] and y >= 0 and y < size[1]

然后，我们定义一个辅助函数来获取某个格子周围未被访问过的格子：

    def get_unvisited_neighbors(x, y):
        neighbors = []
        for dx, dy in [(0, -1), (0, 1), (-1, 0), (1, 0)]:
            nx, ny = x + dx, y + dy
            if is_valid(nx, ny) and maze[nx][ny] == wall_char:
                neighbors.append((nx, ny))
        return neighbors

接着，我们定义一个递归函数来访问所有格子并生成迷宫：

    def visit(x, y):
        maze[x][y] = space_char  # 将当前格子标记为已访问

        # 获取周围未被访问过的格子
        neighbors = get_unvisited_neighbors(x, y)
        if not neighbors:
            return

        # 随机选择一个未被访问过的格子
        nx, ny = random.choice(neighbors)

        # 打通当前格子和选择的格子之间的墙壁
        wall_x = (nx + x) // 2
        wall_y = (ny + y) // 2
        maze[wall_x][wall_y] = space_char

        # 递归访问选择的格子
        visit(nx, ny)

    # 从起点开始访问所有格子并生成迷宫
    visit(start[0], start[1])

    # 将起点和终点标记出来
    maze[start[0]][start[1]] = "S"
    maze[end[0]][end[1]] = "E"

    return maze

现