外星人：可惜，地球人的AI科技樹長歪了！

作者：碼農(nóng)翻身劉欣 2022-09-07 08:58:52

人工智能

地球人特別喜歡欺騙，早在1769年，這是他們的公元紀(jì)年法，有個德國人造了一個機(jī)械的下棋的裝置，被命名為“土耳其人”，因?yàn)檠b置后面總是站著一個土耳其裝束的木頭人，對了，土耳其是他們的另外一個國家。

?天鵝座開普勒-186F星球。

第9527號觀測員正在百無聊賴地觀測地球。

宇宙文明監(jiān)控局主任突然出現(xiàn)。

9527號，你監(jiān)控了地球一百年，他們所謂的人工智能發(fā)展到什么程度了？

他們在下棋上花了不少功夫。

下棋？

對，就是兩個人坐在桌子前，各自拿著一個個叫棋子的東西，在一個叫做棋盤的東西上戰(zhàn)斗。

戰(zhàn)斗？

嗯，其實(shí)就是一場游戲，要分出輸贏。用地球人的話說，游戲是知識之源，他們通過讓機(jī)器下棋來發(fā)展人工智能。

地球人的思維真是奇特啊，那他們成功了嗎？

似乎成功了，又似乎沒成功，您有時間的話我詳細(xì)說說？

別啰嗦，挑重點(diǎn)。

機(jī)械裝置，能自動下棋？地球人的科技樹是不是長歪了？

這個“土耳其人”成為娛樂歐洲皇室的保留節(jié)目，還被獻(xiàn)給過一個叫做拿破侖的軍事天才，歐洲的征服者。拿破侖和這個土耳其人下棋，大敗而歸，氣得他把棋子全部都胡嚕到地上。

“土耳其人”在歐洲招搖撞騙了幾十年，后來被人識破，它根本就不會下棋，而是里邊有個活人，并且是下棋的高手！

這些奇怪的地球人啊，這在我們星球是絕對不可能發(fā)生的事情。

到了20世紀(jì)40年代，不知道為何，地球人中突然涌現(xiàn)出一大批天才，不但發(fā)明了計(jì)算機(jī)，還開始思考機(jī)器能否具備人類智能這樣深奧的問題。

天才？都有誰？

比如圖靈，他奠定了地球上可編程計(jì)算機(jī)的基本理論，馮·諾依曼提出了一直沿用至今的計(jì)算架構(gòu)，還有香農(nóng)，他居然發(fā)現(xiàn)了信息背后的秘密，建立了信息論，幸虧他酷愛雜耍，后半輩子轉(zhuǎn)向了“雜耍學(xué)”，要不然，天知道他會再折騰出什么東西來！

地球人確實(shí)很奇怪，這樣的人，在我們星球，非把他的才智榨干了才讓他去休息。

這些地球人天才都喜歡研究計(jì)算機(jī)下棋，圖靈最可憐，雖然在1947年寫了一個國際象棋的程序，但是當(dāng)時的計(jì)算機(jī)時間（簡稱機(jī)時）很寶貴，根本輪不到他。

馮·諾依曼提出了一個叫做Minimax的兩人對弈算法，對弈的過程構(gòu)成一顆博弈樹，樹的增長是指數(shù)式的，當(dāng)樹很深時，樹的規(guī)模會變得不可控。

所以另外一個天才麥卡錫發(fā)明了一個叫做α-β剪枝的優(yōu)化方法，原始的Minimax算法是在博弈樹被全部畫出后再靜態(tài)地計(jì)算評估函數(shù)，而α-β剪枝術(shù)則采取邊畫樹邊計(jì)算評估函數(shù)的動態(tài)方法。當(dāng)評估函數(shù)的值超越給定的上界和下界時，樹的搜索過程就停止，這樣大大減少了樹的規(guī)模。

那個玩雜耍的香農(nóng)不下棋嗎？

肯定下啊，這個人吧，似乎特別擅長從數(shù)學(xué)的角度來解釋事情，信息論是這樣，下棋也是這樣。他寫了一篇論文《程序?qū)崿F(xiàn)計(jì)算機(jī)下棋》，把棋盤定義為二維數(shù)組，每個棋子都有一個對應(yīng)的子程序計(jì)算棋子所有可能的走法，最后有個評估函數(shù)，這樣就從數(shù)學(xué)角度給出了一個棋類游戲復(fù)雜度的評估方法。

