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