Java 回溯算法 迷宫回溯问题

public class Maze {
    public static void main(String[] args) {
        int[][] maze = new int[10][10];
        init(maze);//对迷宫初始化

        System.out.println(findPath(maze, 1, 1) ? "成功找到出路！" : "没有寻找到出路~~");//迷宫入口坐标为1，1
        for (int[] a : maze) {
            for (int b : a) {
                System.out.print(b + " ");
            }
            System.out.println();
        }
    }

    public static boolean findPath(int[][] maze, int i, int j) {
        if (maze[8][8] == 2) {//设置迷宫出口为8，8，如果到达该点，则结束
            return true;
        }
        if (maze[i][j] == 0) {
            maze[i][j] = 2;//如果当前点没有走过(该点值为0)，则将该点置为2表示已走过该点
            //设置决策，目前该算法的决策为先走下，如果此路不通，再走右，再走上，再走左
            return findPath(maze, i + 1, j) || findPath(maze, i, j + 1) ||
                    findPath(maze, i - 1, j) || findPath(maze, i, j - 1);
        }
        return false;
    }

    public static void init(int[][] maze) {
        for (int i = 0; i < maze.length; i++) {
            for (int j = 0; j < maze[i].length; j++) {
                maze[i][j] = 0;
            }
        }
        for (int i = 0; i < maze[0].length; i++) {
            maze[0][i] = 1;
        }
        for (int i = 0; i < maze.length; i++) {
            maze[i][0] = 1;
        }
        for (int i = 0; i < maze[maze.length - 1].length; i++) {
            maze[maze.length - 1][i] = 1;
        }
        for (int i = 0; i < maze.length - 1; i++) {
            maze[i][maze[i].length - 1] = 1;
        }
        for(int i = 1;i < maze[5].length - 3;i++){
            maze[5][i] = 1;
        }
        maze[4][6] = 1;
        maze[3][6] = 1;
    }
}

迷宫的初始状态：

1表示是围墙，不能走，0表示是可以走的格子。迷宫入口被设计在了左上角，出口则是在右下角。

程序执行后：

程序走过的路径被标上数字2。

不过由于本人实力有限，这个程序目前只能以最笨的方式找到迷宫出口，毕竟它的决策只知道下，右，上，左，如果碰到最坏的情况，它需要遍历完所有可走路径才能找到出口。