找回密碼
 註冊

QQ登錄

只需一步,快速開始

搜索
熱搜: 活動 交友 discuz
查看: 2016|回復: 3

[趣事趣物] 科學家證實  20下還原扭計骰

[複製鏈接]
發表於 2010-8-13 22:56:40 | 顯示全部樓層 |閱讀模式
  

瘋魔全球 30年的益智玩具「扭計骰」( Rubik's Cube圖),令不少粉絲歷年來「扭盡六壬」,但美國有專家利用互聯網搜尋巨擘 Google的超級電腦,計算出要還原所有不同組合的扭計骰,只需 20下。
俄亥俄州肯特州立大學的研究員,借助 Google的超級電腦,以每秒 10億次的速度,計算 43百京( quintillion,即 10的 18次方)個組合,發現有逾 10萬個組合僅需扭 20下,就可還原,大部份組合更只需 15至 19下便可還原。
科學家早於 1995年已初步估計只需 20下便可將扭計骰還原,肯特州立大學鑽研 15年後,終於找出 20這個「上帝密碼」,並將結果上載 cube20.org網站內。
英國《每日電訊報》

 樓主| 發表於 2010-8-13 23:53:14 | 顯示全部樓層
發表於 2010-8-14 07:05:41 | 顯示全部樓層
有可能,其算法計算中,為咗 節省 大量(N倍) 運行時間,
   其中採取 " 間接引用"嘅方法, ---- 對於 某種情況嘅 運算過程 中, '假設運行' 到某一情形后, 搜索是否 "曾計算出 已知嘅某種簡單情況",   若然則 exit function.
發表於 2010-8-14 07:13:28 | 顯示全部樓層
本帖最後由 TsuNT(♂) 於 2010-8-14 07:15 編輯

可能有幾種算法:
算法一) for 全組合....扭...是否已有最短結論...若然則 continue...
算法二) for 已知組合嘅最短結論...扭...是否屬已知組合... 若然則exit\若否就記錄新組合步驟+1..
可惜唔識鷹文, 即使有源程式代碼, 都睇唔明佢嘅鷹文注釋
您需要登錄後才可以回帖 登錄 | 註冊

本版積分規則

Archiver|手機版|粵語協會

GMT+8, 2024-12-23 04:19 , Processed in 0.055078 second(s), 20 queries .

Powered by Discuz! X3.5 Licensed

© 2001-2024 Discuz! Team.

快速回復 返回頂部 返回列表