用Python制作训练迷宫游戏解决

好的，让我们来编写一个简单的迷宫游戏解决器。我们将使用广度优先搜索算法（BFS）来找到从起点到终点的最短路径。

首先，我们需要创建一个迷宫。我们可以使用二维数组来表示迷宫，其中0表示通路，1表示障碍物。例如，下面是一个5x5的迷宫：

maze = [
    [0, 1, 0, 0, 0],
    [0, 1, 0, 1, 0],
    [0, 0, 0, 0, 0],
    [0, 1, 1, 1, 0],
    [0, 0, 0, 1, 0]
]

接下来，我们需要定义一个函数来查找从起点到终点的最短路径。我们可以使用队列来实现BFS算法。我们将起点添加到队列中，然后迭代直到队列为空。在每次迭代中，我们取出队列的第一个元素，将其加入到已访问列表中，并遍历其相邻的节点。如果相邻节点未被访问过且不是障碍物，我们将其添加到队列中，并将其父节点设置为当前节点。当我们找到终点时，我们可以通过回溯父节点来找到路径。

下面是完整的Python代码：

from queue import Queue

maze = [
    [0, 1, 0, 0, 0],
    [0, 1, 0, 1, 0],
    [0, 0, 0, 0, 0],
    [0, 1, 1, 1, 0],
    [0, 0, 0, 1, 0]
]

start = (0, 0)
end = (4, 4)

def find_shortest_path(maze, start, end):
    visited = set()
    q = Queue()
    q.put(start)
    while not q.empty():
        current = q.get()
        if current == end:
            path = []
            while current != start:
                path.append(current)
                current = parent[current]
            path.append(start)
            path.reverse()
            return path
        for neighbor in get_neighbors(maze, current):
            if neighbor not in visited:
                visited.add(neighbor)
                q.put(neighbor)
                parent[neighbor] = current
    return None

def get_neighbors(maze, current):
    neighbors = []
    rows, cols = len(maze), len(maze[0])
    row, col = current
    if row > 0 and maze[row-1][col] == 0:
        neighbors.append((row-1, col))
    if col > 0 and maze[row][col-1] == 0:
        neighbors.append((row, col-1))
    if row < rows-1 and maze[row+1][col] == 0:
        neighbors.append((row+1, col))
    if col < cols-1 and maze[row][col+1] == 0:
        neighbors.append((row, col+1))
    return neighbors

parent = {}
path = find_shortest_path(maze, start, end)
if path:
    print(path)
else:
    print("No path found")

这个程序将打印出从起点到终点的最短路径，例如：

[(0, 0), (1, 0), (2, 0), (2, 1), (2, 2), (3, 2), (4, 2), (4, 3), (4, 4)]

希望这个程序对您有所帮助！