Add recursive backtracking maze generator with customizable dimensions

new file mode 100644

@@ -0,0 +1,55 @@

#!/usr/bin/env python3

"""

ASCII Maze Generator using Recursive Backtracking

Generates random mazes and prints them in ASCII art.

Usage: python maze_generator.py [width] [height]

"""

import random

import sys

def generate_maze(width: int = 21, height: int = 11) -> list[list[str]]:

    """Generate a maze using recursive backtracking algorithm."""

    # Ensure odd dimensions for proper walls

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

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

    # Initialize grid with walls

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

    def carve(x: int, y: int):

        """Carve passages from current position."""

        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] = ' '

                carve(nx, ny)

    # Start from (1, 1)

    carve(1, 1)

    # Create entrance and exit

    maze[0][1] = ' '

    maze[height - 1][width - 2] = ' '

    return maze

def print_maze(maze: list[list[str]]) -> None:

    """Print the maze to terminal."""

    for row in maze:

        print(''.join(row))

def main():

    width = int(sys.argv[1]) if len(sys.argv) > 1 else 21

    height = int(sys.argv[2]) if len(sys.argv) > 2 else 11

    maze = generate_maze(width, height)

    print_maze(maze)

if __name__ == '__main__':

    main()