科學家證實 20下還原扭計骰
http://202.85.162.86/images/apple-photos/apple/20100813/large/13wx6p.jpg瘋魔全球 30年的益智玩具「扭計骰」（ Rubik's Cube圖），令不少粉絲歷年來「扭盡六壬」，但美國有專家利用互聯網搜尋巨擘 Google的超級電腦，計算出要還原所有不同組合的扭計骰，只需 20下。
俄亥俄州肯特州立大學的研究員，借助 Google的超級電腦，以每秒 10億次的速度，計算 43百京（ quintillion，即 10的 18次方）個組合，發現有逾 10萬個組合僅需扭 20下，就可還原，大部份組合更只需 15至 19下便可還原。
科學家早於 1995年已初步估計只需 20下便可將扭計骰還原，肯特州立大學鑽研 15年後，終於找出 20這個「上帝密碼」，並將結果上載 cube20.org網站內。
英國《每日電訊報》 相關連結：
http://bbs.cantonese.asia/thread-24699-1-1.html 有可能,其算法計算中,為咗 節省 大量(N倍) 運行時間,
其中採取 " 間接引用"嘅方法, ---- 對於 某種情況嘅 運算過程 中, '假設運行' 到某一情形后, 搜索是否 "曾計算出 已知嘅某種簡單情況", 若然則 exit function. 本帖最後由 TsuNT(♂) 於 2010-8-14 07:15 編輯
可能有幾種算法:
算法一) for 全組合....扭...是否已有最短結論...若然則 continue...
算法二) for 已知組合嘅最短結論...扭...是否屬已知組合... 若然則exit\若否就記錄新組合步驟+1..
可惜唔識鷹文, 即使有源程式代碼, 都睇唔明佢嘅鷹文注釋
頁:
[1]