Java基础初学递归之迷宫问题

迷宫问题

所谓迷宫问题指的是：在给定某区域内，会有随机的几个障碍物，要求你能找到一条甚至所有从某个位置到另一个位置的移动路线。举个简单的例子，如图 1 所示，在白色区域内找到一条（甚至所有）从起点到终点的路线。

一、解决思路

1、首先可以把迷宫看作成一个二位数组int map[][]，这样我们就可以来定义迷宫的大小和障碍物的具体位置
2、规定在中1表示为障碍物无法通行，0为通路
3、创建数组，先把迷宫最外面一层设置为障碍物 map[12][12]
4、创建findway方法用来找出迷宫的路径
5、如果找到返回ture 没有则返回false
4、map[i][j]，j代表初始位置，初始化为(1,1)
5、规定 ：
0：可以走的通路
1：障碍物
2：代表可以走的通路
3：当前位置是死路，走不通
6、规定迷宫出口，比如当map[8][9] = 2时，找到迷宫出路。可以推出，否则继续找路
7、规定找路的策略为 上->右->下->左
8、按照规定的找路策略进行尝试
9、返回走的路径

二、代码如下

public static void main (String[]args){
   
            //创建迷宫
            int map[][] = new int[7][8];
            //设置围墙地图
            //规定1为障碍物，0为通路
            System.out.println("迷宫地图为：");
            map[3][1] = 1;
            map[3][2] = 1;
            map[3][3] = 1;
            for (int i = 0; i < map.length; i++) {
   
                map[i][0]