Kaissa

Kaissa

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.

Sommaire

Histoire

Duchess – Kaissa
2e championnat du monde des ordinateurs
Toronto, 1977
Chess zhor 26.png
Chess zver 26.png
a8 b8 c8 d8 e8 f8 g8 h8
a7 b7 c7 d7 e7 f7 g7 h7
a6 b6 c6 d6 e6 f6 g6 h6
a5 b5 c5 d5 e5 f5 g5 h5
a4 b4 c4 d4 e4 f4 g4 h4
a3 b3 c3 d3 e3 f3 g3 h3
a2 b2 c2 d2 e2 f2 g2 h2
a1 b1 c1 d1 e1 f1 g1 h1
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

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

Voir aussi

Liens externes


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Kaissa de Wikipédia en français (auteurs)

Игры ⚽ Поможем сделать НИР

Regardez d'autres dictionnaires:

  • Kaissa — ( ru. Каисса) was a chess program developed in Soviet Union in the 1960s. It was named so after the chess goddess Caissa. Kaissa became the first world computer chess champion in 1974 in Stockholm. History Chess diagram|= tright Duchess ndash;… …   Wikipedia

  • Kaissa — (russisch: Каисса) war ein sowjetisches Schachprogramm, das 1975 die erste Computerschachweltmeisterschaft gewann. Es wurde nach der fiktiven Schachgöttin Caissa benannt. Die Elo Zahl Kaissas lag bei etwa 1600. Kaissa wurde von Wladimir Arlazasow …   Deutsch Wikipedia

  • Kaïssa — Infobox musical artist Name = Kaïssa Img size = Background = solo singer Birth name = Kaïssa Doumbé Alias = Born = Died = Origin = flagicon|Cameroon Cameroon Instrument = Genre = World Music Occupation = Years active = 1988–present Label =… …   Wikipedia

  • Programme d'échecs — Un programme d échecs est un programme informatique qui est capable de jouer aux échecs. Sommaire 1 Histoire 1.1 Aujourd hui 1.2 Chronologie des programmes d échecs …   Wikipédia en Français

  • Каисса (программа) — «Каисса» шахматная программа, разработанная в СССР в 1960 х годах[1]. Свое имя она получила в честь богини шахмат Каиссы. В августе 1974 года Каисса стала первым чемпионом мира по шахматам среди компьютерных программ. История Duchess – Kaissa 2 й …   Википедия

  • Programme d'echecs — Programme d échecs Un programme d échecs est un programme informatique qui est capable de jouer aux échecs. Sommaire 1 Histoire 1.1 Aujourd hui 1.2 Chronologie des programmes d échecs …   Wikipédia en Français

  • List of Russian IT developers — This list of Russian IT developers includes the famous hardware engineers, computer scientists and programmers from the Russian Empire, the Soviet Union and the Russian Federation. See also the Category:Russian computer scientists and… …   Wikipedia

  • List of fictional games — This is a list of fictional games, that is games which were specifically created for works of fiction, or which otherwise originated in fiction. Many fictional games have been translated to the real world by fans or ludophiles by creating pieces… …   Wikipedia

  • Jazzhole — Infobox musical artist Name = Jazzhole Img capt = Img size = Landscape = Background = group or band Birth name = Alias = Born = Died = Origin = flagicon|United States New York, United States Instrument = Voice type = Genre = Acid jazz, Jazz rap,… …   Wikipedia

  • 6 Nimmt — 6 nimmt! Situation aus dem Spiel Daten zum Spiel Autor Wolfgang Kramer Grafik Franz Vohwinkel (Amigo), Bill Herrin (Pando Games) Verlag …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”