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{
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.运行结果：
