Accueil🇫🇷Chercher

Programme d'échecs

Un programme d'échecs est un programme informatique conçu pour jouer au jeu d'échecs.

Historique

Débuts et développement

L'histoire des machines joueuses d'échecs n'attend pas le développement de l'électronique et de l'informatique : la première fut l'automate turc inventée en 1769 par Johan Wolfgang von Kempelen[1], qui joua notamment contre l'impératrice Catherine II et Napoléon Bonaparte. C'était en fait un homme de petite taille caché dans la machine.

Les premiers véritables programmes virent le jour dans les années 1950, avec le développement des ordinateurs. Ils passèrent en un demi-siècle de la connaissance des règles à un niveau au moins égal à celui des meilleurs joueurs humains.

Le premier programme d'échecs, Turochamp, fut écrit par Alan Turing en . Ne disposant pas d'un ordinateur assez puissant pour le faire tourner, il simule lui-même les calculs de la machine, mettant environ une demi-heure pour effectuer chaque coup. Une partie fut enregistrée, où le programme perdit contre Alick Glennie, un collègue de Turing.

Chronologie

  • En 1770, Wolfgang von Kempelen construit l'automate joueur-d'échecs, le Turc mécanique, qui devient le plus grand canular de cette période.
  • En 1868, Charles Hooper (en) présente l'automate Ajeeb — qui cachait également un joueur d'échecs.
  • En 1876, Charles Geoffrey Gumpel contrôla cette fois-ci l'automate nommé Mephisto à distance grâce à des moyens électromécaniques.
  • En 1912, Leonardo Torres y Quevedo construit une machine pouvant jouer les finales roi et tour contre roi.
  • En 1948, le livre Cybernétique de Norbert Wiener décrit comment un programme d'échecs peut être développé en utilisant une profondeur minimale de recherche avec une fonction d'évaluation.
  • En 1950, John von Neumann développe un programme d'échecs (sur un échiquier 6x6 sans fou) sur le MANIAC I.
  • En 1951, Alan Turing développe sur le papier le premier programme capable de jouer une partie d'échecs complète.
  • En 1952, Dietrich Prinz (en) développe un programme résolvant des problèmes d'échecs.
abcdef
6
Tour noire sur case blanche a6
Cavalier noir sur case noire b6
Reine noire sur case blanche c6
Roi noir sur case noire d6
Cavalier noir sur case blanche e6
Tour noire sur case noire f6
Pion noir sur case noire a5
Pion noir sur case blanche b5
Pion noir sur case noire c5
Pion noir sur case blanche d5
Pion noir sur case noire e5
Pion noir sur case blanche f5
Case blanche a4 vide
Case noire b4 vide
Case blanche c4 vide
Case noire d4 vide
Case blanche e4 vide
Case noire f4 vide
Case noire a3 vide
Case blanche b3 vide
Case noire c3 vide
Case blanche d3 vide
Case noire e3 vide
Case blanche f3 vide
Pion blanc sur case blanche a2
Pion blanc sur case noire b2
Pion blanc sur case blanche c2
Pion blanc sur case noire d2
Pion blanc sur case blanche e2
Pion blanc sur case noire f2
Tour blanche sur case noire a1
Cavalier blanc sur case blanche b1
Reine blanche sur case noire c1
Roi blanc sur case blanche d1
Cavalier blanc sur case noire e1
Tour blanche sur case blanche f1
6
55
44
33
22
11
abcdef
Los Alamos chess (en). Cette version simplifiée des échecs (sur un échiquier de 36 cases sans les fous) a été jouée en 1956 par l'ordinateur MANIAC I.
Sorti en 1977, Boris a été l’un des premiers ordinateurs d'échecs à être largement commercialisé.

Catégories

Supercalculateurs

Un superordinateur IBM du même type que Deep Blue lors de son match de 1997 contre Gary Kasparov.

L'utilisation des supercalculateurs dans le cadre des échecs avait deux buts principaux : battre les meilleurs joueurs d'échecs humains, mais surtout créer une vitrine technologique pour les constructeurs de matériel informatiques.

Quelques supercalculateurs dédiés au jeu d'échecs :

Les réseaux neuronaux (intelligence artificielle) dédiés au jeu d’échecs :

Jeux électroniques

Au même titre que le micro-ordinateur pour les premiers ordinateurs, les jeux d'échecs électroniques sont une évolution naturelle des supercalculateurs dédiés au jeu d'échecs vers un format commercialisable. Ils bénéficient des avancées technologiques de miniaturisation des composants[6], mais également des avancées théoriques dans le domaine de l'algorithmique[7]. Ils ne deviennent réellement performants qu'à partir du milieu des années 1980.

Quelques jeux d'échecs électroniques réputés :

Ordinateur Mephisto Exclusive.
  • Chess Challenger 7 (Fidelity)
  • Mephisto
  • Leonardo, Galileo, Renaissance (Saitek)
  • Centurion (Saitek)
  • Citrine (Novag)

Logiciels de jeu d'échecs

Depuis les années 1990, la puissance croissante des ordinateurs personnels a relégué l'utilisation des supercalculateurs et des jeux électroniques au second plan. Depuis, les recherches portent plus sur le développement de logiciels performants que sur les machines utilisées.

Certains logiciels, comme ChessBrain[8], combinent la puissance de plusieurs ordinateurs d'un même réseau (calcul distribué), ce qui les rapproche de la catégorie des supercalculateurs et des ordinateurs multiprocesseurs.

