關燈 巨大 直達底部
親,雙擊螢幕即可自動滾動
第180章 圍棋軟體的工作原理

元霄有把握說服江展宏。

考古發現者挖掘出來的東西,如果沒有人知道怎麼使用,那就是廢棄物。

不知道為什麼,元霄認為江展宏不會那麼輕易放棄自己的發現。

果然沉默幾分鐘後,電話那頭的江展宏答應了。

他立即動身來裡倫威爾市。

結束通話電話,柯傑這才湊了過來:“元老師,不如你和我們說說這圍棋軟體的大概構想吧。”

天知道這幾天他是怎麼煎熬的。

一個能夠指導棋手下棋的軟體程式,誰都想要。

就好比看書看到精彩的地方,結果作者不更新了。

柯傑對於元霄,那是心癢難搔。

學生們也有興趣,畢竟大家都喜歡新鮮的事物。

元霄乾脆坐下來,讓卓越擺弄電腦。

“任何的棋類,規矩之下,大部分都是考驗計算力的。”元霄開始說明。

撲克牌、哪怕是鬥地主之類,想要打好,也需要計算。

象棋跳跳棋五子棋等等。

包括圍棋,除了相應的一些技巧外,其實都是對計算力的考驗。

柯傑認可:“這也是目前計算機界,認為圍棋軟體很難開發的緣故。”

之所以難,是圍棋可選擇的點太多了。

一個19路棋盤,橫豎各是19條線,一共361個點。

也就是說,第一步走哪裡,理論上有361個可能。

而第二步,則是360種可能。

如此類推。

“我剛剛查的資料,”蘇辰逸將電腦螢幕扳過來,“比如象棋的軟體,其實用的就是窮盡法。

簡單地說,把所有可能全部計算清楚。”

開局一步棋,已經預測到了結果,當然就不會輸了。

這就是計算機比人腦厲害的地方。

“但是圍棋不行,”柯傑補充,“想要窮盡所有可能,那是天文數字。”

“對,”元霄也很高興,“所以,我們不能使用這一類的演算法。”

這裡就需要蒙特卡洛演算法。

這個演算法,其實就是一個抽樣樣本的計算。

舉個例子,要從一箱蘋果裡面,找出最大的。

正常人的做法,就是拿出一個蘋果,和另外一個比較,留下大的。

這樣一直淘汰,到最後剩餘的蘋果,就是最大的。