酷站(www.ku0.com)-致力于为互联网从业者提供专业的网络资源资讯

热门关键词:  企业  as  baidu  c4rp3nt3r  美女

Java递归实现迷宫游戏的代码

来源:互联网 作者:秩名 人气: 发布时间:2021-12-15
本篇文章主要介绍了Java递归实现迷宫游戏的代码,对大家的学习或者工作具有一定的参考学习价值,感兴趣的小伙伴们可以参考一下,也感谢大家对酷站(ku0.com)的支持。

1.问题由来

迷宫实验是取自心理学的一个古典实验。在该实验中,把一只老鼠从一个无顶大盒子的门放入,在盒中设置了许多墙,对行进方向形成了多处阻挡。盒子仅有一个出口,在出口处放置一块奶酪,吸引老鼠在迷宫中寻找道路以到达出口。对同一只老鼠重复进行上述实验,一直到老鼠从入口到出口,而不走错一步。老鼠经多次试验终于得到它学习走迷宫的路线。

2.问题的描述

有一个迷宫地图,有一些可达的位置,也有一些不可达的位置(障碍、墙壁、边界)。从一个位置到下一个位置只能通过向上(或者向右、或者向下、或者向左)走一步来实现,从起点出发,如何找到一条到达终点的通路。

3.思路分析

本文通过按照约定的策略(比如下->右->上->左)不停的递归调用方法寻找迷宫的出口。从起点出发,每个位置都有四种选择(上右下左),先选择一个方向(按约定的顺序选择优先方向),如果该方向能够走下去,那么就往这个方向走,当前位置切换为下一个位置。如果不能走,那么换个方向走,如果所有方向都走不了,那么就回到到上一个位置去。一直这样执行下去,如果当前位置是终点,就退出程序

用二维数组来模拟迷宫地图

1代表墙壁

0代表该位置可达。

2代表每走过一个位置就将地图的对应位置标记 以免重复

3代表走过这个位置但是走不通

在这里插入图片描述在这里插入图片描述

4.代码实现

public class MiGong {
    public static void main(String[] args) {
        int[][] map = new int[8][8];
        /**
         * 初始化迷宫
         */
        for (int i = 0; i < 8; i++) {
            map[0][i] = 1;
            map[7][i] = 1;
            map[i][0] = 1;
            map[i][7] = 1;
        }
        for (int i = 0; i < 4; i++) {
            map[3][1+i] = 1;
            map[5][6-i] = 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();
        }

        getWay(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();
        }
    }

    public static boolean getWay(int[][] map,int i,int j){
        if (map[6][6] == 2){              //已经到达终点
            return true;
        }else {
            if (map[i][j] == 0){          //当前位置还没走过
                map[i][j] = 2;
                if (getWay(map,i+1,j)){  //向下走
                    return true;
                }
                if (getWay(map,i,j+1)){  //向右走
                    return true;
                }
                if (getWay(map,i,j-1)){  //向左走
                    return true;
                }
                if (getWay(map,i-1,j)){  //向上走
                    return true;
                }else{
                    map[i][j] = 3;         //四边都走不通
                    return false;
                }
            }else{                         //如果不是0就说明过不了或者走过了
                return false;
            }
        }
    }
}

5.结果输出

由于按照下->右->上->左的约定顺序取判定下一步是否可走

在到达(4,5)位置时会向向右走黄色的那条路线 当走到(1,2)

位置时四周都不为0即四边都不可走那么它就会退回到上一个位置

回到(1,3)后发现四周依旧不可达依此规则直至回到(4,5)

最终行走的路线就为红线所示:

在这里插入图片描述

按照不同的策略有不同的行走路线

 

版权声明:本文内容来源于互联网或用户自行发布贡献,该文观点仅代表原作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 959677720#qq.cn(#换@) 举报,一经查实,本站将立刻删除。
原文链接:https://blog.csdn.net/m0_60117382/article/details/121954691

相关文章

  • mybatis-plus如何配置自定义数据类型TypeHandle

    mybatis-plus如何配置自定义数据类型TypeHandle

    如何配置自定义数据类型TypeHandle 1.背景 mybatis-plus在mybatis的基础的上,做了全面增强功能,极大的提高了我们的开发效率。有时候我们使用的实体字段类型,与数据库创建......
    01-12
  • Java递归实现迷宫游戏的代码

    Java递归实现迷宫游戏的代码

    1.问题由来 迷宫实验是取自心理学的一个古典实验。在该实验中,把一只老鼠从一个无顶大盒子的门放入,在盒中设置了许多墙,对行进方向形成了多处阻挡。盒子仅有一......
    12-15
  • Java基础入门Swing中间容器的使用介绍

    Java基础入门Swing中间容器的使用介绍

    Java基础入门 Swing中间容器 在Swing中不仅有JFrame、JDialog这样的顶级窗口,还拥有一些中间容器,这些容器不能单独存在,必须依存在顶级窗口中。最常见的是JPanel、JScrol......
    12-05
  • Spring Boot配置内容加密实现敏感信息保护的介绍

    Spring Boot配置内容加密实现敏感信息保护的介绍

    在之前的系列教程中,我们已经介绍了非常多关于Spring Boot配置文件中的各种细节用法,比如:参数间的引用、随机数的应用、命令行参数的使用、多环境的配置管理等等......
    11-26
  • Java NIO实现群聊系统的介绍

    Java NIO实现群聊系统的介绍

    前面的文章介绍了NIO的三大核心组件并编写了BIO的一个demo实例,本文使用NIO写一个小应用实例,巩固并加深对NIO的理解。 实例要求: 1)编写一个 NIO 群聊系统,实现服务......
    11-24
  • java基于NIO实现群聊模式的介绍

    java基于NIO实现群聊模式的介绍

    Client package com.qst.chat; import java.io.IOException; import java.net.InetSocketAddress; import java.nio.ByteBuffer; import java.nio.channels.SelectionKey; import java.nio.channels.Selector; import java.nio.channels.So......
    11-23
  • SpringBoot log打印及输出方式的介绍

    SpringBoot log打印及输出方式的介绍

    SpringBoot log打印及输出 导入jar包 import org.apache.commons.logging.Log; import org.apache.commons.logging.LogFactory; 代码示例 private final Log log = LogFactory.getLog(AppController.class); //AppController.......
    11-21
  • 基于springboot实现一个简单的aop的方法

    基于springboot实现一个简单的aop的方法

    AOP(Aspect-Oriented Programming:面向切面编程) aop能将一些繁琐、重复、无关业务的逻辑封装起来,在一个地方进行统一处理,常用于日志记录、事务管理、权限控制等,aop能在......
    11-13
  • Java多线程的实现方法

    Java多线程的实现方法

    什么是进程? 电脑中时会有很多单独运行的程序,每个程序有一个独立的进程,而进程之间是相互独立存在的。比如下图中的QQ、酷狗播放器、电脑管家等等。 什么是线......
    11-08
  • Java并行执行任务的几种方案介绍

    Java并行执行任务的几种方案介绍

    背景 最近在排查生产环境问题,发现商品详情接口时不时会报RPC调用超时,检查代码发现接口里面查询活动耗时比较长,都是串行执行的,仔细查看发现完全可以改成并......
    11-05