第七十三章 算法設計的關鍵

設計破解三階魔方的算法,首先要明確的是兩點。

一個是輸入數據。

輸入的數據,就是立體魔方六個面,所對應的九個格子顏色,數據的特點是,有六種顏色,每一種顏色總計是九個,另外,六個面最中間所對應的顏色固定。

第二就是輸出數據,也就是計算的目的,得到還原魔方需要的最低步驟。

只要能達成這個條件,其他想要的數據,比如實現最低步驟的過程,也只是程序運算過程中,順便做出的簡單記錄。

在明確了輸入和輸出數據,前後框架差不多就出來了。

這就和張震發過來的算法包差不多,只是難度的級別上調了幾十、上百倍,甚至更高。

接下來,設計開始。

建模。

建模就是把現實問題變成數學問題,用數學的公式、代碼來表達出,魔方各個小格子之間的關係,以及可能做出的轉換方式。

這一過程有兩種方式。

一種是以空間位置爲基點,也就是固定了位置,顏色會發生變化;一種是以固定顏色小格子爲基點形成位置變換。

選定好建模的方式後,就進入真正設計的過程。

趙奕纔剛剛進入思考,就碰到了巨大的問題:如何能確定一種扭動,是讓魔方向着還原的方向靠近,而不是讓它變得更加混亂?

這是個超級難題。

破解了這個難題,幾乎等於完成了算法。

所以,此路不通。

重新想。

那麼換一種角度去考慮,可以尋找同樣顏色最多的面,以此爲基點去實現還原,就和多數人的選擇一樣,先還原三階魔方的一個面,其他就變得容易多了。

但是,科學是嚴謹的。

如何證明從相同顏色最多的面開始,實現還原的速度就是最快的?

如何證明先還原一個面是最快的?

趙奕纔剛開始設計程序,就碰到了一大堆的問題,他深吸了一口氣,邏輯思維到此結束。

接下來是因果思維時間。

趙奕瞭解算法設計的難度,他打開了系統界面,乾脆使用了一個科研幣。

【科研幣:15。】

【使用科研幣提升因果思維。】

【科研幣-1,輔助提升因果思維能力,獲得靈感激發效果。持續時間:六十分鐘。】

瞬間。

思維模式發生了改變。

趙奕再盯着電腦屏幕,思維就出現了跳躍,他沒有去糾結想到的難題,而是跳躍到輸入魔方的數據分析上。

比如,以每一面中心顏色爲基準,其他面相同顏色的小格子,轉換到對應中心面,所需要的最低步數。

比如,有多少格子緊挨着相同顏色的格子,還有它們所在的具體方位,都要詳細做出紀錄。

等等。

消耗科研幣提升了因果思維模式後,《因果律》和《聯絡律》的使用,都成爲下意識的事情,他一直不斷地進行思考,手指敲擊個不停的,把思考出的內容,放在鍵盤上轉換爲代碼。

編寫。

再編寫。

一個小時過去了。

趙奕用力按按額頭,大腦感覺異常的疲憊,他看了一眼精力數值:【精力:61/104。】

怪不得!

看了眼屏幕上的代碼,他乾脆咬牙一狠心,使用了四個學習幣。

【消耗學習幣提升精力!】

【精力+40。】

雖然賺學習幣並不難,每天都入賬超過二十個,但還是不習慣用來補充精力。

精力,能睡覺補充!

利用學習幣來補充精力,就像是玩遊戲充錢買經驗,實在有些過於奢侈了。

繼續!

【科研幣:14。】

【使用科研幣提升因果思維。】

【科研幣-1,輔助提升因果思維能力,獲得靈感激發效果。持續時間:六十分鐘。】

在繼續工作了半個多小時後,趙奕編寫了二十一項對輸入魔方的數據分析,他的手指停下來以後,下意識就使用了《因果律》,來測算數據是否對還原魔方有效。

利用這個方法,排除了三項不相干的分析數據,剩餘的十八種分析,都是對還原魔方有幫助的。

接下來,繼續做判斷。

一項扭動是否有助於還原魔方,是能夠利用《因果律》得出的。

找出其中有助於魔方還原的幾種或十幾種扭動方式,放在一起和所分析的數據進行對比。

這些就是條件。

當完善了所有條件以後,就能利用《聯絡律》來證明,所得出的結論產生的過程。

