Java实现迷宫问题

21.需求：实现迷宫游戏

2.分析：需要做的，分析拆解需求

        （1）创建一个地图map  

        （2）*难点：进行赋予元素特定作用，障碍点、走过的点等 

        （3）迷宫行走的策略

        （4）起点 终点 障碍物

        难点分析：试想我们自身在玩迷宫游戏时，存在几种可能性，走过的路，没有走过的路，走过发现是死路的路，障碍点的路

3.思路：

        （1）创建二维数组 8 行 7 列

        （2）设置障碍点 [1][1] [1][2]，四周

        （3）起点为[2][1]，终点为[6][5]

        （4）0 表示 未走过， 1 表示障碍物， 2 表示走过， 3表示走过走不通

        （5）方法的技巧：退出条件；

        （5）行走策略为：右下左上（此处利用递归，可以从1个点开始找的思路，想出寻找右下左上，在迷宫游戏中，找到一个可行的点后，我们会继续按右下左上策略行走。）

4.走代码：

public class Migong{
	public static void main(String[] args){
		//定义8行7列的二维数组，int默认值为0
		int map[][] = new int[8][7];

		//第一列和最后一列设置障碍点，0，6
		for(int i = 0; i < 8; i++){
			map[i][0] = 1;
			map[i][6] = 1;
		} 
		//第一行，最后一行设置障碍点 0行 7行
		//注意点：二维数组的数组元素的长度
		for(int j = 0; j < 7; j++){
			map[0][j] = 1;
			map[7][j] = 1;
		}	
		map[1][1] = 1;
		map[1][2] = 1;
		//输出看是否成功
		for(int i = 0; i < 8; i++){
			for(int j = 0; j < 7; j++){
				System.out.print(map[i][j]+ " ");
			}
			System.out.println();
		}
		System.out.println("#########");
		tools a = new tools();
		a.findway(map,2,1);
		for(int i = 0; i < 8; i++){
			for(int j = 0; j < 7; j++){
				System.out.print(map[i][j]+ " ");
			}
			System.out.println();
		}

	}
}
class tools{
	/*
	1.返回值： Boolean 函数名： findway 参数： map 起点 方法：行走策略
	2.技巧：结束语句:到达终点；return；变量关系
	3.行走策略为：右下左上
	*/
	public boolean findway(int map[][], int i, int j){
		//结束语句，走到终点时；
		if(map[6][5] == 2){
			return true;
		}else{
		//1.i,j点未走过,其他情况直接返回false
		//2.假设他可以走
		//3.然后行走策略=>右下左上
		//4.如果不行，将此点设置为3
			if(map[i][j] == 0){
				map[i][j] = 2;
				if(findway(map,i,j+1)){
					return true;
				}else if(findway(map,i+1,j)){
					return true;
				}else if(findway(map,i,j-1)){
					return true;
				}else if(findway(map,i-1,j)){
					return true;
				}else{
					map[i][j] = 3;
					return false;
				}
			}else{
				return false;
			}
		}
	}
}

5.运行结果：