Python实现迷宫小游戏2.0

让迷宫拥有更复杂的路线，提升探索难度和趣味性，基于之前的无多彩+按钮控制版本进行优化，通过核心参数调整和算法细节优化，实现路线更复杂、分支更多的迷宫，同时保持按钮控制等原有功能不变。

一、完整实现代码（复杂路线迷宫 + 按钮控制）

import pygameimport randomimport sys# 1. 配置（核心：增大迷宫尺寸，提升路线复杂度基础）MAZE_WIDTH = 81# 从21提升到81（奇数，保证通路完整性）MAZE_HEIGHT = 51# 从15提升到51（奇数，增加纵向分支）CELL_SIZE = 15# 适当缩小格子尺寸，避免窗口过大WINDOW_WIDTH = MAZE_WIDTH * CELL_SIZEWINDOW_HEIGHT = MAZE_HEIGHT * CELL_SIZE + 100# 底部留空间放按钮# 颜色（简洁风格，保留原有配置）COLORS = {"bg": (24, 24, 24),"wall": (50, 50, 50),"path": (255, 255, 255),"start": (0, 255, 0),"end": (255, 0, 0),"player": (0, 0, 255),"button": (100, 100, 100),"button_hover": (150, 150, 150),"button_text": (255, 255, 255)}# 初始化pygame.init()screen = pygame.display.set_mode((WINDOW_WIDTH, WINDOW_HEIGHT))pygame.display.set_caption("复杂路线迷宫（按钮控制）")clock = pygame.time.Clock()font = pygame.font.Font(None, 36)# 2. 生成复杂路线迷宫（优化DFS算法，增加分支和迂回路线）defcreate_maze(width, height):"""    优化DFS算法生成复杂路线迷宫：    1. 更大的迷宫尺寸提供更多分支空间    2. 随机打乱方向列表，增加路线随机性    3. 保留更多未访问分支，提升迂回复杂度    """    maze = [[1for _ in range(width)] for _ in range(height)]    stack = []    start_x, start_y = 1, 1    maze[start_y][start_x] = 0    stack.append((start_x, start_y))# 基础四个移动方向（每次移动2格，挖通中间墙壁）    base_directions = [(0, -2), (0, 2), (-2, 0), (2, 0)]while stack:        current_x, current_y = stack[-1]        unvisited = []# 关键优化1：每次循环随机打乱方向列表，增加路线不可预测性        shuffled_directions = random.sample(base_directions, len(base_directions))for dx, dy in shuffled_directions:            new_x = current_x + dx            new_y = current_y + dy# 边界判断：确保新坐标在迷宫范围内，且未被访问（仍为墙壁）if1 <= new_x < width - 1and1 <= new_y < height - 1and maze[new_y][new_x] == 1:                unvisited.append((dx, dy))if unvisited:# 关键优化2：随机选择未访问方向，增加分支多样性（核心提升复杂度）            dx, dy = random.choice(unvisited)            new_x = current_x + dx            new_y = current_y + dy# 挖通当前格子到新格子的中间墙壁，形成连续通路            maze[current_y + dy//2][current_x + dx//2] = 0            maze[new_y][new_x] = 0# 将新格子压入栈，继续深度探索，形成更多分支            stack.append((new_x, new_y))else:# 无未访问方向，回溯（弹出栈顶），探索其他分支            stack.pop()# 标记起点和终点（拉开距离，增加探索路径长度）    maze[1][1] = 2# 起点（左上角）    maze[height-2][width-2] = 3# 终点（右下角）return maze# 3. 绘制迷宫和玩家defdraw_maze(maze, player_pos):    screen.fill(COLORS["bg"])for y in range(MAZE_HEIGHT):for x in range(MAZE_WIDTH):            rect = pygame.Rect(x*CELL_SIZE, y*CELL_SIZE, CELL_SIZE, CELL_SIZE)if maze[y][x] == 1:                pygame.draw.rect(screen, COLORS["wall"], rect)elif maze[y][x] == 0:                pygame.draw.rect(screen, COLORS["path"], rect)elif maze[y][x] == 2:                pygame.draw.rect(screen, COLORS["start"], rect)elif maze[y][x] == 3:                pygame.draw.rect(screen, COLORS["end"], rect)# 绘制玩家    px, py = player_pos    player_rect = pygame.Rect(px*CELL_SIZE, py*CELL_SIZE, CELL_SIZE, CELL_SIZE)    pygame.draw.rect(screen, COLORS["player"], player_rect)    pygame.draw.rect(screen, (0,0,0), player_rect, 2)# 4. 按钮类（保留原有功能，支持悬浮变色和点击）classButton:def__init__(self, x, y, w, h, text):        self.rect = pygame.Rect(x, y, w, h)        self.text = textdefdraw(self):        color = COLORS["button_hover"] if self.rect.collidepoint(pygame.mouse.get_pos()) else COLORS["button"]        pygame.draw.rect(screen, color, self.rect)        pygame.draw.rect(screen, (0,0,0), self.rect, 2)        text_surf = font.render(self.text, True, COLORS["button_text"])        text_rect = text_surf.get_rect(center=self.rect.center)        screen.blit(text_surf, text_rect)defis_clicked(self, event):if event.type == pygame.MOUSEBUTTONDOWN and event.button == 1:return self.rect.collidepoint(event.pos)returnFalse# 5. 移动校验（保留原有功能，防止玩家穿墙和越界）defis_valid(maze, x, y):return0 <= x < MAZE_WIDTH and0 <= y < MAZE_HEIGHT and maze[y][x] != 1# 6. 主函数（保留按钮控制和键盘控制）defmain():# 生成复杂路线迷宫    maze = create_maze(MAZE_WIDTH, MAZE_HEIGHT)    player_pos = (1, 1)# 创建按钮    btn_w, btn_h = 80, 50    btn_y = MAZE_HEIGHT * CELL_SIZE + 20    btn_up = Button(WINDOW_WIDTH//2 - btn_w//2, btn_y, btn_w, btn_h, "上")    btn_down = Button(WINDOW_WIDTH//2 - btn_w//2, btn_y + 60, btn_w, btn_h, "下")    btn_left = Button(WINDOW_WIDTH//2 - btn_w - 20, btn_y + 60, btn_w, btn_h, "左")    btn_right = Button(WINDOW_WIDTH//2 + 20, btn_y + 60, btn_w, btn_h, "右")    buttons = [btn_up, btn_down, btn_left, btn_right]    running = Truewhile running:        clock.tick(60)for event in pygame.event.get():if event.type == pygame.QUIT:                running = False# 按钮点击控制玩家移动if btn_up.is_clicked(event):                x, y = player_posif is_valid(maze, x, y-1):                    player_pos = (x, y-1)if btn_down.is_clicked(event):                x, y = player_posif is_valid(maze, x, y+1):                    player_pos = (x, y+1)if btn_left.is_clicked(event):                x, y = player_posif is_valid(maze, x-1, y):                    player_pos = (x-1, y)if btn_right.is_clicked(event):                x, y = player_posif is_valid(maze, x+1, y):                    player_pos = (x+1, y)# 保留键盘方向键控制if event.type == pygame.KEYDOWN:                x, y = player_posif event.key == pygame.K_UP and is_valid(maze, x, y-1):                    player_pos = (x, y-1)if event.key == pygame.K_DOWN and is_valid(maze, x, y+1):                    player_pos = (x, y+1)if event.key == pygame.K_LEFT and is_valid(maze, x-1, y):                    player_pos = (x-1, y)if event.key == pygame.K_RIGHT and is_valid(maze, x+1, y):                    player_pos = (x+1, y)# 绘制迷宫、玩家和按钮        draw_maze(maze, player_pos)for btn in buttons:            btn.draw()        pygame.display.flip()    pygame.quit()    sys.exit()if __name__ == "__main__":    main()

