用python制作一款迷宫游戏

制作一个迷宫游戏需要涉及到图形绘制、用户输入、路径搜索等多个方面。下面是一个简单的用Python实现的迷宫游戏示例：

python复制代码

	import random
	# 定义迷宫大小和障碍物
	maze_size = 10
	block = '#'
	empty = '.'
	start = (0, 0)
	end = (9, 9)
	maze = [[empty for _ in range(maze_size)] for _ in range(maze_size)]
	random.seed()
	for i in range(maze_size):
	for j in range(maze_size):
	if random.random() < 0.2: # 20%的概率为障碍物
	maze[i][j] = block
	# 定义移动方向和移动函数
	directions = [(0, 1), (0, -1), (1, 0), (-1, 0)]
	def move(x, y, dx, dy):
	new_x, new_y = x + dx, y + dy
	if 0 <= new_x < maze_size and 0 <= new_y < maze_size:
	return new_x, new_y
	return x, y
	# 定义搜索算法，这里使用BFS（广度优先搜索）算法
	queue = []
	visited = set()
	queue.append(start)
	visited.add(start)
	while queue:
	x, y = queue.pop(0)
	if (x, y) == end:
	path = []
	while (x, y) != start:
	path.append((x, y))
	x, y = move(*path[-1])
	path.append((x, y))
	path.reverse()
	print("找到路径：", path)
	break
	for dx, dy in directions:
	new_x, new_y = move(x, y, dx, dy)
	if maze[new_x][new_y] == empty and (new_x, new_y) not in visited:
	queue.append((new_x, new_y))
	visited.add((new_x, new_y))
	print("没有找到路径！")

在这个示例中，我们首先定义了一个迷宫的大小、障碍物、起点和终点。然后，我们使用BFS算法搜索从起点到终点的路径。在搜索过程中，我们使用一个队列来存储待搜索的位置，并使用一个集合来记录已经访问过的位置，避免重复搜索。当找到终点时，我们通过回溯的方式得到完整的路径，并输出。如果找不到路径，则输出相应的提示信息。