一道python走迷宫算法题
前几天逛博客时看到了这样一道问题，感觉比较有趣，就自己思考了下方案顺便用python实现了一下。题目如下：
用一个二维数组表示一个简单的迷宫，用0表示通路，用1表示阻断，老鼠在每个点上可以移动相邻的东南西北四个点，设计一个算法，模拟老鼠走迷宫，找到从入口到出口的一条路径。
如图所示：
先说下我的思路吧：
1、首先用一个列表source存储迷宫图，一个列表route_stack存储路线图，一个列表route_history存储走过的点，起点（0,0），终点（4,4）。
2、老鼠在每个点都有上下左右四种方案可选，需要定义这些方案的执行方法。
3、最后做一个循环，如果当前点不是（4,4）的话就依次
文件下载
评论信息
其他资源
- 批量号码导入手机通讯录软件.zip
- STM32驱动OV2640
- 图像能量代码用于图像处理中 matlab编写
- 曾涛地形模型和NeHeOpenGL教程
- GPU高性能运算之CUDA源代码
- 基于灰色理论与神经网络的水质组合预测模型研究
- 集成电路设计基础tanner 反相器原理图，版图设计，分析与对比
- 基于西门子300PLC的自动配料程序
- 基于空间光调制器的层析成像技术.pdf
- 算法代码（回溯法，动态规划，分治法，贪心）
- 议论文叙例和议例.doc
- windows超级控制台.exe
- access模板.rar
- anxi-tea-web.zip
- 黑莓9630 移动SB
- 最小重量机器问题源码
- 易语言大漠插件封装模块
- java客户端与c服务器端建立SSL安全通信代码
- 社会保障管理系统
- 3GPP TR 25.814
- httpclient-4.5+httpcore-4.4.5架包
- vc自动更新源码
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明