這就是最普通的全覆蓋計算辦法,完全就是依靠計算機強大的性能,來推算魔方的還原步驟。
當然了。
計算量肯定是龐大的驚人,只要稍稍混亂一些的魔方,普通家用電腦的性能肯定是不夠用的。
這時篩選程序就起作用了。
每一步利用篩選程序,都會篩掉很多的計算分支,而越是靠近魔方還原,讓魔方變得更混亂的扭動就越多,往上乘的底數(shù)也就越來越小,直到最后一步只有一種能讓魔方還原。
這大大減少了計算量。
但,還是不夠。
魔方處在非?;靵y的狀態(tài),需要的步數(shù)一旦超過18次,計算量依舊會是個天文數(shù)字。
趙奕用了個‘篩選排除對比法’。
針對魔方扭動的每一步,都會篩出讓魔方更混亂的步驟,中間每個分支的一小步,都是篩選固定的22次,根據(jù)魔方越接近還原,使其變得更混亂的扭動就越多的原則,同代的篩選就可以做出對比,篩選數(shù)量少的分支,就可以直接暫停運行。
這樣計算量再次大大降低。
趙奕粗略的估算了下,需要十五步還原的魔方,可能的篩選次數(shù),最大也不超過三千萬次。
當然。
具體還是要運行才知道。
趙奕隨意吃了點東西,又加班了兩個小時,一直到晚上十二點多,才終于寫完了代碼。
用了一個學習幣補充精力,他的眼球中還是布滿血絲。
算了!
還是明天再調試吧!
他正準備關電腦的時候,就看到企鵝多了個消息,是一個老年書生的頭像。
打開一看。
來自“計算機技術交流群”的劉教授?
“劉教授?”
趙奕感到很驚訝。
劉教授發(fā)來的消息很直接,“趙奕同學,我這里有幾個算法包,已經(jīng)能夠調試運行,但里面的算法太復雜,需要的計算量太龐大,你有沒有時間,抽空幫忙看看,能不能簡化下算法?”
“什么樣的算法?”趙奕馬上打字回復。
劉教授回復:“主要是數(shù)據(jù)分析,根據(jù)系統(tǒng)的數(shù)據(jù)庫里的內容,尋找輸入提問的最優(yōu)解。”
趙奕表情木然的對著屏幕看了半天。
上面的一句話每個字、每個詞,他都知道是什么意思,怎么放在一起就不明白了?大家說的都是中國話嗎?
他思考了好半天,試探性回了句,“人工智能?”
“對?!?/p>
“呼~~”