请教扫雷算法

来源:百度知道 编辑:UC知道 时间:2024/06/14 03:39:19
请说明一下扫雷是怎样搞出那些数的啊

例如:
***
*3*
***
*就是周围未翻开的格子
中间的3..说明在3周围的⒏个格子中..有3颗地雷.
又:
*****
*1*1*
**1**
就是说在1的周围⒏个格子中. 有⒈个地雷...其中有一个被排除..那么就是⒎个.

扫雷的算法有两种,一种是老手使用的(凭经验操作),一种是新手使用的,我现在介绍一下老手使用的算法:
1.点第一个空
2.若点开的是一个格,则继续第1步
若点开的是一片(打开数大于等于9),则进行第3步
3.观察一片格的边角,
若有一个格数字与它周围的空格数相等,在空格处标雷并在两侧格子上同时左右键双击
若没有这种情况则观察有无[经验公式]
这样做直到不能再找到为止(一般能完成初、中级或高级的50%了)进行第4步
4.检查边角,重复第1步
—————
注:
[经验公式]:121组合,雷在2上
1221组合,两个雷在2上
还有好多复杂的,得自己总结

至于扫雷图形成的算法,是根据你点开的第一个格在哪里,总之第一个雷总不能在那里。在点开后万分之几秒里形成雷图,一切都是随机的,不过有一点对于初级来说有十几万分之一的几率打开3BV=1的图,也就是说一下就开了。(3BV的意思是赢得这盘扫雷所需要的最少左键点击数,比如一大片的3BV就是1,而一个没在一大片的边缘的格的3BV也是1,)也就是说,打开一大片所形成的那些边缘的格都不算,3BV是目前评价难易程度的最好方法,这也是随机,初级在1~71,中级大概25~180,高级100~250

每个数字都表示这个格子周围8个相临格子中隐藏的地雷数.然后你就按照这个数字来点啊.因为不止一个数字.许多格子的数字必然有重叠的地方.然后你就可以开始推算是哪个有地雷哪个没有地雷了..我玩了四五年的扫雷了......哈哈 无聊吧

算法:先点一个格子,如果不是地雷,是数字的话,可以用数字算。
例子: 假如点出来的