第四百四十一章 上帝之數

441章

想要順利的用最少的步數將魔方復原,首先要搞懂一個概念——上帝之數!

所謂的上帝之數,便是指還原一個任意打亂的魔方所需要的最少步數。

自從魔方被髮明,並被數學家們作爲一種簡明的教學工具以來,就不斷有數學家投入到對魔方的研究之中。而上帝之數的尋找更是其中的重中之重。

從30,到26,再到22,他們的腳步從未停下。

直到2010年,這個遊戲與數學交織而成的神秘的“上帝之數”終於水落石出:研究“上帝之數”的“元老”科先巴、“新秀”羅基奇,以及另兩位合作者宣佈了對“上帝之數”是 20 的證明。

這個證明過程所需要的龐大計算量,有差不多谷歌公司提供的相當於英特爾四核心處理器 35 年不停歇計算所需的計算機資源。這個數字無疑是相當恐怖的。

遊戲用的魔方的打亂狀態衆人已經看過,六個顏色每個魔塊的位置都是相對的,並且每個棱塊都是翻轉反向。處於所謂的“最混亂狀態”。其最少的還原步驟就是上帝之數的數值。

知道的上帝之數是多少,那就無疑是知道了標準答案。可愛德華先生要看的是過程,而不是結果,這兩者就有很大的區別了。

想要用20步將一個打亂的魔方復原,其中的運算量雖然比不上上帝之數的尋找那般龐大,但對於一羣博士生來講,也是一個相當大的挑戰。

最開始躍進腦子裡的想法,自然是利用六種顏色的排列進行反推,通過結果來推導過程,利用每一次旋轉後位置顏色的變化組合進行逐個驗證。

但這個思路衆人只是想想而已,很快就搖頭放棄。

要是旁邊幾十臺計算機放在這裡,衆人還可能稍微嘗試一下,估計一小時的時間勉強能推演出轉動步驟。但此時衆人除了一部手機就沒有任何可以利用的計算設備,這種想法無異於癡人說夢。

因此,這種比較不切實際的辦法是不靠譜的,4325億億種可能性嘗試一遍的蠻幹方法更不合適。

衆人只能託着下巴,一時間陷入困境。

與衆人不同的是,程諾拿到魔方,直接胸有成竹的站在愛德華先生面前開始轉動。

其實,在愛德華先生講解完遊戲的規則後,程諾心中便有了解決思路,並在衆人你爭我搶的向前拿魔方的時候,腦海中已經將轉動過程推演了一遍。

程諾採用的自然不是利用顏色排列進行反推的方法。即便他的計算力遠超常人的十幾倍,但怎麼說也比不上十幾臺超級計算機。

既然他是個數學家,那自然考慮的是如何運用數學的方法解決這個難題。

將一個複雜的問題簡單化,便是數學的工作。

就拿當前這個難題來說,從數學的角度看,魔方的顏色組合雖然千變萬化,但其實都是由一系列基本的操作產生的,而且那些操作還具有幾個非常簡單的特點:任何一個操作都有一個相反的操作。

比如與順時針轉動相反的操作就是逆時針轉動。

而對於這樣的操作,數學家們的軍火庫中有一種非常有效的工具來對付它,這工具叫做羣論。

羣論對於解決魔方中的各種問題有很大的作用。對魔方研究來說,羣論有一個非常重要的優點,就是它可以充分利用魔方的對稱性。

利用羣論的知識去看4325 億億這個巨大數字時,很簡單就會發現一個疏漏,那就是並未考慮到魔方作爲一個立方體所具有的對稱性。由此導致的結果,是那 4325 億億種顏色組合中有很多其實是完全相同的,只是從不同的角度去看而已。

因此,單憑羣論對稱性這一項,就可以輕鬆的把魔方的顏色組合減少兩個數量級。

但奈何4325億億這個數字實在是太過於龐大,即便是減少了兩個數量級,也不是能用人力所能計算的。

所以這個時候,程諾就不得不利用一個新的工具。

這個新工具的名字叫西斯爾斯韋特算法,可用於最短路徑或最短步驟的計算。

西斯爾斯韋特算法通過對邊的拓展,建立多條相同的計算路徑,將原本複雜無比的計算變爲只是簡單的重複計算。

程諾左手持着“羣論”,右手握着“西斯爾斯韋特算法”,輕輕鬆鬆將這個問題搞定。

原本需要二十多臺超級計算機運行一個小時的運算量,被程諾輕鬆減少到一臺普通電腦五分鐘就能搞定的程度。

咔吱-咔吱-

程諾轉動的聲音並不大,因此沒有引起太多人的注意。但就坐在程諾面前的愛德華不可能不注意到這位剛拿到魔方就急不可耐開始轉動的同學。

