How can I create a maze generator using Python?

How can I create a maze generator using Python?

You can create a maze generator using algorithms like Depth-First Search or Prim's algorithm. Which one would you like to explore?

Let's go with Depth-First Search. Can you provide a code example?

Sure! Here's a simple implementation of a maze generator using Depth-First Search in Python:

import random

class Maze:
    def __init__(self, width, height):
        self.width = width
        self.height = height
        self.grid = [['#'] * width for _ in range(height)]
        self.visited = [[False] * width for _ in range(height)]

    def generate(self, x=0, y=0):
        self.visited[y][x] = True
        self.grid[y][x] = ' '

        directions = [(0, 2), (2, 0), (0, -2), (-2, 0)]
        random.shuffle(directions)

        for dx, dy in directions:
            nx, ny = x + dx, y + dy
            if 0 <= nx < self.width and 0 <= ny < self.height and not self.visited[ny][nx]:
                self.grid[y + dy // 2][x + dx // 2] = ' '
                self.generate(nx, ny)

    def display(self):
        for row in self.grid:
            print(''.join(row))

maze = Maze(21, 21)
maze.generate()
maze.display()

This code creates a maze of specified width and height. You can run it to see the generated maze!

That looks great! How can I customize the size of the maze?

You can customize the size of the maze by changing the parameters in the Maze class instantiation. For example, Maze(21, 21) creates a 21x21 maze. Just make sure the dimensions are odd numbers to ensure proper wall placement.