魔方是匈牙利人Erno Rubik于20世紀(jì)70年代發(fā)明的，它能夠產(chǎn)生數(shù)十億種組合狀態(tài)，是世界上最流行的組合游戲之一。最近，美國計算機科學(xué)家對于魔方的一項研究證實，26步足以解開任意狀態(tài)的魔方，這一結(jié)論打破了此前27步的最好歷史證明，成為了一項新的紀(jì)錄。
1997年5月，UCLA的計算機科學(xué)家Richard Korf表示，任意狀態(tài)的魔方可以用不超過20步解決。不過，他并不能證實這一觀點，此前也沒有人能夠證實魔方能以少于27步解決。
在此次的研究中，美國東北大學(xué)的Gene Cooperman教授和研究生Dan Kunkle將數(shù)學(xué)上群的概念應(yīng)用于魔方的組合狀態(tài)，在計算機上進(jìn)行了模擬研究。他們的成功離不開技術(shù)上的支持：作為內(nèi)存擴展的7G分布式硬盤以及每秒1 億次的超快計算方式。此外，Kunkle表示，此次編寫的程序能夠進(jìn)行大量的預(yù)先計算（pre-computation），這大大提高了研究中的計算速 度，因此他們最終能夠在一秒鐘內(nèi)找到任意魔方狀態(tài)不超過26步的解決方法。
此次研究的意義并不只限于進(jìn)一步解開了一個謎團(tuán)。Cooperman表示，魔方是探究和列舉問題的“實驗田”，許多不同領(lǐng)域的科研人員都有可能用到這一有效的工具。
（科學(xué)網(wǎng) 任霄鵬/編譯）
more
更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主
微信掃碼或搜索：z360901061
微信掃一掃加我為好友
QQ號聯(lián)系： 360901061
您的支持是博主寫作最大的動力，如果您喜歡我的文章，感覺我的文章對您有幫助，請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧，狠狠點擊下面給點支持吧，站長非常感激您！手機微信長按不能支付解決辦法：請將微信支付二維碼保存到相冊，切換到微信，然后點擊微信右上角掃一掃功能，選擇支付二維碼完成支付。
【本文對您有幫助就好】元