愛德華的臉上先是狐疑。別的同學哪個不是拿到魔方後琢磨好長時間纔開始實際轉動,可這位倒好,魔方到手裡還沒焐熱,就急不可耐的開始操作。

這個遊戲可不是競速遊戲,就算再快,也不如轉動步驟少重要。

但無論心中怎麼猜測,愛德華先生還是把視線落在程諾手中不停轉動的魔方上,並且心中還默唸着轉動的次數。

他也很想知道,第一次操作,這個同學能需要多少次轉動才能把魔方還原。

30次?亦或是40次?

至於20次,愛德華真的不相信程諾能瞎貓碰到死耗子般找到那四千多億億分之一。

1,2,3,……8,9,10……

愛德華一個一個數字默數着,隨着數字愈發的趨向20,他視線中的那個魔方的六面顏色由之前的雜亂無章變得愈發有規律起來。

咔吱-咔吱-

安靜的教室中,漸漸開始有不少人把視線投向前方站着的程諾。

由於程諾是背對着他們站着,因此都不明白髮生了什麼情況,只是看見愛德華先生那睜的愈發大的眼珠子。

程諾轉動魔方的速度極快,腦海中已經有了具體的轉動過程,根本不需要有太多的停頓。

因此,也沒有留給愛德華太多的思考時間。

幾秒後,啪嗒一聲,程諾將還原好的魔方放在愛德華面前的桌子上,微笑着開口,“20步,還原完畢!”