那他們的計(jì)算機(jī)會下棋了嗎？

會下了，但是水平非常次，根本贏不了地球人，于是他們?nèi)祟愔缓米寵C(jī)器之間互相下，搞什么“世界計(jì)算機(jī)象棋錦標(biāo)賽”，看看誰的機(jī)器水平高。

哈哈哈，可憐的地球人！

當(dāng)時地球上有兩個大國，美國和蘇聯(lián)，他們在軍事、經(jīng)濟(jì)、科技、體育等各個領(lǐng)域激烈對抗，機(jī)器下棋也不例外，代表美國出戰(zhàn)的就是麥卡錫在斯坦福開發(fā)的Kotok-McCarthy。經(jīng)過4個地球月的鏖戰(zhàn)，Kotok-McCarthy還是以1:3敗給了蘇聯(lián)的程序。

你剛才說下了四盤棋，花了4個地球月？

是啊，那個時候地球人沒有互聯(lián)網(wǎng)，用的是一種叫做電報的東西來下棋的，這是一種機(jī)器落后的通信工具。

地球人比我們晚發(fā)展了幾十萬年，這么慢的通信效率，真是難以想象啊。

后來美國又開發(fā)了一個叫做CHESS的程序，在美國所向披靡，贏得了4次計(jì)算機(jī)象棋比賽。美國人信心滿滿，參加世界計(jì)算機(jī)象棋錦標(biāo)賽，向蘇聯(lián)復(fù)仇，沒想到又被蘇聯(lián)的KAISSA象棋程序給擊敗。不得不說，蘇聯(lián)在國際象棋領(lǐng)域是非常厲害的，棋手厲害，程序也厲害。

那美國就此認(rèn)輸了？

那不會，到了80年代，美國貝爾實(shí)驗(yàn)室的又一個天才，發(fā)明了Unix的Ken Thomson開發(fā)了Belle程序，非常厲害，是第一個取得“大師”稱號的計(jì)算機(jī)棋手。

當(dāng)Belle去蘇聯(lián)比賽，準(zhǔn)備報仇的時候，不幸被美國美國政府在肯尼迪機(jī)場海關(guān)沒收，理由是企圖向蘇聯(lián)輸送先進(jìn)武器，因?yàn)槔镞呌袑μK聯(lián)禁運(yùn)的超大規(guī)模集成電路。

超大規(guī)模集成電路？

是啊，之前地球人寫的下棋程序老是贏不了人類，除了算法實(shí)在落后之外，還有一個很大的原因是計(jì)算力硬件太差，計(jì)算力跟不上。后來在摩爾定律的關(guān)照下，硬件越來越厲害，暴力窮舉的能力越來越強(qiáng)，終于，在1997年，IBM的“深藍(lán)”擊敗了世界象棋冠軍卡斯帕羅夫，他也是俄羅斯人。

地球人可真不容易啊！

是啊，深藍(lán)”勝利之后，大家認(rèn)為計(jì)算機(jī)下棋這事已經(jīng)到頭了，沒人愿意費(fèi)力不討好，IBM也解散了“深藍(lán)”團(tuán)隊(duì)。但是在神秘的東方，有一種叫做圍棋的游戲，遠(yuǎn)比國際象棋復(fù)雜得多，它的搜索空間在10^170以上，比宇宙中粒子數(shù)還多，只靠評估函數(shù)和剪枝是不行的。

這對我們這里的計(jì)算機(jī)來說還是小菜一碟？地球人是怎么解決的？

地球人提出了一個叫做蒙特卡洛的辦法，他們經(jīng)常用計(jì)算圓的面子為例來介紹這個方法：在一個正方形里貼邊畫一個圓，然后隨機(jī)向這個正方形里扔沙粒，扔到足夠多時，開始數(shù)有多少沙粒落在圓里，用這個數(shù)字除以所扔沙粒總數(shù)再乘以正方形面積，就是圓的面積。