本文将带领大家使用Python编写迷宫游戏并实现自动走迷宫的功能。
一、生成迷宫
在开始编写代码之前,我们需要先生成一个迷宫。迷宫可以用随机算法生成,这里我们使用深度优先搜索算法。
import random
# 定义迷宫大小
SIZE = 10
# 初始化迷宫
maze = [[1 for _ in range(SIZE + 2)] for _ in range(SIZE + 2)]
# 创建迷宫
def create_maze(x, y):
maze[x][y] = 0
directions = [(1, 0), (-1, 0), (0, 1), (0, -1)]
random.shuffle(directions)
for dx, dy in directions:
nx, ny = x + dx * 2, y + dy * 2
if 0 < nx <= SIZE and 0 < ny <= SIZE and maze[nx][ny] == 1:
maze[x + dx][y + dy] = 0
create_maze(nx, ny)
create_maze(1, 1)
二、显示迷宫
接下来,我们将使用pygame模块来显示迷宫。
import pygame
# 定义迷宫相关参数
CELL_SIZE = 30 # 每个小格的大小
LINE_WIDTH = 2 # 迷宫边线宽度
WIDTH = SIZE * CELL_SIZE + LINE_WIDTH # 窗口宽度
HEIGHT = SIZE * CELL_SIZE + LINE_WIDTH # 窗口高度
# 初始化pygame
pygame.init()
# 创建窗口
screen = pygame.display.set_mode((WIDTH, HEIGHT))
pygame.display.set_caption('迷宫游戏')
# 定义颜色
WHITE = (255, 255, 255)
BLACK = (0, 0, 0)
GREEN = (0, 255, 0)
# 绘制迷宫
def draw_maze():
screen.fill(WHITE)
for i in range(1, SIZE + 1):
for j in range(1, SIZE + 1):
if maze[i][j] == 1:
pygame.draw.rect(screen, BLACK, (CELL_SIZE * (j - 1), CELL_SIZE * (i - 1), CELL_SIZE, CELL_SIZE))
pygame.display.update()
draw_maze()
三、寻路策略
我们将使用BFS算法作为寻路策略来自动走迷宫。
# 定义起点和终点
start = (1, 1)
end = (SIZE, SIZE)
# 初始化BFS算法
queue = [start]
path = {start: None}
# BFS寻路
while queue:
current = queue.pop(0)
if current == end:
break
for dx, dy in [(1, 0), (-1, 0), (0, 1), (0, -1)]:
next_pos = (current[0] + dx, current[1] + dy)
if 0 < next_pos[0] <= SIZE and 0 < next_pos[1] <= SIZE and maze[next_pos[0]][next_pos[1]] == 0 and next_pos not in path:
queue.append(next_pos)
path[next_pos] = current
# 标记路径
pos = end
while pos != start:
pos = path[pos]
maze[pos[0]][pos[1]] = 2
draw_maze()
四、自动走迷宫
最后,我们将实现自动走迷宫的功能。
# 自动走迷宫
pos = start
while pos != end:
for event in pygame.event.get():
if event.type == pygame.QUIT:
pygame.quit()
quit()
for dx, dy in [(1, 0), (-1, 0), (0, 1), (0, -1)]:
next_pos = (pos[0] + dx, pos[1] + dy)
if 0 < next_pos[0] <= SIZE and 0 < next_pos[1] <= SIZE and maze[next_pos[0]][next_pos[1]] == 2:
pos = next_pos
maze[pos[0]][pos[1]] = 3
draw_maze()
pygame.time.wait(100)
# 显示完成信息
font = pygame.font.SysFont(None, 60)
text = font.render('达到终点', True, GREEN)
screen.blit(text, (WIDTH // 2 - text.get_rect().width // 2, HEIGHT // 2 - text.get_rect().height // 2))
pygame.display.update()
pygame.time.wait(2000)
# 退出游戏
pygame.quit()
quit()
通过上面的代码,我们已经可以自动走通迷宫了。完整代码如下:
import random
import pygame
# 定义迷宫大小
SIZE = 10
# 初始化迷宫
maze = [[1 for _ in range(SIZE + 2)] for _ in range(SIZE + 2)]
# 创建迷宫
def create_maze(x, y):
maze[x][y] = 0
directions = [(1, 0), (-1, 0), (0, 1), (0, -1)]
random.shuffle(directions)
for dx, dy in directions:
nx, ny = x + dx * 2, y + dy * 2
if 0 < nx <= SIZE and 0 < ny <= SIZE and maze[nx][ny] == 1:
maze[x + dx][y + dy] = 0
create_maze(nx, ny)
create_maze(1, 1)
# 定义迷宫相关参数
CELL_SIZE = 30 # 每个小格的大小
LINE_WIDTH = 2 # 迷宫边线宽度
WIDTH = SIZE * CELL_SIZE + LINE_WIDTH # 窗口宽度
HEIGHT = SIZE * CELL_SIZE + LINE_WIDTH # 窗口高度
# 初始化pygame
pygame.init()
# 创建窗口
screen = pygame.display.set_mode((WIDTH, HEIGHT))
pygame.display.set_caption('迷宫游戏')
# 定义颜色
WHITE = (255, 255, 255)
BLACK = (0, 0, 0)
GREEN = (0, 255, 0)
# 绘制迷宫
def draw_maze():
screen.fill(WHITE)
for i in range(1, SIZE + 1):
for j in range(1, SIZE + 1):
if maze[i][j] == 1:
pygame.draw.rect(screen, BLACK, (CELL_SIZE * (j - 1), CELL_SIZE * (i - 1), CELL_SIZE, CELL_SIZE))
elif maze[i][j] == 2:
pygame.draw.circle(screen, GREEN, (CELL_SIZE * (j - 1) + CELL_SIZE // 2, CELL_SIZE * (i - 1) + CELL_SIZE // 2), CELL_SIZE // 4)
elif maze[i][j] == 3:
pygame.draw.circle(screen, GREEN, (CELL_SIZE * (j - 1) + CELL_SIZE // 2, CELL_SIZE * (i - 1) + CELL_SIZE // 2), CELL_SIZE // 2)
pygame.display.update()
draw_maze()
# 定义起点和终点
start = (1, 1)
end = (SIZE, SIZE)
# 初始化BFS算法
queue = [start]
path = {start: None}
# BFS寻路
while queue:
current = queue.pop(0)
if current == end:
break
for dx, dy in [(1, 0), (-1, 0), (0, 1), (0, -1)]:
next_pos = (current[0] + dx, current[1] + dy)
if 0 < next_pos[0] <= SIZE and 0 < next_pos[1] <= SIZE and maze[next_pos[0]][next_pos[1]] == 0 and next_pos not in path:
queue.append(next_pos)
path[next_pos] = current
# 标记路径
pos = end
while pos != start:
pos = path[pos]
maze[pos[0]][pos[1]] = 2
# 自动走迷宫
pos = start
while pos != end:
for event in pygame.event.get():
if event.type == pygame.QUIT:
pygame.quit()
quit()
for dx, dy in [(1, 0), (-1, 0), (0, 1), (0, -1)]:
next_pos = (pos[0] + dx, pos[1] + dy)
if 0 < next_pos[0] <= SIZE and 0 < next_pos[1] <= SIZE and maze[next_pos[0]][next_pos[1]] == 2:
pos = next_pos
maze[pos[0]][pos[1]] = 3
draw_maze()
pygame.time.wait(100)
# 显示完成信息
font = pygame.font.SysFont(None, 60)
text = font.render('达到终点', True, GREEN)
screen.blit(text, (WIDTH // 2 - text.get_rect().width // 2, HEIGHT // 2 - text.get_rect().height // 2))
pygame.display.update()
pygame.time.wait(2000)
# 退出游戏
pygame.quit()
quit()