python 按照迷宫图片走迷宫返回路径

要按照迷宫图片走迷宫并返回路径，可以使用深度优先搜索（DFS）算法。

首先，需要将迷宫图片转化为一个矩阵，并建立一个记录路径的数组。然后从起点开始进行 DFS，不断向前探索，直到找到终点或者所有的路径都被探索完毕。在探索的过程中，如果遇到障碍物或者已经探索过的点，就返回上一步，回溯到之前的状态。最后，将记录路径的数组返回即可。

下面是一个简单的 Python 实现：

from PIL import Image

# 读取迷宫图片
maze = Image.open('maze.png').convert('RGB')
width, height = maze.size

# 将迷宫图片转化为矩阵
maze_matrix = []
for y in range(height):
    row = []
    for x in range(width):
        r, g, b = maze.getpixel((x, y))
        if r == 255 and g == 255 and b == 255:
            row.append(0)  # 路径
        else:
            row.append(1)  # 障碍物
    maze_matrix.append(row)

# 记录路径的数组
path = [[0] * width for i in range(height)]

# DFS 函数
def dfs(x, y):
    # 到达终点
    if x == width - 1 and y == height - 1:
        path[y][x] = 1
        return True
    # 标记已经访问过
    maze_matrix[y][x] = 2
    # 向上走
    if y > 0 and maze_matrix[y-1][x] == 0 and dfs(x, y-1):
        path[y][x] = 1
        return True
    # 向下走
    if y < height - 1 and maze_matrix[y+1][x] == 0 and dfs(x, y+1):
        path[y][x] = 1
        return True
    # 向左走
    if x > 0 and maze_matrix[y][x-1] == 0 and dfs(x-1, y):
        path[y][x] = 1
        return True
    # 向右走
    if x < width - 1 and maze_matrix[y][x+1] == 0 and dfs(x+1, y):
        path[y][x] = 1
        return True
    # 回溯
    return False

# 从起点开始搜索
dfs(0, 0)

# 输出路径
for row in path:
    print(row)

其中，'maze.png' 是迷宫图片的文件名。在该实现中，0 表示路径，1 表示障碍物，2 表示已经访问过的点。路径记录在 path 数组中，1 表示该点在路径上，0 表示不在路径上。