扫雷技巧口诀( 二 )

咳咳，收回来，如上所述，扫雷确实是有一些套路的.每天都要让自己熟悉这个扫雷器。久而久之，扫雷技能肯定会变得很棒。
扫雷还是运气活
幸运与否，这是个问题
玩扫雷，你得接受。这是一场拼人品比赛。
虽然生活已经那么艰难，但我还是要无情的揭露。这个时候你肯定已经掌握了扫雷的套路，但是有时候你还是要面对猜雷,这样的事情，一不小心就会输掉整场比赛。
猜猜黄雷应该怎么分配。
图中黄色部分是典型的扫雷问题，需要猜测。根据角落里的数字，我们都在只能知道 12 的黄色部分里面一定只有一个雷,但我们不知道哪个是雷。如果没有其他信息，我们已经努力了大半个棋盘，比较终穿越这个雷区的概率只有1/8.
这个简单的判断是好的，有时候会有一些隐藏的猜测。
扫雷判断
假设我们在扫雷的过程中遇到这样的模式，真的是欲哭无泪的事情。如果不知道怎么哭，可以先准备好眼泪。小编会马上告诉你为什么你想哭。从左边开始，假设第一个空位有雷，那么第二个空位没有雷，因为空位中间有一个1，第三个空位有雷，以此类推。但如果第一个空位没有打雷，第二个空位有打雷，我们就能说得通。非得踩地雷，还要整那么复杂的问题，至于姚。
别担心，后面还有更复杂的。这里和下面的x*上是否有雷的情况一直都是一样的，所以这个地雷阵就像一根传递信号的导线一样.在扫雷地图上，我们不仅仅能够做出这种简单的传递信号的导线，其实还能够实现所有的电子电路中的逻辑门的操作.[4，5]
非门电路
或门电路
这是两个“简单”的逻辑门，分别实现将信号翻转的非门和将两路信号做或操作的或门。在另一款众所周知的沙盒游戏—— 我的（minecraft）中，玩家也可以使用游戏中的素材——红石(其实在此之前每年windows10操作系统的更新代码都是以红石命名的)来实现各种复杂的逻辑运算，甚至有更多的玩家使用红石来创建一台真正能在我的运行的电脑。
红石计算机有完整的寄存器、加法器和其他组件[6]
算了，我无法想象扫雷会变成什么样子。
判断有没有解都是一件很难的事情
找答案
回到文章开头，如果我们解决了一个扫雷问题，我们就很容易死。如果把这个问题交给电脑呢？然而很遗憾的是，一般情况下，计算机目前对扫雷这个问题还是无能为力。。。
困难的
好在在我们平时玩的比较小的棋盘下，电脑也可以通过搜索得到答案。
为了理解计算机处理问题的难度等级，有必要知道一个概念——多项式时间.对于同一个算法，根据处理问题大小的不同，计算机一般来说需要不同的时间进行计算。使用的比较直观的例子。小明打算洗衣服。他洗一件衣服的时间是2分钟，5件衣服是10分钟，10件衣服是20分钟。处理问题的时间随问题规模的变化为线性关系,线性多项式。现在假设小明还是要洗衣服，但是衣服现在特别。他洗一件这种衣服的时间是2分钟，但是洗5件的时间变成了32分钟，洗10件的时间变成了1024分钟，这个时候就是指数关系的，而不再是多项式了.评价一个算法，随着问题规模的增大，如何增加计算时间是一个很重要的指标。
如果在计算机里面，对于多项式级别的时间，我们还是认为很快的。把问题按照解决的难度分类，p指的是多项式时间内可以解决的问题。俗话说，这是算起来很快"s问题。np指的问题不一定快，但我们在检查起来很快.可以回答问题虽然np完全问题，是比所有 np问题都要难的 np问题。人有一个绝妙的主意，他们总觉得自己能算得快，想办法让他算得快，但目前还不知道。[7]