- 
- 
                
					迷宫问题非递归
					迷宫问题非递归,可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出;
				 
- 
                
			
- 
                
			
- 
                
					算法用回溯法解决迷宫问题
					对于给定迷宫(n*n),和一个起始坐标和终点坐标,设计一个回溯算法,编程判断起点能否到达终点,若能打印出路径。
输入数据:
有文件input。txt给出数据。第一行有1个正整数n(表示迷宫大小),第二行为路径;‘x’表示墙。
结果输出:
若能打印路径,否则打印nopath!
输入文件示例:
输入:
4
00
33
。。。。
。。。。
x x x 。
。。。。
输出:
0 。。。
0 0 0 0
x
				 
- 
                
			
- 
                
			
- 
                
			
- 
                
					数据结构设计迷宫探索
					随机生成一个迷宫图,迷宫大小为N*N,N预定义为常数,修改N的值可以改变迷宫的大小。用白色表示可走的路,蓝色表示墙壁不可以通过。系统设计两种运行方式:一种是系统自动探索(用递归方法实现);另一种是由人工操作探索通路。
				 
- 
                
			
- 
                
			
-