How can I create a random maze in Python?

How can I create a random maze in Python?

You can create a random maze 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_maze(self, x, y):
        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_maze(nx, ny)

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

maze = Maze(21, 21)
maze.generate_maze(1, 1)
maze.display()

This code creates a random maze of specified width and height.

That looks great! How do I run this code?

You can run this code in any Python environment. Just copy and paste it into a Python file or an interactive Python shell, and execute it. Make sure you have Python installed on your machine!