Dans la théorie des jeux combinatoires, un jeu impartial est un jeu dans lequel les coups autorisés, ainsi que les gains obtenus, dépendent uniquement de la position, et pas du joueur dont c'est le tour. Les jeux impartiaux incluent notamment le jeu de Nim, le jeu de Grundy, le jeu de Wythoff, les jeux octaux, le Sprouts, le jeu de Cram, ou Chomp.

PropertyValue
dbpedia-owl:abstract
  • Dans la théorie des jeux combinatoires, un jeu impartial est un jeu dans lequel les coups autorisés, ainsi que les gains obtenus, dépendent uniquement de la position, et pas du joueur dont c'est le tour. Les jeux impartiaux incluent notamment le jeu de Nim, le jeu de Grundy, le jeu de Wythoff, les jeux octaux, le Sprouts, le jeu de Cram, ou Chomp. Le jeu de go ou les échecs ne sont pas impartiaux, car les coups disponibles à partir d'une position donnée sont différents pour le joueur blanc et le joueur noir.D'après le théorème de Sprague-Grundy tout jeu impartial est équivalent à un tas d'une certaine taille du jeu de Nim.Un jeu qui n'est pas impartial est appelé jeu partisan.
  • In combinatorial game theory, an impartial game is a game in which the allowable moves depend only on the position and not on which of the two players is currently moving, and where the payoffs are symmetric. In other words, the only difference between player 1 and player 2 is that player 1 goes first.Impartial games can be analyzed using the Sprague–Grundy theorem.Impartial games include Nim, Sprouts, Kayles, Quarto, Cram, Chomp, and poset games. Go and chess are not impartial, as each player can only move pieces of their own color. Games like ZÈRTZ and Chameleon are also not impartial, since although they are played with shared pieces, the payoffs are not necessarily symmetric for any given position.A game that is not impartial is called a partisan game.
  • In teoria dei giochi combinatoria, un gioco si dice imparziale se la gamma delle mosse permesse dipende solo dalla configurazione attuale e non da quale dei due giocatori deve muovere, e dove i guadagni sono simmetrici. In altri termini, in un gioco imparziale l'unica differenza tra i due giocatori è che all'inizio uno dei due muoverà per primo.I giochi imparziali possono essere analizzati usando il teorema di Sprague-Grundy.Alcuni esempi di giochi imparziali sono il nim, lo sprout, kayles, quarto, cram, and chomp. Il go e gli scacchi non sono imparziali, in quanto ogni giocatore ha le sue pedine, dalla cui disposizione dipendono le possibili mosse. Ci sono però casi anche di giochi, come Zertz e Chameleon, che sono non imparziali nonostante le pedine siano in comune tra i due giocatori: in questi giochi, infatti, i guadagni risultanti dalle mosse non sono sempre simmetrici.
dbpedia-owl:wikiPageID
  • 4865568 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 1736 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 15 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 103368687 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
prop-fr:année
  • 1982 (xsd:integer)
  • 2001 (xsd:integer)
prop-fr:auteur
  • ---
prop-fr:auteurs
  • E. Berlekamp, J. H. Conway, R. Guy
prop-fr:isbn
  • 0 (xsd:integer)
  • 1 (xsd:integer)
prop-fr:langue
  • anglais
prop-fr:lienTitre
  • Winning Ways for your Mathematical Plays
prop-fr:numéroD'édition
  • 2 (xsd:integer)
prop-fr:titre
  • Winning Ways for your Mathematical Plays
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
  • Academic Press
  • A K Peters Ltd
dcterms:subject
rdfs:comment
  • Dans la théorie des jeux combinatoires, un jeu impartial est un jeu dans lequel les coups autorisés, ainsi que les gains obtenus, dépendent uniquement de la position, et pas du joueur dont c'est le tour. Les jeux impartiaux incluent notamment le jeu de Nim, le jeu de Grundy, le jeu de Wythoff, les jeux octaux, le Sprouts, le jeu de Cram, ou Chomp.
  • In teoria dei giochi combinatoria, un gioco si dice imparziale se la gamma delle mosse permesse dipende solo dalla configurazione attuale e non da quale dei due giocatori deve muovere, e dove i guadagni sono simmetrici.
  • In combinatorial game theory, an impartial game is a game in which the allowable moves depend only on the position and not on which of the two players is currently moving, and where the payoffs are symmetric. In other words, the only difference between player 1 and player 2 is that player 1 goes first.Impartial games can be analyzed using the Sprague–Grundy theorem.Impartial games include Nim, Sprouts, Kayles, Quarto, Cram, Chomp, and poset games.
rdfs:label
  • Jeu impartial
  • Gioco imparziale
  • Impartial game
owl:sameAs
http://www.w3.org/ns/prov#wasDerivedFrom
foaf:isPrimaryTopicOf
is dbpedia-owl:wikiPageWikiLink of
is foaf:primaryTopic of