How can I create a maze generator in Python?

How can I create a maze generator in Python?

You can create a maze generator in Python using algorithms like Depth-First Search or Prim's algorithm. Would you like a code example?

Yes, please provide a code example using Depth-First Search.

Here's a simple implementation:

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=1, y=1):
        self.visited[y][x] = True
        self.grid[y][x] = ' '
        directions = [(2, 0), (-2, 0), (0, 2), (0, -2)]
        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 simple maze using Depth-First Search.

What are some other algorithms I can use for maze generation?

Other algorithms you can use include Prim's algorithm, Kruskal's algorithm, and Recursive Backtracking. Each has its own unique characteristics and maze styles.