Changes

Jump to: navigation, search

ITEP Chess Program

4,508 bytes added, 12:13, 29 May 2018
Created page with "'''Home * Engines * ITEP Chess Program''' '''The ITEP Chess Program''',<br/> an early Soviet chess program, developed since 1963 <ref>[htt..."
'''[[Main Page|Home]] * [[Engines]] * ITEP Chess Program'''

'''The ITEP Chess Program''',<br/>
an early Soviet chess program, developed since [[Timeline#1963|1963]] <ref>[http://adamant1.fromru.com/kaissa.html "Каисса" - Историю программы рассказывает один из ее создателей Михаил Донской] - [http://translate.google.com/translate?sl=ru&tl=en&js=n&prev=_t&hl=en&ie=UTF-8&u=http%3A%2F%2Fadamant1.fromru.com%2Fkaissa.html Kaissa] by [[Mikhail Donskoy]], translated by [https://en.wikipedia.org/wiki/Google_Translate Google Translate]</ref> at [[Alexander Kronrod|Alexander Kronrod’s]] laboratory at the Moscow [[Institute of Theoretical and Experimental Physics]] ('''ITEP''') by [[Georgy Adelson-Velsky]], [[Vladimir Arlazarov]], [[Anatoly Uskov]], [[Alexander Zhivotovsky]], A. Leman, M. Rozenfeld and Russian chess master [[Alexander Bitman]] <ref>[[Georgy Adelson-Velsky]], [[Vladimir Arlazarov]], [[Alexander Bitman]], [[Alexander Zhivotovsky]], [[Anatoly Uskov]] ('''1970'''). ''Programming a Computer to Play Chess''. [http://iopscience.iop.org/0036-0279/25/2 Russian Mathematical Surveys, Vol. 25], pp. 221-262</ref>, to run under the Soviet [[M-2]] <ref>[http://www.computer-museum.ru/english/m2.htm The Fast Universal Digital Computer M-2] from [[Russian Virtual Computer Museum]]</ref> and [[M-20]] computers.

=Shannon Type A=
The ITEP Program already was a [[Type A Strategy|Shannon Type A]] program, encouraged by Kronrod’s "general [[Recursion|recursive]] search scheme", and by [[Alexander Brudno|Alexander Brudno's]] description of the [[Alpha-Beta]] algorithm <ref>[[Alexander Brudno]] ('''1963'''). ''Bounds and valuations for shortening the search of estimates''. Problemy Kibernetiki (10) 141–150 and Problems of Cybernetics (10) 225–241</ref>.

=Stanford-ITEP=
''see [[Stanford-ITEP Match]]''

In 1965, while [[John McCarthy]] visited the Soviet Union, he was challenged by Kronrod, who considered the [[Kotok-McCarthy-Program]] to be the best program in the United States at the time <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>. At the end of 1966 the [[Stanford-ITEP Match|four game match]] was arranged between Kotok-McCarthy, running on a [[IBM 7090]] computer, and the ITEP Program on a [[M-2]] <ref>[http://www.computer-museum.ru/english/m2.htm The Fast Universal Digital Computer M-2] from [[Russian Virtual Computer Museum]]</ref>. The match played over nine months was won 3-1 by the ITEP Program, which searches either three (first two games) or five plies (improved version) ahead.

=Kaissa=
By 1971, [[Mikhail Donskoy|Mikhail V. Donskoy]] joined with Arlazarov and Uskov to program its successor on an [https://en.wikipedia.org/wiki/English_Electric_System_4 ICL System 4/70] at the [[Institute of Control Sciences]], called [[Kaissa]], which became the first [[World Computer Chess Championship|World Computer Chess Champion]] at the [[WCCC 1974]] in Stockholm.

=Quotes=
==Donskoy==
{{Quote Donskoy on Hashing}}
==Yershov==
{{Quote Yershov}}
=External Links=
* [http://www.computer-museum.ru/english/m2.htm The Fast Universal Digital Computer M-2] from [[Russian Virtual Computer Museum]]
* [http://sites.google.com/site/grekochess/ GreKo - Download] has a listing of the ITEP Chess Program for the [[M-20]] computer, hosted by [[Vladimir Medvedev]]
* [http://adamant1.fromru.com/kaissa.html "Каисса" - Историю программы рассказывает один из ее создателей Михаил Донской] - [http://translate.google.com/translate?sl=ru&tl=en&js=n&prev=_t&hl=en&ie=UTF-8&u=http%3A%2F%2Fadamant1.fromru.com%2Fkaissa.html Kaissa] by [[Mikhail Donskoy]], translated by [https://en.wikipedia.org/wiki/Google_Translate Google Translate]
* [http://www.polit.ru/article/2008/08/20/programmist/ Михаил Донской: Жизненный цикл программиста - ПОЛИТ.РУ] (Russian) [[Mikhail Donskoy]] - [http://translate.google.com/translate?sl=ru&tl=en&js=n&prev=_t&hl=en&ie=UTF-8&u=http%3A%2F%2Fwww.polit.ru%2Farticle%2F2008%2F08%2F20%2Fprogrammist%2F The life cycle of a programmer] translated by [https://en.wikipedia.org/wiki/Google_Translate Google Translate], [https://www.facebook.com/politru polit.ru] August 20, 2008

=References=
<references />

'''[[Engines|Up one Level]]'''

Navigation menu