迷宫问题是一个非常经典的算法问题
设计算法
//1.map 表示地图
//2.i,j表示地图的哪个位置开始出发(1,1)
//3.如果小球能到map【6][5]位置,则说明通路找到
//4.约定:当map[i][j]为0表示该点没有走过当为1时表示墙,2表示通路可以走,3表示该点已经走过,但是走不通
//5.在走迷宫时,需要确定一个策略(方法)下->右->上->左,如果该点走不通,再回溯
//
/*
* map表示地图
* i 从哪个位置开始找
* j
* 如果找到通路,就返回true,否则返回false
* */
public static boolean setWay(int[][] map,int i,int j){
if(map[6][5]==2){
//通路已经找到
return true;
}else {
if(map[i][j]==0){
//如果当前这个点还没有走过
//按照策略:下->右->上->左走
map[i][j]=2;//假定该点是可以走通的
if(setWay(map,i+1