|
|
(明報)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億個，熱潮歷久不衰。
英國 廣播公司/獨立報
. |
|
發表於 2010-8-14 00:25:42
發表於 2010-8-14 00:43:17
