看點：世界上第一臺計算機西洋棋大師Belle仍然守在貝爾實驗室中。
智東西4月29日消息，美國南卡羅來納大學安·詹森科學與技術與社會研究所的聯合主任、歷史系副教授Allison Marsh，近日發表了一篇文章，向我們講述了一個計算機如何成為西洋棋大師的故事。
西洋棋是一種複雜的策略遊戲，兩個對手之間沒有任何隱藏的信息，雙方在一開始就知道對方所有的潛在動作。
每一回合，玩家都會交流他們的意圖，並試圖預測可能的對策。提前預想幾步行動的能力是獲勝的秘訣，數學家和邏輯學家一直以來都認為這種能力很有趣。
接下來我們根據Allison Marsh的講述一起來了解一下這段計算機西洋棋大師的歷史。
計算機西洋棋大師的締造者是如何結識對方的？▲Ken Thompson（坐）和Joe Condon（站）
在數字計算出現之前，雖然已經出現了一些早期的機械西洋棋遊戲機，但這種機械化仍然只是一個假設。20世紀40年代初，德國計算機先驅Konrad Zuse攻讀博士學位時，把計算機西洋棋作為他正在開發的名為plankalk l的高級語言的例子。
然而，由於第二次世界大戰，他的作品直到1972年才出版。由於Konrad Zuse的工作不為英國和美國的工程師所知，所以數學家Norbert Wiener、Alan Turing，尤其是Claude Shannon（1950年發表論文「為計算機編程」玩西洋棋）被視為了為思考計算機西洋棋鋪平道路的人。
從20世紀70年代初開始，貝爾實驗室的研究人員Ken Thompson和Joe Condon開發了一種會下西洋棋的計算機Belle。
Ken Thompson是Unix作業系統的共同創造者，他也是西洋棋的忠實愛好者。他在西洋棋世界冠軍Bobby Fischer的時代長大，青年時期參加過西洋棋比賽。1966年，他在加州大學伯克利分校獲得電子工程和計算機科學碩士學位後，加入了貝爾實驗室。
Joe Condon是貝爾實驗室冶金部門的一名物理學家。他的研究有助於理解金屬的電子能帶結構，他的興趣隨著數字計算的興起而發展。
Ken Thompson是在與Unix合作夥伴Dennis Ritchie開始合作開發一款名為《太空旅行》的遊戲時認識Joe Condon的，當時他們使用的是Joe Condon負責的PDP-7小型計算機。Ken Thompson和Joe Condon繼續合作開展了許多項目，包括推廣使用C語言作為AT&T交換系統的語言。
Belle成為計算機西洋棋大師的艱辛歷程Belle是從一種軟體方法開始的，Ken Thompson在早期的Unix手冊中編寫了一個象棋程序示例。但在Joe Condon加入這個團隊後，這個程序變成了一臺混合計算機西洋棋機器，Ken Thompson負責編程，Joe Condon負責硬體設計。
Belle由三個主要部分組成: 一個移動生成器，一個板評估器，和一個移位表。
移動生成器識別受攻擊的最高價值塊和最低價值塊，並根據這些信息對潛在移動進行排序。評估器能注意到國王在比賽不同階段的位置及其相對安全性。移位表包含一個潛在移動的內存緩存，這使得計算更有效率。
Belle採用了蠻力的方法，它研究了玩家在當前棋盤布局下的所有可能的棋步，然後考慮了對手可以做出的所有棋步。
在西洋棋中，雙方跟完成一步叫做一個回合。最初，Belle可以計算四層深度的移動。1978年，當Belle在美國計算機協會的北美計算機西洋棋錦標賽上首次亮相時，它的搜索深度達到了8層，Belle之後贏得了四次冠軍。1983年，它成為了第一臺獲得西洋棋「大師」稱號的計算機。
當計算機象棋程序設計人員讓系統與人類競爭對手對抗時，這些程序經常受到敵意對待，因為有人懷疑程序中有潛在的作弊行為。
所以，當Ken Thompson想要在當地的西洋棋俱樂部測試Belle時，他煞費苦心地建立起了人際關係，他向對手提供了一份計算機分析比賽結果的列印件，並承諾如果Belle人機混合錦標賽中獲勝，他會拒絕獎金，將獎金提供給下一個參加比賽的人。因此，Belle每周都可以去新澤西州韋斯特菲爾德的韋斯特菲爾德西洋棋俱樂部下棋，持續了差不多10年。
和以人為中心的西洋棋比賽相比，計算機西洋棋比賽可能是一件嘈雜的事情，因為人們會討論和辯論不同的算法和遊戲策略。
Ken Thompson在2005年的口述歷史中，提到了這些往事。每當比賽結束後，他都會精力充沛地回到實驗室，準備解決一個新問題。
對於一臺電腦來說，Belle過著豐富多彩的生活，甚至一度成為公司惡作劇的對象。1978年的一天，貝爾實驗室的計算機科學家、Unix團隊的另一名成員Mike Lesk，從AT&T（美國電話電報公司）董事長John d. deButts那裡偷了一些信箋，並寫了一份假備忘錄，要求暫停使用「T」Belle計算機項目。
虛假備忘錄的核心是一個哲學問題: 人和電腦之間的遊戲是一種交流形式，還是一種數據處理形式？該備忘錄稱Belle是後者，因此它違反了1956年禁止該公司從事計算機業務的反壟斷決定。儘管如此，AT＆T的高管們從來沒有強迫Belle的創造者停止在工作中玩遊戲或發明遊戲，這可能是因為這些娛樂活動帶來了經濟上富有成效的研究。2001年，Dennis Ritchie在《國際計算機遊戲協會雜誌》特刊上發表了一篇文章，專門報導Ken Thompson對計算機西洋棋的貢獻。
Belle未成行的「蘇聯之旅」20世紀80年代初，蘇聯電氣工程師、計算機科學家、西洋棋大師Mikhail Botvinnik邀請Ken Thompson將Belle帶到莫斯科進行一系列演示活動。他離開紐約甘迺迪國際機場後，卻發現Belle沒有被帶上飛機上。
Ken Thompson在莫斯科待了好幾天之後才知道Belle的命運。貝爾實驗室的保安人員正在甘迺迪國際機場的機場進行兼職，碰巧看到一個標有「計算機」的貝爾實驗室的盒子，被繩子綁在海關區域。警衛通知了他在貝爾實驗室的朋友，最終Joe Condon得到了消息，他立即給Ken Thompson打了電話。
Joe Condon警告Ken Thompson：「如果不扔掉給Belle帶來的備用零件，你回來的時候可能會因為走私電腦到俄羅斯而被逮捕。」
過分熱心的美國海關人員發現了Ken Thompson裝Belle的盒子並沒收了它，但從未通知他或貝爾實驗室。
蘇聯的邀請方認為這是美國政府的問題，當Ken Thompson與他們會面，向他們解釋Belle已經被扣留時，蘇聯西洋棋俱樂部的負責人指出，Ayatollah Khomeini（前伊朗國家領導人）在伊朗宣布西洋棋非法是因為它違背了上帝。並向Ken Thompson問到：「你認為裡根這樣做是為了在美國取締西洋棋嗎？」
回到美國後，Ken Thompson採納了Joe Condon的建議，將Belle的零部丟在了德國。回到家後，他沒有因為走私或其他任何罪名被逮捕。
但當他試圖在甘迺迪機場找回Belle時，卻被告知違反了《出口法案》，因為Belle那臺老舊過時的惠普顯示器被列入了禁售物品清單。貝爾實驗室支付了罰款，最終才領回了Belle。
計算機技術進步，Belle退出歷史舞臺在Belle統治計算機西洋棋世界幾年後，它的明星光環開始褪色，因為有更多功能強大的計算機出現了。
▲深藍在與世界冠軍Garry Kasparov的初賽中獲勝
其中最主要的是IBM的深藍，1996年，深藍在與世界冠軍Garry Kasparov的初賽中獲勝，引起了國際社會的關注。雖然最終的比賽獲勝者仍然是Garry Kasparov，但深藍為參與複賽奠定了基礎。
第二年，經過大規模升級後，深藍擊敗了Garry Kasparov，成為第一臺在規定時間控制的比賽中擊敗人類世界冠軍的計算機。
結語：Belle最終成為了計算機史上的文物Allison Marsh表示，是攝影師Peter Adams為Ken Thompson和他的許多貝爾實驗室同事拍攝的肖像系列片「開源的面孔」，引起了他對貝爾實驗室的注意。
在這個系列片中，貝爾實驗室的企業檔案管理員Ed Eckert允許他拍攝了一些與Unix研究實驗室相關的文物。
雖然Peter Adams把Belle放在了他拍攝的願望清單上，但他認為Belle肯定已經被放進了博物館裡，應該無緣見到了。但令他吃驚的是，他得知Belle仍然在新澤西州默裡山的諾基亞貝爾實驗室。
Peter Adams在給Allison Marsh的郵件中寫道：「它仍然在它所演奏的史詩般的西洋棋遊戲中磨損了。」
原文來自：IEEE Spectrum
5月AI晶片課程預告！5月16日晚7點，AI晶片應用系列課第十講由GTI北京中心技術總監梁進主講，主題為《存算一體AI晶片如何加速圖像處理》。入群名額有限，歡迎掃碼報名。