用Java编写扫雷游戏--算法思考

算法

?? 作者:Aaron2004

??? 扫雷是一款相当经典的小游戏。他提供了非常友好的界面。

???下面就来讲解我的扫雷程序思想。首先我们在雷区上随机地放上雷,这可以用random类来实现。当没有雷的地方被点击后就会显示一个数字表示它周围有几个雷,这是怎么实现的呢?我们可以把整个雷区看成一个二维数组a[?i ][ j ],如雷区:

????????????? 11 ?12 ?13 ?14 ?15 ?16 ?17 ?18
???????????? ?21 ?22 ?23 ?24 ?25 ?26 ?27 ?28
??????????????31 ?32 ?33 ?34 ?35 ?36 ?37 ?38
????????????? 41 ?42 ?43 ?44 ?45 ?46 ?47 ?48
??????????????51 ?52 ?53 ?54 ?55 ?56 ?57 ?58
???? 我们可以发现a[ I ][ j ]周围存在着如下关系:

?????????? a[i– 1 ][ j – 1 ]????????? a[?i – 1 ] [ j ]? ??????????? a[ I – 1 ][ j + 1 ]

a[????????????? a[ i ][ j – 1 ] ????????????? ?a[?i ][ j ]????????????????????a[ i ][ j + 1 ]

a[????????????? a[?i + 1 ][ j - 1]??????????a[?i + 1 ][ j ]? ???????????? a[ i + 1][ j + 1 ]

????????????于是 ,可以从a[ i ][ j ]的左上角顺时针开始检测。当然,如果超出边界,要用约束条件再加以判断!

???????????? 扫雷程序还会自动展开已确定没有雷的雷区。如果a[3][4]周围雷数为1,a[2][3]已被标示为地雷,那么a[2][4],a[2][5],a[3][3],a[3][5],a[4][3],a[4][4],a[4][5]将被展开,一直波及到不可确定的雷区。这也是实现的关键。我们可以把数组的元素设定为一个类对象,它们所属的类设定这样的一个事件:在被展开时,检查周围的雷数是否与周围标示出来的雷数相等,如果相等则展开周围未标示的雷区。这样新的雷区展开又触发这个事件,就这样递归下去,一直蔓延到不可展开的雷区。相信在了解以上两个要点后,把雷区这个类编写完全(如添加是否有雷标记,是否展开标记,周围雷数等,双击,左右单击的鼠标事件等),实现扫雷程序应是十分简单的一件事。

?

时间: 2024-07-30 04:31:33

用Java编写扫雷游戏--算法思考的相关文章

用VC++编写扫雷游戏

首先分析扫雷的最基本功能. 点击鼠标左键于未知区域,如果未知区域有雷,游戏停止,显示所有的地雷.如果没雷,则显示周围雷数,如果周围没雷,则再查看周围八个区域是否有雷直到有雷为止并显示,这其实是一个递归过程. 点击鼠标右键于未知区域,则将其置为有雷而不管是否真的有雷.可选择初.中.高三级并可自定义雷数和区域大小. 雷区上部左侧显示总雷数减被标明有雷区域的数目. 雷区上部中间位置显示一按钮用于开局和显示鼠标动作的结果. 雷区上部右侧显示扫雷的时间. 将雷全部扫清后,则显示一对话框将你的姓名记入排行榜

Java编写掷骰子游戏_java

废话不多说了,直接奔主题. **多线程&&观察者模式 题目要求:<掷骰子>窗体小游戏,在该游戏中,玩家初始拥有1000的金钱,每次输入押大还是押小,以及下注金额,随机3个骰子的点数,如果3个骰子的总点数小于等于9,则开小,否则开大,然后判断玩家是否押对,如果未押对则扣除下注金额,如果押对则奖励和玩家下注金额相同的金钱. 分析:这个题目要求灵活运用多线程的相关知识,达到点击开始按钮时,有3个线程启动,分别控制3颗骰子的转动,在3颗骰子全部转完以后,回到主线程计算游戏结果. //个

Java编写猜数字小游戏_java

本文实例讲述了java实现的简单猜数字游戏代码.分享给大家供大家参考. 以下是Java语言写的一个猜数字小游戏引用片段: import java.text.SimpleDateFormat; import java.util.Date; import java.util.Scanner; //主函数 public class calssOne { public static void main(String[] args) { //shit+Ctrl+o int result; //随机产生一个

求指点-求推荐:c,C++,算法,数据结构,编写简单游戏等方面的书籍。

问题描述 求推荐:c,C++,算法,数据结构,编写简单游戏等方面的书籍. 我是大一的,刚刚学完谭浩强的C,现在正在学开始谭浩强的C++.希望大家能够给一些建议:推荐一些书籍.谢谢 解决方案 说实话不推荐学习谭浩强的那两本书,别问为什么,因为你如果刚学的话,体会不到我说的,但是如果已经看完了,其实如果你只看了他的书的话,估计你啥也做不了,常见的C语言小程序,列入俄罗斯方块,贪吃蛇,扫雷,等等这些,不过提醒你,我给你你个关键词:1.函数 2.指针 3.链表 4.函数指针 5.数组 6.结构体 指针数

Java编写的24点纸牌游戏_java

任意4个1-13数字,加减乘除计算24点. 实现原理: 1)排列组合4个数字 2)计算每次排列组合的可能性 Cal24.java import java.util.HashSet; import java.util.Set; public class Cal24 { private static final double precision = 0.00001; private static final int target = 24; public String[] execute(Strin

JAVA编写日历时随便给一个号数怎么知道当天星期几,算法是怎么样的?

问题描述 JAVA编写日历时随便给一个号数怎么知道当天星期几,算法是怎么样的? 我初学正在写日历的代码,如图,我在写一个月最后添加下个月的开始几天,求随便给个号数怎么知道当天星期几?要算法 不要函数 解决方案 365 * --年 + (年 / 4 - 年 / 100 + 年 / 400) + 月 + 日 % 7 以上是计算公式 解决方案二: java的日历类,可以得到某个日期的年月日.星期等属性的.Calendar类有关于时间的各种属性的,年月日.时分秒.星期等. 参考:http://blog.

java语言编写的游戏回放过程的实现

问题描述 java语言编写的游戏回放过程的实现 写了一个俄罗斯方块游戏,老师要求玩一局之后,要能实现该局的回放功能,没有思路,哪位技术帝可以提供一下思路,稍微详细点,不要代码,谢谢 解决方案 1.你可以将用户的每一个操作.当前出现的方块形状.起始坐标值记录到一个文件中: 2.当用户进行回放时,读取记录文件中的内容,就可以实现游戏的回放功能: 希望对你有帮助! 解决方案二: 记录每个形状的id和用户操作的按键顺序然后用模拟操作的方式进行游戏执行就好了.格式随意了自己定义就好. 如(以json格式做

java编写一个算法,一个数用数组表示,执行加1操作,之后的数组用一个数表示。

问题描述 java编写一个算法,一个数用数组表示,执行加1操作,之后的数组用一个数表示. 用java编写一个算法,一个数用数组表示,执行加1操作,之后的数组用一个数表示. 解决方案 数组可以表示很多数的-你说,用一个数表示啥意思?? 解决方案二: 你应该是想要下面的实现.如果有用请采纳. import java.util.ArrayList; import java.util.List; public class TestMain { public static void main(String

java编写贪吃蛇小游戏_java

废话不多说,直接奉上代码: Frame.java package snake; import java.awt.Graphics; import java.awt.Menu; import java.awt.MenuBar; import java.awt.MenuItem; import java.awt.event.ActionEvent; import java.awt.event.ActionListener; import java.awt.event.KeyEvent; import