电脑游戏能破解数学难题
科普小知识2022-10-25 12:08:24
...
大多数电脑都装有扫雷游戏。扫雷是微软视窗操作系统下的一款游戏。玩家应该尝试从标有数字的方块周围的方块中找出所有的地雷。从标记的数字,你可以知道有多少地雷藏在你周围的广场。
然而,你想过吗?这个看似简单的游戏可以帮助数学家解决数学领域中一些有趣的问题。数学家也希望通过这个电脑游戏来解决长期存在的数学难题。
英国伯明翰大学的数学教授理查德·凯对数学相关的游戏非常感兴趣。他认为数学和游戏是完美的结合。玩游戏时,他会想是否有什么有趣的数学问题隐藏在其中,所以他一直在想是否可以通过玩电脑游戏来解决数学问题。
凯教授在玩了几个星期的扫雷游戏后,逐渐意识到了这个秘密。目前,扫雷游戏分为三个级别:初级、中级和高级。海拔越高,雷区越大。如果我们继续提高水平,扩大雷区,我们将遇到无法解决的数学问题一样的困惑。凯教授认为扫雷游戏有助于解决数学家之间长达30年的排列组合难题——“P和NP问题”。通过解决这个问题,人们可以得出这样的结论:在一定时期内一些看似未解决的问题可以用相对简单的方法来解决,如计算机。
凯教授认为,如果他能在最先进的扫雷游戏中找到所有地雷的排列和组合规则,他就能解决“P和NP问题”。剑桥的克莱数学研究所已经向那些能够解决这个难题的人提供了一百万美元的奖金。
如此简单的电脑游戏可以给我们带来数学上的新突破。数学问题离我们日常的计算机应用不远。