Heap game

From testwiki
Revision as of 06:40, 3 February 2025 by imported>Pastaman1a (added Category:Combinatorial game theory; removed {{uncategorized}} using HotCat)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Template:One source Heap games are a subclass of impartial games that involve the disjunctive sum of various single-heap games. Single-heap positions, or Γ-heaps are games represented naturally by the ordinal amount of a heap of tokens, where players play according to a specific ruleset on that single heap.[1]

Every option of a heap game must be representable as Hn'=Ha1+Ha2+Ha3+..., where each Han is another heap game.

The nim-value of a game is represented as the nim-addition of each heap in a heap game.


Examples


References

Template:Reflist