来源： 时间：2022-05-30 20:35:09
科学家们说，建立一个计算机程序来解决称为 “皇后之谜” 的国际象棋问题，可以为您赢得数百万美元的奖金，他们提出了一项挑战，他们声称这是不可能解决的。皇后拼图1850年设计，最初挑战玩家将八个皇后放在标准棋盘上，这样就没有两个皇后可以互相攻击。
这意味着在每行中放一个皇后，这样就没有两个皇后在同一列中，也没有两个皇后在同一对角线中。尽管这个问题已经被人类解决了，但是一旦棋盘变大，任何计算机程序都无法解决。
英国圣安德鲁斯大学的研究人员认为，任何可以破解著名的 “皇后之谜” 的程序都将是如此强大，以至于它可以解决目前认为不可能的任务，例如解密互联网上最严格的安全性。
他们发现，一旦棋盘以1,000平方1,000，计算机程序就无法应付大量的选择，陷入潜在的永恒斗争。研究人员说，这场斗争类似于道格拉斯·亚当斯 (Douglas adams) 流行的科幻系列《银河系漫游指南》中虚构的 “超级计算机” 的深刻思想，该系列花了七百五十万年的时间来回答 “一切的含义”。
圣安德鲁斯 (St Andrews) 教授伊恩·根特 (Ian Gent) 说: “如果你能写一个能很快解决问题的计算机程序，你就能对它进行调整，以解决许多每天影响我们所有人的最重要的问题。”
Gent补充说: “这包括一些琐碎的挑战，比如找出彼此不认识的最大Facebook朋友群，或者非常重要的挑战，比如破解确保我们所有在线交易安全的代码。”
研究人员说，这些问题对计算机程序如此困难的原因是，有太多的选择可以考虑，这可能需要很多年。他们说，这是由于 “回溯” 的过程-一种在编程中使用的算法，其中考虑了所有可能的选择，然后 “退缩”，直到找到正确的解决方案为止。
“然而，这都是理论上的，在实践中，没有人接近编写一个可以快速解决问题的程序。因此，我们的研究表明，就所有实际目的而言，这是不可能做到的。”圣安德鲁斯高级研究员彼得·南丁格尔 (peter Nightingale) 说。
100万美元的奖金，由克莱数学研究所在美国是提供给任何可以解决这个难题的人。这项研究今天发表在《人工智能研究杂志》上。
相关推荐
猜你喜欢
