扫雷秘籍
扫雷这款游戏虽看似简单,但真正要去完全弄懂可是要花费很长时间,而且我猜99%的玩家肯定没思考过自己为啥那么快就死了......
别人家孩子玩扫雷的速度:
再看看自己玩扫雷的样子:
差不多就是这种水平,刚点到扫雷图标雷就已经炸了!
其实吧,这也不怪你,毕竟每个扫雷发烧友玩这个游戏的玩法都不一样。
▲一般玩家和学霸玩家玩扫雷的玩法区别
扫雷其实是一个价值百万的问题
柏拉图曾说过:“数学为万物的本质”,而扫雷当然也离不开数学。
其实在很早之前,就已经有不少数学家曾对此展开过深入的研究。
英国一位数学家曾用扫雷游戏中的逻辑规律构建了一系列电子元件,用电子电路模拟雷区,他试图将一个的给定的雷区图案交由计算机来判断是否可解。
用来显示电子电路的模拟雷区,我们可以很方便地一个一个试,而逆向操作却很难实现。
很快,他就发现扫雷这个问题在一些时候等同于一个复杂电子电路的SAT问题,也就是NP完全问题。
如果随着格子数量的增加,电脑的计算量增长不是很快,就是P问题,如果计算量增加的很快,就是NP完全问题。
与其相对的另外一种问题为P问题(具有多项式算法的判定问题)。
而计算机要判断雷区是否可解,需要这类问题属于P问题才可以。
由此看来,面对一个成千上万个格子的巨型雷区,不要说去完成所有扫雷任务,仅仅判断它是否可解,都可能会使计算机承受不了。
原来扫雷表面上看起来是一个打发时间(测试人品)的小游戏,背后竟然是一个价值百万的NP完全问题(不确定多项式问题)。
此类问题,就与“赌博中的不败之法”极为相似,想要在赌博中赢,就必须要从众多不确定的信息中做出最正确的判断,设法让p大于1/2 。
不过扫雷的定位终究还是个游戏彩蛋,只要棋盘足够小,通过简单的计算机运算还是可以达到“开挂”效果的。
说了这么多,大家不妨来试试下面这个怎么解吧。
试试看黄色部分的雷应该是怎么分布的?
编辑:李晨琰
责任编辑:樊丽萍
来源:综合自中科院物理所、超级数学建模