英国悬赏100万美元解决象棋难题

© Sputnik / Vladimir Pesnya英国悬赏100万美元解决象棋难题
英国悬赏100万美元解决象棋难题 - 俄罗斯卫星通讯社
关注
圣安德鲁斯大学的一些研究者们出价100万美元,悬赏能够解决象棋疑难问题的人。

俄中两国十余名棋手参加在哈尔滨举行的国际象棋友谊赛 - 俄罗斯卫星通讯社
俄中两国十余名棋手参加在哈尔滨举行的国际象棋友谊赛
这一疑难问题自1850年前以来被称作关于“8个皇后(国际象棋)的问题”。其问题在于需要把8个皇后放在64个格子中,使他们能够彼此不互相攻击。

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

所以学者们建议所有希望尝试解决这个问题的人可以试一试,想出算法解决这一问题,或者是证明这一问题无解。根据研究者的意见,能够解决这一问题的人能够适应,并解决其他重要问题。

新闻时间线
0