|
||||
一隊研究人員最近宣稱,他們已經證實不管一個魔方處於什麼樣的狀態,都可以在20步之內恢復原狀。
一個魔方的初始形態可能有43,252,003,274,489,856,000種之多,分別尋找從這些形態恢復的步驟是一個龐大的工程。這個由數學教師,一名Google工程師以及程序員組成的團隊將這個天文數字分成了2,217,093,120個小程序,每個小程序包含有19,508,428,800種魔方初始狀態。
這個級別的計算工作看起來對於現在的PC來說沒什麼問題,但是所有的計算仍然夠Intel 2.8GHz Nehalem 4核心處理器算上35年。於是Google再次出手,為研究組提供了神秘的運算資源,迅速完成了所有可能性的計算工作。