魔方是匈牙利人ErnoRubik于20世紀(jì)70年代發(fā)明的，它能夠產(chǎn)生數(shù)十億種組合狀態(tài)，是世界上最流行的組合游戲之一。最近，美國計(jì)算機(jī)科學(xué)家對于魔方的一項(xiàng)研究證實(shí)，26步足以解開任意狀態(tài)的魔方，這一結(jié)論打破了此前27步的最好歷史證明，成為了一項(xiàng)新的紀(jì)錄。

　　1997年5月，UCLA的計(jì)算機(jī)科學(xué)家RichardKorf表示，任意狀態(tài)的魔方可以用不超過20步解決。不過，他并不能證實(shí)這一觀點(diǎn)，此前也沒有人能夠證實(shí)魔方能以少于27步解決。

　　在此次的研究中，美國東北大學(xué)的GeneCooperman教授和研究生DanKunkle將數(shù)學(xué)上群的概念應(yīng)用于魔方的組合狀態(tài)，在計(jì)算機(jī)上進(jìn)行了模擬研究。他們的成功離不開技術(shù)上的支持：作為內(nèi)存擴(kuò)展的7G分布式硬盤以及每秒1億次的超快計(jì)算方式。此外，Kunkle表示，此次編寫的程序能夠進(jìn)行大量的預(yù)先計(jì)算(pre-computation)，這大大提高了研究中的計(jì)算速度，因此他們最終能夠在一秒鐘內(nèi)找到任意魔方狀態(tài)不超過26步的解決方法。

　　此次研究的意義并不只限于進(jìn)一步解開了一個(gè)謎團(tuán)。Cooperman表示，魔方是探究和列舉問題的“實(shí)驗(yàn)田”，許多不同領(lǐng)域的科研人員都有可能用到這一有效的工具。