用Python生成一个9*9的迷宫
时间: 2024-10-09 08:05:08 浏览: 20
在Python中生成一个9x9的随机迷宫,我们可以利用`random`模块来创建一个二维数组,其中0表示路径可以通过,1表示墙壁。这里我将简述一种常见的深度优先搜索(DFS)算法结合随机选择的方式来实现迷宫生成:
```python
import random
# 初始化一个9x9全为墙的迷宫
maze = [[1] * 9 for _ in range(9)]
def create_maze(maze):
start = (0, 0)
end = (8, 8)
def dfs(x, y):
maze[x][y] = 0
directions = [(0, 1), (1, 0), (0, -1), (-1, 0)]
random.shuffle(directions) # 随机改变走法顺序
for dx, dy in directions:
nx, ny = x + dx, y + dy
if 0 <= nx < 9 and 0 <= ny < 9 and maze[nx][ny] == 1:
maze[nx][ny] = 0
dfs(nx, ny)
dfs(start[0], start[1])
dfs(end[0], end[1])
# 创建迷宫并打印
create_maze(maze)
for row in maze:
print(row)