Java笔记_递归回溯之小老鼠出迷宫问题

OrangeQG

于 2021-04-17 11:09:00 发布

阅读量528

点赞数 2

本文链接：https://blog.csdn.net/qq_38911952/article/details/116254058

版权

递归回溯迷宫问题 Java 路径搜索算法

关键词由CSDN通过智能技术生成

递归回溯之小老鼠出迷宫问题

直接看代码

/**
 * @ClassName MiGong01
 * @Description TODO
 * @Author Orange
 * @Date 2021/4/16 8:08
 * @Version 1.0
 **/
public class MiGong01 {
    public static void main(String[] args) {

        int [][] map = new int [10][10];                          //设置迷宫大小
        for(int i = 0; i < map.length; i++) {                     //设置迷宫形状
            for (int j =0; j < map[i].length; j++) {
                map[0][j] = 1;
                map[9][j] = 1;

            }
            map[i][0] = 1;
            map[i][9] = 1;
        }
        map[3][1] = 1;                                            //设置迷宫障碍物的位置
        map[3][2] = 1;
        map[3][3] = 1;
        map[3][4] = 1;
        map[2][4] = 1;
        map[2][5] = 1;
        map[4][6] = 1;
        map[5][5] = 1;
        map[5][6] = 1;
        map[5][7] = 1;
        map[5][8] = 1;
        map[6][4] = 1;
        map[6][5] = 1;
        map[7][4] = 1;

        System.out.println("=====当前地图情况======");
        for(int i = 0; i < map.length; i&#