ascii-maze-factory

1import random
2
3def generate_maze(width=21, height=11):
4    # Ensure odd dimensions for walls/paths
5    width = width if width % 2 == 1 else width + 1
6    height = height if height % 2 == 1 else height + 1
7    
8    maze = [['#' for _ in range(width)] for _ in range(height)]
9    
10    def walk(x, y):
11        maze[y][x] = ' '
12        
13        directions = [(0, 2), (0, -2), (2, 0), (-2, 0)]
14        random.shuffle(directions)
15        
16        for dx, dy in directions:
17            nx, ny = x + dx, y + dy
18            if 0 < nx < width - 1 and 0 < ny < height - 1 and maze[ny][nx] == '#':
19                maze[y + dy // 2][x + dx // 2] = ' '
20                walk(nx, ny)
21
22    walk(1, 1)
23    return maze
24
25def print_maze(maze):
26    for row in maze:
27        print("".join(row))
28
29if __name__ == "__main__":
30    m = generate_maze(31, 15)
31    print_maze(m)
32