這就是因果思維方式。

先找到結果、完善條件,最後一步纔是尋求過程,有了過程以後,就能編寫代碼表達出來。

趙奕還是碰到了麻煩。

時間、精力。

他已經找到了算法設計的關鍵,但粗略的估計了一下,代碼最少要編寫幾千行,以他的工作效率,最少需要十個小時以上。

“算了,先睡覺!”

“明天再繼續!”

……

第二天趙奕早早的爬起來,打開電腦看了下論壇發的帖子。

帖子異常火爆!

單單是底下的回覆就超過了四千條。

因爲牽扯到熱搜的八卦,網絡上有好多媒體,都發布新聞對帖子內容進行轉載。

搜索網站的指數榜單上,新增了一條相關熱搜,名爲‘天才黑客列數據回覆賈虹寧’,熱度一躍上漲到了第三名。

這和帖子的內容有關。

一些存在爭議的八卦事件,當事人多數都是接受採訪,發表下自己的意見和看法,就算是發帖做出回覆,最多就是爆料一些消息、博取同情之類的。

趙奕發的帖子令人新奇,他直接列數據的做法,讓八卦的格調都提升好多。

另外,爭議也是火爆的原因。

帖子上列出的數據引起了大片的爭議,有一位知名數學博士發表看法說,‘破解三階魔方最優步驟,計算量龐大到不可想象,普通的家用電腦,肯定是無法計算的’。

他還表示,“暫時沒有切實有效的優化算法”。

同時。

網絡也有不少支持趙奕的聲音,認爲他不可能胡亂說出數據,也有其他專業人士表示,粗略的計算不能得出具體數據,但卻能夠判斷出,賈虹寧的魔方還原起來,比周俊凱的簡單一些,尤其是最後一次比試,差距更是非常的明顯。

趙奕覺得該站出來了。

雖然有一些支持他的聲音,但繼續下去也許會不利,確實應該做些什麼引導下輿論。

上學的時間到了。

他決定帶着Netbook去上學,到學校裡再進行發帖操作。

學校的氣氛也差不多。

因爲事情牽扯到學校的學生,學校裡有着大片的討論,幾乎所有人都知道了帖子,好多人都希望能問趙奕,具體是怎麼計算得出的結果。

“你們等等,我寫出來。”

趙奕去找孫老班說了下,打算利用自習課編輯個帖子,發佈到網絡上進行說明,沒想到王承敏校長直接找了過來。

“趙奕啊!”

王承敏關心道,“我看網上都在說你,你那個帖子的數據……”

一羣人把耳朵湊過來。

趙奕有點鬱悶的看向何榮華,“把魔方借我用一下。”

“好。”

何榮華馬上把魔方送過來。

趙奕看着手裡的魔方,手指快速的動來動去,十秒左右就完成了還原。

好多人都看呆了。

趙奕扭過頭對周圍說道,“幫忙計下數,每轉九十度,算一次,一百八十度算兩次。”

“好!”

一羣人認真的看。

趙奕故意把速度放的很慢,方便其他人進行計數,差不多有一分鐘時間,他轉動了有十七次,就端起了魔方說道,“這就是賈虹寧比賽中第一次還原前的魔方,我用了十七步變換出來,也就能十七次再變換回去。”

“嘶~~~”

這個操作別說是其他學生,連王承敏都聽的吸了一口涼氣。

他馬上拉着趙奕就去了校長辦公室,“快來!來!我給你拍個視頻,把這個發到網上,看誰再懷疑。”

趙奕笑笑跟了去。

他本來想發帖表述一下轉魔方的方式,但文字描述起來實在麻煩,拍視頻相對就簡單多了。

