### 使用Python实现带有多条路径的迷宫生成算法 为了创建带有多个路径的迷宫，可以采用深度优先搜索（DFS）递归方式构建迷宫。这种方法利用栈结构追踪访问过的单元格并随机选择方向挖掘通道直到无法继续为止。当遇到死胡同时回溯至上一位置尝试其他未探索的方向。 下面是一个基于递归实现深度优先搜索算法的例子： ```python import random def create_maze(width, height): maze = [['#' for _ in range(width)] for _ in range(height)] def is_valid(x, y): if not (0 <= x < width and 0 <= y < height): return False if maze[y][x] != '#': return False count = sum((maze[y+dy][x+dx]==' ')*1 for dx, dy in ((-2, 0), (2, 0), (0, -2), (0, 2)) if 0<=x+dx<width and 0<=y+dy<height) return count == 1 def carve_passages_from(cx, cy): directions = [(1, 0), (-1, 0), (0, 1), (0, -1)] random.shuffle(directions) for direction in directions: nx, ny = cx + direction[0]*2, cy + direction[1]*2 if is_valid(nx, ny): maze[cy + direction[1]][cx + direction[0]] = ' ' maze[ny][nx] = ' ' carve_passages_from(nx, ny) start_x, start_y = random.randrange(0, width//2) * 2, random.randrange(0, height//2) * 2 maze[start_y][start_x] = 'S' carve_passages_from(start_x, start_y) end_x, end_y = random.randrange(0, width//2) * 2, random.randrange(0, height//2) * 2 while (end_x, end_y) == (start_x, start_y): end_x, end_y = random.randrange(0, width//2) * 2, random.randrange(0, height//2) * 2 maze[end_y][end_x] = 'E' return '\n'.join(''.join(row) for row in maze) print(create_maze(21, 21)) # 打印一个宽高均为21单位的迷宫 ``` 这段代码定义了一个`create_maze()`函数接受两个参数指定迷宫宽度和高度。该函数内部通过辅助函数`is_valid()`判断给定坐标是否适合放置新的开放空间；而核心逻辑由另一个嵌套函数`carve_passages_from()`完成——它负责按照特定规则向四周扩散形成连通区域[^4]。