'扫雷'游戏帮忙破解数学难题

【美联社波士顿11月2日电】数以百万计个人电脑里的一个简单游戏或许能破译复杂的互联网安全密码。
一些人在工作期间毫不注意地花几个小时玩着电脑"扫雷"游戏，而数学家们却在苦苦钻研这个游戏的扩大版，希望能解决一个数学问题，有一家研究所甚至悬赏100万美元破解它。
这件趣事起初是由英国伯明翰大学数学教授理查德·凯玩扫雷游戏引起的。
凯说："我一向都对含有数学思维的游戏感兴趣。数学和游戏结合得太完美了，我想里面也许含有精妙的数学原理，但我不清楚应该寻找什么。"
扫雷是Windows操作系统自带的一个简单游戏，玩家需标出格网里随机产生的含有地雷的格子。格子里的数字代表了有多少个相邻的格子中含有地雷。兢兢业业地玩了几个星期的扫雷后，凯认识到如果在比现有游戏版本更大的格网中玩扫雷的话，扫雷就与其他看似不能解决的问题具有共同的数学原理。
这个发现为研究解决数学世界的"大白鲨"——悬而未决的"P对NP"的难题——提供了线索。这个难题试图弄清楚看似无法解决的问题能否通过相当简单的但尚未被人发现的办法——可能是使用电脑——来解决。
凯说如果有人能得出在一个很大的扫雷游戏里决定地雷分布情况的算法，这个人就可以攻克"P对NP"的难题——也就有资格获得麻省剑桥的克莱数学会的奖金。
这个发现还将对世界产生更加深远的影响。
凯说："如果能有办法高效地玩扫雷游戏，就能轻而易举地破译密码。"
克莱数学会日前举行了一个有关凯的主张的讲座。在离凯仅几英里远的沃威克大学任教的数学家伊恩·斯图尔德将讨论凯的想法。
斯图尔德说："真令人不可思议，小小的一个游戏就会让我们走到了数学的前沿，数学的大问题其实离我们的日常生活并不遥远。"
斯图尔德说，找到一个与无法解决的问题有类似模型的另一个其他问题使得数学家们有可能解决"P对NP"的难题。他说："这就是数学的一个特色：举一反三。"
克莱数学会主席阿瑟·贾菲说在听到凯的主意之前他就是一个"扫雷"迷。他说："我告诉我14岁的女儿，扫雷能寓教于乐，她对此十分吃惊。