第072章 魔方計算器（第2/2頁）

好在八卦群眾永遠是最多的，多數非技術人員對於算法不感冒，他們關心的是結論是否真實。

只要結論是真實的，就證明比賽可能有問題。

多數八卦群眾都認為，趙奕敢把數據擺出來，結論就肯定是真實的。

科學、數學不會出錯。

上面有很多的算法爭議的回復貼，卻沒有一個人說結果不對，還有幾個人表示說，通過並不嚴謹的估算，賈虹寧的魔方還原難度，確實要比周俊凱的小一些。

……

看到這裏，趙奕也發現了問題。

魔方最少步驟計算，並不是簡單的事情。

雖然他直接說出了答案，卻沒辦法給出計算過程，《聯絡律》給出的過程，是用最簡單的方式，手動去還原魔方，而不是怎麽計算出最低步驟。

“難道要拍個視頻證明？”

這是可行的。

只要拍個轉魔方的視頻，把六面還原好的魔方，用固定的步驟打亂，變成節目中的魔方，就直接證明了結論。

但是……

這種證明並不嚴謹。

“就算是拍視頻，手動去還原魔方，也只能證明固定步數能還原，卻不能證明是最低步數。”

數學是嚴謹的，科學是嚴謹的。

這就是問題所在。

趙奕去搜索了一下魔方計算，很快就發現了更大的問題，魔方最低還原步數計算，竟然是困擾科學界幾十年的難題。

三階魔方最低還原步數，有個名詞叫做——上帝之數！

上帝之數的出現主要是因為，三階魔方最低還原步驟的計算量太大，步驟的可能性是個天文數字，無法通過計算機全部模擬出來，也就無法給出準確的最低還原步數。

1992年，德國數學家科先巴提出了一種尋找魔方復原方法的新思路，大大減少了魔方還原的計算量。

三年後，科學家裏德依據科先巴提出的方法，輸入到計算機進行完善，通過計算發現，“上帝之數”不會超過26。

但是，科先巴的計算方式是不嚴謹的，他的思路所得到的，有可能不是最佳的還原方式，由此對“上帝之數”所做的計算，也極有可能是高估。

可是，不引進科先巴的思路，計算量又實在太過龐大。

這個問題一直沒有得到解決。

趙奕苦笑著自語道，“所以，我的腦子能算數世界難題？”

“也不對！”

計算單一確定的魔方還原最低步驟，和算出‘上帝之數’，難度上完全不是一個級別，三階魔方的不同形態就是個天文數字——

43，252，003，274，489，856，000。

如果只是計算其中的一種，難度就相對簡單太多了，但只利用窮舉的算法，計算量依舊相當的龐大。

那肯定是不可取的。

這也是群裏、帖子下方，有很多人討論算法的原因。

趙奕盯著屏幕陷入了思考。

如果沒有有效、準確、被公眾認可的計算方法，他的帖子上給出的結果就沒有意義，最多就是補充拍個視頻，證明自己確實能在固定步驟還原。

但是對方依舊有話說。

最好是以科學、嚴禁方式，讓對方根本無話可說。

“那就設計個算法，直接計算出，每一種固定形態的魔方，還原的最少步驟是多少！”

“如果能設計出來，就叫做‘魔方計算器’？”

“只要輸入魔方固定面小格子的顏色，就能得出該怎麽用最少的步驟，去轉動把魔方還原……”