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.

Property Value
dbo:abstract
  • 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. (fr)
  • 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. (fr)
dbo:author
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 10327149 (xsd:integer)
dbo:wikiPageLength
  • 23833 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 189476365 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1993 (xsd:integer)
  • 1998 (xsd:integer)
  • 2006 (xsd:integer)
  • 2007 (xsd:integer)
  • 2008 (xsd:integer)
  • 2012 (xsd:integer)
  • 2013 (xsd:integer)
  • 2014 (xsd:integer)
prop-fr:auteur
  • Claude Shannon (fr)
  • Claude Shannon (fr)
prop-fr:colonnes
  • 2 (xsd:integer)
prop-fr:date
  • 1950 (xsd:integer)
  • février 1950 (fr)
prop-fr:doi
  • 10.108000 (xsd:double)
prop-fr:fr
  • fonction d'évaluation (fr)
  • recherche quiescente (fr)
  • fonction d'évaluation (fr)
  • recherche quiescente (fr)
prop-fr:isbn
  • 978 (xsd:integer)
prop-fr:issn
  • 1941 (xsd:integer)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:lieu
  • Oxford (fr)
  • Bäsel (fr)
  • Waltham, MA/Kidlington, Oxford (fr)
  • Oxford (fr)
  • Bäsel (fr)
  • Waltham, MA/Kidlington, Oxford (fr)
prop-fr:lireEnLigne
prop-fr:nom
  • Cooper (fr)
  • Atkinson (fr)
  • Silver (fr)
  • Shannon (fr)
  • Dasgupta (fr)
  • Poundstone (fr)
  • Böttger (fr)
  • van Leeuwen (fr)
  • Sloane (fr)
  • Walz (fr)
  • Danelishen (fr)
  • Ekbia (fr)
  • Wyner (fr)
  • von Borries (fr)
  • Cooper (fr)
  • Atkinson (fr)
  • Silver (fr)
  • Shannon (fr)
  • Dasgupta (fr)
  • Poundstone (fr)
  • Böttger (fr)
  • van Leeuwen (fr)
  • Sloane (fr)
  • Walz (fr)
  • Danelishen (fr)
  • Ekbia (fr)
  • Wyner (fr)
  • von Borries (fr)
prop-fr:numéro
  • 2 (xsd:integer)
  • 314 (xsd:integer)
prop-fr:pages
  • 256 (xsd:integer)
prop-fr:pagesTotales
  • 175 (xsd:integer)
  • 328 (xsd:integer)
  • 385 (xsd:integer)
  • 386 (xsd:integer)
  • 495 (xsd:integer)
  • 534 (xsd:integer)
  • 914 (xsd:integer)
  • 924 (xsd:integer)
prop-fr:plume
  • oui (fr)
  • oui (fr)
prop-fr:prénom
  • Jan (fr)
  • William (fr)
  • Friedrich (fr)
  • Matthias (fr)
  • George W. (fr)
  • Claude E. (fr)
  • Aaron D. (fr)
  • Nate (fr)
  • Gary M. (fr)
  • Steffen P. (fr)
  • Claude Elwood (fr)
  • Hamid Reza (fr)
  • Neil James Alexander (fr)
  • S. Barry (fr)
  • Subrata (fr)
  • Jan (fr)
  • William (fr)
  • Friedrich (fr)
  • Matthias (fr)
  • George W. (fr)
  • Claude E. (fr)
  • Aaron D. (fr)
  • Nate (fr)
  • Gary M. (fr)
  • Steffen P. (fr)
  • Claude Elwood (fr)
  • Hamid Reza (fr)
  • Neil James Alexander (fr)
  • S. Barry (fr)
  • Subrata (fr)
prop-fr:périodique
prop-fr:titre
  • Alan Turing (fr)
  • Chess and Machine Intuition (fr)
  • Artificial Dreams (fr)
  • Claude Elwood Shannon (fr)
  • Fortune's Formula (fr)
  • It Began with Babbage (fr)
  • Space Time Play (fr)
  • The Final Theory of Chess (fr)
  • The Signal and the Noise (fr)
  • XXII. Programming a computer for playing chess (fr)
  • Alan Turing (fr)
  • Chess and Machine Intuition (fr)
  • Artificial Dreams (fr)
  • Claude Elwood Shannon (fr)
  • Fortune's Formula (fr)
  • It Began with Babbage (fr)
  • Space Time Play (fr)
  • The Final Theory of Chess (fr)
  • The Signal and the Noise (fr)
  • XXII. Programming a computer for playing chess (fr)
prop-fr:trad
  • Quiescence search (fr)
  • evaluation function (fr)
  • Quiescence search (fr)
  • evaluation function (fr)
prop-fr:url
prop-fr:volume
  • 41 (xsd:integer)
  • 182 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
dct:subject
rdfs:comment
  • 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. (fr)
  • 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. (fr)
rdfs:label
  • Programming a Computer for Playing Chess (fr)
  • Programming a Computer for Playing Chess (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of