Kaissa

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

Kaissa (russe : Каисса) était 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. Kaissa a remporté le premier championnat du monde d'échecs des ordinateurs en 1974 à Stockholm.

Histoire[modifier | modifier le code]

Duchess – Kaissa
2e championnat du monde des ordinateurs
Toronto, 1977
Chess zhor 26.png
Chess zver 26.png
Reine blanche sur case blanche a8 Case noire b8 vide Case blanche c8 vide Case noire d8 vide Case blanche e8 vide Case noire f8 vide Roi noir sur case blanche g8 Case noire h8 vide
Case noire a7 vide Case blanche b7 vide Case noire c7 vide Case blanche d7 vide Tour noire sur case noire e7 Pion noir sur case blanche f7 Case noire g7 vide Pion noir sur case blanche h7
Case blanche a6 vide Pion noir sur case noire b6 Case blanche c6 vide Reine noire sur case noire d6 Case blanche e6 vide Fou noir sur case noire f6 Pion noir sur case blanche g6 Case noire h6 vide
Case noire a5 vide Fou blanc sur case blanche b5 Case noire c5 vide Cavalier noir sur case blanche d5 Case noire e5 vide Case blanche f5 vide Case noire g5 vide Case blanche h5 vide
Case blanche a4 vide Case noire b4 vide Case blanche c4 vide Pion blanc sur case noire d4 Pion noir sur case blanche e4 Case noire f4 vide Pion blanc sur case blanche g4 Case noire h4 vide
Case noire a3 vide Case blanche b3 vide Case noire c3 vide Case blanche d3 vide Fou blanc sur case noire e3 Case blanche f3 vide Case noire g3 vide Pion blanc sur case blanche h3
Pion blanc sur case blanche a2 Pion blanc sur case noire b2 Case blanche c2 vide Case noire d2 vide Case blanche e2 vide Pion blanc sur case noire f2 Case blanche g2 vide Case noire h2 vide
Case noire a1 vide Case blanche b1 vide Tour blanche sur case noire c1 Case blanche d1 vide Case noire e1 vide Case blanche f1 vide Roi blanc sur case noire g1 Case blanche h1 vide
Chess zver 26.png
Chess zhor 26.png
Kaissa joue l'étrange 34...Te8? car il avait vu un sacrifice de dame suivi d'un mat forcé avec l'évident 34...Rg7.

En 1967, un programme des russes Georgy Adelson-Velsky, Vladimir Arlazarov, Alexander Bitman et Anatoly Uskov sur l'ordinateur M-20[1] du laboratoire d'Alexander 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, 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 [2]. 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[3]. 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 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, Kaissa, qui a les Noirs, joue le coup qui perd immédiatement une tour 34...Te8? et perd peu après. Après la partie, les programmeurs testent le coup évident 34...Rg7 sur le programme, et Kaissa explique pourquoi il ne l'avait pas joué : après 34...Rg7 35.Df8+!! Rxf8 36.Fh6+ Rg8 37.Tc8+ les Blancs matent en deux coups. Ceci causa l'étonnement, aucun des spectateurs présents n'ayant vu cette combinaison gagnante. Kaissa finit 2e-3e (ex aequo avec Duchess). Le championnat est remporté par Chess cette année.

Le dernier championnat auquel Kaissa participe est celui de 1980 à Linz, il termine 4e-7e. Le développement de Kaissa a cessé depuis.

Notes[modifier | modifier le code]

  1. M-20
  2. Institude of Control Sciences
  3. (ru) Е.Я. Гик, Шахматы и математика,‎ 1983
  4. KAISSA Bill Wall

Voir aussi[modifier | modifier le code]

Liens externes[modifier | modifier le code]