递归实现迷宫回溯问题（java实现）

最新推荐文章于 2022-05-21 23:45:00 发布

袖挽惊芒

最新推荐文章于 2022-05-21 23:45:00 发布

阅读量199

点赞数

分类专栏：数据结构与算法文章标签： java 算法

本文链接：https://blog.youkuaiyun.com/SherlockAdele_qc/article/details/119984775

版权

本文介绍了如何使用递归解决迷宫问题，从需求分析到算法思路，再到具体的Java代码实现，详细阐述了如何在迷宫地图中找到起点到终点的通路。通过设置不同数值标记已访问、正在访问和无法访问的节点，进行回溯搜索直到找到路径或确定无解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、需求：创建一个迷宫地图，在地图中输入起点和终点，找到通路

2、算法思路分析：

如果初始点的值不为0，则直接返回false，无法走通，如果初始点的值为0，先设置初始点的值为2，继续递归查找下一个点，若不为0，则return false，使上一层递归返回false，执行下一个if else判断，寻找其他的通路，若为0，则置为2，开始递归下一层寻找路，若if else语句全部都不匹配，则说明没有一条路走通，置点的值为3，回溯到上一点，如此，直至终点的值被置为2

3、代码实现：

public class test {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
       //创造迷宫
        int row,line;//设置行和列
        System.out.println("请输入迷宫的行数");
        row=in.nextInt();
        System.out.println("请输入迷宫的列数");
        line=in.nextInt();
        int MiGong[][]=new int[row][line];
        //将上下左右设置为墙壁
        for (int i = 0; i <MiGong[0].length; i++) {
            MiGong[0][i]=1;
            MiGong[MiGong.length-1][i]=1;

最低0.47元/天解锁文章