Misère canonical forms of partizan games

Aaron N. Siegel
DOI: https://doi.org/10.48550/arXiv.math/0703565
2007-03-20
Abstract:We show that partizan games admit canonical forms in misère play. The proof is a synthesis of the canonical form theorems for normal-play partizan games and misère-play impartial games. It is fully constructive, and algorithms readily emerge for comparing misère games and calculating their canonical forms. We use these techniques to show that there are precisely 256 games born by day 2, and to obtain a bound on the number of games born by day 3.
Combinatorics
What problem does this paper attempt to address?