Metraipolis › archive › dc_e25e007bc52b

Chip-firing game — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Chip-firing_game
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-06T12:23:41.393Z
SHA-256 of the archived text
ebcbc749966bad1367a2f5de831407e5e249d2739e60eaa42178e4fbebfa2551
Stable URL of this page
https://metraipolis.com/documento/dc_e25e007bc52b

How to cite

Chip-firing game — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Chip-firing_game (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_e25e007bc52b (Metraipolis archive dc_e25e007bc52b, sha256 ebcbc749966bad1367a2f5de831407e5e249d2739e60eaa42178e4fbebfa2551)
BibTeX
@misc{dce25e007bc52b,
  title = {Chip-firing game — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Chip-firing_game},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_e25e007bc52b; sha256 ebcbc749966bad1367a2f5de831407e5e249d2739e60eaa42178e4fbebfa2551},
  year = {2026}
}

Archived text

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

The chip-firing game is a one-player game on a graph which was invented around 1983 and since has become an important part of the study of structural combinatorics. Each vertex has the number of "chips" indicated by its state variable. On each firing, a vertex is selected and one of its chips is transferred to each neighbour (vertex it shares an edge with). The number of chips on each vertex cannot be negative. The game ends when no firing is possible.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; categoria «Combinatorics»).
Fonte: Wikipedia in inglese, voce «Chip-firing game» — https://en.wikipedia.org/wiki/Chip-firing_game
Wikidata Q33072077: «Game in structural combinatorics» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q33072077
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Chip-firing_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 1352730006, consultata il 2026-10-06T10:39:13.135Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 3ff35dfc99197e10c338fcde11a6092359b95c7cef1aab5668f6d7d34d293733