鼠出迷宫1

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

鼠出迷宫（一）

经典迷宫问题，方法递归调用。

一、解题思路

保存四个数表示行走模式，0表示可以走，1表示障碍物，2表示已经经过，3表示走过的路但走不通是死路；每走过一个地方用2表示防止重复，然后可以遵循找路规律，如下右上左，上右下左等（本题解为下右上左）

二、解题步骤

1.先部署迷宫

使用二维数组保存迷宫，然后设立障碍，代码如下（示例）：

public class migong{
//创建一个main方法
	public static void main(String[] args){	
		//先创建迷宫 用二维数组表示
		//规定 map[][]的元素值：0表示可以走，1表示障碍物，2表示已经经过，3表示走过的路但走不通是死路；
		int way[][] = new int[8][7];
		//创建障碍物
		for(int i = 0; i < way[i].length; i++){//最上面一行和最下面一行
			way[0][i] = 1;
			way[7][i] = 1;
		}
		for(int i = 0; i < way.length; i++){//最左边一列和最右边一列
			way[i][0] = 1;
			way[i][6] = 1;
		}
		way[3][1] = 1;
		way[3][2] = 1;
		T t = new T();
		boolean res = t.find(way,1,1);
		//创建迷宫
		for(int i = 0; i < way.length; i++){
			for(int j = 0; j < way[i].length; j++){
				System.out.print(way[i][j] + " ");
			}
			System.out.println();
		}
		

	}
}

2.老鼠走迷宫运用递归思想

按下右上左规律找路，每经过一个点标为2，碰到12都不能走通，如果为3则回溯。
代码如下（示例）：

//走迷宫  0表示可以走，1表示障碍物，2表示已经经过，3表示走过的路但走不通是死路；
class T{
	public boolean find(int map[][],int i, int j){//map表示迷宫，i和j表示老鼠所在位置
		if(map[6][5] == 2){
			return true;
		}else{
			if(map[i][j] == 0){
				//规定行进路线shang 右 xia 左
				//所处位置赋值为2
				map[i][j] = 2;
				if(find(map,i + 1,j)){//往下走
					return true;
				}else if(find(map,i,j + 1)){//往右走
					return true;
				}else if(find(map,i - 1,j)){//往上走
					return true;
				}else if(find(map,i,j - 1)){//往左走
					return true;
				}else{//说明走不通
					map[i][j] = 3;
					return false;
				}
			}else{//map值为1，2，3 				
 				return false;
			}
		}
	}
}

总结

完成后形成一条遵循下右上左优先级寻路的一条路径，本人刚接触递归思想还在不断深入，希望本篇对你有帮助，有基础的可以多找几条寻规律然后得出最优路线，本方案有待改进，希望大佬指点