登录 [F2] | 注册 | 找回密码 | 软件下载 | 更新历史 | 关于本站 | 管理团队
首页 排行榜 录像 雷界 论坛 教程 雷神殿 我的地盘 新手上路
[问答]猜雷漫谈 (13/4265)
 [雷圣] 杨凡 发表于 2015年4月28日
最近对custom(自定义)挺感兴趣,自然地想知道第一下点击的算法。

第一下点击到底是触雷之后系统重新换图(可能性不大,因为程序反应时间没这么

短吧)还是将其与左上角往后第一个非雷格子互换(道听途说的)?

4月28日更新:

提到custom,说说猜雷。一般容易认为猜雷即试探性左键单击,忽略了试探性标

雷双击。本人将猜雷分为死猜和活猜。

一、    死猜

1、狭义的死猜包括

X X X     X 2 2 X      X 3 3 X      X X X  
  3         2 X X 2      X ??X     4 ?X
  1         2 X X 2      X 3 3 X      X ?4
              X 2 2 X                        X X X

 31猜      22猜         33猜      44猜  

等("X"为雷,"?"为未打开方格,下同),这些是无技巧性的死猜。

2、广义的死猜还包括封闭3选1等等。这些是有技巧的死猜,可称为“假死猜”

。“假死猜”类型十分繁多,还待雷友们总结。

二、    活猜

活猜包括过程猜、破空、试探双击和翻墙。

1、过程猜:详见校长的帖子http://saolei.net/BBS/Title.asp?Id=187,不过

还需要挖掘新的内容。可以参考林晗的帖子http://tieba.baidu.com/p/1761431

400;

2、破空:常见的一些技巧包括“2到底”(俩雷夹一2,往2下方点,如果再出现

2,接着再点,就有可能破空)等。这个领域基本属于空白,有待挖掘。

3、翻墙:包括翻小墙和翻大墙,前者指在2个以上的连续雷后单击,后者指在一

大片未开格子中单击;

4、试探双击:包括一个技巧叫“标雷连1.5click”,也可称为“标一开圈”。

三、custom

在custom中,随着雷数的增加,猜雷将发生反转,即原来可能是空的现在更可能

是雷,反之亦然。在8*8中,这个雷数的临界点我估计在25左右,这个阶段的录

像最多或许和这个有点关系,不过这里面问题也挺多的。

PS:猜雷产生的外号:翻墙姐(谁来着?),猜雷家(耀哥?)。


4月29日 更新:

试探双击技巧总结:

1、“标一开圈“一般都是开的数字1,因此大数字一来就减慢点击。

2、标雷和点击不一定非要点格子中央,适时地点边上也许更好。

3、“标一开圈“重点在”标“,标的不好是开不了”圈“的。因此建议增加思

考时间,缩短点击时间。

4、角开出现单1,直接试探性标雷双击,“不鸣则已,一鸣惊人”。

给出三个假死猜实例(如有雷同,纯属盗图):

例1:"猜生不猜熟"

下边和右边是墙。

   1 2 3 2 1
   2 X X X 2
   2 X ???

点一个问号比点后俩个好,因为左边触雷的概率不受影响,可以认为等于99/480

≈0.2,而另外两个触雷概率为0.5.

例2:"3选1点边边"

上边是墙。

   2 X ???X 2
   2 X X 3 X X 2
   1 2 2 2 2 2 1

点两边比点中间好,因为点中间,就算没触雷,一定是个3,还得继续猜。

例3:"最优决策直接猜"

上边和右边是墙。

   X ??
   X ??
   X 4 ?
   3 X X

点完4周围的3个格子后直接点右上角,因为不管上方是两雷,一雷,无雷,点右

上角都是最优决策。


5月2日更新:

再提供两个假死猜实例:

例4:"猜少不猜多"

上边和左边是墙。

?X 1
X 3 1
?2
?3 1
X X 1
2 2 1

"?"有两种情况:X    2
                             2 或X
                             X     3

因为在高级中雷只占约1/5,因此猜第二种较好。

例5:"猜真不猜假"

下边是墙。
   
        X X X X 
X  4 4 ?3  
X ???1

若先猜左边的假死猜后边还得猜,

但先猜右边的31猜,左边就可以推了。

/关于遇到死猜的心态:

祸兮福所伏,遇到了死猜说不定是件好事,有时候扫着扫着感觉破不了记录了就

不想扫了,但F2了又有点可惜,这个时候有个死猜的话那就太好了:猜对了,看

