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

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

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

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