How can I create a maze in Python?

How can I create a maze in Python?

You can create a maze in Python using libraries like Pygame or by implementing algorithms like Depth-First Search.

Can you show me a simple example of a maze generation algorithm?

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

import random

def create_maze(width, height):
    maze = [['#'] * width for _ in range(height)]
    stack = []
    start = (random.randint(0, height-1), random.randint(0, width-1))
    maze[start[0]][start[1]] = ' '
    stack.append(start)

    while stack:
        x, y = stack[-1]
        neighbors = []
        for dx, dy in [(-1, 0), (1, 0), (0, -1), (0, 1)]:
            nx, ny = x + dx, y + dy
            if 0 <= nx < height and 0 <= ny < width and maze[nx][ny] == '#':
                neighbors.append((nx, ny))
        if neighbors:
            nx, ny = random.choice(neighbors)
            maze[nx][ny] = ' '
            stack.append((nx, ny))
        else:
            stack.pop()
    return maze

maze = create_maze(10, 10)
for row in maze:
    print(''.join(row))

What libraries do I need to install for this?

For this example, you only need the standard Python library. If you want to visualize the maze, you can use Pygame, which you can install via pip install pygame.