使用递归完成迷宫

一、地图绘制和规则
1、地图模型

private static int[][] map;
    static{
        // 初始化地图的大小为 10*10
        map = new int[10][10];
        // 将地图的边缘设置墙数值为 1
        for (int temp = 0; temp < 10; temp++){
            map[0][temp] = 1;
            map[9][temp] = 1;
            map[temp][0] = 1;
            map[temp][9] = 1;
        }
        /**
         * 	1	1	1	1	1	1	1	1	1	1
         * 	1	0	0	0	0	0	0	0	0	1
         * 	1	0	0	0	0	0	0	0	0	1
         * 	1	0	0	0	0	0	0	0	0	1
         * 	1	0	0	0	0	0	0	0	0	1
         * 	1	0	0	0	0	0	0	0	0	1
         * 	1	0	0	0	0	0	0	0	0	1
         * 	1	0	0	0	0	0	0	0	0	1
         * 	1	0	0	0	0	0	0	0	0	1
         * 	1	1	1	1	1	1	1	1	1	1
         */
    }

2、起点和到下一个点的规则

以橙色点为起点、绿色点为终点
规则：移动不能穿越墙、不能走已经走过的点

寻路策略：以起点为中心、然后判断是否可以向 (下、右、上、左)移动。

3、寻路的方法

public static boolean getWay(int[][] map, int x, int y){
        // 每次递归都判断是否已经到达了终点，如果到达终点就停止递归
        // 反正就继续走，设置当前点为2 然后根据当前点 执行一个固定的 找路规则
        // 找路规则 以当前点为中心、尝试 向 (下、右、上、左)，每次都依次判断、满足任何一个就执行、然后从新的点在判断
        if (map[8][8]==2){
            return true;
        }else {
            if(map[x][y]==0){
                // 设置当前点为 2
                map[x][y]=2;
                // 尝试向下是否可行
                if (getWay(map, x+1, y)){
                    return true;
                }
                // 尝试向下是否可行
                else if (getWay(map, x, y+1)){
                    return true;
                }
                // 尝试向下是否可行
                else if (getWay(map, x-1, y)){
                    return true;
                }
                // 尝试向下是否可行
                else if (getWay(map, x, y-1)){
                    return true;
                }
                // 如果都不可行、那么当前的点处于一个死点、
                else {
                    map[x][y] = 3;
                    return false;
                }
            }
            // 传入的点map[x][y]不等于2、0、那么这个点就是 1 和 4 
            else {
                return false;
            }
        }
    }

5、执行结果

getWay(map,1,1);

栈中方法的图解

6、关于最优路径

最优路径和执行的策略有关、(上，下，左，右) 这四个元素的可以排列组合有 4！，那么就有24种执行策略。

7、个人观点和总结

中心节点根据执行的策略进行移动、如果尝试移动失败就返回、然后向其他方向尝试、而栈中的元素、成功就压栈、失败就将栈顶的元素pop出去，次栈顶元素成为栈顶元素后、执行方法体、又压栈。