老鼠走迷宫的思路，后续还有优化，主要是方法的改进，可以把走的顺序改变，使老鼠得出不同的道路

public class Migong{
    public static void main(String[] args) {
  int map[][] = new int [8][7];
  //先规定map数组的元素值0表示可以走，1表示障碍物
for (int i=0;i<7 ;i++ ) {
	map[0][i] = 1;
	map[7][i] = 1;
}
	for (int j=0;j<8 ;j++ ) {
		map[j][0] = 1;
		map[j][6] = 1;
	}
	map [3][2]=1;
	map[3][1]=1;
//使用findway给老鼠找路
    T  t1 =new T(); 
    t1.findway(map,1,1);
    System.out.println("\n======找路的情况如下======");
for (int i=0;i<map.length ;i++ ) {
	for (int j=0;j<map[i].length ;j++ ) {
		System.out.print(map[i][j] + " ");
	}
System.out.println();
}

  }
  }  	
  class T{
  	//使用递归回溯来解决
  	public boolean findway(int [][]map,int i,int j){
  		//findwany找出迷宫的路径
  		//如果找到就返回true，否则返回false
  		//map就是二维数组，即表示迷宫
  		//i,j就是老鼠的位置，初始化的位置是[1][1]
  		//因为我们是递归的找路，所以要先规定map各个值的含义
  		//0表示可以走，1表示障碍物，2表示可以走,3表示走过，但是走不通
  		//当map[6][5]=2说明找到通路就可以退出，否则就继续找
  	 //先确定老鼠找路的策略，下>右边》上》左
     if (map[6][5]==2) {
     	return true;
     }else{
     	if (map[i][j]==0) {//当前位置为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-1,j)) {//上边
            	return true;
            }else if (findway(map,i,j-1)) {//左边
            	return true;
            }else{
            	map[i][j]=3;
            	return false;
            }

     	}else{
             return false;
     	}
     }

  	}  

  }