当前位置: > 投稿>正文

扫雷有什么技巧,扫雷有哪些技巧(科学家的玩游戏方法你绝对想不到)

02-27 互联网 未知 投稿

关于【扫雷有什么技巧】,扫雷有哪些技巧,今天犇犇小编给您分享一下,如果对您有所帮助别忘了关注本站哦。

1、玩扫雷还有什么技巧?科学家的玩游戏方法你绝对想不到

扫雷有什么技巧,扫雷有哪些技巧(科学家的玩游戏方法你绝对想不到)

有时,小编回忆起童年和青春,眼前总是浮现出一片碧蓝碧蓝的天空和嫩得出水的草地,以及以前在那上面和小伙伴们度过的愉快的时光……

当然,你们别想错了

我说的蓝天和草地是指这个

扫雷有什么技巧,扫雷有哪些技巧(科学家的玩游戏方法你绝对想不到)

为了防止被打小编选择提前爆头蹲防

WindowsXP确实承载很多的记忆,而且XP这个系统也是真的经用。WindowsXP于2001年8月24日正式发布,微软在2014 年 4 月 8 日才停止了对 Windows XP 桌面版系统的支持服务,一直到这周二,2019 年 4 月 9 号,运行在嵌入式设备上的最后的一批WindowsXP才失去微软的官方支持。XP们终于正式对我们saygoodbye了。[1]

扫雷有什么技巧,扫雷有哪些技巧(科学家的玩游戏方法你绝对想不到)

经典的扫雷游戏

提起 XP,不得不说操作系统自带的诸如扫雷,纸牌这一类的经典游戏真的经典,好玩又杀时间。如果可以统计全人类花在这上面的时间,估计肯定是一个天文数字。。。不过尽管扫雷大家玩的时间很长,玩的次数也很多,但是我猜99%的玩家肯定没思考过,自己玩扫雷为啥那么容易就死了。。。

对比一下别人家的孩子玩扫雷的速度

扫雷有什么技巧,扫雷有哪些技巧(科学家的玩游戏方法你绝对想不到)

图片经过加速。如果你想看真正目前世界上扫雷最快的记录的话,可以去[2]围观

再看看自己玩扫雷的样子...

扫雷有什么技巧,扫雷有哪些技巧(科学家的玩游戏方法你绝对想不到)

差不多就是这种水平,刚点到扫雷图标雷就已经炸了

虽然XP已经离我们而去,但是万幸的是Win10系统还能够在商店中直接搜索「minesweeper」下载官方重置了的扫雷游戏,重新体会以前的经典。

其实吧,扫雷这个游戏很多科学家也爱玩。不过一般人玩扫雷如果死得快,就不断重开重开重开直到碰到一个好的开局(然后又快速地死掉)。科学家就不一样,如果他们玩扫雷死得快,他们不会重开,他们会直接证明「这个游戏通关概率为 0」。

扫雷有什么技巧,扫雷有哪些技巧(科学家的玩游戏方法你绝对想不到)

扫雷毕竟已经有这么长的历史了,分析扫雷游戏求解概率的论文都有一大堆。作为一个熟练点击扫雷重开键的手残扫雷玩家,今天我就来和大家系统地聊一聊扫雷的背后的故事。

扫雷秘籍

Minesweeping cheat sheet

扫雷有什么技巧,扫雷有哪些技巧(科学家的玩游戏方法你绝对想不到)

天下武功,无坚不摧,唯快不破!

从数学上来看,扫雷就相当于一个不断给你已知条件不断求解的过程,就像一个不断增加条件的应用题。你可以通过左键点开确定不是雷的块,右键标记你认为是雷的区域。如果你点开的这一块不是雷,那么它会告诉你这块区域周围八格内有几颗雷。只要你点得足够快,雷就追不上你。

通过很简单的反证法,我们可以推出来很大一部分雷所在的位置。[3]

角落上的情形

所谓反证法,就是反过来想这个问题。如果存在这么一个向内凹的角,内部的都是空白,但是角落上是一个1,那么这个角上一定会有一颗雷。因为如果这个地方再不是雷的话,那中间的1所指的雷就只能去流浪了。。。同理,一条边上如果有3的话,那和3挨着的这三个一定是雷。毕竟地雷兄弟们也不能挤一挤挪到一个格子上去。

