[数据结构] python 栈解决迷宫问题

例：给一个二维列表（如图所示），表示迷宫（0表示通道，1表示围墙）。给出算法，求一条走出迷宫的路径。

栈——深度优先搜索（回溯法）

思路：使用栈存储当前路径。从一个节点开始，任意找下一个能走的点，当找不到能走的点时，退回上一个点寻找是否有其他方向的点。

写代码时分别要考虑以下问题：

1. 当前所在节点四个方向分别为 x+1,y; x-1,y; x,y+1; x,y-1

2. 当前节点，也就是栈里的最后一个节点 stack[-1]

3. 当走到终点时，就可以输出栈了

4. 没走到终点并且下一节点能走时，把该下一节点加入栈并标记为2，表示走过了

5. 没走到终点，并且四个节点都不能走时，把该下一节点做个标记，并删除原来的节点（回退）

6. 如果一条路都不能走时，就说明没有路可以走了

maze = [
    [1, 1, 1, 1, 1, 1, 1, 1, 1, 1],
    [1, 0, 0, 1, 0, 0, 0, 1, 0, 1],