ython如何实现迷宫自动寻路问题

迷宫自动寻路问题可以使用深度优先搜索（DFS）或广度优先搜索（BFS）算法来解决。以下是使用DFS算法求解迷宫自动寻路问题的Python代码示例：

def dfs(maze, start, end):
    stack = [start]
    visited = set()

    while stack:
        x, y = stack.pop()
        if (x, y) == end:
            return True

        if (x, y) not in visited:
            visited.add((x, y))
            for dx, dy in [(0, 1), (0, -1), (1, 0), (-1, 0)]:
                nx, ny = x + dx, y + dy
                if 0 <= nx < len(maze) and 0 <= ny < len(maze[0]) and maze[nx][ny] != 1:
                    stack.append((nx, ny))

    return False

其中，`maze`是一个二维数组，表示迷宫。0表示通路，1表示障碍物。`start`和`end`是起点和终点的坐标。该函数返回True表示能够找到一条从起点到终点的路径，False表示找不到路径。

你也可以使用BFS算法来解决该问题。