1966 年今日發生了甚麼
1966 年 11 月 22 日,史上首場兩個電腦國際象棋程式之間的對賽,以電報通訊的方式開始。據國際象棋程式資料庫 Chess Programming Wiki 記載,對陣雙方是美國史丹福大學的 Kotok-McCarthy 程式,在 IBM 7090 電腦上運行,以及蘇聯莫斯科理論與實驗物理研究所(ITEP)的程式,在一部 M-20 電腦上運行。
四局賽事歷時約九個月。據美國電腦歷史博物館記載,蘇聯程式最終以 3 比 1 勝出。
一場由訪問蘇聯引出的挑戰
據 Chess Programming Wiki 記載,人工智能先驅 John McCarthy 在 1965 年以史丹福大學身份訪問蘇聯,ITEP 數學家 Alexander Kronrod 實驗室的一組研究人員向他提出挑戰。Kronrod 認為,Kotok-McCarthy 是當時美國最好的國際象棋程式。
據維基百科記載,美國一方的程式由 McCarthy 在麻省理工學院(MIT)的學生 Alan Kotok 與幾名同學在 1959 年至 1962 年間編寫。蘇聯一方由 Georgy Adelson-Velsky、Vladimir Arlazarov、Anatoly Uskov 和 Alexander Zhivotovsky 編寫,國際象棋大師 Alexander Bitman 擔任顧問。
兩種下棋思路正面交鋒
數學家 Claude Shannon 在 1950 年的論文中提出兩種讓電腦下棋的方法:A 型把每一步可能的走法都計算到固定深度;B 型先挑出看似合理的幾步,只深入計算這幾步。
項目 | Kotok-McCarthy(美國) | ITEP 程式(蘇聯) |
|---|---|---|
電腦 | IBM 7090 | M-20 |
思路 | B 型,只看挑選過的走法 | A 型,計算所有走法 |
計算深度 | 第一步看 4 種走法,逐層遞減 | 第 1、2 局看 3 步,第 3、4 局看 5 步 |
結果 | 1 分(兩和兩負) | 3 分(兩勝兩和) |
由於兩個程式都不擅長殘局,雙方同意每局下滿 40 步仍未將死即算和局。據 Chess Programming Wiki 記載,美國程式在首兩局對上較弱版本的蘇聯程式,兩局都以和局收場;對上較強的版本則兩局皆負,第三局 19 步落敗,第四局 41 步落敗。蘇聯程式勝出,靠的是捕捉美國程式的失誤,而美國程式的走法篩選太粗疏,連明顯更好的走法也沒有考慮。
冷戰下的另一場競賽
Chess Programming Wiki 引述的研究文章指,這場對賽和把人送上太空一樣,實際用途不大,卻是冷戰科學競賽中帶有心理意義的一仗。文章指,由 1950 年至 1966 年只有三個國際象棋程式面世;這場對賽廣受報道後,1970 年已有六個程式參加首屆全美電腦國際象棋錦標賽,1974 年首屆世界賽有 13 個程式參加。
之後怎樣:蘇聯程式發展成世界冠軍
據維基百科記載,ITEP 程式其後由 Mikhail Donskoy、Arlazarov 和 Uskov 發展成 Kaissa,並在 1974 年成為世界電腦國際象棋冠軍。
來源
- Stanford-ITEP Match(Chess Programming Wiki)
- John McCarthy, artificial intelligence pioneer, playing chess at Stanford's IBM 7090(美國電腦歷史博物館)
- Kotok-McCarthy(維基百科)




暫時未有留言
提交留言即表示你已閱讀我們的私隱政策。