用Python生成一个迷宫

在Python中生成一个迷宫，通常可以使用深度优先搜索（Depth First Search, DFS）或广度优先搜索（Breadth First Search, BFS）算法结合随机化过程来实现。其中，一种流行的方法是使用“墙画法”（Walls and Bridges Algorithm），也称为Prim's algorithm，它可以在二维网格上生成简单的连通迷宫。

这里是一个基本的示例，展示如何使用DFS生成一个8x8大小的随机迷宫：

import random

def create_maze(width, height):
    maze = [['#' for _ in range(width)] for _ in range(height)]
    
    def dfs(x, y):
        if x < 0 or x >= width or y < 0 or y >= height or maze[y][x] == 'S' or maze[y][x] == '#':
            return
        maze[y][x] = '.'
        
        # 上下左右邻居
        directions = [(y-1, x), (y+1, x), (y, x-1), (y, x+1)]
        random.shuffle(directions)
        
        for ny, nx in directions:
            dfs(nx, ny)

    start = (random.randint(0, width - 2), random.randint(0, height - 2))
    dfs(start[0], start[1])
    maze[start[1]][start[0]] = 'S'  # 设置起点
    maze[-1][-1] = 'E'  # 设置终点
    
    return maze

# 使用迷宫生成函数
maze = create_maze(8, 8)
for row in maze:
    print(''.join(row))

#