Kaissa

Kaissa (Каисса) 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. En 1967, un programme des russes Georgy Adelson-Velsky, Vladimir Arlazarov, Alexander Bitman et Anatoly Uskov sur l'ordinateur M-20 du laboratoire d'Alexander Kronrod à lInstitut de physique théorique et expérimentale bat son rival américain Kotok-McCarthy sur IBM 7090 à l'université Stanford. En 1971, Mikhail V. Donskoy s'associe avec Arlazarov et Uskov pour programmer son successeur sur une ICL System 4/70 à l'''Institut des sciences de contrôle En 1972, Kaissa joue un match par correspondance contre les lecteurs du journal populaire russe Komsomolskaya Pravda. Les lecteurs gagnent 1,5-0,5 et ce sont les journalistes du journal qui baptisent le programme Kaissa. Kaissa 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 Kaissa s'expliquent par ses nombreuses innovations. C'est le premier programme qui utilise une structure bitboard. Kaissa possède aussi une bibliothèque d'ouvertures de coups 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, Kaissa, 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...