ad9_210*60
關(guān)鍵詞:
中國臺灣網(wǎng)  >   新聞中心  >   國際

8個皇后的問題:英國懸賞100萬美元解決象棋難題

2017年09月03日 10:21:03  來源:中新網(wǎng)
字號:    

  中新網(wǎng)9月3日電 據(jù)外媒報道,英國圣安德魯斯大學的一些研究者們出價100萬美元,懸賞能夠解決象棋疑難問題的人。

  據(jù)悉,這一象棋疑難問題自1850年前以來,被稱作關(guān)于“8個皇后(國際象棋)的問題”。其問題在于需要把8個皇后放在64個格子中,使他們能夠彼此不互相攻擊。

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

  所以學者們建議所有希望嘗試解決這個問題的人可以試一試,想出算法解決這一問題,或者是證明這一問題無解。

  根據(jù)研究者的意見,能夠解決這一問題的人能夠適應(yīng),并解決其他重要問題。

[責任編輯:張曉靜]

应城市| 温州市| 乌恰县| 闻喜县| 沽源县| 泸州市| 盖州市| 漳州市| 泰宁县| 阳山县| 贡觉县| 鄯善县| 黔西县| 汨罗市| 土默特左旗| 柘城县| 承德县| 竹山县| 二连浩特市| 红河县| 包头市| 临澧县| 南岸区| 灵宝市| 安远县| 益阳市| 和林格尔县| 阳曲县| 开封市| 文昌市| 连江县| 揭东县| 东明县| 石狮市| 元氏县| 中宁县| 崇信县| 巩义市| 确山县| 宝兴县|