来这是上天赐给我的一局,于是有了扫下去的动力;猜不对,为自己找了一个解

脱的理由,F2了也不可惜。

因此,遇到死猜,只要不是特别在意时间,先放在那里,等不想扫的时候再去猜

,爆了F2,不爆继续。

5月15日更新:

例1里还有学问。

首先假设这个局部是全局的末尾。(如果不是,还是点第一个问号比较稳当)

此时有两种选择,如果估计这局时间与记录相差无几,可以赌一下,不用思考直

接点完中间点左边。如果估计这局时间远远低于记录(3s以上),那么还是求稳

,先点左边,然后出现5(棕色)点右边,出现4(蓝色)点中间。


6.26更新:

例6.上左墙.

   1 ?
1 3 ?  
? ? X X
      X 

先猜靠近3的,另一个可以判。不然就算猜对了还得猜。

例7.左墙.

1 3 X 3
? ? X X
? ? 4 3
? 4 X 1
X X 2 1

经计算,除第二行第二列踩雷概率为2/3外,其余为1/3,故不猜第二行第二列。

另外,第四行第一列也不猜,因为就算猜对了,仍剩下一个22猜。


最后,补充一种死猜:

左下墙.
X X
? 3
? 1
1 1
? 1
? 1
最近一次修改:2015-9-22 15:53:32
回复此主题
第 1 楼
 [雷圣] 郭蔚嘉 回复于 2015年4月28日
个人认为是第一种,至于第二种是XP自带扫雷的算法(不知道win7是不是一样),但我玩winmine少所以没有验证过。XP扫雷的初级是默认不出现3BV=1的图的(因为Board Cycles里并没有3BV=1的初级,参考http://www.minesweeper.info/wiki/Board_Cycles),但是如果某个雷被移到了左上角则有可能出现3BV=1的图,但在XP扫雷的3BV=1的图里只点一下并不能完成游戏,这是一个著名的bug,参阅http://www.minesweeper.info/wiki/One_Click_Bug

浏览器原因,没法把链接加进去,楼主自己复制粘贴看吧。
第 2 楼
 [雷圣] 周科 回复于 2015年4月28日
你想多了,只要布雷的时候不让第一下点击的位置是雷就行了- -
第 3 楼
 [雷圣] 林晗 回复于 2015年4月29日
实战中合理预测“多一下”的试探双击有效的概率,确实有研究的价值,这个你方便做一些实战例子吗?

另外你说的那个“破空”的“俩雷夹一2”,可否弄一个图说明一下?想看看这个例子在实战中运用的价值

关于第一下点击的算法,我的看法和之前自己编写的文字黑框扫雷程序算法和周科说法相同
第 4 楼
 [雷神] 林艺海 回复于 2015年4月29日
回林晗:俩雷夹一2应该是指这贴5楼
http://saolei.net/BBS/Title.asp?Id=1868
以前好像也看到过挖坑点击次序的讨论,假设从上往下挖坑
盲扫标准顺序:
123
654
注重破空顺序:
612
543
两种顺序各有优势。
原帖顺序我感觉是刷ioe的扫法,太极端了。 
第 5 楼
 [雷圣] 杨凡 回复于 2015年4月29日
回林晗:我试探性双击目前是靠经验,还没运用精确的概率计算,不过以后会有的。
第 6 楼
 [雷圣] 张先耀 回复于 2015年4月30日
待我忙完这段来试着补充一下猜雷……凡叔V5
第 7 楼
 [雷神] 林艺海 回复于 2015年5月1日
还有一种试探是跟在左键后面的,典型的例子如下




此时可在?位左键接试探双击。
第 8 楼
 [雷圣] 李明炫 回复于 2015年5月1日
7楼的双击技巧挺好的
第 9 楼
 [雷圣] 林晗 回复于 2015年5月31日
猜雷同样涉及到了思维连贯性的问题,如果要从实战考虑,不仅得考虑移动距离和概率,还得将连贯性所带来的效果按照某种权值一并考虑进去。如果楼主以后有做人工智能扫雷机的想法,如何进行合理猜雷,应该是个很有意思的研究
第 10 楼
 [雷圣] 苏晓东 回复于 2015年5月31日
我倒是觉得31、33、44是一种类型
  共 13 篇回复  首页 | 上一页 | 下一页 | 末页  现在是第 1/2 页
楼主信息
Copyright @ 2008 扫雷网 Saolei.wang 版权所有 陕ICP备19026089号-1