À la fin des années 2010, les progrès de l'Intelligence artificielle ont montré leur effet sur le jeu d'échecs, le jeu de go et les jeux de réflexion en général. En témoignent la victoire de AlphaGo sur le champion du monde de go Lee Sedol et la victoire d'AlphaZero sur le fort programme d'échecs Stockfish.

Programmes les plus connus

DroidFish, un programme d'échecs libre pour systèmes Android basé sur Stockfish.

Quelques logiciels d'échecs parmi les plus connus, titrés ou réputés et relativement récents (2019) :

Programmes DOS

Ces anciens programmes d'échecs des années 1970 à 1990 ont été conçus pour fonctionner dans l'environnement MS-DOS, mais peuvent toujours être lancées actuellement (2019) sur la version 64 bit de Windows 10 grâce aux émulateurs tels que DOSBox ou Qemu[9] :

Précurseurs

Ces programmes d'échecs fonctionnent sur du matériel obsolète :

Microchess était le premier jeu commercial pour un ordinateur personnel, développé d'abord pour le KIM-1 et plus tard pour le Commodore PET, l'Apple II, le TRS-80 et autres. Le grand maître Bobby Fischer a joué contre MicroChess[10].

Mac Hack a été le premier programme d'échecs à se voir attribuer un classement Elo et le premier à gagner contre une personne en tournoi.

Logiciels de résolution de problèmes d'échecs

De nombreux programmes ont également vu le jour pour vérifier la correction d'un problème d'échecs. Ce type de programme est très spécifique, car contrairement à un programme de partie, il se doit d'analyser la totalité des coups possibles, puisqu'un problème qui aurait d'autres solutions que celles voulues par l'auteur serait démoli.

Lorsqu'un problème a été vérifié par ordinateur, cela est mentionné sous le diagramme du problème par le symbole « C+ » (C pour le mot anglais Computer).

Interfaces graphiques

Avec le développement de moteurs d'échecs performants, la séparation entre l'interface graphique de jeu (fenêtre, boutons et menus, présentation du plateau de jeu) et le moteur de jeu s'est faite naturellement.

La liste suivante n'est pas exhaustive.

Le programme GNU Chess, fonctionnant sous GNU/Linux, utilise l'interface XBoard.

Interfaces Unix, Linux :

Interfaces Windows :

Interfaces multi-plateformes :

Interfaces web :

Serveurs d'échecs sur internet

Il existe différents serveurs web dédiés entièrement, ou en partie, au jeu d'échecs entre joueurs. Ils peuvent disposer de nombreux outils : jeu en direct ou en différé (parties par correspondance), classement des joueurs, différentes variantes de jeu (Chess960, Bughouse, Atomic, etc.), tournois, leçons pour débutants, etc. :

Anecdote

En 1977, lors du 2e championnat du monde d'échecs des ordinateurs, l'ordinateur d'échecs Kaissa donna soudainement une tour sans raison apparente à son adversaire Duchess, et perdit logiquement la partie. Mais, lors de l'analyse post-mortem de la partie (analyse détaillée), on constata que ce coup était en fait le seul qui parait un mat forcé.

Notes et références

(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Computer chess » (voir la liste des auteurs).
  1. « Les premiers automates », sur BlitzChess.fr (consulté le ).
  2. Fiche de Ben Mittman sur chessprogramming.org (consulté le 17 juin 2019).
  3. Arnold Denker était alors âgé de 74 ans et crédité d'un classement Elo de 2300.
  4. (en) Man vs machine, the endless fascination.
  5. « L'IA de google deepmind devient en quelques heures une championne des echecs », Numerama.com, le 7 décembre 2017.
  6. La grande majorité des jeux d'échecs électroniques utilisent des composants RISC, qu'on retrouve également dans les PowerPC et les machines spécialisées.
  7. intégration de l'algorithme MinMax, utilisation des bibliothèques d'ouverture, etc.
  8. (en) présentation de ChessBrain, chessbrain.net (consulté le 15 octobre 2020).
  9. « rebel13.nl/download/more%20dos… »(Archive.orgWikiwixArchive.isGoogle • Que faire ?).
  10. (en) Peter Jennings, « Microchess for the Kim-1 », sur benlo.com (consulté le ).
  11. Thief.
  12. Arena.
  13. Chess Giants.
  14. Babaschess.
  15. « JChecs », sur framasoft.net (consulté le ).
  16. « cachivaches.chauca.net/scid/ »(Archive.orgWikiwixArchive.isGoogle • Que faire ?).
  17. « scid.sourceforge.net/download.… »(Archive.orgWikiwixArchive.isGoogle • Que faire ?).
  18. WebChess.
  19. Queenside.net.
  20. « Wayback Machine », sur Internet Archive (consulté le ).
  21. « CoffeeHouse : The Internet Chess Club Java Interface », sur Internet Archive (consulté le ).
  22. « Wayback Machine », sur Internet Archive (consulté le ).
  23. « Play Chess Online For Free », sur Internet Archive (consulté le ).
  24. « Chess Tactics Server », sur Internet Archive (consulté le ).
  25. « Chess Tactics », sur Internet Archive (consulté le ).
  26. (en) « Shredder Computer Chess Download », sur Internet Archive (consulté le ).
  27. « Jouez aux échecs en ligne », europe-echecs.com (consulté le 14 mai 2019).
  28. « Online Chess », sur Internet Archive (consulté le ).

Voir aussi

Articles connexes

Liens externes

Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.