看到这张图片是不是有一种很熟悉的感觉？想必很多人都玩过这款游戏吧......

回想起青涩的初中时光，最让小编怀念的就是微机课了，每到这时就可以释放积压已久的洪荒之力——肆无忌惮地玩游戏了。当时风靡全球的就数扫雷，当空接龙，红心大战，画笔这几款游戏。

▲童年无网四大巨头

扫雷的由来

说起扫雷，它原本只是一款名为“方块”的游戏，后来汤姆·安德森在它的基础上编写出了“地雷”，因此"扫雷"就诞生了。

1992年，微软把扫雷加入到了Windows系统中，以游戏彩蛋的形式正式公众于世。

作为“四大巨头”之首的扫雷，虽然只是一款简单的小游戏，但却有比奥运会还激烈的竞争排名：初级纪录是0.5秒，中级世界纪录是7.03秒，高级世界纪录是31.13秒......

中国女子扫雷可以说已经独霸世界了：国际女子扫雷排行榜的前10名均被中国玩家占领。

▲国际女子扫雷排行榜

在国内扫雷排行榜中，不乏知名学府的学霸（比如前10名中就有好几个清华、北大的，其中还有一个状元）。

▲中国扫雷网排行榜

当然，当年风华正茂的小编也曾为这个“雷榜”痴心妄想过，但努力后发现，这是不存在的！

那么问题来了，“扫雷”到底要怎么玩呢？下面就让我们一起来看看吧！

▲数字0说明周围没有雷

▲数字3说明周围有3个雷

简单来说，扫雷其实就是一个不断点击左键和右键的一个游戏。你可以通过左键点开确定不是雷的块，右键标记你认为是雷的区域。

当你点开的这一块不是雷，那么它会告诉你这块区域周围八格内有几颗雷。只要你点得足够快，雷就追不上你！

扫雷秘籍

扫雷这款游戏虽看似简单，但真正要去完全弄懂可是要花费很长时间，而且我猜99%的玩家肯定没思考过自己为啥那么快就死了......

别人家孩子玩扫雷的速度：

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

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

其实吧，这也不怪你，毕竟每个扫雷发烧友玩这个游戏的玩法都不一样。

▲一般玩家和学霸玩家玩扫雷的玩法区别

扫雷其实是一个价值百万的问题

柏拉图曾说过：“数学为万物的本质”，而扫雷当然也离不开数学。

其实在很早之前，就已经有不少数学家曾对此展开过深入的研究。

英国一位数学家曾用扫雷游戏中的逻辑规律构建了一系列电子元件，用电子电路模拟雷区，他试图将一个的给定的雷区图案交由计算机来判断是否可解。

用来显示电子电路的模拟雷区，我们可以很方便地一个一个试，而逆向操作却很难实现。

很快，他就发现扫雷这个问题在一些时候等同于一个复杂电子电路的SAT问题，也就是NP完全问题。

如果随着格子数量的增加，电脑的计算量增长不是很快，就是P问题，如果计算量增加的很快，就是NP完全问题。

与其相对的另外一种问题为P问题（具有多项式算法的判定问题）。

而计算机要判断雷区是否可解，需要这类问题属于P问题才可以。

由此看来，面对一个成千上万个格子的巨型雷区，不要说去完成所有扫雷任务，仅仅判断它是否可解，都可能会使计算机承受不了。

原来扫雷表面上看起来是一个打发时间（测试人品）的小游戏，背后竟然是一个价值百万的NP完全问题（不确定多项式问题）。

此类问题，就与“赌博中的不败之法”极为相似，想要在赌博中赢，就必须要从众多不确定的信息中做出最正确的判断，设法让p大于1/2 。

不过扫雷的定位终究还是个游戏彩蛋，只要棋盘足够小，通过简单的计算机运算还是可以达到“开挂”效果的。

说了这么多，大家不妨来试试下面这个怎么解吧。

试试看黄色部分的雷应该是怎么分布的？

编辑：李晨琰
责任编辑：樊丽萍

来源：综合自中科院物理所、超级数学建模