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