位于边界时候的情形

除了这个反证法以外,在扫雷里还有很多固定的「套路」。学会这个套路,保证你扫雷功力大增,杀进小区扫雷五百强。

听起来好像很厉害的样子

在扫雷的时候其实经常会遇到一些固定的数字,比如三个连续的数字为 121,此时想都不用想,就可以直接在 121 两个 1 的正对方向标上雷。或者四个连续的数字1221,此时两个 2 的正对方向上也一定是雷。

扫雷有什么技巧,扫雷有哪些技巧(科学家的玩游戏方法你绝对想不到)

121情形下,由于左侧1的限制,在黄色区域内只能有一格雷,但是中间的2至少要求2格雷,所以粉色的那颗一定是雷。同理证明另外一侧

扫雷有什么技巧,扫雷有哪些技巧(科学家的玩游戏方法你绝对想不到)

1221情形下,和上面证明过程相同,由于1的限制导致在黄色区域内只能有1格雷,所以另一个2正对的方格一定是雷。

「小编小编,我有个问题,那121221呢?按照秘籍填雷的话中间那个1附近有两颗雷诶?」

扫雷有什么技巧,扫雷有哪些技巧(科学家的玩游戏方法你绝对想不到)

似乎有问题的秘籍?

「这种情况是不可能的!左边数起三个1已经覆盖了上面的所有未知空格,所以地雷数至多只有3个。但下方显示地雷数为1+2+2+1+2+1,在只有中间5个格子重复计数的情况下都到了7,大于3的2倍。所以这种图形是不可能存在的!」

咳咳,把思路收回来,如上所述,扫雷确实是有一些套路的。每日熟读此扫雷秘籍,假以时日,扫雷技艺必将大成。

扫雷还是运气活

Lucky or not,it's a question

玩扫雷,你必须要接受,这是一款拼人品的游戏。

虽然人生已经如此地艰难,但我还是要无情地拆穿这一点。想必你此时已经熟练掌握了扫雷的套路,不过在有些时候你还是要面对猜雷这种事情,而且一招不慎,满盘皆输。。。

猜猜黄色部分的雷应该是怎么分布的?

图中黄色部分就是典型的需要猜的扫雷难题。根据角落里面的数字,我们都只能知道 1×2 的黄色部分里面一定只有一个雷,不过我们并不知道哪个才是雷。如果没有其它信息的话,我们辛辛苦苦大半个棋盘,最后通过这个地雷阵的概率还是只有1/8。

这种简单的判断还好,有些时候还会遇到一些藏得更加隐晦的猜的时候。

扫雷判断题

假设在我们的扫雷过程中遇到了这么一个图案,确实是一件欲哭无泪的事情。不知道怎么哭的可以先把眼泪准备好,小编马上就告诉你们为啥要哭。。。从左边开始,假设第一个空位有雷,那么第二个空位没有雷,因为空位中间1的存在从而第三个空位有雷,依次类推。但是如果是第一个空位没有雷,而第二个空位有雷,我们也说得通。都要踩地雷了,还整个这么复杂的难题,至于么。。。

别急,后面还有更加复杂的。这里的x和之后的*号上是否有雷的情况一直相同,所以这个地雷阵就像一根传递信号的导线一样。在扫雷的地图上,我们不仅仅能够做出这种简单的传递信号的导线,其实还能够实现所有的电子电路中的逻辑门的操作。[4,5]

非门电路

扫雷有什么技巧,扫雷有哪些技巧(科学家的玩游戏方法你绝对想不到)

或门电路

这是两个「简单」的逻辑门,分别实现了将信号翻转的非门和将两路信号做或操作的或门。在另一个也很著名的沙盒游戏——《我的世界(Minecraft)》里面,玩家也可以通过游戏中的材料,红石(其实在此之前的 Windows 10 操作系统的每一年的更新代号就是用红石来命名),实现各种各样的复杂逻辑操作,更有玩家利用红石在Minecraft里制造出了真正能运行的计算机。。。

