数学游戏界最恐怖的存在!比黎曼猜想还硬核,连计算机都顶不住,目前仍是未解之谜......

2019-09-07信息快讯网

数学游戏界最恐怖的存在!比黎曼猜想还硬核,连计算机都顶不住,目前仍是未解之谜......-信息快讯网

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

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

数学游戏界最恐怖的存在!比黎曼猜想还硬核,连计算机都顶不住,目前仍是未解之谜......-信息快讯网

▲童年无网四大巨头

扫雷的由来

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

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

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

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

数学游戏界最恐怖的存在!比黎曼猜想还硬核,连计算机都顶不住,目前仍是未解之谜......-信息快讯网

▲国际女子扫雷排行榜

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

数学游戏界最恐怖的存在!比黎曼猜想还硬核,连计算机都顶不住,目前仍是未解之谜......-信息快讯网

▲中国扫雷网排行榜

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

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

数学游戏界最恐怖的存在!比黎曼猜想还硬核,连计算机都顶不住,目前仍是未解之谜......-信息快讯网

▲数字0说明周围没有雷

数学游戏界最恐怖的存在!比黎曼猜想还硬核,连计算机都顶不住,目前仍是未解之谜......-信息快讯网

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

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

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





扫雷秘籍

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

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

数学游戏界最恐怖的存在!比黎曼猜想还硬核,连计算机都顶不住,目前仍是未解之谜......-信息快讯网

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

数学游戏界最恐怖的存在!比黎曼猜想还硬核,连计算机都顶不住,目前仍是未解之谜......-信息快讯网

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

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

数学游戏界最恐怖的存在!比黎曼猜想还硬核,连计算机都顶不住,目前仍是未解之谜......-信息快讯网

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




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

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

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

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

数学游戏界最恐怖的存在!比黎曼猜想还硬核,连计算机都顶不住,目前仍是未解之谜......-信息快讯网

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

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

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

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

数学游戏界最恐怖的存在!比黎曼猜想还硬核,连计算机都顶不住,目前仍是未解之谜......-信息快讯网

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

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

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

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

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

数学游戏界最恐怖的存在!比黎曼猜想还硬核,连计算机都顶不住,目前仍是未解之谜......-信息快讯网

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

数学游戏界最恐怖的存在!比黎曼猜想还硬核,连计算机都顶不住,目前仍是未解之谜......-信息快讯网

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


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

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

©2014-2024 dbsqp.com