[雪兒] 破解魔方謎團 20 步內可還原

看板share作者時間15年前 (2010/09/25 20:36), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串1/1
【大紀元09月24日訊】(大紀元記者扁舟編譯報導)如何能在最短的時間內魔術方塊 一直是魔方玩家極欲追尋的答案,而在科學家鍥而不捨的研究下,答案終於水落石出: 那就是被定為20 的「上帝之數」:意指任意組合的魔方都能在20步之內被還原。 這個國際研究團隊利用谷歌公司的電腦計算出破解魔方的每一種方法。研究的核心在 於計算出能使任何魔方還原的最小還原步。參與團隊的幾位數學家表示,「魔方的每一 種破解法都是一種演算法,也就是破解的步驟順序組合。」 而魔方有者多種不同的演 算法,每一種都包含著不同程度的複雜性及破解步數,但是那些被人們所背誦的破解 法通常在40 步以上。 人們覺的上帝一定有更有效率的演算法,因此使用最少步數破解 魔方的演算法也被稱為「上帝演算法」,其使用的步數稱為「上帝之數」。目前「上 帝之數」被定為20。 這一項研究結果已於網路發表,同時也結束了長達30年的魔方破解之旅。研究團隊表 示,「魔方自發明15年後,我們推測可能最少需要20步來破解。30年後,我們已經證明 『上帝之數』為20。」 雖然這項研究使用的是谷歌公司的電腦,但是谷歌公司並沒有透露這項研究的計算量 。研究人員從數十億種不同的魔方排列方式中算出結果。 魔方於1974年由匈牙利埃爾諾?魯比克教授所發明,是世界上最暢銷的智力玩具之一, 至今仍風行全球。在這之前也有很多魔方愛好者定出「上帝之數」。1981年,莫文?斯 萊維(Morwen Thistlethwaite)的「上帝之數」為52,1992年麥克?理德(Michael R eid)定為39,但是短短幾天後就被迪克?溫特(Dik Winter)的37所打破。魔方愛好 者不僅僅關注「上帝之數」,他們也在研究破解的最快時間。 目前的世界紀錄保持者是德克?埃裡克(Dutch Erik Akkersdijk),7.08秒就可以將 任意排列的魔方還原。 美東時間: 2010-09-23 22:40:44 PM 【萬年曆】 本文網址: http://www.epochtimes.com/b5/10/9/24/n3034412.htm -- 『我的腎臟被偷了~~』 中共偷了法輪功學員的內臟、眼角膜、 ◣ ╱ 皮膚等部位拿去盜賣、移植,不法圖利 █⊙◣ ██◣ == 獨角獸查 理 被活摘器官,死去的法輪功學員 http://big5.soundofhope.org/programs/162/131261-1.asp -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.240.130.10
文章代碼(AID): #1CdUos_w (share)