How can I create a maze in Python?

How can I create a maze in Python?

You can create a maze in Python using various algorithms like Depth-First Search or Prim's algorithm. Do you have a specific method in mind?

I want to use Depth-First Search. Can you provide a code example?

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

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 maze!

What if I want to visualize the maze instead of printing it?

You can use libraries like matplotlib to visualize the maze. Would you like an example of how to do that?