第68章 張志強:我也有個想法(1/2)
有效與無關進位算法。
這個算法是為了破解『上帝之數』設計出來的,算法實現的原理理解起來也不難,就是在魔方固定的狀態下,計算分析每一種『下一步可能的旋轉』是否會讓魔方狀態距離還原變得更遠。
比如,有個魔方需要八步還原。
在做下一步魔方旋轉的時候,有十六種可能的變換方式,以魔方整體狀態做計算評估,針對每一種進行分析,若是會讓魔方變得『更混亂』狀態,就放棄這一步的扭動,去繼續計算其他的旋轉方案。
之所以去計算『讓魔方陷入更混亂狀態』的步驟,而不是計算『讓魔方接近還原』的步驟,是因為後者需要的計算量非常龐大,等於是直接解決了問題,根本是不實際的。
所以算法的名字才叫『有效與無關進位』,不管是有效的,還是不影響的,都可以『通過計算評估』進入到下一步的計算。
利用算法進行反向計算,也就是以一個還原狀態的魔方,讓『變得更混亂』狀態進行進位的時候,就可以找出『魔方需要還原步驟最多』、『最混亂』的狀態,自然『上帝之數』就被破解了。
既然算法是『為了破解上帝之數』設計的,應用到計算魔方還原當然很適合。
只要應用算法就能直接計算出魔方還原的最小步驟以及詳細的旋轉扭動方式,不管是三階、四階、五階,或者更高階的魔方都可以還原,而且計算量相比其他方法,有了指數級的下降。
三階魔方來說,需要步驟最多的情況下,普通的千元手機只需要一秒就能算的過來。
四階魔方,要複雜十倍左右,需要高配電腦一秒的水平。
五階比四階要再複雜十倍以上。
「可以做個計算魔方的APP?」王浩仔細思考起來,「三、四階的魔方,實現瞬間計算還原,這個小功能,也許會有市場?」
王浩思考了一個晚上,覺得魔方還原還是有市場的,最關鍵的是,市面上沒有、也不可能有類似功能的APP,也許就能賺上一波錢。
不要求賺的太多,有個幾十、上百萬就可以了,就當是賣了個專利。
這麼辛辛苦苦的完成了研究,結果連個專利都沒有,就把算法原理共享出來,讓其他科技公司使用提升技術,想想都覺得很虧……
「對!就這麼辦!」
王浩做出決定以後,第二天就開始寫起了核心代碼,順帶也研究了一下,製作APP、上架、收費等問題,隨後就感覺有些頭疼了。
這些倒不是什麼高深知識,理解起來沒有任何困難,但涉及到的內容太多、太複雜。
有點麻煩啊!
張志強看到王浩用力按著額頭,一臉苦惱的樣子,問道,「怎麼了?」
王浩抬下巴指了下電腦屏幕,「有個新的研究,在寫核心代碼。」
張志強疑惑問道,「你不寫論文嗎?」
「寫論文?」王浩有些不明白。
「就是昨天說的最大流研究啊!」張志強提醒道,「你分析了那麼多,總結在一起,肯定可以寫一篇論文,投個SCI完全沒問題。」
「噢!」
王浩恍然大悟,隨後不在意的搖頭,「就是一個想法而已,又不能解決最大流的問題,寫出來意義也不大,而且,沒時間啊。」
他確實覺得沒有必要。
一個有關最大流的想法,但最終肯定不能解決問題,只是提供一個解決問題的思路……
有什麼意義?
即便是耐心的做總結,寫出一篇讓人眼前一亮的論文,還是沒有能解決問題,花費好多的精力也只是投個SCI而已。
倒不是說普通SCI論文看不上,主要他實在是太忙了。
『任務一』有關非線性偏微分方程的D級難度研究,都已經積攢了三百多點靈感值,他一直都沒來得及使用或者思考,正想著什麼時候空閒下來,再去做總結把論文寫出來。
至於什麼『最大流問題解決想法』,只能慢慢排隊等『再空閒』的時候了。
本章未完,點選下一頁繼續閱讀。