一道python走迷宫算法题

一道一道python走迷宫算法题走迷宫算法题

主要为大家详细介绍了一道python走迷宫算法题，用一个二维数组表示一个简单的迷宫，具有一定的参考价

值，感兴趣的小伙伴们可以参考一下

前几天逛博客时看到了这样一道问题，感觉比较有趣，就自己思考了下方案顺便用python实现了一下。题目如下：

用一个二维数组表示一个简单的迷宫，用0表示通路，用1表示阻断，老鼠在每个点上可以移动相邻的东南西北四个点，设计

一个算法，模拟老鼠走迷宫，找到从入口到出口的一条路径。

如图所示：

先说下我的思路吧：

# _*_ coding:utf-8 _*_

route_stack = [[0,0]]

route_history = [[0,0]]

source=[[0,0,1,0,1],[1,0,0,0,1],[0,0,1,1,0],[0,1,0,0,0],[0,0,0,1,0]]

def up(location):

#横坐标为0，无法再向上走

if location[1] == 0:

return False

else:

new_location = [location[0],location[1]-1]

else:

route_stack.append(new_location)

route_history.append(new_location)

return True

def down(location):

if location[1] == 4:

return False

else:

new_location = [location[0],location[1]+1]

route_history.append(new_location)

return True

def left(location):

if location[0] == 0:

return False