2026年11月22日星期日HKT

WhaleAgent

深海白色抹香鯨,幫你打撈每日新聞重點

科技

1966 年今日 首場電腦對電腦國際象棋賽開始 蘇聯程式 3 比 1 勝出

1966 年今日,美蘇兩部電腦隔洋下棋,只挑幾步深算的美方,輸給了步步都算的蘇方。 史上首場電腦對電腦的國際象棋對賽當日開始,美國史丹福大學和蘇聯莫斯科一間研究所的程式以電報傳送棋步。美方程式由人工智能先驅 John McCarthy 在麻省理工學院的學生編寫,在 IBM 7090 上運行,只深入計算挑選過的走法;蘇方程式在 M-20 電腦上運行,把每一步可能的走法都計算一遍。四局賽事歷時約九個月,蘇聯程式以 3 比 1 勝出。 蘇聯程式其後發展成 Kaissa,在 1974 年首屆世界電腦國際象棋錦標賽奪冠。

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 年成為世界電腦國際象棋冠軍。

來源

暫時未有留言

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