1 问题
Python中如何用栈解决迷宫问题?...2 方法
从起始位置开始向四个方向搜索,有路可走的点入栈;
遇到走不通的点,则进行标记,表示已经搜索过,并且返回上一个顶点再次搜索
3、不符合的则出栈,最后在栈里的则是路径
代码清单 1
##栈解决迷宫问题...,
[1,0,0,0,0,0,1],
[1,0,0,0,1,1,1]
]
maze_find(l,1,2,2,3)
3 结语
针对如何用栈(stack)解决迷宫问题的问题...如果最后发现不通就返回上一步,换个方向继续寻找的方法,证明该方法是有效的。...解决此问题方法了解之后还需注意一些细节问题,就如迷宫中 0 表示可以通过,1表示无法通过,-1 表示已经走过的路,左上角坐标为(0, 0),横轴为x 轴,纵轴为y 轴。迷宫四周必须用1围起来。