25,161
edits
Changes
no edit summary
=The Challenge=
In 1965, [[John McCarthy]], by then at [[Stanford University]], visited the [https://en.wikipedia.org/wiki/Soviet_Union Soviet Union]. A group using the [[M-220]] <ref>[http://www.computer-museum.ru/english/m2.htm The Fast Universal Digital Computer M-2] from the [[Russian Virtual Computer Museum]]</ref> computer at [[Alexander Kronrod|Alexander Kronrod’s]] laboratory at the Moscow [[Institute of Theoretical and Experimental Physics]] ('''ITEP''') challenged him to a match. Kronrod considered the [[Kotok-McCarthy-Program]] to be the best program in the United States at the time <ref>[[Mathematician#Landis|Evgenii Landis]], [[Mathematician#Yaglom|Isaak Yaglom]] ('''1987'''). ''Remembering A.S. Kronrod''. ('''2002'''). Translation by [http://www.translatorscafe.com/cafe/member16949.htm Viola Brudno], Edited by [[Mathematician#WaGautschi|Walter Gautschi]], [https://www.cs.purdue.edu/homes/wxg/Kronrod.ps ps]</ref>.
=The Match=
{| class="wikitable"
|-
| [[FILE:JohnMcCarthy.jpg|none|border|text-bottom|x189pxx320px|link=John Kotok-McCarthy -Program]]
| versus
| [[FILE:Adelson-Velsky-G.Moscow-1980ItepTeamTV.jpg|none|border|text-bottom|x189pxx320px|link=Georgy Adelson-VelskyITEP Chess Program]]
|}
At the end of [[Timeline#1966|1966]] a four game correspondence match began between the [[Kotok-McCarthy-Program]], running on a [[IBM 7090]] computer, and a the [[ITEP Chess Program|program]] developed at the ITEPrunning on a [[M-20]], written by [[Georgy Adelson-Velsky]], [[Vladimir Arlazarov]], [[Anatoly Uskov]], [[Alexander Zhivotovsky]], and advised by Russian chess master [[Alexander Bitman]] and three-time world champion [[Mikhail Botvinnik]] <ref>[http://www.computerhistory.org/chess/full_record.php?iid=stl-430b9bbdb9817 International Grandmaster and World Champion Mikhail Botvinnik in Moscow], 1980, Gift of [[Monroe Newborn]], "[[Mikhail Botvinnik|Botvinnik]] served as a consultant to Soviet computer chess developers who developed an early program at [[Institute of Theoretical and Experimental Physics|ITEP]] which won a [[Stanford-ITEP Match|correspondence chess match]] against a [[Stanford University]] [[Kotok-McCarthy-Program|chess program]] led by [[John McCarthy]] in 1967. Later he advised the team that created the chess program [[Kaissa]] at [[Institute of Control Sciences|Moscow’s Institute for Control Science]]"</ref>. The match played over nine months was won 3-1 by the [[ITEP Chess Program|ITEP program]]. Despite playing on weaker hardware, it was the better program. Based on [[Type A Strategy|Shannon Type A]], it could took advantage on the tactical oversights of the [[Kotok-McCarthy-Program]], caused by it flaws of the [[Type B Strategy|Shannon Type B]] plausible move generator.
=Quotes=
==Cold War on an 8x8 Board==
Excerpt from ''Competitions, Controversies, and Computer Chess'' <ref>[http://www.cs.toronto.edu/~brudno/ Michael Brudno] ('''2000'''). ''Competitions, Controversies, and Computer Chess'', [http://www.cs.toronto.edu/%7Ebrudno/essays/cchess.pdf pdf]</ref>:
Round 1: In between 1950, when [[Claude Shannon|Shannon’s ]] paper was first published, and 1966 only three chess programs were developed. By 1970 six programs (none from the initial three) participated in the [[ACM 1970|first US Computer Chess Championship]]. The [[WCCC 1974|first World Championship ]] in 1974 had 13 participants. This remarkable growth was largely spurred by a well publicized match between the Kotok/McCarthy program developed at MIT and Stanford University and a program developed at the Institute for Theoretical and Experimental Physics (ITEP) in Moscow. This match was a “first” in many ways: it was the first match between two computer programs.
It was the first match where a [[Type A Strategy|type A strategy ]] faced a [[Type B Strategy|type B strategy]]. But most importantly it was a challenge in the [https://en.wikipedia.org/wiki/Cold_War Cold War] scientific race. Just as putting a man into space, it was of no practical value, but it had similar psychological implications.
[[Alan Kotok ]] developed his program while an undergraduate at MIT in collaboration with several other students and under the direction of John McCarthy. His program implemented a type B strategy, considering 4 moves at the first ply, 3 moves on second, 2 on levels three and four and 1 on five through eight. The [[Evaluation Function|payoff function ]] considered such elements as [[Material|material ]] (the main component), [[Development|development]], [[Center Control|control of the center]], and [[Pawn Structure|pawn structure]]. It also did not use several of the latest algorithmic improvements made between its initial creation (1962) and the match, most notably [[Alpha-Beta|alpha-beta ]] and the [[Killer Heuristic|killer heuristic]]. It had a weak plausible move generator, causing [[Mikhail Botvinnik|Botvinnik ]] to remark that “''the rule for rejecting moves was so constituted that the machine threw out the baby with the bath water''.” [Botvinnik 1967]
The Soviet program was implemented by [[Georgy Adelson-Velsky|Georgiy Adelson-Velskiy]], [[Vladimir Arlazarov|Vladimir Arlazarov]], [[Alexander Bitman]], [[Anatoly Uskov]], and [[Alexander Zhivotovsky|Alexander Zhivotovsky]], working in [[Alexander Kronrod|Alexander Kronrod’s ]] Laboratory. It implemented Shannon’s type A strategy, with the [[Search|search ]] [[Depth|depth ]] set as a parameter. In games 1 and 2 the machine looked ahead 3 ply, while in games 3 and 4 a depth of 5 ply was used. The payoff function was similar to the one in the Kotok/McCarthy program, but an emphasis was placed on gaining a spatial advantage.
The match was played by telegraph, starting on November 22, 1966 and continuing for a year. All games were agreed drawn if no mate was delivered or announced in 40 moves, as both programs showed complete incompetence in the endgame. In games one and two, against the weaker version of the ITEP program Kotok/McCarthy drew twice through the 40 move rule, although it was slightly worse in one of the games and much worse in the other. It was thoroughly beaten in both of the games against the stronger version, losing game three in 19 moves and game four in 41. In all of the matches the ITEP program was playing slightly better positional chess: because of the emphasis on space advantage the ITEP program was better at pushing pawns forward. It won, however, not because of any superiority in positional play, but by taking advantage of blunders on the part of the American program. [Newborn 1975] Because there were possible moves that were much better then the moves the Kotok/McCarthy program actually made, it was clear that the program failed to consider them at all, indicating a weakness in the plausible move generator. Thus the first round was won by the Russians and by the type A approach, and although the Soviet dominance in Computer chess was short-lived, the dominance of type A approaches continues today. This match has a very sad postscript: Alexander Kronrod, the head of the Computational lab at ITEP, was a highly principled person who, among with many other mathematicians, signed a letter in defense of [https://en.wikipedia.org/wiki/Alexander_Esenin-Volpin Esenin-Volpin], a mathematician who was placed in an insane asylum for anti-Communist views. For his signature of the letter Kronrod was reprimanded by the Communist Party. The physicists at ITEP, who were irritated because computer time was “wasted” on game playing instead of their problems used the reprimand as an excuse to oust Kronrod from his position. At the same time Kronrod was fired from his professorship at the Moscow Pedagogical Institute. These actions effectively ended the career of this brilliant mathematician.
{{Quote Yershov}}
=Games=
=See also=
* [[History|History of Computer Chess]]
* [[ITEP Chess Program#Video|ITEP Chess Program Video, 1967]]
* [[History#AIPerspective|The History of Computer Chess - an AI Perspective - Video]]
=References=
<references />
'''[[Tournaments and Matches|Up one Level]]'''
[[Category:Quotes]]
[[Category:1966]]
[[Category:1967]]
