西洋棋發展:第一臺計算機西洋棋大師

2021-02-13 星宸西洋棋

美國南卡羅來納大學安·詹森科學與技術與社會研究所的聯合主任、歷史系副教授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的郵件中寫道:「它仍然在它所演奏的史詩般的西洋棋遊戲中磨損了。」

星宸棋語:

每一項運動都會帶來知識與文化的交插發展

喜歡國象,歡迎關注星宸西洋棋!!!

相關焦點

  • 第一臺計算機西洋棋大師的前世今生
    看點:世界上第一臺計算機西洋棋大師Belle仍然守在貝爾實驗室中。
  • 深藍的前輩Belle 丨第一臺計算機西洋棋大師的前世今生~
    一、計算機西洋棋大師的締造者是如何結識對方的?二、Belle成為計算機西洋棋大師的艱辛歷程Belle是從一種軟體方法開始的,Ken Thompson在早期的Unix手冊中編寫了一個象棋程序示例。但在Joe Condon加入這個團隊後,這個程序變成了一臺混合計算機西洋棋機器,Ken Thompson負責編程,Joe Condon負責硬體設計。
  • 世界上第一臺計算機西洋棋大師是如何誕生的?
    儘管有一些早期的機械化的西洋棋遊戲機,至少出現過一個西洋棋下棋的機器,而真正意義上的機械化的象棋遊戲在數字計算出現之前仍然是假設的。在 20 世紀 40 年代早期,德國計算機先驅 Konrad Zuse 在攻讀博士學位期間,以計算機象棋為例,研究了他正在開發的一種高級程式語言,即 Plantalk_l 語言。
  • 鮑特維尼克王朝-西洋棋計算機之父
    我們來了解一下西洋棋計算機的發展裡程:1947年,阿蘭.圖靈設計了第一個下西洋棋的程序。編輯1948年,UNIAC計算機被宣稱是世界上功能最強大的計算機。它不僅可以下西洋棋,而且它玩RUMMY(一種用兩副牌玩的紙牌遊戲)所向無敵,無人能戰勝它。1949年,克勞得.香農對如何編寫用於下棋的電腦程式進行了描述。
  • 專欄:西洋棋大師作弊:電腦將替代人腦?
    ,也意味著電腦永遠是人腦的附庸,因為電腦是人腦創造出來的。  人工智慧或電腦其實就是人腦設計的電腦應用軟體,所以經常有人提出,電腦是否會戰勝人腦並最終替代人腦。在尼古拉澤作弊之前,已經有相當多電腦戰勝人腦的經典案例。1997年5月11日,IBM設計的電腦棋手深藍與西洋棋世界冠軍加裡·卡斯帕羅夫進行對決。卡斯帕羅夫不幸被深藍擊敗。
  • AI 可以毀了西洋棋 也可以拯救西洋棋
    英國的西洋棋大師馬修·薩德勒(Matthew Sadler)表示,研究AlphaZero的下法就像「發現了過去某位偉大棋手的秘密筆記本」。  AlphaZero 測試過的九種西洋棋的替代版包括沒有王車易位版的西洋棋,這種規則克拉姆尼克和其他人已經考慮過,並且在今年一月份舉行了第一場專門比賽。
  • ...見證了儋州的發展——中國海南儋州西洋棋特級大師超霸戰發展...
    十年磨一劍,儋州西洋棋特級大師超霸戰已從國內一項頂級賽事發展成為高水平的國際賽事。此項賽事就像一個支點,不僅提升了儋州的國際影響力和城市綜合競爭力,還有力地促進了儋州文化、體育和經濟等事業的融合發展,為儋州加快經濟轉型升級注入了強大動力,成為撬動經濟社會健康可持續發展的重要力量,是儋州一張靚麗的城市名片。
  • 15歲西洋棋大師藉助Jetson升級筆記本電腦
    15 歲女子西洋棋大師 Evelyn Zhu 藉助NVIDIA Jetson Xavier NX,在其筆記本電腦上運行基於 AI 的西洋棋引擎。全球僅有 846 人擁有女子西洋棋大師的頭銜,15 歲的 Evelyn
  • 首屆金磚四國西洋棋大師賽閉幕式
    4月26日,首屆金磚國家西洋棋大師賽在陝西寶雞扶風閉幕。1984年版大英百科全書認為,最早西洋棋起源於中國,在歐洲興起發展和興盛,充分說明了文化交流對人的重要性。過去幾天,10位西洋棋大師聯袂奉獻了精彩比賽,推動西洋棋在寶雞的普及和發展,衷心期望金磚國家西洋棋大師賽越辦越好,成為有影響力的品牌賽事。」
  • 西洋棋在中國發展的六個裡程碑
    第一,作為體育競賽項目,西洋棋有了更多的舉辦比賽的機會,而比賽對西洋棋運動的發展當然非常重要。第二,就當時中國的經濟狀況,棋手在體育部門,生活條件要好一些。第三,有比較多的國際交往的機會。第四,較少受到意識形態爭端的幹擾。僅這四個方面的有利因素,足以說明西洋棋列入正式體育競賽項目,對西洋棋在中國的發展意義重大。
  • 亞美尼亞的西洋棋奇蹟
    阿羅尼揚是亞美尼亞棋壇無可爭辯的領頭羊,但是他的成就部分歸因於自己的國家,一個全民為西洋棋瘋狂的國家,至少從彼得羅相成為第九屆世界冠軍後是這樣。本文作者——國際棋聯大師捷列霍夫將與你一起探究一個只有300萬人口的小國是如何完成俄羅斯自2002年來一直沒能完成的壯舉的——贏得世界西洋棋奧賽,關鍵還不止一次,而是難以置信的三次。
  • 西洋棋與教育
    在上世紀中葉,控制論和計算技術突飛猛進的發展,西洋棋便成為運用數學來解析電子電腦程式設計現代方法的一種最方便的模式。傑出學者維涅爾、邱林格、申農等經常在自己的著作中涉及西洋棋。看來,西洋棋跟教育著點邊。
  • 西洋棋特級大師分享勵志經歷
    來自清華大學和匈牙利的兩位西洋棋特級大師韋奕和Peter Leko為同學們做了一個別開生面的勵志分享,並進行了精彩的互動。(西洋棋的四種等級稱號)「天才少年」韋奕: 「調節心態是我常常遇到的困難」據了解,目前正在清華大學讀書的韋奕是江蘇鹽城人,曾獲世界青少年錦標賽12歲組冠軍,2013年創造了中國棋手晉升西洋棋特級大師的世界最小年齡紀錄,是棋壇公認的「天才少年」。
  • 西洋棋職業大賽裡作弊者層出不窮
    隨著AI技術的蓬勃發展,以及因疫情將比賽大量改為線上進行,從西洋棋大師到青少年選手進入了「計算機興奮劑」時代。在一場西洋棋比賽裡,前6名中有5位選手因作弊而被取消資格。另外,一名10歲選手的父母憤怒地拒絕了組委會審查的要求,堅稱他們的愛子擁有同年齡段第一的棋力。上述事件聽起來很極端,但並不是孤立的。由於現在以線上賽為主,同時,在家裡無事可做的人開始發展自己的業餘愛好,在網際網路上下棋的人數迅猛增長。但隨之而來的是一個嚴重的問題:在大大小小的比賽裡使用功能強大的軟體的作弊者,越來越多。
  • 西洋棋特級大師波爾加親自研發的零基礎西洋棋啟蒙課上線了!中國男子西洋棋國家隊主教練傾情推薦!
    本套西洋棋課由西洋棋特級大師朱迪特·波爾加親自研發設計,並經由中國男子國家隊主教練徐俊老師領銜的教研團隊進行漢化、改編,經3000小時精細打磨而成。同時,西洋棋在國內的發展也日益火熱起來。截至2017年9月,西洋棋特色學校(幼兒園)已經超過400所。包括北大、清華在內的93所高校,每年也會針對有國象特長的學生,給予相當程度的高考加分。
  • 前西洋棋世界冠軍與DeepMind合作,尋找西洋棋新玩法
    然而,去年從西洋棋比賽中退休的克拉姆尼克也認為,他心愛的這項運動已經失去了創造性。他將此部分歸咎於計算機,因為計算機無情的計算創造了大量的開局和防守,一流的球員都熟悉這些。克拉姆尼克說:「在相當多的最高水平的遊戲中,一半的遊戲——有時是整個的遊戲——是在內存中進行的。」「你甚至不用自己做準備。」
  • 23年過去了,被人工智慧「深藍」擊敗西洋棋大師這樣說,人類會被取代嗎?
    23年前,俄羅斯西洋棋大師加裡·卡斯帕羅夫(Garry Kasparov)輸給了人工智慧深藍(Deep Blue);23年後,卡斯帕羅夫在媒體採訪中表示
  • 為治好動與西洋棋結緣的棋協大師
    因沒接觸過西洋棋,便先讓盛芳去試試棋。不想,第一節課便讓盛芳愛上了西洋棋,用盛芳的話說,這西洋棋太有意思了。  盛芳上了一次西洋棋課後便一發不可收拾,每個星期的課幾乎一節不落,經常前一刻還與小夥伴們玩得很開心,讓大人們以為他會忘記上課時間,可下一刻卻出乎意料地收起了玩心,準時去上課。甚至不管颳風下雨,感冒發燒都要堅持。
  • 西洋棋特級大師古菲爾德的故事
    25年來,培養出的國家運動健將、一級運動員及「西洋棋大師」稱號的學員225人次居中國北方地區前列,是名副其實的「西洋棋高水平」後備人才培訓基地。2018年全年共榮獲27人次「西洋棋大師」稱號學員,2019年1月1日-8月23日期間有14人榮獲「西洋棋大師」稱號。所有教練均有「西洋棋大師稱號」和中國西洋棋協會認證的教練員證,專業教練團隊。
  • 年齡最小的西洋棋特級大師 12歲的謝爾蓋·卡爾亞金
    年齡最小的男子西洋棋特級大師是誰?棋盤為正方形,由64個黑白(深色與淺色)相間的格子組成;棋子分黑白(深色與淺色)兩方共32枚,每方各16枚。雖然漢語稱之為西洋棋或西洋棋,但是實際上它起源於亞洲,後由阿拉伯人傳入歐洲,成為國際通行棋種,也是一項智力競技運動,曾一度被列為奧林匹克運動會正式比賽項目。那麼年齡最小的男子西洋棋特級大師是誰?