本文实例为大家分享了java实现扫雷游戏入门程序的具体代码,供大家参考,具体内容如下

分析:

1.首先布一个10*10的雷阵,即二维数组map,每个地方都为0

2.再在雷阵中随机选取10个位置设置为雷,雷用-1表示,即map[i][j] = -1;

3.计算雷周围的数。这里有两种方法。

  第一种是用一个二维数组保存所有雷的位置,然后遍历所有的雷,查看雷周围的8个位置,如果是值-1就不做 ,如果值不是-1就做 。

  第二种是遍历所有不为雷的地方,然后再计算它周围的雷的数目,周围的雷的数目就是该位置的值。

(个人认为第一种方法比较好一点,时间复杂度小一些。如果雷阵比较大,比如50*50,那么第二种方法明显比第一种要慢很多)

还有一点值得注意的是,在产生雷的位置的随机数的时候,要避免产生的随机数产生重复的问题。

我们将雷阵的每一个地方都标号,如图:

 我们用一个一维数组来保存雷阵的每一个位置的标号indexs = [0,1,2,3.....,97,98,99].

然后产生随机数的范围为[0,100),例如第一次产生随机数为22,那么这个数即为上图标号为22的地方,然后indexs数组里的indexs[22]保存indexs数组的最后一个数即indexs[22]=99;下一次产生随机数的时候的范围就为[0,99),此时indexs[]数组里就没有22这个数,也就不会有重复的问题。

第一种计算雷的周围的位置的方法的代码如下:

/**
 * 该类用于扫雷游戏的布阵
 */
import java.util.Random;
 
public class Miner_1 {
    private static int[][] map;
    private static Random ran = new Random();
    private static int[] indexs;
    private static int[][] minePos;//用于保存所有雷的位置
    private static int x = 10;//c表示行数
    private static int y = 10;//c表示列数
    private static int n = 10;//n表示雷数
 
    public static void main(String[] args) {
        init();//初始化
        arrange();//布雷
        calMines();//计算雷周围
        disp();
    }
 
    private static void init() {
        map = new int[x][y];
        indexs = new int[x * y];
        for (int i = 0; i < indexs.length; i  ) {
            indexs[i] = i;
        }
        minePos = new int[n][2];
    }
 
    private static void arrange() {
        int cnt = 0;
        while (cnt < n) {
            int index = creatIndex(indexs.length - cnt);
            int r = index / map[0].length;
            int c = index % map[0].length;
            map[r][c] = -1;
            //记录雷的位置
            minePos[cnt][0] = r;
            minePos[cnt][1] = c;
            cnt  ;
        }
    }
    
    //该方法用于产生雷位置的随机数
    private static int creatIndex(int right) {
        int index = ran.nextInt(right);
        int value = indexs[index];
        indexs[index] = indexs[right - 1];
        return value;
    }
 
    private static void calMines() {
        //遍历每一个雷
        for (int i = 0; i < minePos.length; i  ) {
            int r = minePos[i][0];
            int c = minePos[i][1];
            //调用函数查看雷的周围
            for (int j = r - 1; j <= r   1; j  ) {
                for (int k = c - 1; k <= c   1; k  ) {
                    if (checkIndex(j, k) && map[j][k] != -1) {
                        map[j][k]  ;
                    }
                }
            }
        }
    }
 
    private static boolean checkIndex(int r, int c) {
        return (r >= 0 && r < map.length) && (c >= 0 && c < map[r].length);
    }
 
    private static void disp() {
        for (int i = 0; i < map.length; i  ) {
            for (int j = 0; j < map[i].length; j  ) {
                System.out.printf("%-3d", map[i][j]);
            }
            System.out.println();
        }
    }
}

第二种遍历每一个不为雷的地方然后计算周围有多少个雷,如果没有雷,该位置就为0,如果有一个雷,该位置就 1,代码如下

import java.util.Random;
 
/**
 * 扫雷算法
 * @author OnTheRoad_
 *
 */
public class Miner2 {
    private static int[][] map;
    private static int[] indexs;//为雷的位置编号 
    private static Random ran;//随机数类,调用产生随机数
 
    public static void main(String[] args) {
        init();//初始化雷阵 假设10*10
        arrange();//布雷 假设为10个雷
        calmine();//计算雷数
        disp();//打印
    }
 
    private static void init() {
        ran = new Random();
        map = new int[10][10];
        indexs = new int[100];
        for (int i = 0; i < indexs.length; i  ) {
            indexs[i] = i;
        }
    }
 
    //布雷 10个
    private static void arrange() {
        int cnt = 0;
        while (cnt < 10) {
            int index = creatIndex(indexs.length - cnt);//生成雷序列随机数
            int r = index / 10;
            int c = index % 10;
            map[r][c] = -1;
            cnt  ;
        }
    }
 
    //此方法为生成雷位置的随机数 并且避免重复
    private static int creatIndex(int right) {
        int index = ran.nextInt(right);
        int value = indexs[index];
        indexs[index] = indexs[right - 1];
        return value;
    }
 
    //遍历每一个不是雷的地方 计算周围的雷数
    private static void calmine() {
        for (int i = 0; i < map.length; i  ) {
            for (int j = 0; j < map[i].length; j  ) {
                if (map[i][j] != -1) {
                    map[i][j] = calRound(i, j);
                }
            }
        }
    }
 
    private static int calRound(int r, int c) {
        int cnt = 0;
        for (int i = r - 1; i <= r   1; i  ) {
            for (int j = c - 1; j <= c   1; j  ) {
                if (checkIndex(i, j) && map[i][j] == -1) {
                    cnt  ;
                }
            }
        }
        return cnt;
    }
 
