【本報綜合外電報導】花了十五年終於研究出來，三階魔術方塊的任何組合，絕對都能在「二十個步數」之內破解—當然不是靠撕掉小方塊的顏色貼紙，再重新貼上。

電子版《新科學家雜誌》報導，一名Google工程師和數名數學家攜手，破解了魔術方塊的四千三百二十五萬兆多種組合，每種排列組合都能在二十步裡還原。

來自加州巴羅艾托的羅區奇（Tomas Rokicki），花了十五年尋找破解魔術方塊的最少步驟。他說：「基本的突破，就是找出一個方法破解所有組合，不僅要一次解決，還要快。」

這一個步數，被稱為「上帝的數字」（God's number），意味著連上帝都不能在更少步數裡破解。前年，《新科學家雜誌》曾報導羅區奇將「上帝的數字」減少到二十二。

為了簡化問題，羅區奇和團隊利用從「群論」（group theory）延伸出來的技巧，先將所有可能的排列組合歸納成二十二億組，每組又有一百九十五億種組合，「我們把它們分解，因此能快速運算」。

演算法可想成這樣：假設你要去一個不熟悉的城市訪友，他們給你畫了地圖，但沒告訴你起點。如果你隨機找個點開始走，幾乎不可能到達，一旦對照上起點，絕對能走到。

這個快速演算法能在二十秒內，解決一百九十五億種組合。不過要完成任務，一般電腦仍需花上三十五年，所以還要靠另一個捷徑：Google工程師達斯瑞吉（John Dethridge）利用他的電腦王國計算，所有演算得以在數星期內解決。