美國南卡羅來納大學安·約翰遜科學與技術與社會研究所的聯合主任、歷史系副教授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帶來的備用零件，你回來的時候可能會因為走私電腦到俄羅斯而被逮捕?！?/p>

過分熱心的美國海關人員發現了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的郵件中寫道：“它仍然在它所演奏的史詩般的國際象棋游戲中磨損了。”