老鼠走迷宫java ---递归

题目 

有一个八行七列的数组，红色的格子代表墙，白色格子代表可以走的格子；

假定老鼠起点在map【1】【1】，设计算法帮老鼠找到到达终点map【6】【5】的路线。

思路

1.findWay方法就是专门来找出迷宫的路径

2.如果找到，就返回true，否则返回false

3.map 就是二维数组， 即表示迷宫

4.i，j就是老鼠的位置，初始化的位置为（1，1）

5.因为我是递归的找路，所以先规定map数组的各个值得含义

   0表示可以走   1表示障碍物   2表示可以走    3表示走过，但是走不通

6.当map【6】【5】=2就说明找到通路，就可以结束，否则就继续找

7.先确定老鼠找路策略  下=>右=>上=>左

代码

public class MiGong {
    public static void main(String args[]){
        int[][]map=new int[8][7];
        for(int i=0;i<7;i++){
            map[0][i]=1;
            map[7][i]=1;
        }
        for(int i=0;i<8;i++){
            map[i][0]=1;
            map[i][6]=1;
        }
        map[3][1]=1;
        map[3][2]=1;
        System.out.println("=====当前地图情况=====");
        for(int i=0;i

运行结果