第七十九章 老師好!(求推薦!)第一百一十三章 裝逼太過,遭報應了……第四百八十三章 兌現承諾第十四章 數學組的震驚第四百四十九章 零和博弈第六十八章 高端大氣上檔次(求收藏!!)第四百九十四章 大會進行中第四百三十六章 質疑第一百一十四章 共享產業【求推薦!!】第四百九十二章 菲獎之前第三百一十九章 數學建模大賽第一百六十章 不讀書的話,就算被綠了也不知道第二百五十章 鬱悶的王根基第四章 班主任老唐第三百五十三章 羣聊第二百五十章 鬱悶的王根基第一百四十二章 兄弟,我懂你呀!【爲盟主白.劍舞神天加更(1)】第三百零八章 課題組副組長第二百一十九章 實彈訓練第三十八章 平頭哥來了第四百五十五章 程教授第三百三十二章 我這個人,不喜歡不完美!第四百八十五章 投稿第二百五十七章 申請免聽第二十六章 擺攤第三百六十三章 測試第三百一十八章 懷爾斯:MMP第二百八十三章 精心準備的菜餚第二百二十八章 班委競選第一百九十四章 來,乾了這碗毒雞湯!第一百五十三章 程諾:我從不裝逼!【元宵節快樂!】第三百七十五章 再入棋牌社第一百九十二章 清華金融系,我來了!第四百五十三章 迴歸麻省理工第一百七十六章 可以看見的聲音第一百四十五章 震驚!賭王之子竟……第九十八章 拼搏吧,騷年!第三百七十五章 再入棋牌社第六十一章 分贓第一百三十七章 大鍋,你滴椅子沒有我滴好看!第四百九十七章 數學強國第二百二十五章 是他?!第一百一十四章 共享產業【求推薦!!】第四百四十五章 九個方向第一百五十章 我懷疑我是不是忘帶了腦子第一百三十五章 程諾同學,請你坐下!第二百零八章 你感受過絕望嗎?第九十二章 到手第五章 擁有異能後第一次裝逼第四百六十五章 Atmel單片機第四百零七章 程諾定理第六十五章 山崩!第二百五十八章 微分方程,共軛梯度,泰勒公式!第三百五十二章 程助教的首秀第五十八章 好好看,好好學!第四百八十二章 審稿人的工作第二百三十五章 裝完逼就跑第三百章 雙學位第三百零五章 另一個課題第一百零四章 一道有意思的數學題【求推薦!!】第四百零三章 ICM上的華國聲音第四百二十一章 講話第一百章 天才黑客【求推薦!!】第四百九十三章 菲獎頒獎第二百九十五章 你有什麼資格不努力!第三百六十一章 小風暴第一百七十九章 功德無量第二百零五章 騷年,想成爲警察嗎?(第三更)第三百四十五章 三個模型第四十二章 王大年第九十章 江戶川·諾南第三百五十七章 畢業答辯第四百一十章 三選一第三百九十三章 項目進度第二百七十一章 土木工程專業的妹子第三百三十九章 美賽!第二十二章 吃豆腐第五十三章 一個字:貴!第十章 認慫第四十七章 何時才能像你一樣優秀第四遍八十四章 我們結婚吧!第二十章 攔路第二百零三章 韓琦第三百二十四章 五所高校第二百一十四章 報道!第四百七十一章 千人計劃第二百四十二章 拿到手第一百八十章 Sorry第四百七十八章 國際上的反應第一百五十章 我懷疑我是不是忘帶了腦子第一百二十一章 十年寒窗無人問,一朝成名天下知第二百九十三章 傳奇學長第一百五十七章 錢財乃身外之物第四百五十四章 理學博士第一百六十五章 程諾+陳述VS盲神+菲神第三百九十五章 收尾第四百三十章 影帝演技第一百四十一章 拓撲摺紙第四百六十三章 正教授第九十五章 管城衆裡尋神醫 【求推薦】
第七十九章 老師好!(求推薦!)第一百一十三章 裝逼太過,遭報應了……第四百八十三章 兌現承諾第十四章 數學組的震驚第四百四十九章 零和博弈第六十八章 高端大氣上檔次(求收藏!!)第四百九十四章 大會進行中第四百三十六章 質疑第一百一十四章 共享產業【求推薦!!】第四百九十二章 菲獎之前第三百一十九章 數學建模大賽第一百六十章 不讀書的話,就算被綠了也不知道第二百五十章 鬱悶的王根基第四章 班主任老唐第三百五十三章 羣聊第二百五十章 鬱悶的王根基第一百四十二章 兄弟,我懂你呀!【爲盟主白.劍舞神天加更(1)】第三百零八章 課題組副組長第二百一十九章 實彈訓練第三十八章 平頭哥來了第四百五十五章 程教授第三百三十二章 我這個人,不喜歡不完美!第四百八十五章 投稿第二百五十七章 申請免聽第二十六章 擺攤第三百六十三章 測試第三百一十八章 懷爾斯:MMP第二百八十三章 精心準備的菜餚第二百二十八章 班委競選第一百九十四章 來,乾了這碗毒雞湯!第一百五十三章 程諾:我從不裝逼!【元宵節快樂!】第三百七十五章 再入棋牌社第一百九十二章 清華金融系,我來了!第四百五十三章 迴歸麻省理工第一百七十六章 可以看見的聲音第一百四十五章 震驚!賭王之子竟……第九十八章 拼搏吧,騷年!第三百七十五章 再入棋牌社第六十一章 分贓第一百三十七章 大鍋,你滴椅子沒有我滴好看!第四百九十七章 數學強國第二百二十五章 是他?!第一百一十四章 共享產業【求推薦!!】第四百四十五章 九個方向第一百五十章 我懷疑我是不是忘帶了腦子第一百三十五章 程諾同學,請你坐下!第二百零八章 你感受過絕望嗎?第九十二章 到手第五章 擁有異能後第一次裝逼第四百六十五章 Atmel單片機第四百零七章 程諾定理第六十五章 山崩!第二百五十八章 微分方程,共軛梯度,泰勒公式!第三百五十二章 程助教的首秀第五十八章 好好看,好好學!第四百八十二章 審稿人的工作第二百三十五章 裝完逼就跑第三百章 雙學位第三百零五章 另一個課題第一百零四章 一道有意思的數學題【求推薦!!】第四百零三章 ICM上的華國聲音第四百二十一章 講話第一百章 天才黑客【求推薦!!】第四百九十三章 菲獎頒獎第二百九十五章 你有什麼資格不努力!第三百六十一章 小風暴第一百七十九章 功德無量第二百零五章 騷年,想成爲警察嗎?(第三更)第三百四十五章 三個模型第四十二章 王大年第九十章 江戶川·諾南第三百五十七章 畢業答辯第四百一十章 三選一第三百九十三章 項目進度第二百七十一章 土木工程專業的妹子第三百三十九章 美賽!第二十二章 吃豆腐第五十三章 一個字:貴!第十章 認慫第四十七章 何時才能像你一樣優秀第四遍八十四章 我們結婚吧!第二十章 攔路第二百零三章 韓琦第三百二十四章 五所高校第二百一十四章 報道!第四百七十一章 千人計劃第二百四十二章 拿到手第一百八十章 Sorry第四百七十八章 國際上的反應第一百五十章 我懷疑我是不是忘帶了腦子第一百二十一章 十年寒窗無人問,一朝成名天下知第二百九十三章 傳奇學長第一百五十七章 錢財乃身外之物第四百五十四章 理學博士第一百六十五章 程諾+陳述VS盲神+菲神第三百九十五章 收尾第四百三十章 影帝演技第一百四十一章 拓撲摺紙第四百六十三章 正教授第九十五章 管城衆裡尋神醫 【求推薦】