扫雷--雷区生成随机化总结

最新推荐文章于 2022-07-30 00:19:49 发布
最新推荐文章于 2022-07-30 00:19:49 发布
阅读量2.8k 收藏 16
点赞数 1
文章标签： 概率论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41333143/article/details/107675054
版权

总括

扫雷游戏，需要随机生成雷，并且最好能让生成的雷随机分布，下面将对使雷随机分布算法进行评估–下面部分内容来自对liubobo老师的总结

#方法一

即设MineNumber是雷的数量，对每个雷随机生成其该有的位置
方法一对应代码，侵删
此方法是for循环里面套了一个while循环，如果while循环一直不退出的话算法的时间复杂度将会是非常高的

#方法二

先将雷按照有序的方法排序，再将其打乱
有序方法排序
打乱的策略可以是这样的：即对于整个棋盘每个位置，再随机生成一个位置并将这两个位置交换
打乱策略

验证其是否够乱

判断是否够乱的标准：模拟N次，判断N次后，每个位置上出现雷的概率是否相等，经过验证方法二的方法的误差是较大的，即结果不够随机

更随机化的方法–Fisher Yates 洗牌算法

图片侵删–步骤一每次从区间里随机选择一个数
在这里插入图片描述
图片侵删-步骤二把他和第一个数交换位置
在这里插入图片描述

在这里插入图片描述

