Programme d'échecs

Résumé

vignette|Jeu d'échecs électronique des années 1990 avec écran LCD. Un programme d'échecs est un programme informatique conçu pour jouer au jeu d'échecs. 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, 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. 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, 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, développe un programme résolvant des problèmes d'échecs. En 1956, création de l'algorithme de recherche alpha-bêta par John McCarthy.

Source officielle

https://fr.wikipedia.org/wiki/Programme_d'échecs

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Concepts associés (37)

Lexique du jeu d'échecs

Ce lexique du jeu d'échecs énumère par ordre alphabétique les termes les plus couramment utilisés au jeu d'échecs. Dans certains cas, il existe des pages propres à ces termes. Pour une liste des joueurs, voir Liste de joueurs d'échecs. Pour le lexique spécifique aux problèmes d'échecs, voir Lexique de la composition échiquéenne. Abandon indication qu'un camp accepte la défaite. Dans le cadre d'une compétition, le joueur déclare oralement qu'il abandonne ou couche son roi.

Échecs

vignette|Anand - Kramnik, championnat du monde en 2008. vignette|Une partie simultanée donnée par le GM ukrainien Andrij Maksimenko à Toruń, Pologne. vignette|Enluminure, Liber de Moribus, vers 1300. vignette|Joueurs sur un échiquier géant à Lugano, Suisse. alt=Propriété exclusive de Thelma Ackermann. |vignette|Famille de la noblesse française jouant aux échecs dans les années 1860, carte de visite.

Programme d'échecs

Afficher plus

Cours associés (3)

CS-456: Artificial neural networks/reinforcement learning

Since 2010 approaches in deep learning have revolutionized fields as diverse as computer vision, machine learning, or artificial intelligence. This course gives a systematic introduction into influent

CS-430: Intelligent agents

Software agents are widely used to control physical, economic and financial processes. The course presents practical methods for implementing software agents and multi-agent systems, supported by prog

Afficher plus

Séances de cours associées (41)

Positions d'échecs

Explore différentes positions d'échecs et tactiques de combat historiques, se terminant par une performance musicale.

Créativité dans la science

Explore l'essence de la science, de la créativité et de la résolution de problèmes à travers des réflexions personnelles et des exemples illustratifs.

Positions dans les échecs: Comprendre les stratégies

Explore différentes positions d'échecs et un gameplay stratégique, accompagné d'interprétations musicales de livres de bibliothèque.

Afficher plus