java实现扫雷游戏入门程序

本文实例为大家分享了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("%3d", map[i][j]);
            }
            System.out.println();
        }
    }
}

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

(0)

相关推荐

  • Java语言实现的扫雷游戏(1)

    Java类库中提供了用于GUI的swing开发工具包,我们可以利用swing设计出一些简单的经典小游戏,如扫雷,推箱子,俄罗斯方块等.接下来我就简单分享一下用Java设计扫雷游戏的思路与过程. 首先,我们要设计出扫雷的窗口界面,说白了,也就是在窗口上绘制出指定行数和列数的小方格.要在窗体上绘制方格,我们需要一个JPanel面板,所以我们定义类GamePanel让它继承自JPanel,然后我们在就可以这个类上绘制我们所要的信息了.然后,在类中,我们定义一些基本的变量,如行数,列数,雷的数量等等,方

  • java实现扫雷小游戏

    本文实例为大家分享了java实现扫雷小游戏的具体代码,供大家参考,具体内容如下 代码: package GUI; import java.util.Random; import java.io.File; import java.io.FileInputStream; import java.io.FileOutputStream; import java.io.IOException; import java.awt.BorderLayout; import java.awt.GridLayo

  • java实现简单扫雷游戏

    本文实例为大家分享了java实现简单扫雷游戏的具体代码,供大家参考,具体内容如下 package com.test.swing; import java.awt.event.ActionEvent; import java.awt.event.ActionListener; import java.awt.event.MouseEvent; import java.awt.event.MouseListener; import javax.swing.JButton; import javax.

  • Java语言实现的扫雷游戏(2)

    本文实例为大家分享了Java语言实现的扫雷游戏的第2部分代码,供大家参考,具体内容如下 在上一篇文章中,我们已经将扫雷的绘制了方格阵列并随机分配了炸弹的位置,接下来我们要将阵列全部覆盖上按钮.因为我们要通过按钮来获知当前方格的坐标,所以简单的Button按钮还无法满足我们的要求,所以,我们就自定义一个按钮的类,让它继承自Button类,但要给他加上行号和列号,这样我们就能直接通过按钮读取它的位置了 import javax.swing.JButton; public class MyButton

  • Java Swing实现扫雷小游戏

    swing设计扫雷心得,供大家参考,具体内容如下 最近学习swing学习之余做了一个小游戏:扫雷 1.前期设计 2.实现 其实完成这个游戏的核心就在于对数组的操纵,下面贴主要代码Main.java: package first; import java.awt.Color; import java.awt.Dimension; import java.awt.Font; import java.awt.GridLayout; import java.awt.Image; import java.

  • Java实现简单的扫雷小程序

    前两天看了个扫雷的视频,于是自己跟着做了下,感觉还不是很难. 初学Java的同学可以尝试自己操作下Java小程序 这样子才能提高自己的理解能力和编程水平 不用多说了,直接上代码吧! 具体代码操作如下: import java.awt.BorderLayout; import java.awt.Color; import java.awt.Container; import java.awt.GridLayout; import java.awt.event.ActionEvent; import

  • java实现扫雷游戏

    初学Java,写了一个扫雷代码来锻炼一下自己的代码能力. 一.代码思路 代码思路很重要,如果事先就想好了代码思路,那么写这一个代码肯定是事半功倍,比在哪里瞎打要强不知道多少. 经过思考,觉得可以创建一个二维数组来记录情况 未翻开的牌:(统一显示 █ ) 数组的值 代表 -1 雷 0 旁边没有雷 1 旁边有一个雷 以此类推 翻开的牌则: if(a[x][y] == 9) System.out.print("?"); if(a[x][y] == 10) System.out.print(&

  • java实现简单扫雷小游戏

    本文实例为大家分享了java实现扫雷游戏的具体代码,供大家参考,具体内容如下 import java.awt.BorderLayout; import java.awt.Color; import java.awt.Container; import java.awt.GridLayout; import java.awt.Insets; import java.awt.Label; import java.awt.event.ActionEvent; import java.awt.event

  • java swing实现的扫雷游戏及改进版完整示例

    本文实例讲述了java swing实现的扫雷游戏及改进版.分享给大家供大家参考,具体如下: 版本1: package awtDemo; import java.awt.event.ActionEvent; import java.awt.event.ActionListener; import java.awt.event.MouseEvent; import java.awt.event.MouseListener; import javax.swing.JButton; import jav

  • java实现扫雷游戏控制台版

    本文实例为大家分享了java实现扫雷游戏控制台版,供大家参考,具体内容如下 扫雷游戏 a.游戏的分析 在游戏中需要存在对象包含哪些. 格子对象(Grid): 属性:内容(content).状态(type) b.工程架构 设计工程包结构 bean:存放实体类 core:游戏核心类(游戏操作) test:扫雷玩的测试类 c.编写类 Grid(属性:content.type) Core类–游戏核心类(雷区创建.显示雷区.布雷.踩雷) Test类–测试类 d.核心类设计 1.格子对象创建方法定义 2.显

随机推荐