迷宫递归回溯问题

package com.itheima.Main;

import java.io.IOException;

/**
 * 迷宫回溯问题
 */
public class Main {
    public static void main(String[] args) throws IOException {
      //创建个二维数组代表地图
        int[][] map = new int[8][7];
        //制造墙(1代表墙)
        //上下做墙(地图大小为8行7列,上下也就是第0行、第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<8;i++){
            for (int j = 0; j < 7; j++) {
                System.out.print(map[i][j]+"");
            }
            //输出一行后换行
            System.out.println();
        }


        setWay(map,1,1);
        //输出新的地图，小球走过，并标识过的递归
        System.out.println("小球走过，并标志过的地图的情况:");
        for(int i =0;i<8;i++){
            for (int j = 0; j < 7; j++) {
                System.out.print(map[i][j]+"");
            }
            //输出一行后换行
            System.out.println();
        }
    }
    //使用递归回溯给小球找路
    //说明：
    /**
     * 1. map表示地图
     * 2. i,j表示从地图的哪个位置出发(1,1)
     * 3. 如果小球找到map[6][5]位置，则说明找到通路。
     * 4. 约定：当map[i][j]为0表示该路没有走过，1表示墙，2表示通路可以走，3表示该点已经走过，但是走不通
     * 5.走迷宫时，需要确定一下策略(方法)  下->右->上->左(走不通一次执行下一个方向,例如下走不通就走右，右不行就上，上不行就左)，如果该点走不通，则回溯。
     */
    /**
     *
     * @param map 需要传个地图过来
     * @param i   从哪个位置开始找
     * @param j   从哪个位置开始找
     * @return     如果找到了返回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,j)){//向下走
                    return true;
                }else if(setWay(map,i,j+1)){//向右走
                    return true;
                }else if(setWay(map,i-1,j)){//向上走
                    return true;
                }else if(setWay(map,i,j-1)){//向左走
                    return true;
                }else {
                    //说明该点走不通,是死路
                    map[i][j]=3;
                    return false;
                }
            }else{//map[i][j]！=0 可能是1,2,3
                  return false;
            }
        }
    }
}