迷宫找路（从起点找到终点）

最新推荐文章于 2023-10-09 06:45:00 发布

saraluckly4me

最新推荐文章于 2023-10-09 06:45:00 发布

阅读量548

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/weixin_40128696/article/details/107931964

版权

算法专栏收录该内容

9 篇文章

订阅专栏

package org.structure.recursion;

/**
 * 迷宫找路问题
 * @author cjj_1
 * @date 2020-08-11 10:09
 */
public class MazeLookingForRoad {
    public static void main(String[] args) {
        //初始化迷宫为一个8行7列的二维数组，并初始化迷宫中的墙，
        //制定一个规则，1代表墙，2代表通路，3代表该点是死路走不通，
        int[][] map = new int[8][7];
        //map 的第一列，左后一列都设置为1
        for(int i=0;i<map.length;i++){
            map[i][0] = 1;
            map[i][6] = 1;
        }
        //map 的第一行，最后一行都设置为1
        for(int i=0;i<map[0].length;i++){
            map[0][i] = 1;
            map[7][i] = 1;
        }
        //设置
        map[3][1] =  1;
        map[3][2] =  1;

        printMap(map);
        System.out.println("---------------分割线---------------");
        setWay(map,1,1);
        printMap(map);
    }
//打印二维数组
    private static void printMap(int[][] map) {
        for(int i =0;i<map.length;i++){
            for (int j =0 ;j<map[j].length;j++){
                System.out.printf("%d\t",map[i][j]);
            }
            System.out.println();
        }
    }
    //定义一个规则，1代表墙，2代表通道，3代表死路
    //定义一个找路规则，下，右，上，左
    public static Boolean setWay(int[][] map ,int i,int j){
        if(map[6][5]==2){//找到目标
            return Boolean.TRUE;
        }else if(map[i][j]==0){//
            map[i][j] =2;
            if(setWay(map,i+1,j)){//向下
                return Boolean.TRUE;
            }else if(setWay(map,i,j+1)){//向右
                return Boolean.TRUE;
            }else if(setWay(map,i-1,j)){//向上
                return Boolean.TRUE;
            }else if(setWay(map,i,j-1)){//向左
                return Boolean.TRUE;shu
            }else {
                map[i][j] =3;
                return  Boolean.FALSE;
            }
        }else {
            return  Boolean.FALSE;
        }
    }
}