澳华中文网

 找回密码
 注册

扫一扫,访问微社区

查看: 19|回复: 0

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

[复制链接]
发表于 2017-9-20 13:44:35 | 显示全部楼层 |阅读模式
9月3日电 据外媒报道,英国圣安德鲁斯大学的一些研究者们出价100万美元,悬赏能够解决象棋疑难问题的人。
  据悉,这一象棋疑难问题自1850年前以来,被称作关于“8个皇后(国际象棋)的问题”。其问题在于需要把8个皇后放在64个格子中,使他们能够彼此不互相攻击。

  在增加难度条件设置的情况下(通过增加棋盘区域和棋子数量的方法增加难度),只有电脑能够解决这一问题。但当棋盘大小的面积增加到1000个格子的时候,软件就停止运转了。
  所以学者们建议所有希望尝试解决这个问题的人可以试一试,想出算法解决这一问题,或者是证明这一问题无解。
  根据研究者的意见,能够解决这一问题的人能够适应,并解决其他重要问题。

   本文由成都冷餐会www.028kljk.com成都冷餐会提供。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

小黑屋|手机版|澳华中文网

GMT+8, 2017-10-22 08:31 , Processed in 0.095908 second(s), 18 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表