    private static boolean checkIndex(int r, int c) {
        return (r >= 0 && r < 10) && (c >= 0 && c < 10);
    }
 
    private static void disp() {
        for (int i = 0; i < map.length; i  ) {
            for (int j = 0; j < map[i].length; j  ) {
                System.out.printf("=", map[i][j]);
            }
            System.out.println();
        }
    }
}

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持Devmax。

java实现扫雷游戏入门程序的更多相关文章

  1. Java利用POI实现导入导出Excel表格

    这篇文章主要为大家详细介绍了Java利用POI实现导入导出Excel表格,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

  2. Java 阻塞队列BlockingQueue详解

    本文详细介绍了BlockingQueue家庭中的所有成员,包括他们各自的功能以及常见使用场景,通过实例代码介绍了Java 阻塞队列BlockingQueue的相关知识,需要的朋友可以参考下

  3. Java Bean 作用域及它的几种类型介绍

    这篇文章主要介绍了Java Bean作用域及它的几种类型介绍,Spring框架作为一个管理Bean的IoC容器,那么Bean自然是Spring中的重要资源了,那Bean的作用域又是什么,接下来我们一起进入文章详细学习吧

  4. Java实现世界上最快的排序算法Timsort的示例代码

    Timsort 是一个混合、稳定的排序算法,简单来说就是归并排序和二分插入排序算法的混合体,号称世界上最好的排序算法。本文将详解Timsort算法是定义与实现,需要的可以参考一下

  5. Java日期工具类的封装详解

    在日常的开发中,我们难免会对日期格式化,对日期进行计算,对日期进行校验,为了避免重复写这些琐碎的逻辑,我这里封装了一个日期工具类,方便以后使用,直接复制代码到项目中即可使用,需要的可以参考一下

  6. Java设计模式之模板方法模式Template Method Pattern详解

    在我们实际开发中,如果一个方法极其复杂时,如果我们将所有的逻辑写在一个方法中,那维护起来就很困难,要替换某些步骤时都要重新写,这样代码的扩展性就很差,当遇到这种情况就要考虑今天的主角——模板方法模式

  7. Java 中 Class Path 和 Package的使用详解

    这篇文章主要介绍了Java 中 Class Path和Package的使用详解,文章围绕主题展开详细的内容介绍,具有一定的参考价值,需要的朋友可以参考一下

  8. java SpringBoot 分布式事务的解决方案(JTA+Atomic+多数据源)

    这篇文章主要介绍了java SpringBoot 分布式事务的解决方案(JTA+Atomic+多数据源),文章围绕主题展开详细的内容介绍,具有一定的参考价值,感兴趣的小伙伴可以参考一下

  9. Java一维数组和二维数组元素默认初始化值的判断方式

    这篇文章主要介绍了Java一维数组和二维数组元素默认初始化值的判断方式,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教

  10. java实现emqx设备上下线监听详解

    这篇文章主要为大家介绍了java实现emqx设备上下线监听详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪

随机推荐

  1. 基于EJB技术的商务预订系统的开发

    用EJB结构开发的应用程序是可伸缩的、事务型的、多用户安全的。总的来说,EJB是一个组件事务监控的标准服务器端的组件模型。基于EJB技术的系统结构模型EJB结构是一个服务端组件结构,是一个层次性结构,其结构模型如图1所示。图2:商务预订系统的构架EntityBean是为了现实世界的对象建造的模型,这些对象通常是数据库的一些持久记录。

  2. Java利用POI实现导入导出Excel表格

    这篇文章主要为大家详细介绍了Java利用POI实现导入导出Excel表格,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

  3. Mybatis分页插件PageHelper手写实现示例

    这篇文章主要为大家介绍了Mybatis分页插件PageHelper手写实现示例,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪

  4. (jsp/html)网页上嵌入播放器(常用播放器代码整理)

    网页上嵌入播放器,只要在HTML上添加以上代码就OK了,下面整理了一些常用的播放器代码,总有一款适合你,感兴趣的朋友可以参考下哈,希望对你有所帮助

  5. Java 阻塞队列BlockingQueue详解

    本文详细介绍了BlockingQueue家庭中的所有成员,包括他们各自的功能以及常见使用场景,通过实例代码介绍了Java 阻塞队列BlockingQueue的相关知识,需要的朋友可以参考下

  6. Java异常Exception详细讲解

    异常就是不正常,比如当我们身体出现了异常我们会根据身体情况选择喝开水、吃药、看病、等 异常处理方法。 java异常处理机制是我们java语言使用异常处理机制为程序提供了错误处理的能力,程序出现的错误,程序可以安全的退出,以保证程序正常的运行等

  7. Java Bean 作用域及它的几种类型介绍

    这篇文章主要介绍了Java Bean作用域及它的几种类型介绍,Spring框架作为一个管理Bean的IoC容器,那么Bean自然是Spring中的重要资源了,那Bean的作用域又是什么,接下来我们一起进入文章详细学习吧

  8. 面试突击之跨域问题的解决方案详解

    跨域问题本质是浏览器的一种保护机制,它的初衷是为了保证用户的安全,防止恶意网站窃取数据。那怎么解决这个问题呢?接下来我们一起来看

  9. Mybatis-Plus接口BaseMapper与Services使用详解

    这篇文章主要为大家介绍了Mybatis-Plus接口BaseMapper与Services使用详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪

  10. mybatis-plus雪花算法增强idworker的实现

    今天聊聊在mybatis-plus中引入分布式ID生成框架idworker,进一步增强实现生成分布式唯一ID,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

返回
顶部