扫雷有什么技巧,扫雷有哪些技巧(科学家的玩游戏方法你绝对想不到)

红石计算机,具有完整的寄存器,加法器等部件 [6]

算了,我已经不敢想象扫雷会变成什么样了。。。

判断有没有解都是一件很难的事情

Find solution

回到文章最开始,我们人去破解一个扫雷问题的话,很容易就会死掉了,那把这个问题交给计算机来做会怎么样?然而很遗憾的是,一般情况下,计算机目前对扫雷这个问题还是无能为力。。。

扫雷有什么技巧,扫雷有哪些技巧(科学家的玩游戏方法你绝对想不到)

难过

稍微值得庆幸的是,在我们平时玩的比较小的棋盘下,计算机还可以通过搜索得到答案。

为了了解计算机处理问题难度的几个级别,有必要先知道一个概念——多项式时间。对于同一个算法,根据处理问题大小的不同,计算机一般来说需要不同的时间进行计算。用最直观的例子来说,小明要去洗衣服,他洗 1 件衣服的时间为 2 分钟,洗 5 件衣服的时间为 10 分钟,洗 10 件衣服的时间为 20 分钟,处理问题的时间随问题规模的变化为线性关系,一次多项式。现在我们假设小明还是要洗衣服,只不过现在的衣服比较特殊,他洗1件这种衣服的时间为2分钟,但洗5件的时间变为32分钟,洗10件的时间变为1024分钟,这个时候就是指数关系的,而不再是多项式了。评价一个算法,随着问题规模的增大,计算时间怎么增长是一个十分重要的指标。

扫雷有什么技巧,扫雷有哪些技巧(科学家的玩游戏方法你绝对想不到)

在计算机里面,对于多项式级别的时间,我们还是认为很快的。如果把问题按照求解的难度来进行分类的话,P 是指能够用多项式时间求解的问题,俗话说就是算起来很快的问题。NP 是指算起来不一定快,但是任何答案我们都可以检查起来很快的问题。NP完全问题,是比所有NP问题都要难的NP问题。虽然人们有个美好的想法,总觉得验算起来很快的应该可以找到办法让他算起来很快,但目前还是个未知数。。。[7]

很不幸,求解一个扫雷游戏的解,正好是一个NP完全问题——在能够轻松验证结果是否正确的问题里面最难的那一类。这一类问题目前为止人们还没有发现多项式时间的求解算法,通常只有指数级甚至阶乘级的搜索算法来解决。

扫雷有什么技巧,扫雷有哪些技巧(科学家的玩游戏方法你绝对想不到)

用来显示液晶数字的逻辑电路。我们可以很方便地一个一个试,但是反过来却很难,尤其是在这个逻辑电路非常庞大的时候

扫雷游戏属于一个如此困难的问题,其原因就出在上一章提到的,可以把扫雷游戏看做一个个逻辑门进行运算的逻辑电路。给定一个逻辑电路,在已知输出结果的情况下,能否确定每个输入的值?这个问题被称为SAT 问题,是世界上第一个被证明其为 NP 完全的问题。[8]这种问题验证起来非常容易,你只需要把结果代入到逻辑电路中,马上能知道是否符合要求,但倒过来想要计算符合结果的输入就极端地麻烦。

求解扫雷游戏的结果,利用那些构造的逻辑门,恰恰等价于求解SAT问题。[9]

扫雷还和渗透有关系

Precolation

扫雷有什么技巧,扫雷有哪些技巧(科学家的玩游戏方法你绝对想不到)

液体,图片来自 Giphy,Michael Shillingburg

其实我们在玩扫雷游戏的时候觉得很难,其实还有另外一个原因。这个原因和物理里面的渗透还有关系。

在上个世纪 60 年代,科学家们 [10] 发现在流体流过多孔的介质的时候,介质中的空洞总是会被堵塞,有时候就会影响流体流出。更为奇怪的是,当这些多孔的介质的孔隙被随机堵塞的比例逐渐增大而达到某一值时,一开始一直能够流动的流体就突然被完全堵住。在孔洞被随机堵住的概率发生变化时,液体流过的比率也会发生一个突变。

