江苏龙网

  1. 主页 > 生活百科 > >

玩扫雷还有什么技巧？ 扫雷怎么玩( 二 )


这种简单的判断是好的，有时候会遇到一些比较隐晦的猜测 。
扫雷判断问题
假设我们在扫雷过程中遇到这样的模式，那真的是无泪之事 。如果你不知道怎么哭，你可以先准备好眼泪，边肖会马上告诉你为什么要哭 。。。从左边开始，假设第一空位有雷，那么第二空位没有雷，因为空位中间1的存在所以第三空位有雷，以此类推 。但如果第一空位没有雷，第二空位有雷，我们就说得通了 。我要踩地雷了，而且是这么复杂的问题 。至于它 。。。
别急，后面还有更复杂的 。这里的X上有没有雷，后面的*上有没有雷的情况都是一样的，所以这个雷区就像是传输信号的电线 。在扫雷地图上，不仅可以制作这种简单的信号传输线，还可以实现所有电子电路中逻辑门的运算 。[4,5]
非门电路
或门电路
这是两个“简单”的逻辑门信息资源网络，分别实现翻转信号的非门和对两个信号进行或运算的或门 。在另一款知名沙盒游戏《《我的世界》》中，玩家也可以利用游戏中的材料——红石(其实之前的Windows 10操作系统每年都是以红石命名的)，实现各种复杂的逻辑运算，有的玩家甚至用红石做出了真正能在《我的世界》运行的电脑 。。。
Redstone计算机，配有完整的寄存器、加法器和其他组件[6]
算了，我不敢想象扫雷会变成什么样 。。。
很难判断是否有解决方案 。
找答案
回到文章开头，如果我们试图解决一个扫雷问题，我们很容易就会死掉 。如果我们把这个问题交给计算机会怎么样？然而遗憾的是，一般情况下，计算机目前对扫雷无能为力 。。。
困难的
好在在我们平时玩的小棋盘下，电脑也可以通过搜索得到答案 。
为了理解计算机处理的几个难度级别，有必要知道一个概念——多项式时间 。对于同一个算法，根据问题的大小，计算机一般需要不同的时间来计算 。举个最直观的例子，小明要去洗衣服 。他洗一件衣服的时间是2分钟，五件衣服是10分钟，十件衣服是20分钟 。处理问题的时间随问题规模线性变化，是一次多项式 。现在假设小明还是要洗衣服的，只是现在的衣服比较特殊 。这种衣服他洗一件要2分钟，但洗五件要32分钟，洗十件要1024分钟 。这个时间是指数的，不是多项式的 。评价一个算法，随着问题规模的增大，如何增加计算时间是一个很重要的指标 。
在计算机中，我们仍然认为多项式时间很快 。如果按照解决的难易程度对问题进行分类，P指的是多项式时间内可以解决的问题 。俗话说，是能很快解决的问题 。NP指的是一个计算不一定很快的问题，但是我们可以很快查到任何答案 。完全NP问题是比所有NP问题都难的NP问题 。虽然人们有一个美好的想法，但总认为能找到一种方法让他们快速计算，目前还是未知数 。。。[7]
不幸的是，求解一个扫雷游戏的解，恰恰是一个NP完全问题——在能够轻松验证结果是否正确的问题中，难度最大的一个 。到目前为止，人们还没有找到解决这类问题的算法，通常只能用指数甚至阶乘搜索算法来解决 。
一种用于显示液晶数字的逻辑电路 。我们可以很容易的一个一个试，但是反过来就很难了，尤其是这个逻辑电路非常大的时候 。
【玩扫雷还有什么技巧？ 扫雷怎么玩】扫雷游戏这么难的问题，原因就在于上一章提到的那个 。扫雷游戏可以看作是一个用逻辑门进行运算的逻辑电路 。给定一个逻辑电路，在输出结果已知的情况下，能否确定每个输入的值？这个问题叫做SAT问题，是世界上第一个被证明是NP完全的问题 。[8]这种问题很容易验证 。你只需要把结果代入逻辑电路，马上就能知道是否符合要求，但是反过来计算符合结果的输入就极其麻烦了 。
求解扫雷游戏的结果，利用那些构造的逻辑门，就相当于求解SAT问题 。[9]
扫雷也与渗透有关 。
预膨胀
液体，图片来自Giphy，Michael Shillingburg
其实我们觉得玩扫雷游戏很难，还有一个原因 。这个原因和物理学中的渗透有关 。
20世纪60年代，科学家[10]发现当流体流经多孔介质时，介质中的空孔洞总是被堵塞，有时会影响流体的流出 。更奇怪的是，当这些多孔介质的孔隙被随机堵塞的比例逐渐增大到一定值时，起初还能流动的流体突然被完全堵塞 。当孔洞被随机堵塞的概率发生变化时，液体流过的比例也会发生突变 。
这种现象被称为预膨胀 。[11]
在这种情况下，你该怎么办？


推荐阅读


上一篇：灏字取名好不好 灏字取名的寓意是什么

下一篇：少为人知的图片搜索技巧！ 怎么搜索图片