递归实现简单迷宫的寻路

递归实现简单迷宫的寻路

1.简介

小球从(1,1)点走到(7,6)，并且避开墙壁。

jdk1.8

只有底层代码演示，没有具体图像

0：表示未找过的点 1：表示墙 2：表示这条路可以走通 3：表示这条路已经走过，但是走不通

2.代码实现

public class Maze {
    public static void main(String[] args) {
        //定义一个二维数组表示地图
        int [][] map=new int[8][7];
        //将地图上下边界设为1,1表示为墙
        for (int i = 0; i < map[0].length; i++) {
            map[0][i]=1;
            map[map.length-1][i]=1;
        }
       //设置挡墙
        map[3][1]=1;
        map[3][2]=1;
        //将地图左右边界设为1,1表示墙
        for (int i = 0; i < map.length; i++) {
            map[i][0]=1;
            map[i][map[0].length-1]=1;
        }
        //打印初始地图
        System.out.println("初始地图:");
        for (int i = 0; i < map.length; i++) {
            for (int j = 0; j < map[i].length; j++) {
                System.out.print(map[i][j] + " ");
            }
            System.out.println();
        }

        //调用寻路方法
        WayFinding(map,1,1);

        System.out.println("经过寻路之后的地图为：");
        //已经找到路径之后的地图
        for (int i = 0; i < map.length; i++) {
            for (int j = 0; j < map[i].length; j++) {
                System.out.print(map[i][j] + " ");
            }
            System.out.println();
        }
    }
    //map:地图
    //i,j:从map[i][j]开始寻路
    //1：表示墙  0：表示未找过的点  2：表示这条路可以走通   3：表示这条路已经走过，但是走不通
    //规定：右 => 下 => 上 => 左
    public static Boolean WayFinding(int [][] map,int i,int j){
        if (map[map.length-2][map[0].length-2] == 2){  //设置终点,当终点为2时，表示以及找到了到终点的路径了
            return true;
        }else {
            if(map[i][j]==0){ //如果map[i][j]为0，表示该路径还没有走过
                map[i][j]=2; //只要走到没有走过的路径，我们就先假设这是一条通的路径，通的路用2表示
                if (WayFinding(map,i,j+1)){  //按照我们规则走，先走右边
                    return true;
                }else if(WayFinding(map,i+1,j)){  //走下边
                    return true;
                }else if (WayFinding(map,i-1,j)){  //走上边
                    return true;
                }else if (WayFinding(map,i,j-1)){  //走左边
                    return true;
                }else {   //当一个点的上下左右都无法走的时候，就将值改为3，代表已经走过但是无法走
                    map[i][j]=3;
                    return false;
                }
                }else { //如果map[i][j]不等于0，那么则为1,2,3，其中一个，这都代表不需要再重新走过
                    return false;
                }
            }
        }
}

3.运行结果

初始地图:
1 1 1 1 1 1 1 
1 0 0 0 0 0 1 
1 0 0 0 0 0 1 
1 1 1 0 0 0 1 
1 0 0 0 0 0 1 
1 0 0 0 0 0 1 
1 0 0 0 0 0 1 
1 1 1 1 1 1 1 
经过寻路之后的地图为：
1 1 1 1 1 1 1 
1 2 2 2 2 2 1 
1 0 0 0 0 2 1 
1 1 1 0 0 2 1 
1 0 0 0 0 2 1 
1 0 0 0 0 2 1 
1 0 0 0 0 2 1 
1 1 1 1 1 1 1