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