Game Values of Strong Placement Games

Svenja Huntemann
DOI: https://doi.org/10.48550/arXiv.1908.10182
2019-08-27
Combinatorics
Abstract:The legal positions of a strong placement game, such as Domineering, form a simplicial complex called the legal complex. In this paper, we use the legal complex to study the game values taken on by the class of strong placement games using the legal complex. We show that many interesting values are possible, including all numbers and nimbers. We further consider how structures of the legal complex influence which values are possible.
What problem does this paper attempt to address?