第(1/3)頁

    441章

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

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

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

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

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

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

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

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

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

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

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

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

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

    眾人只能托著下巴，一時間陷入困境。

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

    其實，在愛德華先生講解完游戲的規則后，程諾心中便有了解決思路，并在眾人你爭我搶的向前拿魔方的時候，腦海中已經將轉動過程推演了一遍。
    第(1/3)頁