最近看到一个新问题,老鼠走迷宫,原题是c版本的,想写成python版本。一个简单迷宫的实现,当中还有很多问题,一步一步来吧,人笨慢慢学习。
说明:
老鼠走迷宫是递归求解的基本题型,我们在二维阵列中使用2表示迷宫墙壁,使用1表示老鼠行走的路径,试以程
式求出由入口至出口的路径。
解法:
老鼠的走法有上,下,左,右四个方向,在每前进一格之后就选一个方向前进,无法前进时退回上一步选择下一个可前
进方向,如此在阵列中依序测试四个方向,知道走到出口为至。这是返回的基本题,请直接看程式应就可以理解
*/
从网上搜了一下,网上很多版本,大多都是反复递归,出栈和调用,比较复杂,慢慢学习吧,上一个简单版本,思路来自sinly100,看原版请移步。
看代码切记一行行读下去,看代码每一行的作用对象,理解含义,平时一目十行的阅读方式不是初学者的方法。
这是一个5 * 5数组排列:
我们设计一个迷宫:
注意此迷宫就一条通路,我们先来检验一下自己的设计思路。
1、用一个列表source存储迷宫图,一个列