这种现象被称为逾渗(precolation)。[11]

扫雷有什么技巧,扫雷有哪些技巧(科学家的玩游戏方法你绝对想不到)

遇到这种情况,你该怎么下手

在扫雷里面,也存在类似逾渗的现象。当一盘游戏里面的地雷密度特别低的时候,我们差不多随便点,都不会点到地雷,而是点到大片大片的空白,一下子就把问题解决了。但是当地雷密度增高以后,在增大到一定程度以后,即使我们理性地分析,从不瞎猜,也不可能把扫雷问题做对了。

扫雷有什么技巧,扫雷有哪些技巧(科学家的玩游戏方法你绝对想不到)

针对不同的棋盘大小,有人计算了在不同地雷密度情况下获胜的概率。三角形对应的曲线为初级8×8,正方形为15×13,菱形为高级,30×16。这里的能否求解实际上不包括第一次随机点击的时候踩中雷的概率。[12]

我们把流体通过多孔介质逾渗的模型抽象出来的话,其实对应着点逾渗,也就是把整个介质想象成一个网络,流体在经过每个网格时,有概率p的可能通过。如果不能流过的网格在网络中连成了片,流体就不能流过了。

不严格地来说,求解扫雷问题其实和逾渗模型很类似,我们求解的过程其实也像推土机一样,不断地利用已有的知识将已知区域向外一层一层地推进。如果游戏中某处雷的密度越大,那么越有可能出现可解部分被雷分开的情况,地雷密度和逾渗参数起到了一样的作用。如果被分隔到无法连接整个棋盘,那就无法继续推理了。更为严格的证明可以参考ElchananMossel的论文。[13]

扫雷有什么技巧,扫雷有哪些技巧(科学家的玩游戏方法你绝对想不到)

推土机,图片来自网络

随着网格的不断增大,这条胜率曲线中间部分也变得越来越陡峭,扫雷问题越来越向两个极端发展:要不就根本解不出来,要不就是很容易地就能解出来。在高级模式下,地雷的密度其实已经到了99/480=0.2,能够解出来的概率已经不到1/4,这还不算手抖了点错了,开局不好重开之类的情况,真的不算是友好了。

结 论

Conclusion

扫雷有什么技巧,扫雷有哪些技巧(科学家的玩游戏方法你绝对想不到)

emoji 版本扫雷 [14]

相信看到这里的人

一定已经跃跃欲试想要玩一下扫雷了

我相信你们

天下无难事,只要肯放弃

卸载也行

扫雷有什么技巧,扫雷有哪些技巧(科学家的玩游戏方法你绝对想不到)

* 封面图修改自周星驰电影《功夫》

*参考文献以及链接:

[1]最后的 Windows XP 退役

[2] Minesweeper Game World Ranking

[3] 更详细的扫雷教程可以点击阅读 Strategy - MinesweeperWiki,对更具体的细节感兴趣的,可以阅读 扫雷游戏有些什么技巧吗?-张砷镓的回答-知乎

[4]Minesweeper and logical circuits

[5]要成为扫雷高手,先练好逻辑吧 - Albert_JIAO,果壳

[6]Quad-Core Redstone Computer - YouTube

[7]什么是P问题、NP问题和NPC问题,以及怎么理解P问题和NP问题?-知乎

[8]布尔可满足性条件 - 维基百科

[9]Circuits, Minesweeper, and NP Completeness - Richard Carini

[10]SRBroadbentandJMHammersly,Percolationprocesses.ProceedingsoftheCambridgePhilosophical,1957,53:629-641.

[11]Percolation - wikipedia

[12]Minesweeper as a Constraint Satisfaction Problem - Chris Studholme

[13]TheMinesweepergame:PercolationandComplexity-ElchananMossel

[14]emoji - minesweeper - muan, github

[15]看B站学物理:扫雷里的相变-梁昊,知乎

编辑:Cloudiiink

2、扫雷有什么技巧

扫雷有什么技巧

