Kotok-McCarthy fut le premier programme d'échecs à disposer d'un jeu crédible[1]. Il a été développé entre 1959 et 1962 au MIT.

C'est également le premier programme à disputer un match contre un autre programme.

Développement modifier

Entre 1959 et 1962, les étudiants Elwyn Berlekamp, Alan Kotok, Michael Lieberman, Charles Niessen et Robert A. Wagner écrivent le programme alors qu'ils sont étudiants du professeur John McCarthy au MIT.

En se basant sur le programme d'Alex Bernstein de 1957[2] crée à IBM, et sur les routines pour IBM 704 de McCarthy et Paul W. Abrahms, ils ajoutent l'élagage alpha-bêta à l'algorithme minimax pour améliorer le générateur de coups.

Le programme est écrit en Fortran et Fortran Assembly Program (FAP) par les étudiants en utilisant du temps libre sur l'ordinateur. Quand le MIT reçut un IBM 7090 d'IBM, un seul coup nécessitait de 5 à 20 minutes de calcul. Au moment où ils obtiennent leur diplôme, le programme a accompli quatre fragments de partie à un niveau « comparable à un amateur avec une expérience de 100 parties »[3]. Kotok, alors âgé de 20 ans, publie ses travaux dans le MIT Artificial Intelligence Memo 41 ainsi que sa thèse de bachelier A Chess Playing Program for the IBM 7090 Computer[4] en 1962.

Match contre l'institut de physique théorique de Moscou modifier

En 1965, McCarthy, alors employé par l'université Stanford, visite l'Union soviétique. Un groupe utilisant l'ordinateur M20[5] au laboratoire d'Alexander Kronrod de l'Institut de physique théorique et expérimentale de Moscou lui propose un affrontement entre leurs programmes respectifs[6].

Kronrod considère le programme Kotok-McCarthy comme le meilleur des États-Unis[7], bien que le programme n'ait plus été développé depuis 1962 et que MacHack lui avait succédé.

Le match se déroule sur 9 mois entre 1966 et 1967. Le résultat est de 3-1 en faveur du programme russe.

Notes et références modifier

  1. Early Computer Chess Programs, Bill Wall
  2. Mastering the Game: A History of Computer Chess, Computer History Museum, « Opening Moves: Origins of Computer Chess », (consulté le )
  3. Alan Kotok, « MIT Artificial Intelligence Memo 41 », (consulté le )
  4. A Chess Playing Program for the IBM 7090 Computer
  5. M-20
  6. McCarthy, John, « The History of Computer Chess: An AI Perspective », Computer History Museum, (consulté le )
  7. E.M. Landis, Isaak Yaglom, Remembering A.S. Kronrod, W. Gautschi] (éd.) SCCM-00-01 « Copie archivée » (version du sur Internet Archive) (PostScript)

Voir aussi modifier

Kaissa