Add recursive backtracker maze generator

new file mode 100644

@@ -0,0 +1,31 @@

import random

def generate_maze(width=21, height=11):

    # Ensure odd dimensions for walls/paths

    width = width if width % 2 == 1 else width + 1

    height = height if height % 2 == 1 else height + 1

    maze = [['#' for _ in range(width)] for _ in range(height)]

    def walk(x, y):

        maze[y][x] = ' '

        directions = [(0, 2), (0, -2), (2, 0), (-2, 0)]

        random.shuffle(directions)

        for dx, dy in directions:

            nx, ny = x + dx, y + dy

            if 0 < nx < width - 1 and 0 < ny < height - 1 and maze[ny][nx] == '#':

                maze[y + dy // 2][x + dx // 2] = ' '

                walk(nx, ny)

    walk(1, 1)

    return maze

def print_maze(maze):

    for row in maze:

        print("".join(row))

if __name__ == "__main__":

    m = generate_maze(31, 15)

    print_maze(m)