python迷宫问题的所有路径_Python解决走迷宫问题算法示例

本文实例讲述了Python解决走迷宫问题算法。分享给大家供大家参考，具体如下：

问题：

输入n * m 的二维数组 表示一个迷宫

数字0表示障碍 1表示能通行

移动到相邻单元格用1步

思路：

深度优先遍历，到达每一个点，记录从起点到达每一个点的最短步数

初始化案例：

1   1   0   1   1

1   0   1   1   1

1   0   1   0   0

1   0   1   1   1

1   1   1   0   1

1   1   1   1   1

1 把图周围加上一圈-1 ， 在深度优先遍历的时候防止出界

2 把所有障碍改成-1，把能走的地方改成0

3 每次遍历经历某个点的时候，如果当前节点值是0 把花费的步数存到节点里

如果当前节点值是-1 代表是障碍 不遍历它

如果走到当前节点花费的步数比里面存的小，就修改它

修改后的图：

-1      -1   -1  -1   -1   -1      -1

-1      0    0   -1    0    0      -1

-1      0   -1    0    0    0      -1

-1      0   -1    0   -1   -1      -1

-1      0   -1    0    0    0      -1

-1      0    0    0   -1    0      -1

-1      0    0    0    0    0