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

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



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

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

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

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

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

文章來源: 法新社