第180章 圍棋軟件的工作原理

    元霄有把握說服江展宏。

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

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

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

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

    掛斷電話，柯傑這才湊了過來:“元老師，不如你和我們說說這圍棋軟件的大概構想吧。”

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

    一個能夠指導棋手下棋的軟件程序，誰都想要。

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

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

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

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

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

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

    象棋跳跳棋五子棋等等。

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

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

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

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

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

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

    如此類推。

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

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

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

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

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

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

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

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

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

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

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