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

8個(gè)皇后的問(wèn)題:英國(guó)懸賞100萬(wàn)美元解決象棋難題

2017年09月03日 10:21:03  來(lái)源:中新網(wǎng)
字號(hào):    

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

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

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

  所以學(xué)者們建議所有希望嘗試解決這個(gè)問(wèn)題的人可以試一試,想出算法解決這一問(wèn)題,或者是證明這一問(wèn)題無(wú)解。

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

[責(zé)任編輯:張曉靜]