python生成迷宫地图

生成迷宫地图的方法有很多，下面我给你介绍其中一种见的方法。你可以使用Python中图形库（如pygame）来实现可视化，者使用字符来表示迷宫。

首先，你创建一个二维数组来表示迷宫的格子。每个格子可以是墙壁（表示1）或者通路（表示为0）。你可以使用随机算法来生成迷宫，以下是一个简单的示例：

import random

def generate_maze(width, height):
    # 初始化迷宫
    maze = [[1] * (width * 2 + 1) for _ in range(height * 2 + 1)]
    
    # 随机选择一个起点
    start_x = random.randint(0, width - 1)
    start_y = random.randint(0, height - 1)
    maze[start_y * 2 + 1][start_x * 2 + 1] = 0
    
    # 递归生成迷宫
    recursive_generate(maze, start_x, start_y)
    
    return maze

def recursive_generate(maze, x, y):
    directions = [(1, 0), (-1, 0), (0, 1), (0, -1)]
    random.shuffle(directions)
    
    for dx, dy in directions:
        nx, ny = x + dx, y + dy
        if nx >= 0 and nx < len(maze[0]) and ny >= 0 and ny < len(maze) and maze[ny][nx] == 1:
            maze[y * 2 + dy + 1][x * 2 + dx + 1] = 0
            maze[y * 2 + dy + 1 + dy][x * 2 + dx + 1 + dx] = 0
            recursive_generate(maze, nx, ny)

# 生成一个10x10的迷宫
maze = generate_maze(10, 10)

# 打印迷宫
for row in maze:
    print(''.join('#' if cell == 1 else ' ' for cell in row))

这是一个简单的深度优先搜索算法，通过随机选择四个方向来生成迷宫。你可以根据需要调整迷宫的大小和墙壁的密度。