這就是問題所在。
趙奕去搜索了一下魔方計算,很快就發(fā)現(xiàn)了更大的問題,魔方最低還原步數(shù)計算,竟然是困擾科學(xué)界幾十年的難題。
三階魔方最低還原步數(shù),有個名詞叫做--上帝之?dāng)?shù)!
上帝之?dāng)?shù)的出現(xiàn)主要是因為,三階魔方最低還原步驟的計算量太大,步驟的可能性是個天文數(shù)字,無法通過計算機全部模擬出來,也就無法給出準(zhǔn)確的最低還原步數(shù)。
1992年,德國數(shù)學(xué)家科先巴提出了一種尋找魔方復(fù)原方法的新思路,大大減少了魔方還原的計算量。
三年后,科學(xué)家里德依據(jù)科先巴提出的方法,輸入到計算機進行完善,通過計算發(fā)現(xiàn),“上帝之?dāng)?shù)”不會超過
26。
但是,科先巴的計算方式是不嚴(yán)謹(jǐn)?shù)模乃悸匪玫降?,有可能不是最佳的還原方式,由此對“上帝之?dāng)?shù)”所做的計算,也極有可能是高估。
可是,不引進科先巴的思路,計算量又實在太過龐大。
這個問題一直沒有得到解決。
趙奕苦笑著自語道,“所以,我的腦子能算數(shù)世界難題?”
“也不對!”
計算單一確定的魔方還原最低步驟,和算出‘上帝之?dāng)?shù)’,難度上完全不是一個級別,三階魔方的不同形態(tài)就是個天文數(shù)字--
43,252,003,274,489,856,000
如果只是計算其中的一種,難度就相對簡單太多了,但只利用窮舉的算法,計算量依舊相當(dāng)?shù)凝嫶蟆?/p>
那肯定是不可取的。
這也是群里、帖子下方,有很多人討論算法的原因。
趙奕盯著屏幕陷入了思考。
如果沒有有效、準(zhǔn)確、被公眾認(rèn)可的計算方法,他的帖子上給出的結(jié)果就沒有意義,最多就是補充拍個視頻,證明自己確實能在固定步驟還原。
但是對方依舊有話說。
最好是以科學(xué)、嚴(yán)禁方式,讓對方根本無話可說。
“那就設(shè)計個算法,直接計算出,每一種固定形態(tài)的魔方,還原的最少步驟是多少!”
“如果能設(shè)計出來,就叫做‘魔方計算器’?”
“只要輸入魔方固定面小格子的顏色,就能得出該怎么用最少的步驟,去轉(zhuǎn)動把魔方還原……”