二、提升迷宫路线复杂度的核心优化方案

1.  增大迷宫尺寸（基础前提）

• 核心修改：将MAZE_WIDTH从21提升到81，MAZE_HEIGHT从15提升到51（均保持奇数，保证DFS算法通路完整性）。
• 优化逻辑：更大的迷宫空间为DFS算法提供更多的分支探索可能，避免路线过于简短直白，自然形成更多迂回和分叉路线。
• 配套调整：将CELL_SIZE从30缩小到15，防止窗口尺寸过大超出屏幕显示范围，保证迷宫整体可查看。

2.  优化DFS算法，增加路线随机性和分支多样性（核心关键）

DFS算法是生成迷宫的核心，通过两处优化大幅提升路线复杂度：

• 优化1：每次循环随机打乱方向列表使用random.sample(base_directions, len(base_directions))打乱上下左右四个移动方向，避免算法始终按固定顺序探索方向（如先上后下再左再右），从而生成更不可预测、更杂乱的分支路线，减少规律性迷宫布局。
• 优化2：随机选择未访问方向，保留更多分支对筛选出的未访问方向，使用random.choice(unvisited)随机选取，而非按固定顺序选取，让每个节点的分支走向更随机，形成更多的「死胡同」和「迂回通路」，提升迷宫的探索难度，这是让路线变复杂的核心步骤。

3.  拉开起点与终点距离，延长探索路径

• 保持起点在左上角(1,1)，终点在右下角(height-2, width-2)，利用增大后的迷宫尺寸，让起点和终点之间的直线距离大幅增加。
• 优化逻辑：玩家需要探索更多分支和迂回路线才能到达终点，不会出现「直线路径通关」的情况，从体验上强化迷宫的「复杂感」。

三、运行与使用说明

1. 运行代码后，会生成一个大尺寸、多分支的复杂迷宫，底部保留上下左右可点击按钮。
2. 操作方式：① 鼠标点击底部按钮控制玩家移动；② 使用键盘方向键控制玩家移动，两种方式兼容。
3. 玩家无法穿墙和越界，需在复杂的分支路线中探索，找到通往右下角红色终点的路径。
4. 按钮支持悬浮变色（鼠标移上去变亮），点击反馈清晰，迷宫布局简洁无多彩效果，专注于路线探索。
5. 点击窗口右上角关闭按钮，可正常退出程序。

四、进一步提升复杂度的扩展建议

1. 更换迷宫生成算法：使用「普里姆算法（Prim's Algorithm）」替代DFS，普里姆算法以「最小生成树」为核心，会生成更多交叉分支，迷宫复杂度更高，且路线更无规律。
2. 增加迷宫障碍物：在生成迷宫后，随机在部分通路（非起点、非终点、非关键通路）中添加墙壁，形成更多死胡同，提升探索难度。
3. 缩小玩家视野：添加视野遮蔽效果，玩家只能看到周围一定范围的迷宫，无法全局查看，增加探索的未知性和复杂度。
4. 调整迷宫尺寸参数：继续增大MAZE_WIDTH和MAZE_HEIGHT（如101×71），进一步增加分支数量，注意同步调整CELL_SIZE保证窗口适配屏幕。

总结

1. 提升迷宫路线复杂度的核心是「增大空间基础+优化算法随机性+延长探索路径」，三者结合实现显著的复杂度提升。
2. DFS算法的两处关键优化（打乱方向列表、随机选择分支），是在不更换算法的前提下，快速提升路线复杂度的高效方案。
3. 优化后的代码保留了原有按钮控制、简洁风格等功能，同时实现了复杂路线迷宫的生成，可直接运行并进一步扩展。