Dans la théorie des jeux combinatoires, le théorème de Sprague-Grundy indique comment définir la stratégie gagnante d'un jeu impartial fini sans partie nulle en version normale (c'est-à-dire où le joueur qui ne peut plus jouer est le perdant), lorsque ce jeu est lui-même somme de deux ou plusieurs jeux impartiaux. Le théorème de Sprague-Grundy a été découvert indépendamment par Roland Sprague en 1935 et Patrick Grundy en 1939. Il généralise un résultat établi en 1901 par Charles Bouton, relatif au jeu de Nim classique ou jeu de Marienbad.

Property Value
dbo:abstract
  • Dans la théorie des jeux combinatoires, le théorème de Sprague-Grundy indique comment définir la stratégie gagnante d'un jeu impartial fini sans partie nulle en version normale (c'est-à-dire où le joueur qui ne peut plus jouer est le perdant), lorsque ce jeu est lui-même somme de deux ou plusieurs jeux impartiaux. Le théorème de Sprague-Grundy a été découvert indépendamment par Roland Sprague en 1935 et Patrick Grundy en 1939. Il généralise un résultat établi en 1901 par Charles Bouton, relatif au jeu de Nim classique ou jeu de Marienbad. La généralisation de ce théorème aux jeux partisans a donné naissance à la théorie des jeux combinatoires. (fr)
  • Dans la théorie des jeux combinatoires, le théorème de Sprague-Grundy indique comment définir la stratégie gagnante d'un jeu impartial fini sans partie nulle en version normale (c'est-à-dire où le joueur qui ne peut plus jouer est le perdant), lorsque ce jeu est lui-même somme de deux ou plusieurs jeux impartiaux. Le théorème de Sprague-Grundy a été découvert indépendamment par Roland Sprague en 1935 et Patrick Grundy en 1939. Il généralise un résultat établi en 1901 par Charles Bouton, relatif au jeu de Nim classique ou jeu de Marienbad. La généralisation de ce théorème aux jeux partisans a donné naissance à la théorie des jeux combinatoires. (fr)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 4878918 (xsd:integer)
dbo:wikiPageLength
  • 7916 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 185321585 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1935 (xsd:integer)
  • 1939 (xsd:integer)
prop-fr:langue
  • de (fr)
  • en (fr)
  • de (fr)
  • en (fr)
prop-fr:nom
  • Grundy (fr)
  • Sprague (fr)
  • Grundy (fr)
  • Sprague (fr)
prop-fr:pages
  • 6 (xsd:integer)
  • 438 (xsd:integer)
prop-fr:prénom
  • P. M. (fr)
  • R. P. (fr)
  • P. M. (fr)
  • R. P. (fr)
prop-fr:périodique
prop-fr:titre
prop-fr:urlTexte
prop-fr:volume
  • 2 (xsd:integer)
  • 41 (xsd:integer)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • Dans la théorie des jeux combinatoires, le théorème de Sprague-Grundy indique comment définir la stratégie gagnante d'un jeu impartial fini sans partie nulle en version normale (c'est-à-dire où le joueur qui ne peut plus jouer est le perdant), lorsque ce jeu est lui-même somme de deux ou plusieurs jeux impartiaux. Le théorème de Sprague-Grundy a été découvert indépendamment par Roland Sprague en 1935 et Patrick Grundy en 1939. Il généralise un résultat établi en 1901 par Charles Bouton, relatif au jeu de Nim classique ou jeu de Marienbad. (fr)
  • Dans la théorie des jeux combinatoires, le théorème de Sprague-Grundy indique comment définir la stratégie gagnante d'un jeu impartial fini sans partie nulle en version normale (c'est-à-dire où le joueur qui ne peut plus jouer est le perdant), lorsque ce jeu est lui-même somme de deux ou plusieurs jeux impartiaux. Le théorème de Sprague-Grundy a été découvert indépendamment par Roland Sprague en 1935 et Patrick Grundy en 1939. Il généralise un résultat établi en 1901 par Charles Bouton, relatif au jeu de Nim classique ou jeu de Marienbad. (fr)
rdfs:label
  • Satz von Sprague-Grundy (de)
  • Sprague–Grundy theorem (en)
  • Teorema de Sprague-Grundy (es)
  • Théorème de Sprague-Grundy (fr)
  • Функція Шпрага-Гранді (uk)
  • スプレイグ・グランディの定理 (ja)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of