Metraipolis › archive › dc_fd573d29ba34
Impartial game — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Impartial_game
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T22:58:15.058Z
- SHA-256 of the archived text
5a00022914dad2d99b6627a1fd34d7136c031a1232e8f63267659b77cd8b6e4d- Stable URL of this page
https://metraipolis.com/documento/dc_fd573d29ba34
How to cite
Impartial game — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Impartial_game (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_fd573d29ba34 (Metraipolis archive dc_fd573d29ba34, sha256 5a00022914dad2d99b6627a1fd34d7136c031a1232e8f63267659b77cd8b6e4d)
BibTeX
@misc{dcfd573d29ba34,
title = {Impartial game — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Impartial_game},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_fd573d29ba34; sha256 5a00022914dad2d99b6627a1fd34d7136c031a1232e8f63267659b77cd8b6e4d},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Impartial_game. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
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. The game is played until a terminal position is reached. A terminal position is one from which no moves are possible. Then one of the players is declared the winner and the other the loser. Furthermore, impartial games are played with perfect information and no chance moves, meaning all information about the game and operations for both players are visible to both players. Impartial games include Nim, Sprouts, Kayles, Quarto, Cram, Chomp, Subtract a square, Notakto, and poset games. Go and chess are not impartial, as each player can only place or move pieces of their own color. Games such as poker, dice or dominos are not impartial games as they rely on chance. Impartial games can be analyzed using the Sprague–Grundy theorem, stating that every impartial game under the normal play convention is equivalent to a nimber. The representation of this nimber can change from game to game, but every possible state of any variation of an impartial game board should be able to have some nimber value. For example, several nim heaps in the game nim can be calculated, then summed using nimber addition, to give a nimber value for the game. A game that is not impartial is called a partisan game, though some partisan games can still be evaluated using nimbers such as Domineering. Domineering would not be classified as an impartial game as players use differently acting pieces, one player with vertical dominoes, one with horizontal ones, thereby breaking the rule that each player must be able to act using the same operations. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «game theory»). Fonte: Wikipedia in inglese, voce «Impartial game» — https://en.wikipedia.org/wiki/Impartial_game Wikidata Q2289490 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2289490 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Impartial_game?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 1329814758, consultata il 2026-10-07T22:35:57.014Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: ee9bd02db437134c586e4b5b3466fc260192ecc04d835dd77bb58ebd1b7d2808