第二章 做題全靠蒙第五百六十五章 沒有懸念的諾貝爾物理學獎!第六百五十六章 建立基因實驗室上架感言第六百四十七章 中文體系的操作系統第六百九十二章 地面實驗!第五百九十五章 吞噬地球的實驗?第五百一十三章 反重力飛行器第五百五十二章 這也太氣人了吧!第六百八十一章 空氣被轉移了!第二百九十九章 老弟,你就不能放過我嗎!第四十六章 學術名望第八十一章 上帝之數被輕易破解了第三百章 《微觀世界:粒子邊界理論》第三百八十章 ‘追熱門’式的做研究第一百六十章 《監察律》反饋的信息第三百一十八章 當然不!絕對不要!我願意!第六百九十四章 不去後悔一輩子!第八十三章 看!那邊有個猥-瑣男!第六百五十五章 換血療法第七十二章 魔方計算器第四百三十六章 小王,辛苦啦!第四百七十五章 當數學天才真是太難了!第六百零三章 太空穿梭實驗,十秒內抵達月球!第二百四十八章 尋找‘奇點’第七百二十六章 這裡沒人管的了他!第二十八章 我可是正派的人!第一百二十五章 請叫我‘師叔’!第四百二十章 外觀真的很重要第六百零五章 壓縮空間內的速度不變性第二百七十二章 我打算一口氣完成兩種證法第二百四十章 染色環境下諾如病毒的變異研究第六百四十八章 奕星的大事件第三百三十五章 看!就是那個學生!第四百八十二章 那我們就再保守一些!第五百一十二章 百億特權第七百零六章 飛行汽車被曝光了!第六百九十八章 能量和空間的直接關聯第一百三十二章 這個東西的威力實在太大了!第六百五十七章 火星-1升空!火星探索啓航!第三百三十一章 正、反弦和正曲面、反曲面第三百八十章 ‘追熱門’式的做研究第六百六十五章 準備測試的宇宙飛船第三十章 因果思維能力第七十八章 高手的性格都很怪異!第四十八章 他們太笨了,一定是這樣!第一百五十一章 源代碼火了第五百七十章 超越光速?擁有無限的速度!第一百一十五章 感謝你給我自由選擇的權利!第七百三十四章 里程碑式的技術突破第六百四十八章 奕星的大事件第七百零九章 肯定是發生了什麼!第六百零八章 宇宙次元的巨大差距第六百三十九章 是時候開啓太空航路了!第二百五十五章 你會成爲我新書的主角之一第二百零六章 他可是天才,國家的人才!第二百一十七章 難道因爲我是個實習生?第四百一十七章 我給兩個菲爾茲得主講過課!第九十七章 給我馬上回來,解釋清楚!第七百零三章 月球基地計劃開啓第二階段第四百一十章 大型社死現場第八章 世界上最悲哀的事第五百四十九章 新的思路,新的理解!第六章 二十塊的演講稿第二百七十章 這是……找到了靈感?第五百四十六章 趨近於無敵的空間罩第五百四十四章 空間性質的能量隔層第四百九十三章 怎麼能擺脫引力呢?第三百零五章 理論存在的意義第三百三十二章 實錘了!中國人都會功夫!第一百二十三章 宇圖機器人團隊第二百七十九章 人不要臉、天下無敵!第五百三十八章 假的,肯定是假的!第一百二十九章 年輕人總要經歷失敗第六百九十八章 能量和空間的直接關聯第一百四十五章 這究竟是怎麼發展的?第六百零九章 看來我還是太膚淺了!第三百一十一章 C位是靠實力的!第六百四十五章 代碼纔是最寶貴的財富第三百四十二章 順便說一下,其中就有我第七章 求學是爲了什麼?第二百六十章 我都好幾節課沒上了!第一百二十七章 這就……太監了?第二十八章 我可是正派的人!第三百六十二章 氣炸了帶來的靈感第三百四十七章研究所苦‘李醫生’久已第二百四十四章 學習幣窮人,傷不起!第一百八十九章 你的作風有問題啊 !第二百六十五章 原來還有這種好事!第三百五十一章 這是什麼腦力啊!第七百零六章 飛行汽車被曝光了!第五百四十六章 趨近於無敵的空間罩第七百一十九章 登陸月球視察第一百六十七章 無規律三維震顫波形圖第七百零二章 飛行汽車第一百六十四章 研究,開啓!第三百二十章 倒黴鬼的數學遺產第六百三十九章 是時候開啓太空航路了!第七百一十二章 託妻獻子?還是算了!第二百二十章 足夠讓人吃飽的狗糧!
第二章 做題全靠蒙第五百六十五章 沒有懸念的諾貝爾物理學獎!第六百五十六章 建立基因實驗室上架感言第六百四十七章 中文體系的操作系統第六百九十二章 地面實驗!第五百九十五章 吞噬地球的實驗?第五百一十三章 反重力飛行器第五百五十二章 這也太氣人了吧!第六百八十一章 空氣被轉移了!第二百九十九章 老弟,你就不能放過我嗎!第四十六章 學術名望第八十一章 上帝之數被輕易破解了第三百章 《微觀世界:粒子邊界理論》第三百八十章 ‘追熱門’式的做研究第一百六十章 《監察律》反饋的信息第三百一十八章 當然不!絕對不要!我願意!第六百九十四章 不去後悔一輩子!第八十三章 看!那邊有個猥-瑣男!第六百五十五章 換血療法第七十二章 魔方計算器第四百三十六章 小王,辛苦啦!第四百七十五章 當數學天才真是太難了!第六百零三章 太空穿梭實驗,十秒內抵達月球!第二百四十八章 尋找‘奇點’第七百二十六章 這裡沒人管的了他!第二十八章 我可是正派的人!第一百二十五章 請叫我‘師叔’!第四百二十章 外觀真的很重要第六百零五章 壓縮空間內的速度不變性第二百七十二章 我打算一口氣完成兩種證法第二百四十章 染色環境下諾如病毒的變異研究第六百四十八章 奕星的大事件第三百三十五章 看!就是那個學生!第四百八十二章 那我們就再保守一些!第五百一十二章 百億特權第七百零六章 飛行汽車被曝光了!第六百九十八章 能量和空間的直接關聯第一百三十二章 這個東西的威力實在太大了!第六百五十七章 火星-1升空!火星探索啓航!第三百三十一章 正、反弦和正曲面、反曲面第三百八十章 ‘追熱門’式的做研究第六百六十五章 準備測試的宇宙飛船第三十章 因果思維能力第七十八章 高手的性格都很怪異!第四十八章 他們太笨了,一定是這樣!第一百五十一章 源代碼火了第五百七十章 超越光速?擁有無限的速度!第一百一十五章 感謝你給我自由選擇的權利!第七百三十四章 里程碑式的技術突破第六百四十八章 奕星的大事件第七百零九章 肯定是發生了什麼!第六百零八章 宇宙次元的巨大差距第六百三十九章 是時候開啓太空航路了!第二百五十五章 你會成爲我新書的主角之一第二百零六章 他可是天才,國家的人才!第二百一十七章 難道因爲我是個實習生?第四百一十七章 我給兩個菲爾茲得主講過課!第九十七章 給我馬上回來,解釋清楚!第七百零三章 月球基地計劃開啓第二階段第四百一十章 大型社死現場第八章 世界上最悲哀的事第五百四十九章 新的思路,新的理解!第六章 二十塊的演講稿第二百七十章 這是……找到了靈感?第五百四十六章 趨近於無敵的空間罩第五百四十四章 空間性質的能量隔層第四百九十三章 怎麼能擺脫引力呢?第三百零五章 理論存在的意義第三百三十二章 實錘了!中國人都會功夫!第一百二十三章 宇圖機器人團隊第二百七十九章 人不要臉、天下無敵!第五百三十八章 假的,肯定是假的!第一百二十九章 年輕人總要經歷失敗第六百九十八章 能量和空間的直接關聯第一百四十五章 這究竟是怎麼發展的?第六百零九章 看來我還是太膚淺了!第三百一十一章 C位是靠實力的!第六百四十五章 代碼纔是最寶貴的財富第三百四十二章 順便說一下,其中就有我第七章 求學是爲了什麼?第二百六十章 我都好幾節課沒上了!第一百二十七章 這就……太監了?第二十八章 我可是正派的人!第三百六十二章 氣炸了帶來的靈感第三百四十七章研究所苦‘李醫生’久已第二百四十四章 學習幣窮人,傷不起!第一百八十九章 你的作風有問題啊 !第二百六十五章 原來還有這種好事!第三百五十一章 這是什麼腦力啊!第七百零六章 飛行汽車被曝光了!第五百四十六章 趨近於無敵的空間罩第七百一十九章 登陸月球視察第一百六十七章 無規律三維震顫波形圖第七百零二章 飛行汽車第一百六十四章 研究,開啓!第三百二十章 倒黴鬼的數學遺產第六百三十九章 是時候開啓太空航路了!第七百一十二章 託妻獻子?還是算了!第二百二十章 足夠讓人吃飽的狗糧!