Python随机生成迷宫游戏的代码示例

import numpy as np
# 生成迷宫的二维数组
maze = np.zeros((5, 5), dtype=int)  # 0 表示迷宫墙壁

def dfs(maze, start, end):
    rows, cols = maze.shape
    visited = np.zeros((rows, cols))  # 标记迷宫中的方块是否已访问
    stack = [start]  # 栈存储待访问的方块
    directions = [(0, -1), (0, 1), (-1, 0), (1, 0)]  # 定义四个方向
    while stack:
        current = stack.pop()
        if current == end:
            return True
        x, y = current
        visited[x][y] = 1
        for dx, dy in directions:
            new_x, new_y = x + dx, y + dy
            if 0 <= new_x < rows and 0 <= new_y < cols and not visited[new_x][new_y] and maze[new_x][new_y] == 1:
                stack.append((new_x, new_y))
    return False

def generate_maze(rows, cols, start, end):
    maze = np.zeros((rows, cols), dtype=int)  # 0表示墙
    stack = [start]  # 栈存储待访问的方块
    directions = [(0, -1), (0, 1), (-1, 0), (1, 0)]  # 定义四个方向
    while stack:
        current = stack.pop()
        x, y = current
        maze[x][y] = 1  # 标记为访问过的方块
        neighbors = []
        for dx, dy in directions:
            new_x, new_y = x + dx, y + dy
            if 0 <= new_x < rows and 0 <= new_y < cols and maze[new_x][new_y] == 0:
                neighbors.append((new_x, new_y))
        if neighbors:
            stack.append(current)  # 当前方块重新压入栈
            next_block = neighbors[np.random.randint(len(neighbors))]  # 随机选择下一个方块
            if next_block == end:
                maze[next_block[0]][next_block[1]] = 1
                break
            stack.append(next_block)
    return maze

import pygame
# 绘制迷宫
def draw_maze(screen, maze, size):
    rows, cols = maze.shape
    w, h = size[0] // cols, size[1] // rows
    for i in range(rows):
        for j in range(cols):
            if maze[i][j] == 0:
                pygame.draw.rect(screen, (0, 0, 0), (j * w, i * h, w, h))
            else:
                pygame.draw.rect(screen, (255, 255, 255), (j * w, i * h, w, h))
pygame.init()
# 窗口大小
size = (500, 500)
# 设置标题和窗口大小
pygame.display.set_caption("Maze Game")
screen = pygame.display.set_mode(size)
# 生成迷宫
maze = generate_maze(20, 20, (0, 0), (19, 19))
# 绘制迷宫
draw_maze(screen, maze, size)
pygame.display.flip()
running = True
while running:
    for event in pygame.event.get():
        if event.type == pygame.QUIT:
            running = False
pygame.quit()

import pygame
import numpy as np
def dfs(maze, start, end):
    rows, cols = maze.shape
    visited = np.zeros((rows, cols))  # 标记迷宫中的方块是否已访问
    stack = [start]  # 栈存储待访问的方块
    directions = [(0, -1), (0, 1), (-1, 0), (1, 0)]  # 定义四个方向
    while stack:
        current = stack.pop()
        if current == end:
            return True
        x, y = current
        visited[x][y] = 1
        for dx, dy in directions:
            new_x, new_y = x + dx, y + dy
            if 0 <= new_x < rows and 0 <= new_y < cols and not visited[new_x][new_y] and maze[new_x][new_y] == 1:
                stack.append((new_x, new_y))
    return False
def generate_maze(rows, cols, start, end):
    maze = np.zeros((rows, cols), dtype=int)  # 0表示墙
    stack = [start]  # 栈存储待访问的方块
    directions = [(0, -1), (0, 1), (-1, 0), (1, 0)]  # 定义四个方向
    while stack:
        current = stack.pop()
        x, y = current
        maze[x][y] = 1  # 标记为访问过的方块
        neighbors = []
        for dx, dy in directions:
            new_x, new_y = x + dx, y + dy
            if 0 <= new_x < rows and 0 <= new_y < cols and maze[new_x][new_y] == 0:
                neighbors.append((new_x, new_y))
        if neighbors:
            stack.append(current)  # 当前方块重新压入栈
            next_block = neighbors[np.random.randint(len(neighbors))]  # 随机选择下一个方块
            if next_block == end:
                maze[next_block[0]][next_block[1]] = 1
                break
            stack.append(next_block)
    return maze
def draw_maze(screen, maze, size):
    rows, cols = maze.shape
    w, h = size[0] // cols, size[1] // rows
    for i in range(rows):
        for j in range(cols):
            if maze[i][j] == 0:
                pygame.draw.rect(screen, (0, 0, 0), (j * w, i * h, w, h))
            else:
                pygame.draw.rect(screen, (255, 255, 255), (j * w, i * h, w, h))
# 初始化Pygame库
pygame.init()
# 窗口大小
size = (500, 500)
# 设置标题和窗口大小
pygame.display.set_caption("Maze Game")
screen = pygame.display.set_mode(size)
# 生成迷宫的二维数组
maze = generate_maze(20, 20, (0, 0), (19, 19))
# 绘制迷宫
draw_maze(screen, maze, size)
# 刷新屏幕
pygame.display.flip()
# 事件循环
running = True
while running:
    for event in pygame.event.get():
        if event.type == pygame.QUIT:  # 点击关闭按钮
            running = False
# 退出Pygame库
pygame.quit()