2011年2月8日 星期二

卡住?研究20步破解魔術方塊


(法新社華盛頓12日電) 一個國際研究團隊,借助谷歌(Google)電腦之力,破解了三階魔術方塊的任何組合,而且證明每種組合都能夠在20個步數之內完成。



來自加州巴羅艾托(Palo Alto)的羅區奇(TomasRokicki)花了15年尋找破解魔術方塊的最少步驟。他說:「基本的突破,就是找出一個方法破解所有組合,不僅要一次解決,而且還要快。」

這個步數被稱為「上帝的數字」(God's number),意味著連上帝都不能在更少步數裡破解。

研究團隊在網站上寫道:「每次破解都利用了演算法,也就是一連串解決路徑。」

若要完成任務,一般電腦得花上35年,因此需要其他幫手:谷歌工程師達斯瑞吉(John Dethridge)。

利用谷歌電腦(公司不願透露借了多少台,或是功能多強大),研究團隊得以在「短短數星期內」破解上億種方塊排列,將「上帝的數字」定為20。(譯者:中央社戴雅真)

文章來源: 法新社

沒有留言:

張貼留言