英國懸賞100萬美元解決象棋難題

© Sputnik / Vladimir Pesnya英國懸賞100萬美元解決象棋難題
英國懸賞100萬美元解決象棋難題 - 俄羅斯衛星通訊社
關注
聖安德魯斯大學的一些研究者們出價100萬美元,懸賞能夠解決象棋疑難問題的人。

俄中兩國十餘名棋手參加在哈爾濱舉行的國際象棋友誼賽 - 俄羅斯衛星通訊社
俄中兩國十餘名棋手參加在哈爾濱舉行的國際象棋友誼賽
這一疑難問題自1850年前以來被稱作關於“8個皇后(國際象棋)的問題”。其問題在於需要把8個皇后放在64個格子中,使他們能夠彼此不互相攻擊。

人類也能夠這一問題,而在增加難度條件設置的情況下(通過增加棋盤區域和棋子數量的方法增加難度),只有電腦能夠解決這一問題。但當棋盤大小的面積增加到1000個格子的時候,軟件就停止運轉了。

所以學者們建議所有希望嘗試解決這個問題的人可以試一試,想出算法解決這一問題,或者是證明這一問題無解。根據研究者的意見,能夠解決這一問題的人能夠適應,並解決其他重要問題。

新聞時間線
0