1、减少点击。2、减少移动.1、减少点击。

每次点击操作(标雷、开空)都会耗费你的时间,将不必要的操作省去,只进行能让局面进一步开展的操作。

在有多个操作可供选择时,选择其中最高效的操作,即点击最少,打开格子最多的操作。2、减少移动。毕竟只有点击能对开展局面有作用,两次点击之间的移动是没有任何意义的。这就要求你在一个局部中有多种操作供选择时,规划出一个执行的顺序,尽可能少地绕路,减少来回移动。

高级玩家往往会先确定一条直线上的格子分别需要的操作(标雷或开空),然后在一次移动中通过固定频率的点击来完成对连续多个格子的操作。同时还要有一个大局观,规划对每个局部的完成顺序,尽量避免跨局部的长距离移动。小技巧:1、标单雷双击:在有雷的格子上按住右键后不松开,移动到数字1上按左键,再松开右键(即1.5click)2、听快节奏的音乐有助于集中注意力,也能掩盖鼠标的响声。

3、降低屏幕的分辨率,同时降低鼠标的灵敏度,有助于提升操作性。4、天冷时用热水先泡手,有助于提升反应速度。小贴士:1. 开局死点不见好局,或是两三下就碰雷再常见不过,务必保持耐心,左手放在F2键上随时重开。

2. 见猜立刻点,碰雷重开了事。点开全部后还漏雷是高阶玩家大忌,所以每个局部务必扫清,而只要碰到猜雷的地方,毫不犹豫猜,留到最后再点纯属浪费时间。3. 开局太好务必冷静,通常开局点开一大块的,八成会碰到猜雷,否则就破纪录了。

千万不要因为失误葬送大好局。4. 摆正心态,纪录永远是在不经意间到来,强求不得,有积累自然有突破。哪怕是遇到让人摔鼠标的最后一击二选一失败也不要太耿耿于怀,突破终究会到来。5. 有全局观念,可以不去专门学扫雷网的路线理论,但扫的过程中一定要始终记得整个棋盘里空域的位置。

可以为了保持连贯暂时不管某一块,但一定要避免被迫寻找空域的问题发生。6. 高级与中级交替玩,成功率高的中级可以作为高级的调剂,而且是练习局部最优化的很好帮助。而如果想突破60秒大关,进军神界,个人觉得练不标雷盲扫就是必要的了,至少要做到基本盲扫中级sub30的水准。

求教扫雷的技巧

1.�

扫雷游戏的规则与技巧是什么

规则:所有非地雷的格子揭开即胜利。踩到地雷格子就算失败。

技巧:三连一,中有雷。

四连一,边有雷。在扫雷中,1表示1的上下左右及斜角总共会有一颗雷,如果这样类推的话,2就是有2颗雷,3则有3颗雷。如果在炸弹的方格上点了旗子,就安全,但是,如果在不是炸弹的地方,被点了旗子,那就意味着后面会被炸死。即如果找到一个炸弹,左右键点数字就可以判断周围雷是否全部标出,并且数字代表着周围九个格里,到底有多少个雷。

一般情况下,如果一颗雷的周围,就剩下一个格子,那么,这个一定是雷,只要点击鼠标标记旗帜就可以了。扫雷技巧最为主要的是把握好雷出现的概率,通过上文的分析,可以发现雷的分布是有规律的,按照以上规律,就可以玩好扫雷了。

本文关键词:扫雷有技巧吗?,扫雷有啥诀窍,扫雷的技巧,扫雷有什么技巧没,扫雷有什么诀窍。这就是关于《扫雷有什么技巧,扫雷有哪些技巧(科学家的玩游戏方法你绝对想不到)》的所有内容,希望对您能有所帮助!更多的知识请继续关注《犇涌向乾》百科知识网站:http://www.029ztxx.com!

版权声明: 本站仅提供信息存储空间服务,旨在传递更多信息,不拥有所有权,不承担相关法律责任,不代表本网赞同其观点和对其真实性负责。如因作品内容、版权和其它问题需要同本网联系的,请发送邮件至 举报,一经查实,本站将立刻删除。

猜你喜欢