第七十六章 這是怎麼理解的?(2/2)
當然了。
計算量肯定是龐大的驚人,只要稍稍混亂一些的魔方,普通家用電腦的性能肯定是不夠用的。
這時篩選程序就起作用了。
每一步利用篩選程序,都會篩掉很多的計算分支,而越是靠近魔方還原,讓魔方變得更混亂的扭動就越多,往上乘的底數也就越來越小,直到最後一步只有一種能讓魔方還原。
這大大減少了計算量。
但,還是不夠。
魔方處在非常混亂的狀態,需要的步數一旦超過18次,計算量依舊會是個天文數字。
趙奕用了個『篩選排除對比法』。
針對魔方扭動的每一步,都會篩出讓魔方更混亂的步驟,中間每個分支的一小步,都是篩選固定的22次,根據魔方越接近還原,使其變得更混亂的扭動就越多的原則,同代的篩選就可以做出對比,篩選數量少的分支,就可以直接暫停運行。
這樣計算量再次大大降低。
趙奕粗略的估算了下,需要十五步還原的魔方,可能的篩選次數,最大也不超過三千萬次。
當然。
具體還是要運行才知道。
趙奕隨意吃了點東西,又加班了兩個小時,一直到晚上十二點多,才終於寫完了代碼。
用了一個學習幣補充精力,他的眼球中還是布滿血絲。
算了!
還是明天再調試吧!
他正準備關電腦的時候,就看到企鵝多了個消息,是一個老年書生的頭像。
打開一看。
來自「計算機技術交流群」的劉教授?
「劉教授?」
趙奕感到很驚訝。
劉教授發來的消息很直接,「趙奕同學,我這裡有幾個算法包,已經能夠調試運行,但裡面的算法太複雜,需要的計算量太龐大,你有沒有時間,抽空幫忙看看,能不能簡化下算法?」
「什麼樣的算法?」趙奕馬上打字回復。
劉教授回覆:「主要是數據分析,根據系統的資料庫里的內容,尋找輸入提問的最優解。」
趙奕表情木然的對著屏幕看了半天。
上面的一句話每個字、每個詞,他都知道是什麼意思,怎麼放在一起就不明白了?大家說的都是中國話嗎?
他思考了好半天,試探性回了句,「人工智慧?」
「對。」
「呼~~」
趙奕發現自己有猜謎的潛力,竟然靠猜弄懂了話里的含義。
劉教授解釋起來。
他一直致力於研究人工神經網絡,先後攻克了不少的難題、課題,近來則在研究漢語和計算語言的轉化,不僅僅是最直白的翻譯,而是希望找到讓計算機理解漢語的辦法。
比如。
作一個提問,「你叫什麼名字?」,計算機很容易檢索到關鍵詞『名字,就能做出相應的回答。
但是把問題變成,「你的名字是否帶有『王』字?」
計算機依舊會檢索到關鍵詞『名字』,從而做出和上面提問同樣的回答,而不是回答『是』或『不是』。
趙奕聽懂了。
他和劉教授探討了幾句,發現真的非常感興趣。
這就是計算機相關工作的魅力。
電腦程式製造的軟體也好,自動化也好,人工智慧也好,都是能看見、能夠使用的,工作有成果就能帶來直接的東西,甚至能快速改變人們的生活,而不是像是一些理論學科。
比如,物理。
物理學家有了成果,甚至因此拿到了諾貝爾獎,但他的研究大概一百年後才會用到,能理解的人真的很稀少。
多數人的感覺都是,「哇塞……好厲害啊!」
具體有什麼用處,誰也說不出來。
生物、化學成果也都差不多,研究一個大猩猩智商有多少,顯然和普通人沒有關係,而化學成果真正用在民生中的很少,多數的研究和普通人的生活無關。
計算機的研究成果是能直接看到的,而且一般很快就會運用到人們的生活中。
趙奕對計算機理解漢語很感興趣。
哪怕放在十幾年以後,人工智慧被確定為科技發展方向的時代,能理解『你的名字是否帶有『王』字』的智能也不多,能參與到解決這個問題的課題中,確實是很有意思的事情。
劉教授給趙毅推薦了兩本書。
一本是他本人著的人工神經網絡相關出版物,另一個則是和進化算法、遺傳算法有關的英文書籍。
「我的研究沒有時間要求。」劉教授說道,「你可以根據你個人的時間,抽空看看就可以了。」
趙奕回了個『好』。
隨後忽然想到了論文問題,馬上說了句,「劉教授,我最近準備寫個論文發表,但我只是個高中生,沒有寫論文的經驗,碰到問題能不能問問你。」
「沒問題,給我留言就可以。」
劉教授很爽朗的答應下來,旋即疑惑問道,「既然你只是個高中生,為什麼要寫論文呢?難道是為了上個好大學?」
「啊?」
趙奕聽的有點懵,這是怎麼理解的?
劉教授似乎是考慮了下,旋即回了一句,「這個好辦。只要你能幫我簡化一個算法,我就打電話給科學技術大學的招生辦,讓他們免試錄取你。」