8个皇后的问题:英国悬赏100万美元解决象棋难题

国际花边中国新闻网2017-09-03 09:41
穿越到手机

微信扫一扫 分享更精彩

举报与纠错 打印本文

中新网9月3日电 据外媒报道,英国圣安德鲁斯大学的一些研究者们出价100万美元,悬赏能够解决象棋疑难问题的人。

据悉,这一象棋疑难问题自1850年前以来,被称作关于“8个皇后(国际象棋)的问题”。其问题在于需要把8个皇后放在64个格子中,使他们能够彼此不互相攻击。

在增加难度条件设置的情况下(通过增加棋盘区域和棋子数量的方法增加难度),只有电脑能够解决这一问题。但当棋盘大小的面积增加到1000个格子的时候,软件就停止运转了。

所以学者们建议所有希望尝试解决这个问题的人可以试一试,想出算法解决这一问题,或者是证明这一问题无解。

根据研究者的意见,能够解决这一问题的人能够适应,并解决其他重要问题。

[责任编辑:沭阳视窗]

读完这篇文章后写点感想吧 你还可以 收藏 留以后再看

关于沭阳网 | 本网动态 | 联系方式 | 投稿荐稿 | 免责声明 | 广告投放 | 微信平台 | 意见反馈 | 删帖须知 | 友情链接 | 网站地图 | RSS订阅 | 手机站
Copyright © 2007-2018 05273.com All Rights Reserved.
电信与信息服务业务经营许可证编号: 苏ICP备17024489号-1 苏公网安备 32132202000115号