python迷宫问题算法

迷宫问题通常可以使用深度优先搜索（DFS）或广度优先搜索（BFS）算法来解决。这里提供一个基于DFS的Python迷宫问题算法实现：

def solve_maze(maze):
    start = (0, 0)  # 迷宫起点为(0, 0)
    end = (len(maze)-1, len(maze[0])-1)  # 迷宫终点为(m, n)，其中m为行数，n为列数

    def dfs(curr):
        if curr == end:
            return True  # 已到达终点

        x, y = curr
        if 0 <= x < len(maze) and 0 <= y < len(maze[0]) and maze[x][y] == 0:
            maze[x][y] = -1  # 标记为已访问
            for dx, dy in [(1, 0), (-1, 0), (0, 1), (0, -1)]:  # 搜索四个方向
                if dfs((x+dx, y+dy)):
                    return True  # 已找到通路
            maze[x][y] = 0  # 恢复为未访问状态

        return False  # 没有找到通路

    dfs(start)  # 从起点开始搜索
    return maze

其中，maze表示迷宫的矩阵，0表示通路，1表示障碍物。运行该函数，将返回一个标记了通路的迷宫矩阵，未标记的位置表示没有通路。注意，该算法只会找到一条通路，如果需要找到所有通路，需要进行一些改进。