Programming a Computer for Playing Chess
article sur les programmes d'échecs / De Wikipedia, l'encyclopédie encyclopedia
Cher Wikiwand IA, Faisons court en répondant simplement à ces questions clés :
Pouvez-vous énumérer les principaux faits et statistiques sur Programming a Computer for Playing Chess?
Résumez cet article pour un enfant de 10 ans
Programming a Computer for Playing Chess est l'article fondateur des échecs en informatique, écrit par Claude Shannon en 1949. Tous les programmes d'échecs passés et présents sont inspirés de ce papier. Shannon présente sa stratégie de type minimax basée sur des fonctions d'évaluations. Il met en avant deux types de recherches des coups à jouer (type A et type B) et constate l'impossibilité d'utiliser une recherche par force brute, notamment à cause de la capacité de calcul limitée des ordinateurs de l'époque. La recherche de type B, à la manière d'un humain, se concentre sur les positions et coups les plus prometteurs.
Dans son article, Shannon, soulève l'impossibilité de calculer toutes les positions et coups possibles. Il calcule un nombre de coups potentiels ayant un sens durant une partie, nombre connu sous l'expression « nombre de Shannon ».
L'article de Shannon fait plus que résumer ce que doit être une machine qui peut jouer aux échecs. Il soulève les défis théoriques à résoudre, informe un large public de la possibilité de créer une machine capable de jouer aux échecs et impulse les recherches d'une génération de programmateurs d’échecs. Claude Shannon est le premier à publier une description cohérente de l’application du minimax au jeu d’échecs et cet article fait de lui l'un des candidats au titre de fondateur des programmes d'échecs, au même titre qu'Alan Turing avec son programme de 1948 intitulé Turochamp et que Konrad Zuse grâce à son langage de programmation intitulé Plankalkül et les routines informatiques d'échecs qu'il a écrites de 1941 à 1945.
Parallèlement à partir de 1949, Shannon construit un automate composé uniquement de 150 relais électromécaniques qui permet de jouer aux échecs.