Metraipolis › archive › dc_eb889fc71c8c

Subtraction game — Wikipedia (en)

Source: Wikipedia (en)
Original: https://en.wikipedia.org/wiki/Subtraction_game
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-07T23:07:01.959Z
SHA-256 of the archived text: 899aba1a8c09ae766e7f44e1f4a11dca72acc57cc79295e45c205a4f9124f548
Stable URL of this page: https://metraipolis.com/documento/dc_eb889fc71c8c

How to cite

Subtraction game — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Subtraction_game (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_eb889fc71c8c (Metraipolis archive dc_eb889fc71c8c, sha256 899aba1a8c09ae766e7f44e1f4a11dca72acc57cc79295e45c205a4f9124f548)

BibTeX

@misc{dceb889fc71c8c,
  title = {Subtraction game — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Subtraction_game},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_eb889fc71c8c; sha256 899aba1a8c09ae766e7f44e1f4a11dca72acc57cc79295e45c205a4f9124f548},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Subtraction_game. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In combinatorial game theory, a subtraction game is an abstract strategy game whose state can be represented by a natural number or vector of numbers (for instance, the numbers of game tokens in piles of tokens, or the positions of pieces on board) and in which the allowed moves reduce these numbers. Often, the moves of the game allow any number to be reduced by subtracting a value from a specified subtraction set, and different subtraction games vary in their subtraction sets. These games also vary in whether the last player to move wins (the normal play convention) or loses (misère play convention). Another winning convention that has also been used is that a player who moves to a position with all numbers zero wins, but that any other position with no moves possible is a draw.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «game theory»).
Fonte: Wikipedia in inglese, voce «Subtraction game» — https://en.wikipedia.org/wiki/Subtraction_game
Wikidata Q97356559 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q97356559
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Subtraction_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 1335962851, consultata il 2026-10-07T22:45:04.757Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 707217aa3c9397ed7de08c42acefb4fdfd414e1ddc3fdbac8db9db5539b4eff7