如何在图形界面显示迷宫和路径？

要在图形界面上显示迷宫和路径，你可以使用Python的一些GUI库，比如`tkinter`、`PyQt`或者更高级的`pygame`。下面是一个基本的例子，使用`pygame`创建一个窗口并在其中显示迷宫和路径：

首先，你需要安装`pygame`库（如果还没有的话）：

pip install pygame

然后可以参考以下代码：

import pygame
from collections import deque

# ...之前的迷宫定义

def draw_grid(surface, maze, start, end, path=None):
    size = 50  # 单元格大小
    color = (255, 255, 255)  # 背景色
    wall_color = (0, 0, 0)   # 墙壁颜色
    path_color = (255, 0, 0)  # 路径颜色
    
    # 初始化网格并绘制
    for row in range(len(maze)):
        for col in range(len(maze[row])):
            cell = maze[row][col]
            x, y = col * size, row * size
            rect = pygame.Rect(x, y, size, size)
            if cell == "#":
                pygame.draw.rect(surface, wall_color, rect)
            elif cell == "S":
                pygame.draw.circle(surface, (0, 255, 0), (x + size // 2, y + size // 2), size // 4)
            elif cell == "E":
                pygame.draw.circle(surface, (255, 0, 0), (x + size // 2, y + size // 2), size // 4)
            elif path is not None and (row, col) in path:
                pygame.draw.circle(surface, path_color, (x + size // 2, y + size // 2), size // 4)

# ...然后在游戏循环中调用draw_grid并更新屏幕
pygame.init()
screen = pygame.display.set_mode((maze_width * size, maze_height * size))
running = True
path = find_path(maze, start, end)  # 假设你已经有了寻找路径的函数

while running:
    for event in pygame.event.get():
        if event.type == pygame.QUIT:
            running = False

    screen.fill(color)
    draw_grid(screen, maze, start, end, path)
    pygame.display.flip()

pygame.quit()

这个代码片段会创建一个pygame窗口，每个单元格用白色背景和黑色墙壁表示。起始点用绿色圆形表示，终点用红色圆形表示，找到的路径上也用红色圆形标记。