發新話題
打印

[新聞] 扭計骰20下必還原 超級電腦拆解

[新聞] 扭計骰20下必還原 超級電腦拆解

扭計骰20下必還原 超級電腦拆解

(明報)2010年8月13日 星期五 05:10

【明報專訊】扭計骰(Rubik's Cube)自1980年代推出以來,成為全球的經典遊戲,卻不是人人會玩。每個3x3x3的扭計骰,原來可以有43,252,003,274,489,856,000(即約為4325萬萬億)個組合!究竟每個組合最少要扭多少次,才可回復每面顏色相同?這答案被喻為「神的數字」,數學家30年來一直致力破解這「天曉得」的難題,如今相信終有答案。

組合多達4325萬萬億個

相信很多人家裏都收藏著一個陳年扭計骰,但買回家後左扭右扭,卻從未試過把它還原。為了向朋輩炫耀懂得還原秘技,甚至不惜把每個顏色格拆出來,把同顏色的拼合「還原」。如果不「出貓」而要把這4325萬萬億個組合還原,到底最少要扭多少下?美國    加州一隊國際數學專家,就找來Google超級電腦,計算如何用最少步驟把這扭計的傢伙還原。

Google電腦分析數周 篩走重複組合

即使用上超級電腦,要把所有組合計算出還原步驟,亦似乎沒完沒了。為節省時間,數學家把各組合分成22億組,各有200億個組合進行研究,篩走了結構對稱或重複的組合,繼而鎖定當中5600萬個組合進行分析。若用上一部普通個人電腦,這條數要計足35年才有答案,如今經Google超級電腦分析數周,結果發現扭計骰絕大部分組合,最快只要扭15至19下就能還原,只有3億個組合要扭20下。

美國俄亥俄肯特州立大學的數學教授戴維森(Morley Davidson)說:「我們現在肯定這奇妙的答案是20。我們心底都渴望可找到例外的組合,需要至少扭21下才還原。」

1974年發明 迄今售逾4億個

戴維森自認是扭計骰的超級擁躉,他形容這陪伴他度過童年的玩意,不但是80年代的經典,更是人類史上最受歡迎的智力遊戲,驅使他立志成為數學家,破解其箇中奧秘。他解釋,由於沒有人可以計算出所有組合,驅使他對扭計骰像宗教般虔誠,「周而復始」不斷計算。

這個風靡一代又一代的玩意,1974年由匈牙利建築師魯比克(Erno Rubik)發明,1980年被推出市場後,迄今售出逾4億個,熱潮歷久不衰。

英國 廣播公司/獨立報

http://hk.news.yahoo.com/article/100812/4/jnyr.html

TOP

seen~ xDD
好想見識吓部超級電腦*v*

TOP

TOP

引用:
Lots of ComputersFinally, we were able to distribute the 55,882,296 cosets of H among a large number of computers at Google and complete the computation in just a few weeks. Google does not release information on their computer systems, but it would take a good desktop PC (Intel Nehalem, four-core, 2.8GHz) 1.1 billion seconds, or about 35 CPU years, to perform this calculation.
35CPU years→a few weeks...
可以由此猜測所用電腦的總體效能……
挑戰盲解的極限!

有一百字節了,真好=D

TOP

發新話題