Kaïssa (programme)

Duchess – Kaïssa
2^e 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 2^e-3^e (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 4^e-7^e. Le développement de Kaïssa a cessé depuis.