http://dbpedia.org/ontology/abstract
|
Programming a Computer for Playing Chess e … 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.mécaniques qui permet de jouer aux échecs.
|
http://dbpedia.org/ontology/author
|
http://fr.dbpedia.org/resource/Claude_Shannon +
|
http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/ClaudeShannon_MFO3807.jpg?width=300 +
|
http://dbpedia.org/ontology/wikiPageExternalLink
|
https://books.google.fr/books%3Fid=isgsj244XeQC&printsec=frontcover +
, https://www.scientificamerican.com/magazine/sa/1950/02-01/ +
, http://www.tandfonline.com/doi/abs/10.1080/14786445008521796%7Cconsult%C3%A9 +
, https://books.google.fr/books%3Fid=FeaDBUAO6JcC&printsec=frontcover +
, https://books.google.fr/books%3Fid=C9WQbm4ovFoC&printsec=frontcover +
, https://books.google.fr/books%3Fid=AHZCAgAAQBAJ&printsec=frontcover +
, https://books.google.fr/books%3Fid=ZuTvVo4zo6oC&printsec=frontcover +
, https://books.google.fr/books%3Fid=4wEIlNjO0x0C&printsec=frontcover +
, https://books.google.fr/books%3Fid=xz4y3u-qM04C&printsec=frontcover +
, https://books.google.fr/books%3Fid=wbLuAAAAMAAJ +
, https://books.google.fr/books%3Fid=udSFU9G49AcC&printsec=frontcover +
|
http://dbpedia.org/ontology/wikiPageID
|
10327149
|
http://dbpedia.org/ontology/wikiPageLength
|
23833
|
http://dbpedia.org/ontology/wikiPageRevisionID
|
189476365
|
http://dbpedia.org/ontology/wikiPageWikiLink
|
http://fr.dbpedia.org/resource/Christie%27s +
, http://fr.dbpedia.org/resource/Tour_%28%C3%A9checs%29 +
, http://fr.dbpedia.org/resource/T%C3%A9l%C3%A9communications +
, http://fr.dbpedia.org/resource/Dollar_am%C3%A9ricain +
, http://fr.dbpedia.org/resource/Turochamp +
, http://fr.dbpedia.org/resource/Charles_Babbage +
, http://fr.dbpedia.org/resource/Th%C3%A9orie_de_la_complexit%C3%A9_%28informatique_th%C3%A9orique%29 +
, http://fr.dbpedia.org/resource/Algorithme_minimax +
, http://fr.dbpedia.org/resource/Dame_%28%C3%A9checs%29 +
, http://fr.dbpedia.org/resource/Ordinateur +
, http://fr.dbpedia.org/resource/Th%C3%A9orie_de_l%27information +
, http://fr.dbpedia.org/resource/Institute_of_Electrical_and_Electronics_Engineers +
, http://fr.dbpedia.org/resource/Relais_%C3%A9lectrom%C3%A9canique +
, http://fr.dbpedia.org/resource/Recherche_exhaustive +
, http://fr.dbpedia.org/resource/Roi_%28%C3%A9checs%29 +
, http://fr.dbpedia.org/resource/Fichier:JohnvonNeumann-LosAlamos.jpg +
, http://fr.dbpedia.org/resource/Massachusetts_Institute_of_Technology +
, http://fr.dbpedia.org/resource/Programme_d%27%C3%A9checs +
, http://fr.dbpedia.org/resource/%C3%89lectrotechnique +
, http://fr.dbpedia.org/resource/Cryptographie +
, http://fr.dbpedia.org/resource/Nombre_de_Shannon +
, http://fr.dbpedia.org/resource/Penguin_Group +
, http://fr.dbpedia.org/resource/Cavalier_%28%C3%A9checs%29 +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Publication_sur_les_%C3%A9checs +
, http://fr.dbpedia.org/resource/Macmillan_Publishers +
, http://fr.dbpedia.org/resource/Oxford_University_Press +
, http://fr.dbpedia.org/resource/Math%C3%A9maticien +
, http://fr.dbpedia.org/resource/Claude_Shannon +
, http://fr.dbpedia.org/resource/Pions_doubl%C3%A9s +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Article_de_revue_scientifique +
, http://fr.dbpedia.org/resource/Pi%C3%A8ce_%28%C3%A9checs%29 +
, http://fr.dbpedia.org/resource/Automate +
, http://fr.dbpedia.org/resource/Biblioth%C3%A8que_d%27ouvertures +
, http://fr.dbpedia.org/resource/Syst%C3%A8me_de_traitement_de_l%27information +
, http://fr.dbpedia.org/resource/%C3%89lectronique_num%C3%A9rique +
, http://fr.dbpedia.org/resource/Machine +
, http://fr.dbpedia.org/resource/%C3%89chiquier +
, http://fr.dbpedia.org/resource/Routine_%28informatique%29 +
, http://fr.dbpedia.org/resource/Valeur_relative_des_pi%C3%A8ces_d%27%C3%A9checs +
, http://fr.dbpedia.org/resource/John_von_Neumann +
, http://fr.dbpedia.org/resource/Fichier:ClaudeShannon_MFO3807.jpg +
, http://fr.dbpedia.org/resource/Cryptanalyse +
, http://fr.dbpedia.org/resource/%C3%89checs +
, http://fr.dbpedia.org/resource/Alan_Turing +
, http://fr.dbpedia.org/resource/Fichier:Christie%27s_%28Manhattan%2C_New_York%29_001.jpg +
, http://fr.dbpedia.org/resource/%C3%89chec_et_mat +
, http://fr.dbpedia.org/resource/Philosophical_Magazine +
, http://fr.dbpedia.org/resource/Laboratoires_Bell +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Logiciel_d%27%C3%A9checs +
, http://fr.dbpedia.org/resource/New_York +
, http://fr.dbpedia.org/resource/Pion_%28%C3%A9checs%29 +
, http://fr.dbpedia.org/resource/Pion_isol%C3%A9 +
, http://fr.dbpedia.org/resource/Cambridge_University_Press +
, http://fr.dbpedia.org/resource/Pion_arri%C3%A9r%C3%A9 +
, http://fr.dbpedia.org/resource/Fou_%28%C3%A9checs%29 +
, http://fr.dbpedia.org/resource/Plankalk%C3%BCl +
, http://fr.dbpedia.org/resource/Alg%C3%A8bre_de_Boole_%28logique%29 +
, http://fr.dbpedia.org/resource/Th%C3%A9or%C3%A8me_du_minimax_de_von_Neumann +
, http://fr.dbpedia.org/resource/Ench%C3%A8re +
, http://fr.dbpedia.org/resource/Deuxi%C3%A8me_cycle_universitaire +
, http://fr.dbpedia.org/resource/Deep_Blue +
, http://fr.dbpedia.org/resource/Konrad_Zuse +
, http://fr.dbpedia.org/resource/Algorithme +
, http://fr.dbpedia.org/resource/A_Mathematical_Theory_of_Communication +
, http://fr.dbpedia.org/resource/Langage_de_programmation +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Histoire_des_%C3%A9checs +
, http://fr.dbpedia.org/resource/Institute_of_Radio_Engineers +
, http://fr.dbpedia.org/resource/Ing%C3%A9nieur +
, http://fr.dbpedia.org/resource/Heuristique_%28math%C3%A9matiques%29 +
, http://fr.dbpedia.org/resource/Raison +
, http://fr.dbpedia.org/resource/Seconde_Guerre_mondiale +
, http://fr.dbpedia.org/resource/Scientific_American +
, http://fr.dbpedia.org/resource/Am%C3%A9ricains_%28peuple%29 +
, http://fr.dbpedia.org/resource/Imagination +
|
http://fr.dbpedia.org/property/année
|
1998
, 1993
, 2014
, 2012
, 2013
, 2008
, 2006
, 2007
|
http://fr.dbpedia.org/property/auteur
|
Claude Shannon
|
http://fr.dbpedia.org/property/colonnes
|
2
|
http://fr.dbpedia.org/property/date
|
février 1950
, 1950
|
http://fr.dbpedia.org/property/doi
|
10.108
|
http://fr.dbpedia.org/property/fr
|
fonction d'évaluation
, recherche quiescente
|
http://fr.dbpedia.org/property/isbn
|
978
|
http://fr.dbpedia.org/property/issn
|
1941
|
http://fr.dbpedia.org/property/langue
|
en
|
http://fr.dbpedia.org/property/lieu
|
Waltham, MA/Kidlington, Oxford
, Bäsel
, Oxford
|
http://fr.dbpedia.org/property/lireEnLigne
|
https://books.google.fr/books%3Fid=isgsj244XeQC&printsec=frontcover +
, https://books.google.fr/books%3Fid=udSFU9G49AcC&printsec=frontcover +
, https://books.google.fr/books%3Fid=C9WQbm4ovFoC&printsec=frontcover +
, https://books.google.fr/books%3Fid=AHZCAgAAQBAJ&printsec=frontcover +
, https://books.google.fr/books%3Fid=ZuTvVo4zo6oC&printsec=frontcover +
, https://books.google.fr/books%3Fid=wbLuAAAAMAAJ +
, https://books.google.fr/books%3Fid=xz4y3u-qM04C&printsec=frontcover +
, https://books.google.fr/books%3Fid=FeaDBUAO6JcC&printsec=frontcover +
, https://books.google.fr/books%3Fid=4wEIlNjO0x0C&printsec=frontcover +
, http://www.tandfonline.com/doi/abs/10.1080/14786445008521796|consulté le=2019-05-04
|
http://fr.dbpedia.org/property/nom
|
Sloane
, Poundstone
, Silver
, Cooper
, Wyner
, Böttger
, Atkinson
, von Borries
, van Leeuwen
, Shannon
, Danelishen
, Walz
, Dasgupta
, Ekbia
|
http://fr.dbpedia.org/property/numéro
|
314
, 2
|
http://fr.dbpedia.org/property/pages
|
256
|
http://fr.dbpedia.org/property/pagesTotales
|
914
, 924
, 175
, 495
, 534
, 328
, 386
, 385
|
http://fr.dbpedia.org/property/plume
|
oui
|
http://fr.dbpedia.org/property/prénom
|
Neil James Alexander
, Friedrich
, S. Barry
, Nate
, Hamid Reza
, Jan
, Aaron D.
, Gary M.
, Steffen P.
, Subrata
, William
, George W.
, Claude Elwood
, Matthias
, Claude E.
|
http://fr.dbpedia.org/property/périodique
|
http://fr.dbpedia.org/resource/Scientific_American +
, The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science
|
http://fr.dbpedia.org/property/titre
|
XXII. Programming a computer for playing chess
, Space Time Play
, The Final Theory of Chess
, Fortune's Formula
, Artificial Dreams
, Alan Turing
, It Began with Babbage
, The Signal and the Noise
, Chess and Machine Intuition
, Claude Elwood Shannon
|
http://fr.dbpedia.org/property/trad
|
evaluation function
, Quiescence search
|
http://fr.dbpedia.org/property/url
|
https://www.scientificamerican.com/magazine/sa/1950/02-01/ +
|
http://fr.dbpedia.org/property/volume
|
41
, 182
|
http://fr.dbpedia.org/property/wikiPageUsesTemplate
|
http://fr.dbpedia.org/resource/Mod%C3%A8le:Citation +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Article_d%C3%A9taill%C3%A9 +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Portail +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:R%C3%A9f%C3%A9rences +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Article +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Lien +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Langue +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:L%C3%A9gende_plume +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Ouvrage +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:N%C2%B0 +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Palette +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:%2C +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Unit%C3%A9 +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Titre_en_italique +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Traduction/R%C3%A9f%C3%A9rence +
|
http://fr.dbpedia.org/property/éditeur
|
http://fr.dbpedia.org/resource/Cambridge_University_Press +
, http://fr.dbpedia.org/resource/Macmillan_Publishers +
, http://fr.dbpedia.org/resource/Oxford_University_Press +
, Intellect Books
, Springer Science & Business Media
, Philidor Press
, Elsevier Science
|
http://purl.org/dc/terms/subject
|
http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Logiciel_d%27%C3%A9checs +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Histoire_des_%C3%A9checs +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Publication_sur_les_%C3%A9checs +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Article_de_revue_scientifique +
|
http://www.w3.org/ns/prov#wasDerivedFrom
|
http://fr.wikipedia.org/wiki/Programming_a_Computer_for_Playing_Chess?oldid=189476365&ns=0 +
|
http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/ClaudeShannon_MFO3807.jpg +
, http://commons.wikimedia.org/wiki/Special:FilePath/JohnvonNeumann-LosAlamos.jpg +
, http://commons.wikimedia.org/wiki/Special:FilePath/Christie%27s_%28Manhattan%2C_New_York%29_001.jpg +
|
http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://fr.wikipedia.org/wiki/Programming_a_Computer_for_Playing_Chess +
|
owl:sameAs |
http://g.co/kg/g/11c1trk729 +
, http://fr.dbpedia.org/resource/Programming_a_Computer_for_Playing_Chess +
, http://www.wikidata.org/entity/Q27073980 +
|
rdfs:comment |
Programming a Computer for Playing Chess e … 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.s positions et coups les plus prometteurs.
|
rdfs:label |
Programming a Computer for Playing Chess
|