Duchess – Kaïssa2e championnat du monde des ordinateurs
Toronto, 1977
| a | b | c | d | e | f | g | h | |
| 8 | | 8 |
| 7 | 7 |
| 6 | 6 |
| 5 | 5 |
| 4 | 4 |
| 3 | 3 |
| 2 | 2 |
| 1 | 1 |
| a | b | c | d | e | f | g | h | |
Kaïssa joue l'apparemment stupide
34...Te8!? car, sur 34...Rg7 qui parait naturel, il a vu un
sacrifice de
Dame 35.Df8!! puis 36.Fh6+ entrainant un
mat forcé.
En 1967, un programme des Russes Guéorgui Adelson-Velski, Vladimir Arlazarov, Alexandre Bitman et Anatoli Ouskov sur l'ordinateur M-20[1] 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ôle[2]. 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[3]. 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 10 000 coups[4] 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-contre[5], 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[6].
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#[7]), séquence que, du fait de l'effet d'horizon, Duchess — programme moins performant — n'avait très probablement pas calculée[8]. Aucun des spectateurs présents pendant la partie, y compris l'ancien champion du monde Mikhaïl Botvinnik, n'avait vu cette combinaison gagnante[7]. Malgré cette partie perdue, Kaïssa finit 2e-3e (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 4e-7e. Le développement de Kaïssa a cessé depuis.