老娘大名小Bonnie
关注
  • 1
    点赞
  • 踩
  • 16
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
《扫雷》游戏递归算法分析
啊渊的专栏
02-21 4667
扫雷游戏中在点击空白块的时候，如果遇到了数字为空的空白块那么他会自动的帮助点击空板块周围的所有空白块。那么在自动点开的空白块中还是遇到了数字为空的空白块，他就又会帮助点击其周围的空白块。 效果如下图： 为了方便理解我将空白的方块以数字0标识。 那么可以设计递归函数。如下： 结构体如下： struct Block { int x; // 格子的横坐标 int y; // 格子的纵坐标 }; enum LeiStatus { isNum = 0,
算法实现自动扫雷游戏
qq_23330655的博客
12-15 5535
AI扫雷游戏的实现 1.首先需要建立起游戏的整个框架（棋盘的绘制，地雷的生成，基本函数的实现等） 2.构思AI算法的大概样貌（先尝试写伪码） void AI() //AI算法 if（First） SelectRandomPos()//游戏开始随机选择一处位置翻开 SelectPos()//根据已有条件选择最佳翻开位置 if(!GameOver) AI()//递归继续进行选择，直到游戏结束 3.简单的伪码写好后，接下来应该来思考如何具体实现这一算法 对于SelectRandomPos()实现随机位置，我们可
生成雷场的原理java_Cocos creator---扫雷游戏核心算法思想
weixin_32926649的博客
02-27 357
原标题：Cocos creator---扫雷游戏核心算法思想一、 扫雷游戏实现核心思路解析(学习交流群：872282999)数据和视图尽量分离。采用面向对象的实现设计数据模块。格子作为一类对象，雷场作为一类对象，雷场由格子构成。二、 扫雷游戏核心数据模块1. Cell.js单元格类 2. MineField.js雷场类 【1】画格子雷场由Cell的对象构成的数组组成，实质就是给雷场的cells数组...
C语言练习——扫雷小游戏
weixin_47921628的博客
05-04 259
内容 1.设计思路与实现要求 2.代码实现 *1.设计思路与实现要求 (1)创建两个二维数组 9x9 ,一个表示显示地图数组showMap-未翻开状态,一个内部设置雷的状态地图mineMap表示-翻开状态) (2)初始化这两个数组,使showMap数组元素全为字符 ‘#’;使mineMap数组元素随机生成10个1表示地雷位置,其余全为0的表示安全位置. (3)打印地图 (4)用户进行扫雷(输入想翻开位置的数组下标row col) (5)判断是否踩雷(如果输入数组下标对应到mineMap地图中刚好值为1,
扫雷详解（数组的综合应用）
Lin_Alpaca的博客
07-30 2038
扫雷游戏的详解（满满干货，亲历所感）
C语言实现扫雷完整算法详解~（附完整代码~）
热门推荐
weixin_51669924的博客
05-07 1万+
扫雷是一个常见小游戏，那么如何用C语言实现扫雷呢？学习了二维数组之后，我们可将扫雷的网格区域存储为二维数组，从而使用C语言实现扫雷。 目录 1.算法基本思路 2.算法详解 1.初始化数组与打印数组 2.设置雷 3.排查与标记 4.CountMine函数计算周围雷的个数 5.ExpandMine函数递归展开周围所有安全区域 3.完整代码！！！ 1.test.c源文件 2.game.h头文件 3.game.c源文件 完结撒花！！！ 1.算法基本思路 首先，用一个二维数组存.
Java游戏扫雷-简易复制品.zip
10-20
游戏的核心机制是生成随机的雷区布局，这涉及到随机数生成和二维数组的操作。在"Java游戏扫雷"中，开发者可能使用了Java的Random类来生成雷的位置，同时利用二维数组存储雷区状态，每个元素代表一个格子，标记为雷或...
Tetris-www.-扫雷-javaclimb.com.rar
07-29
通过阅读源码，我们可以深入理解这些逻辑是如何实现的，例如如何生成随机的雷分布、如何用二维数组表示游戏区域、如何处理玩家的点击事件，以及如何判断游戏的胜利或失败条件。 在Java编程语言中，扫雷游戏的实现...
C语言-扫雷游戏C语言源代码
09-03
这些函数可能包括初始化游戏面板、设置雷区、生成随机雷的位置、检查相邻方格是否有雷、标记方格、以及游戏逻辑判断等功能。例如，可能会有一个`init_board`函数用于创建一个二维数组来表示游戏板，并初始化雷的位置...
商业编程-源码-仿 Windows 自带扫雷的小程序.zip
06-23
在游戏逻辑部分，开发者需要考虑如何生成随机的雷区布局，保证游戏的可玩性和难度等级设定。这通常涉及到随机数生成和数组操作。同时，还要实现计时器功能，记录玩家的游戏时间，以及检查胜利和失败的条件。 此外，...
扫雷简易版-以C语言为基础
最新发布
11-13
扫雷游戏的基本规则包括在一个二维网格中布雷，玩家需要通过点击格子来确定哪些是安全区域，哪些是隐藏的雷区。在C语言实现中，我们可能首先需要定义一个二维数组来表示游戏棋盘，并随机分配雷的位置。这涉及到C语言...
LUA源代码-扫雷游戏
12-01
在扫雷游戏中，开发者可能会编写多个函数，比如`generateMines`用于生成随机分布的雷，`clickCell`处理玩家的点击事件，`checkWin`检查游戏是否结束等。 LUA支持条件语句（如`if...then...else...end`）和循环结构...
扫雷-与windows上的类似
10-28
1. 地图生成：首先，我们需要创建一个二维数组表示游戏地图，随机填充雷区。每个单元格可以是雷、数字或者空格。数字表示周围8个相邻格子中雷的数量。 2. 游戏规则：玩家点击一个空格，会揭示周围的雷数，如果点击...
C++可视化扫雷小游戏
09-10
1. **雷区生成**：随机算法生成雷区，包括雷的位置和非雷格子的数字。这需要考虑到邻接关系，确保每行每列的数字正确。 2. **翻开格子**：根据用户点击，程序需要检查翻开的格子是否为雷，如果不是，还要递归地翻开...
Java项目--扫雷
10-18
在初始化时，程序会随机选择一部分格子作为雷，其余格子则记录周围雷的数量。 游戏的事件处理是通过监听器（Listener）来实现的。在Swing中，`ActionListener`是最常见的事件监听器之一，用于处理按钮点击事件。当...
[Python] 自动扫雷
SharenFish的博客
12-03 1129
闲来无事，打开虚拟机上的扫雷玩了玩，觉得自己计算很浪费时间，还容易遗漏，就做了个自动扫雷。 简单模式下很容易通关，困难的就看脸了，感兴趣的可以拿去运行一下。 自动化处理核心代码段在 168~273行。 ======================== 次日，发现自动扫雷算法并不完整，上次的代码仅对单个数字周围进行判断。 但在一些情况下，单个数字无法判断，要综合一片小区域确定某些方块是否一定是炸弹，或者一定安全。 暂且称为高级算法。（并不是算法有多高级，本质上还是取集合(区域)，进行大量的判断，难在复杂判断的
递归算法-扫雷
NeverMore_Mr的博客
09-24 6687
一直觉得扫雷的算法很神奇，研究了一下，其实就是简单的递归算法。核心在于遍历每个格子周围的八个格子，计算雷数：雷数大于0时显示雷数，雷数等于0时不显示数字，并且利用递归方法自动点开周围的格子。格子类public class Grid { public bool IsLei; public bool IsClicked; public int Count; } 扫雷地图类publ
Java语言实现扫雷的设计与源码（Swing的学习总结）
Ranbe_Chen的博客
09-01 1868
扫雷，是一款耐玩有意思的小游戏。但是通过代码实现对于新手来说并不算简单。本人是一个新手，通过这几天摸索、分析设计，也算基本能做出来了，当然有部分功能尚未实现，如果有人能指出错误，那就更好了。下面来分享一下学习的历程。博文有点长，如果只想要源码的，可以直接拉到最下面。 效果图： 扫雷核心算法 ps：本人算法跟数据结构涉及不算多，所以有些算法虽然能实现功能，但是对于系统内存占用会比较大。如果有人对
c语言——扫雷游戏
weixin_45814688的博客
10-04 650
目录 前言 一、基本思路 二、代码实现 1.创建游戏界面地图以及地雷生成地图 2.打印出用户地图 3.由用户输入坐标 4.判定用户是否踩到地雷 5.更新地图，显示地雷信息 6.胜利判定 三、效果展示 四、代码 总结 前言 扫雷是一个大家耳熟能详的游戏，游戏目标是在最短的时间内根据点击格子出现的数字找出所有非雷格子，同时避免踩雷，踩到一个雷即全盘皆输。今天就跟大家分享一下如何用c语言实现简单版本的扫雷。 一、基本思路 1、创建游戏界面地图以及地雷生成地图 2、打印..
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值