Kotok-McCarthy
From Wikipedia, the free encyclopedia
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.
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.
