听书阁_书友最值得收藏的免费小说阅读网

第七十二章 魔方計算器-《規則系學霸》


    第(3/3)頁

    看到這里,趙奕也發現了問題。

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

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

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

    這是可行的。

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

    但是……

    這種證明并不嚴謹。

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

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

    這就是問題所在。

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

    三階魔方最低還原步數,有個名詞叫做--上帝之數!

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

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

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

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

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

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

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

    “也不對!”

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

    43,252,003,274,489,856,000.

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

    那肯定是不可取的。

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

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

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

    但是對方依舊有話說。

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

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

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

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


    第(3/3)頁

主站蜘蛛池模板: 辽宁省| 益阳市| 开鲁县| 庄河市| 奉化市| 临沂市| 沐川县| 伊宁县| 伊春市| 正阳县| 六枝特区| 于田县| 独山县| 台江县| 柳河县| 崇仁县| 邹城市| 仪陇县| 洛阳市| 闽侯县| 厦门市| 阳曲县| 长春市| 五原县| 平利县| 嵩明县| 湖南省| 西乌珠穆沁旗| 澄迈县| 明溪县| 安图县| 宿松县| 洞头县| 乌兰县| 民丰县| 清水河县| 岳阳县| 福海县| 寿光市| 枝江市| 大姚县|