经典问题-老鼠走迷宫问题求解
2015-01-14 15:20
204 查看
1 问题:
现在有一个使用二维矩阵阵列表示的迷宫，矩阵使用数字1表示道路，2表示障碍物(如墙壁)。
指定迷宫入口和出口的二维坐标位置，寻找一个可行的穿过迷宫的路径。
2 解决思路:
指定前进时探索的方向顺序，比如先试探上方是否可走，按照上下左右的顺序试探前进。
当碰到障碍物时，退后并切换前进顺序。直至到达终点。需要在探索前判断前方是否为终点，是的话结束。
该方案使用穷举法寻找可行路径，不一定能找到最佳路径。
3 代码:
4 编译和运行结果:
现在有一个使用二维矩阵阵列表示的迷宫，矩阵使用数字1表示道路，2表示障碍物(如墙壁)。
指定迷宫入口和出口的二维坐标位置，寻找一个可行的穿过迷宫的路径。
2 解决思路:
指定前进时探索的方向顺序，比如先试探上方是否可走，按照上下左右的顺序试探前进。
当碰到障碍物时，退后并切换前进顺序。直至到达终点。需要在探索前判断前方是否为终点，是的话结束。
该方案使用穷举法寻找可行路径，不一定能找到最佳路径。
3 代码:
4 编译和运行结果:
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 一个经典Delphi算法（老鼠走迷宫问题）
- 《数据结构原理与经典问题求解》——Shaker排序
- 一个sql语句的经典问题，求解！
- 01背包问题求解（经典DP）（转）
- 经典算法之汉诺塔求解问题
- Leftmost Digit（经典数学问题，对数求解）
- 《数据结构原理与经典问题求解》——10种排序算法的实现1
- Bestcoder7(1004)hdu4988（经典问题：树状数组套treap求解动态逆序对）
- [经典算法]8皇后问题sql求解（回溯算法）
- 经典8皇后问题求解，C#2.0版本
- [经典算法]海盗分金问题sql求解（贪心算法）
- 经典算法（1）——8皇后问题求解（回溯法）
- 经典格式式求解一阶微分的初值问题
- 经典算法（1）——8皇后问题求解（回溯法）
- Java实现的求解经典罗马数字和阿拉伯数字相互转换问题示例
- 16个经典面试问题回答思路
- 经典问题:向setTimeout传递函数参数
- 面试的27个经典问题 [推荐]
- 富人和穷人对待12大问题的经典差异
- 人生致命的八个经典问题