在不超过堆内存的情况下解决迷宫问题

def solve_maze(maze):
    start = (0, 0)  # 起点坐标
    end = (len(maze)-1, len(maze[0])-1)  # 终点坐标
    path = []  # 保存路径的栈

    def dfs(x, y):
        if x < 0 or x >= len(maze) or y < 0 or y >= len(maze[0]) or maze[x][y] == 1:
            return False  # 越界或者遇到墙壁，返回False
        if (x, y) in path:
            return False  # 已经在路径中，返回False
        path.append((x, y))  # 将当前节点加入路径
        if (x, y) == end:
            return True  # 到达终点，返回True
        if dfs(x+1, y) or dfs(x-1, y) or dfs(x, y+1) or dfs(x, y-1):
            return True  # 向四个方向递归探索
        path.pop()  # 回退到上一个节点
        return False

    if dfs(start[0], start[1]):
        return path
    else:
        return "No solution"

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]
]

solution = solve_maze(maze)
print(solution)