Kaïssa () est un programme d'échecs développé en URSS dans les années 1960. Il tire son nom de la déesse mythique du jeu d'échecs, Caïssa.
Il a remporté le premier championnat du monde d'échecs des ordinateurs en 1974 à Stockholm.
Histoire
En 1967, un programme des Russes Guéorgui Adelson-Velski, Vladimir Arlazarov, Alexandre Bitman et Anatoli Ouskov sur l'ordinateur M-20M-20 du laboratoire d'Alexandre Kronrod à l'Institut de physique théorique et expérimentale bat son rival américain Kotok-McCarthy sur IBM 7090 à l'université Stanford. En 1971, Mikhaïl V. Donskoï s'associe avec Arlazarov et Ouskov pour programmer son successeur sur une ICL System 4/70 à l'Institut des sciences de contrôleInstitude of Control Sciences. En 1972, Kaïssa joue un match par correspondance contre les lecteurs du journal populaire russe Komsomolskaïa Pravda. Les lecteurs gagnent 1,5-0,5 et ce sont les journalistes du journal qui baptisent le programme Kaïssa.
Kaïssa devient le premier champion du monde d'échecs des ordinateurs en 1974 à Stockholm. Il remporte les quatre parties et termine premier devant Chess 4, Chaos et Ribbit, qui finissent à 3/4 . Après le championnat, Chess 4 et Kaissa jouent une partie qui finit par la nulle. Les succès de Kaïssa s'expliquent par ses nombreuses innovations : premier programme à utiliser une structure bitboard, il possède aussi une bibliothèque d'ouvertures de KAISSA Bill Wall et utilise un nouvel algorithme pour l'élimination sélective des coups. Il calculait également sur le temps de son adversaire, utilisait l'heuristique à mouvement nul et disposait d'un algorithme sophistiqué pour gérer le temps de réflexion. Tout ceci est courant dans les programmes d'échecs actuels, mais constituait une nouveauté à l'époque.
Le second championnat du monde en 1977 à Toronto débute par un événement inhabituel. Dans la position du diagramme ci-contrePartie commentée sous Chessgames.com., lors d'une partie contre le programme Duchess, Kaïssa, qui a les Noirs, joue un coup qui perd immédiatement une tour, avec 34...Te8!?, et perd la partie peu après..
Après celle-ci, les programmeurs testent le coup évident 34...Rg7 sur le programme, et Kaïssa explique pourquoi il ne l'a pas joué : après 34...Rg7, il existe une séquence de mat en cinq coups commençant par un sacrifice de Dame (35.Df8+!! Rxf8 36.Fh6+ Fg7 37. Tc8+ Dd8 38. Txd8+ Te8 39. Txe8#B.H. Wood, revue Chess, Octobre 1977.), séquence que, du fait de l'effet d'horizon, Duchess n'avait très probablement pas calculée, The Chess Computer Book, Pergamon Press, 1982.. Aucun des spectateurs présents pendant la partie, y compris l'ancien champion du monde Mikhaïl Botvinnik, n'avait vu cette combinaison gagnante. Malgré cette partie perdue, Kaïssa finit - (ex aequo avec Duchess). Le championnat est remporté par Chess cette année.
Le dernier championnat auquel Kaïssa participe est celui de 1980 à Linz : il termine -. Le développement de Kaïssa a cessé depuis.
Notes et références
Voir aussi Articles connexes Programme d'échecs
Liens externes
Каисса l'histoire du programme, par Mikhaïl Donskoï. Chaos contre Kaïssa en 1974
Catégorie:Logiciel d'échecs