科学家们说,建立一个计算机程序来解决称为 “皇后之谜” 的国际象棋问题,可以为您赢得数百万美元的奖金,他们提出了一项挑战,他们声称这是不可能解决的。皇后拼图1850年设计,最初挑战玩家将八个皇后放在标准棋盘上,这样就没有两个皇后可以互相攻击。
这意味着在每行中放一个皇后,这样就没有两个皇后在同一列中,也没有两个皇后在同一对角线中。尽管这个问题已经被人类解决了,但是一旦棋盘变大,任何计算机程序都无法解决。
英国圣安德鲁斯大学的研究人员认为,任何可以破解著名的 “皇后之谜” 的程序都将是如此强大,以至于它可以解决目前认为不可能的任务,例如解密互联网上最严格的安全性。
他们发现,一旦棋盘以1,000平方1,000,计算机程序就无法应付大量的选择,陷入潜在的永恒斗争。研究人员说,这场斗争类似于道格拉斯·亚当斯 (Douglas adams) 流行的科幻系列《银河系漫游指南》中虚构的 “超级计算机” 的深刻思想,该系列花了七百五十万年的时间来回答 “一切的含义”。
圣安德鲁斯 (St Andrews) 教授伊恩·根特 (Ian Gent) 说: “如果你能写一个能很快解决问题的计算机程序,你就能对它进行调整,以解决许多每天影响我们所有人的最重要的问题。”
Gent补充说: “这包括一些琐碎的挑战,比如找出彼此不认识的最大Facebook朋友群,或者非常重要的挑战,比如破解确保我们所有在线交易安全的代码。”
研究人员说,这些问题对计算机程序如此困难的原因是,有太多的选择可以考虑,这可能需要很多年。他们说,这是由于 “回溯” 的过程-一种在编程中使用的算法,其中考虑了所有可能的选择,然后 “退缩”,直到找到正确的解决方案为止。
“然而,这都是理论上的,在实践中,没有人接近编写一个可以快速解决问题的程序。因此,我们的研究表明,就所有实际目的而言,这是不可能做到的。”圣安德鲁斯高级研究员彼得·南丁格尔 (peter Nightingale) 说。
100万美元的奖金,由克莱数学研究所在美国是提供给任何可以解决这个难题的人。这项研究今天发表在《人工智能研究杂志》上。
相关阅读
猜您喜欢
- 怎么查宾馆入住记录查询系统(宾馆住宿查询个人信息)
- 有什么可以查女朋友位置(手机定位咋查)
- 怎样让网安查不了微信聊天记录(查别人微信聊天记录怎么查吗?)
- 苹果手机怎样查老公的微信聊天记录(查询老公微信聊天记录)
- 怎么用身份证号码查住酒店记录(身份证查询入住信息)
- 岔气了怎么办(右侧肋骨下方疼像岔气了)
- 1kb等于多少mb(KB等于多少M)
- 苹果手机定位如何查某天的(怎么查找别人的iphone位置)
- 有没有查开宾馆的记录软件(免费查酒店开的房记录查询)
- 哪里有卖水车(洒水车购买平台)
- 如何电脑用微信查聊天记录(怎么找到微信的其他聊天记录)
- 科技快讯:乐视网发布2019年第三季度财报营收3.82亿元
- “Locky勒索软件” 上的CERT-In问题警报
- Instagram发现可能会显示电子邮件,用户电话号码的错误
- 政府发布有关 “locky勒索软件” 传播的警报
- 13天1.15亿,TATA给出家居线上运营的正确打开方式
图文推荐
热门文章
-
怎么查微信列表里删除的聊天记录(微信怎样查看所有聊天记录)
数码 2022-09-23 16:05:28 -
新手机如何查微信聊天记录吗(查找微信聊天记录)
评论 2022-09-23 16:05:11 -
微信群的聊天记录可以查去年的(查找微信聊天记录)
手机 2022-09-23 16:05:08 -
液晶电视多少钱(40寸创维电视机多少钱)
原创 2022-09-23 16:05:06 -
o2覆盖最终满足3G许可义务
通信 2022-09-23 16:05:01 -
为什么鸡比鸭贵(为啥鸭子比鸡便宜)
数码 2022-09-23 16:04:40