外星人：可惜，地球人的AI科技樹長歪了！
?天鵝座開普勒-186F星球。
第9527號觀測員正在百無聊賴地觀測地球。
宇宙文明監控局主任突然出現。
9527號，你監控了地球一百年，他們所謂的人工智能發展到什么程度了？
他們在下棋上花了不少功夫。
下棋？
對，就是兩個人坐在桌子前，各自拿著一個個叫棋子的東西，在一個叫做棋盤的東西上戰斗。
戰斗？
嗯，其實就是一場游戲，要分出輸贏。用地球人的話說，游戲是知識之源，他們通過讓機器下棋來發展人工智能。
地球人的思維真是奇特啊，那他們成功了嗎？
似乎成功了，又似乎沒成功，您有時間的話我詳細說說？
別啰嗦，挑重點。
地球人特別喜歡欺騙，早在1769年，這是他們的公元紀年法，有個德國人造了一個機械的下棋的裝置，被命名為“土耳其人”，因為裝置后面總是站著一個土耳其裝束的木頭人， 對了，土耳其是他們的另外一個國家。
?
機械裝置，能自動下棋？地球人的科技樹是不是長歪了？
這個“土耳其人”成為娛樂歐洲皇室的保留節目，還被獻給過一個叫做拿破侖的軍事天才，歐洲的征服者。拿破侖和這個土耳其人下棋，大敗而歸，氣得他把棋子全部都胡嚕到地上。
“土耳其人”在歐洲招搖撞騙了幾十年，后來被人識破，它根本就不會下棋，而是里邊有個活人，并且是下棋的高手！
這些奇怪的地球人啊，這在我們星球是絕對不可能發生的事情。
到了20世紀40年代，不知道為何，地球人中突然涌現出一大批天才，不但發明了計算機，還開始思考機器能否具備人類智能這樣深奧的問題。
天才？都有誰？
比如圖靈，他奠定了地球上可編程計算機的基本理論，馮·諾依曼提出了一直沿用至今的計算架構，還有香農，他居然發現了信息背后的秘密，建立了信息論，幸虧他酷愛雜耍，后半輩子轉向了“雜耍學”，要不然，天知道他會再折騰出什么東西來！
地球人確實很奇怪，這樣的人，在我們星球，非把他的才智榨干了才讓他去休息。
這些地球人天才都喜歡研究計算機下棋，圖靈最可憐，雖然在1947年寫了一個國際象棋的程序，但是當時的計算機時間（簡稱機時）很寶貴，根本輪不到他。
馮·諾依曼提出了一個叫做Minimax的兩人對弈算法，對弈的過程構成一顆博弈樹，樹的增長是指數式的，當樹很深時，樹的規模會變得不可控。
?
所以另外一個天才麥卡錫發明了一個叫做α-β剪枝的優化方法，原始的Minimax算法是在博弈樹被全部畫出后再靜態地計算評估函數，而α-β剪枝術則采取邊畫樹邊計算評估函數的動態方法。當評估函數的值超越給定的上界和下界時，樹的搜索過程就停止，這樣大大減少了樹的規模。
那個玩雜耍的香農不下棋嗎？
肯定下啊，這個人吧，似乎特別擅長從數學的角度來解釋事情，信息論是這樣，下棋也是這樣。他寫了一篇論文《程序實現計算機下棋》，把棋盤定義為二維數組，每個棋子都有一個對應的子程序計算棋子所有可能的走法，最后有個評估函數，這樣就從數學角度給出了一個棋類游戲復雜度的評估方法。
那他們的計算機會下棋了嗎？
會下了，但是水平非常次，根本贏不了地球人，于是他們人類只好讓機器之間互相下，搞什么“世界計算機象棋錦標賽”，看看誰的機器水平高。
哈哈哈，可憐的地球人！
當時地球上有兩個大國，美國和蘇聯，他們在軍事、經濟、科技、體育等各個領域激烈對抗，機器下棋也不例外，代表美國出戰的就是麥卡錫在斯坦福開發的Kotok-McCarthy。經過4個地球月的鏖戰，Kotok-McCarthy還是以1:3敗給了蘇聯的程序。
你剛才說下了四盤棋，花了4個地球月？
是啊，那個時候地球人沒有互聯網，用的是一種叫做電報的東西來下棋的，這是一種機器落后的通信工具。
地球人比我們晚發展了幾十萬年，這么慢的通信效率，真是難以想象啊。
后來美國又開發了一個叫做CHESS的程序，在美國所向披靡，贏得了4次計算機象棋比賽。美國人信心滿滿，參加世界計算機象棋錦標賽，向蘇聯復仇，沒想到又被蘇聯的KAISSA象棋程序給擊敗。不得不說，蘇聯在國際象棋領域是非常厲害的，棋手厲害，程序也厲害。
那美國就此認輸了？
那不會，到了80年代，美國貝爾實驗室的又一個天才，發明了Unix的Ken Thomson開發了Belle程序，非常厲害，是第一個取得“大師”稱號的計算機棋手。
當Belle去蘇聯比賽，準備報仇的時候，不幸被美國美國政府在肯尼迪機場海關沒收，理由是企圖向蘇聯輸送先進武器，因為里邊有對蘇聯禁運的超大規模集成電路。
超大規模集成電路？
是啊，之前地球人寫的下棋程序老是贏不了人類，除了算法實在落后之外，還有一個很大的原因是計算力硬件太差，計算力跟不上。后來在摩爾定律的關照下，硬件越來越厲害，暴力窮舉的能力越來越強，終于，在1997年，IBM的“深藍”擊敗了世界象棋冠軍卡斯帕羅夫，他也是俄羅斯人。
地球人可真不容易啊！
是啊，深藍”勝利之后，大家認為計算機下棋這事已經到頭了，沒人愿意費力不討好，IBM也解散了“深藍”團隊。但是在神秘的東方，有一種叫做圍棋的游戲，遠比國際象棋復雜得多，它的搜索空間在10^170以上，比宇宙中粒子數還多，只靠評估函數和剪枝是不行的。
這對我們這里的計算機來說還是小菜一碟？地球人是怎么解決的？
地球人提出了一個叫做蒙特卡洛的辦法，他們經常用計算圓的面子為例來介紹這個方法：在一個正方形里貼邊畫一個圓，然后隨機向這個正方形里扔沙粒，扔到足夠多時，開始數有多少沙粒落在圓里，用這個數字除以所扔沙?？倲翟俪艘哉叫蚊娣e，就是圓的面積。
?
嗯，地球人中還真是有些天才人物！
他們在讓機器下圍棋的時候，也引入了蒙特卡洛算法，在概率最大的地方落子。一個叫Google的公司開發了一個叫AlphaGo的程序，使用了蒙特卡洛算法和深度學習，配合強大的算力，居然擊敗了人類的頂尖棋手李世石！
這么說，人類攻克了所有的棋類游戲？
不，他們其實沒有攻克，我悄悄看過一眼AlphaGo，那真是一個黑盒子，地球人根本解釋不清楚里邊到底是什么東西，即使是拿我們星球的科技來分析也很困難。
實際上AlphaGo沒有情感，沒有智能，它以勝利、贏得比賽的實用主義哲學為唯一目標，而不是以追求必勝策略或最優理論的理性主義為目標。
?地球人真正攻克的是跳棋，Chinook跳棋程序于1994年就戰勝了當時的跳棋冠軍，直到2007年，地球人才從理論上證明“只要對弈雙方不犯錯，最終都是和棋”。
嗯，看來這個黑盒子沒多大用處！
不不，地球人現在很狂熱，他們試圖把黑盒子應用到人類生活的各個領域，在某些領域還取得了不錯的效果，例如人臉識別。他們現在管這個東西叫人工智能！
他們開發出的人工智能怎么會這么弱呢？你把代碼發給我看看！
9527號搜索出一段代碼，發給主任。
地球人寫得代碼都這么爛嗎？
不不，這是我隨意找的，他們也有好代碼，比如Linux。
主任在代碼上掃描了一毫秒，立刻發現了問題：??？程序中只有順序、循環、分支這三種基本結構？
是的，在馮諾依曼架構下就是如此！
看來地球的科技樹真的長歪了！
我們要不要干預一下？把我們十萬年前發明的計算機原理告訴地球人？
不，我們只能觀察，干預文明的進程違反了宇宙文明公約，你繼續監控吧。?
