testmy_name

noAbout

日曆
« 二月 2012 »
    1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29        

文章分類

RSS

  • rss 0.90
  • rss 1.0
  • rss 2.0
  • atom

20步破解魔術方塊

test

[18/08/2010 16:16]

ㄧ個國際研究團隊,借助谷歌(Google)電腦之力,破解了三階魔術方塊的任何組合,而且證明每種組合都能夠在20個步數之內完成。 來自加州巴羅艾托(Palo Alto)的羅區奇(TomasRokicki)花了15年尋找破解魔術方塊的最少步驟。

他說:「基本的突破,就是找出一個方法破解所有組合,不僅要一次解決,而且還要快。」

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

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

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

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

ALLNICE.COM資訊網.-ALLNICE.COM網購網拍.-ALLNICE.COM機器人宣言.