python迷宫问题算法

Python 中可以使用深度优先搜索（DFS）和广度优先搜索（BFS）等算法来解决迷宫问题。

下面是一个简单的深度优先搜索实现：

# 迷宫问题
def solve_maze(maze, start, end):
    rows = len(maze)
    cols = len(maze[0])
    visited = [[False] * cols for _ in range(rows)]

    # 定义上下左右四个方向的移动
    directions = [(0, 1), (0, -1), (1, 0), (-1, 0)]

    def dfs(x, y):
        # 如果找到终点，返回 True
        if (x, y) == end:
            return True

        visited[x][y] = True

        # 遍历四个方向
        for dx, dy in directions:
            nx, ny = x + dx, y + dy
            # 判断是否越界或者是障碍物或者已经访问过
            if 0 <= nx < rows and 0 <= ny < cols and maze[nx][ny] == 0 and not visited[nx][ny]:
                if dfs(nx, ny):
                    return True

        # 四个方向都无法到达终点，返回 False
        return False

    return dfs(start[0], start[1])

其中，maze 是一个二维数组，表示迷宫。0 表示可以通过，1 表示障碍物。start 和 end 分别是起点和终点的坐标。

调用 solve_maze(maze, start, end) 返回 True 表示可以到达终点，返回 False 表示无法到达终点。

广度优先搜索的实现类似，只需要用队列来实现即可。