递归回溯解决迷宫问题(未涉及最短路径)

int[][] map=new int[8][8];
//1为墙壁不能走
2为通路
3为走不通
0为未走

//构建地图(目前构造一个8*8的地图)

for(int i=0;i<8;i++){//构建竖墙
int[0][i]=1;
int[7][i]=1;
}

for(int i=0;i<8;i++){//构建横墙
int[i][0]=1;
int[i][7]=1;
}

//开始走迷宫，按上左下右进行寻找出口
public boolean findWay(int[][]map,int i,int j){ //map为地图，i,j为起始位置
if(map[7][7]==2){
return true;
}
else {
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(map,i+1,j){
return true;
}
else {
map[i][j]=3;
return false;
}
}
else{
return false;
}
}
}