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