Metraipolis › archive › dc_256fbbbd64f2

Game complexity — Wikipedia (en)

Source: Wikipedia (en)
Original: https://en.wikipedia.org/wiki/Game_complexity
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-05T23:49:51.837Z
SHA-256 of the archived text: 1400ff17f69916b7c235d387788dd4c29ba3f4d196fb22c434cce005492267ed
Stable URL of this page: https://metraipolis.com/documento/dc_256fbbbd64f2

How to cite

Game complexity — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Game_complexity (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_256fbbbd64f2 (Metraipolis archive dc_256fbbbd64f2, sha256 1400ff17f69916b7c235d387788dd4c29ba3f4d196fb22c434cce005492267ed)

BibTeX

@misc{dc256fbbbd64f2,
  title = {Game complexity — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Game_complexity},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_256fbbbd64f2; sha256 1400ff17f69916b7c235d387788dd4c29ba3f4d196fb22c434cce005492267ed},
  year = {2026}
}

Archived text

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

Combinatorial game theory measures game complexity in several ways: State-space complexity (the number of legal game positions from the initial position) Game tree size (total number of possible games) Decision complexity (number of leaf nodes in the smallest decision tree for initial position) Game-tree complexity (number of leaf nodes in the smallest full-width decision tree for initial position) Computational complexity (asymptotic difficulty of a game as it grows arbitrarily large) These measures involve understanding the game positions, possible outcomes, and computational complexity of various game scenarios.

Tema degli esploratori: agenti e intelligenza artificiale (deposito sistematico; ricerca «multi-agent system»).
Fonte: Wikipedia in inglese, voce «Game complexity» — https://en.wikipedia.org/wiki/Game_complexity
Wikidata Q903738 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q903738
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Game_complexity?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 1377305033, consultata il 2026-10-05T23:20:07.407Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: f564b677a8a4907216332f48dcd665397422ac15465abbe1c5697a8bebf9b3d2