生成迷宫的算法可以通过多种方式实现，例如深度优先搜索（DFS）、随机化Kruskal算法或Prim算法。以下是一个基于深度优先搜索算法生成迷宫的完整Python代码示例[^1]。 ### 一、生成迷宫的二维数组 为了表示迷宫，可以使用一个二维数组，其中每个元素代表一个单元格的状态：0表示通路，1表示墙壁。 ```python import random def create_maze(width, height): maze = [[1 for _ in range(2 * width + 1)] for _ in range(2 * height + 1)] def is_valid(x, y): return 0 <= x < width and 0 <= y < height def dfs(x, y): directions = [(0, -1), (1, 0), (0, 1), (-1, 0)] random.shuffle(directions) for dx, dy in directions: nx, ny = x + dx, y + dy if is_valid(nx, ny) and maze[2 * ny + 1][2 * nx + 1] == 1: maze[2 * ny + 1][2 * nx + 1] = 0 maze[2 * ny + 1 + dy][2 * nx + 1 + dx] = 0 dfs(nx, ny) start_x, start_y = random.randint(0, width - 1), random.randint(0, height - 1) maze[1][2 * start_x + 1] = 0 dfs(start_x, start_y) return maze def print_maze(maze): for row in maze: print("".join(["#" if cell == 1 else " " for cell in row])) maze = create_maze(10, 10) print_maze(maze) ``` 上述代码中，`create_maze`函数通过递归调用深度优先搜索算法来生成迷宫。迷宫的边界由宽度和高度决定，并且随机选择起点开始挖掘通路[^1]。 ### 二、深度优先搜索算法寻找通路 在生成迷宫时，深度优先搜索算法会随机选择方向进行挖掘，直到无法继续为止。这种方法确保了迷宫中存在至少一条从起点到终点的路径。 ### 三、使用Pygame显示迷宫 如果希望将生成的迷宫可视化，可以使用Pygame库。以下是一个简单的Pygame示例代码： ```python import pygame def draw_maze(screen, maze, cell_size): for y, row in enumerate(maze): for x, cell in enumerate(row): color = (255, 255, 255) if cell == 0 else (0, 0, 0) pygame.draw.rect(screen, color, (x * cell_size, y * cell_size, cell_size, cell_size)) pygame.init() width, height = 20, 20 cell_size = 30 screen = pygame.display.set_mode((width * cell_size, height * cell_size)) maze = create_maze(width // 2, height // 2) running = True while running: for event in pygame.event.get(): if event.type == pygame.QUIT: running = False screen.fill((0, 0, 0)) draw_maze(screen, maze, cell_size) pygame.display.flip() pygame.quit() ``` 此代码片段使用Pygame库绘制生成的迷宫，用户可以通过调整`cell_size`参数改变迷宫单元格的大小。