电脑游戏能破解数学难题

2019-12-03 14:08:10

  大多数的电脑都装有扫雷游戏。扫雷游戏是微软Windows操作系统下的一个游戏。游戏者要试着从已标明数字的方格周围的正方形内找出所有的地雷,从标明的数字,可以告诉你周围的正方形内隐藏着几个地雷。

  不过,你想到过吗?这看似简单的游戏却能帮助数学家们破解数学领域的一些有趣的难题。数学家们又希望通过这个电脑游戏解决令人困惑已久的数学难题。

  
  英国伯明翰大学的数学教授里查·凯耶对与数学有关的游戏十分感兴趣,他认为数学与游戏是一对完美的结合。玩游戏时,他会想是不是有什么有趣的数学问题隐藏其中,所以他一直在思考能否通过玩电脑游戏来解决数学难题。
  
  凯耶教授在玩了几个星期扫雷游戏后,逐渐悟出了其中的奥秘。目前的扫雷游戏共分为3个级别:初级、中级和高级。级别越高,雷区就越大。如果继续将级别提高,雷区扩大,就会碰到如不能破解的数学难题一样的困惑。凯耶教授认为扫雷游戏能帮助解决数学界中困惑数学家们长达30年的一道排列组合难题——“P与NP的问题”。通过解决这个问题,就可以得出一个结论,一些在某一段时间内看似悬而未决的问题就可能用一种相对简单的方法来破解,如可以通过计算机来解决。
  
  凯耶教授认为,如果能找出最高级扫雷游戏中所有地雷排列组合的规律,他就能解决“P与NP问题”。剑桥的克雷数学研究院已经提供了100万美元的奖金来奖励能解决这个难题的人。
  
  这样简单的一个电脑游戏竟能把我们带到数学界的一个新突破。数学问题其实离我们的日常电脑应用并不遥远。