扫雷攻略|玩扫雷还有什么技巧？( 二 ) 「问人人知识网」

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

似乎有问题的秘籍？
「这种情况是不可能的！左边数起三个 1 已经覆盖了上面的所有未知空格，所以地雷数至多只有 3 个。但下方显示地雷数为 1+2+2+1+2+1，在只有中间 5 个格子重复计数的情况下都到了 7，大于 3 的 2 倍。所以这种图形是不可能存在的！」
咳咳，把思路收回来，如上所述，扫雷确实是有一些套路的。每日熟读此扫雷秘籍，假以时日，扫雷技艺必将大成。
扫雷还是运气活
Lucky or not，it's a question
玩扫雷，你必须要接受，这是一款拼人品的游戏。
虽然人生已经如此地艰难，但我还是要无情地拆穿这一点。想必你此时已经熟练掌握了扫雷的套路，不过在有些时候你还是要面对猜雷这种事情，而且一招不慎，满盘皆输。。。

猜猜黄色部分的雷应该是怎么分布的？
图中黄色部分就是典型的需要猜的扫雷难题。根据角落里面的数字，我们都只能知道 12 的黄色部分里面一定只有一个雷，不过我们并不知道哪个才是雷。如果没有其它信息的话，我们辛辛苦苦大半个棋盘，最后通过这个地雷阵的概率还是只有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]