美專家證明任意狀態魔方最多只需26步解開

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

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

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

　　此次研究的意義並不只限於進一步解開了一個謎團。Cooperman表示，魔方是探究和列舉問題的『實驗田』，許多不同領域的科研人員都有可能用到這一有效的工具。(科學網任霄鵬/編譯)

請您文明上網、理性發言並遵守相關規定，在注冊後發表評論。 只有北方網注冊用戶可以發表評論......