迷宫问题（简单）

public class Solution {

   public static void main(String[] args) {
        int[][] arr = new int[8][8];
        // 上下设为墙
        for (int i = 0; i < arr.length; i++) {
            arr[0][i] = 1;
            arr[arr.length-1][i] = 1;
        }
        // 左右设为墙，忽略第一个和最后一个
        for (int i = 1; i < arr.length-1; i++) {
            arr[i][0] = 1;
            arr[i][arr.length-1] = 1;
        }
        // 设置挡板
        arr[3][1]=2;
        arr[3][2]=2;

        // 输出地图
        for (int[] ints : arr) {
            for (int anInt : ints) {
                System.out.print(anInt+" ");
            }
            System.out.println();
        }
        System.out.println("开始走迷宫");
        setWay(arr,1,1);
        // 输出地图
        for (int[] ints : arr) {
            for (int anInt : ints) {
                System.out.print(anInt+" ");
            }
            System.out.println();
        }
    }

    public static boolean setWay(int[][] map,int i,int j) {
        if(i==6 && j==6) {
            return true;
        }
        if(map[i][j]!=0) {
            return false;
        }
        map[i][j]=8;
        // 下 右 上 左
        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;
        }

    }
}