破解魔方謎團 20 步內可還原

人氣 584

【大紀元09月24日訊】(大紀元記者扁舟編譯報導)如何能在最短的時間內魔術方塊一直是魔方玩家極欲追尋的答案,而在科學家鍥而不捨的研究下,答案終於水落石出:那就是被定為20 的「上帝之數」:意指任意組合的魔方都能在20步之內被還原。

這個國際研究團隊利用谷歌公司的電腦計算出破解魔方的每一種方法。研究的核心在於計算出能使任何魔方還原的最小還原步。參與團隊的幾位數學家表示,「魔方的每一種破解法都是一種演算法,也就是破解的步驟順序組合。」

而魔方有者多種不同的演算法,每一種都包含著不同程度的複雜性及破解步數,但是那些被人們所背誦的破解法通常在40 步以上。 人們覺的上帝一定有更有效率的演算法,因此使用最少步數破解魔方的演算法也被稱為「上帝演算法」,其使用的步數稱為「上帝之數」。目前「上帝之數」被定為20。

這一項研究結果已於網路發表,同時也結束了長達30年的魔方破解之旅。研究團隊表示,「魔方自發明15年後,我們推測可能最少需要20步來破解。30年後,我們已經證明『上帝之數』為20。」

雖然這項研究使用的是谷歌公司的電腦,但是谷歌公司並沒有透露這項研究的計算量。研究人員從數十億種不同的魔方排列方式中算出結果。

魔方於1974年由匈牙利埃爾諾•魯比克教授所發明,是世界上最暢銷的智力玩具之一,至今仍風行全球。在這之前也有很多魔方愛好者定出「上帝之數」。1981年,莫文•斯萊維(Morwen Thistlethwaite)的「上帝之數」為52,1992年麥克•理德(Michael Reid)定為39,但是短短幾天後就被迪克•溫特(Dik Winter)的37所打破。魔方愛好者不僅僅關注「上帝之數」,他們也在研究破解的最快時間。

目前的世界紀錄保持者是德克•埃裡克(Dutch Erik Akkersdijk),7.08秒就可以將任意排列的魔方還原。

相關新聞
【2024年終特輯】芯片戰涉深水區 華為遭重擊
太空人在國際太空站怎樣過聖誕節?
在平安夜創造歷史 NASA帕克探測器衝入日冕
豐田汽車為川普就職典禮捐贈100萬美元
如果您有新聞線索或資料給大紀元,請進入。
評論