java编程题——小老鼠走迷宫

需求和问题：如图小老鼠是三角形，小老鼠需要从起始位置寻找一条通路到达五角星位置，从而走出迷宫，要求用代码实现，找出一条正确的路。

 具体思路：用递归的方法来解决。整个地图可用一个二维数组表示，用0代表可走的格子（图中白格），1代表障碍物（图中黑格），2代表小老鼠走过的格子，3代表小老鼠走过而不能走通的格子。小老鼠走到那一格，就先将此格设为2，再按顺序判断四个方向是否有路可走，(而这个顺序就通过出口对于小老鼠的相对位置来确定），没有路走就将此格设为3，然后回溯上一步，如果还是没有可以走的格子（0），就一直返回到四周有可以走的格子，如果返回到了起点还是没有可走的路，就退出，不能到达五角星位置。

小老鼠的找路顺序：比如出口再小老鼠的右下方，就按：下->右->上->左，如果出口在小老鼠右上方，就按：右->上->左->下,方向有很多种，关键是要朝着出口方向找路。

现在我们先将问题简单化，走如图以下的迷宫：

再设置有死路的：

代码如下：

//=====老鼠走迷宫问题==========
public class test{public static void main(String[] args){//设置地图int arr[][] = new int[8][8];for(int i = 0; i < 8; i++){for(int j = 0; j < 8; j++){if(i == 0 || j == 0|| i == 7 || j == 7){arr[i][j] = 1; //四周围上一层障碍}}}arr[2][1] = 1;arr[2][2] = 1;arr[2][4] = 1;arr[3][4] = 1;arr[4][4] = 1;arr[4][3] = 1;arr[4][2] = 1;arr[4][1] = 1;AA obj = new AA();obj.findWay(arr,1,1);//打印for(int i = 0; i < 8; i++){for(int j = 0; j < 8; j++){System.out.print(arr[i][j] + " ");}System.out.println();}}
}class AA{public boolean findWay(int map[][], int i, int j){//如果发现五角星位置为2，找到出口if(map[6][6] == 2){return true;}else{if(map[i][j] == 0){map[i][j] = 2;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 if(findWay(map,i,j-1))//向左{return true;}else //发现死路之后，上面四个都不能走，执行以下语句{map[i][j] = 3;return false; }}else{return false; //到这发现是死路}}
}
}

运行结果：