一道python走迷宫算法题
前几天逛博客时看到了这样一道问题，感觉比较有趣，就自己思考了下方案顺便用python实现了一下。题目如下：
用一个二维数组表示一个简单的迷宫，用0表示通路，用1表示阻断，老鼠在每个点上可以移动相邻的东南西北四个点，设计一个算法，模拟老鼠走迷宫，找到从入口到出口的一条路径。
如图所示：
先说下我的思路吧：
1、首先用一个列表source存储迷宫图，一个列表route_stack存储路线图，一个列表route_history存储走过的点，起点（0,0），终点（4,4）。
2、老鼠在每个点都有上下左右四种方案可选，需要定义这些方案的执行方法。
3、最后做一个循环，如果当前点不是（4,4）的话就依次
文件下载
评论信息
其他资源
- 完整英文版Fundamentals of Communication Systems 2ed [2013] ，通信专业国外经典著作
- 51单片机控制步进电机按键加减速数码管显示驱动器
- 基于pytorch的UNet_demo实现及训练自己的数据集.docx
- javaweb医药管理系统
- linux下C语言实现的航班管理系统
- PSO粒子群算法优化神经网络
- WPF listBox 漂亮的listBOX
- TwinCAT3 Modbus TCP通讯.pdf
- 基于PHP+MYSQL的学生信息管理系统程序 v0.1
- 列表综合-源码
- 085-新员工培训之职业生涯.pptx
- C8051F340 C51单片机开发板AD09设计硬件原理图+PCB+封装库.zip
- PowerMILL2010中文教程
- PB输液排队叫号系统
- linux环境下防火墙 iptables的安装包rpm
- NavMesh 2D.unitypackage
- 给予模糊控制单片机温度控制
- 语音识别-科大讯飞
- 利用灰色理论进行数据预测GM（1，1）预测和残差GM（1，1）预测
- Rational Rose 汉化文件
- 人脸识别python实现源码（功能丰富）
- 网上商城设计(数据库设计_UML建模).
- FPGA实习的M序列和Gold序列扩频代码
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明