第(1/3)頁 有效與無關進位算法。 這個算法是為了破解‘上帝之數’設計出來的,算法實現的原理理解起來也不難,就是在魔方固定的狀態下,計算分析每一種‘下一步可能的旋轉’是否會讓魔方狀態距離還原變得更遠。 比如,有個魔方需要八步還原。 在做下一步魔方旋轉的時候,有十六種可能的變換方式,以魔方整體狀態做計算評估,針對每一種進行分析,若是會讓魔方變得‘更混亂’狀態,就放棄這一步的扭動,去繼續計算其他的旋轉方案。 之所以去計算‘讓魔方陷入更混亂狀態’的步驟,而不是計算‘讓魔方接近還原’的步驟,是因為后者需要的計算量非常龐大,等于是直接解決了問題,根本是不實際的。 所以算法的名字才叫‘有效與無關進位’,不管是有效的,還是不影響的,都可以‘通過計算評估’進入到下一步的計算。 利用算法進行反向計算,也就是以一個還原狀態的魔方,讓‘變得更混亂’狀態進行進位的時候,就可以找出‘魔方需要還原步驟最多’、‘最混亂’的狀態,自然‘上帝之數’就被破解了。 既然算法是‘為了破解上帝之數’設計的,應用到計算魔方還原當然很適合。 只要應用算法就能直接計算出魔方還原的最小步驟以及詳細的旋轉扭動方式,不管是三階、四階、五階,或者更高階的魔方都可以還原,而且計算量相比其他方法,有了指數級的下降。 三階魔方來說,需要步驟最多的情況下,普通的千元手機只需要一秒就能算的過來。 四階魔方,要復雜十倍左右,需要高配電腦一秒的水平。 五階比四階要再復雜十倍以上。 “可以做個計算魔方的app?”王浩仔細思考起來,“三、四階的魔方,實現瞬間計算還原,這個小功能,也許會有市場?” 王浩思考了一個晚上,覺得魔方還原還是有市場的,最關鍵的是,市面上沒有、也不可能有類似功能的app,也許就能賺上一波錢。 不要求賺的太多,有個幾十、上百萬就可以了,就當是賣了個專利。 這么辛辛苦苦的完成了研究,結果連個專利都沒有,就把算法原理共享出來,讓其他科技公司使用提升技術,想想都覺得很虧…… “對!就這么辦!” 王浩做出決定以后,第二天就開始寫起了核心代碼,順帶也研究了一下,制作app、上架、收費等問題,隨后就感覺有些頭疼了。 這些倒不是什么高深知識,理解起來沒有任何困難,但涉及到的內容太多、太復雜。 有點麻煩啊! 張志強看到王浩用力按著額頭,一臉苦惱的樣子,問道,“怎么了?” 王浩抬下巴指了下電腦屏幕,“有個新的研究,在寫核心代碼。” 張志強疑惑問道,“你不寫論文嗎?” 第(1/3)頁