English

A complete solution for a nontrivial ruleset with entailing moves

Combinatorics 2023-04-04 v1 Discrete Mathematics

Abstract

Combinatorial Game Theory typically studies sequential rulesets with perfect information where two players alternate moves. There are rulesets with {\em entailing moves} that break the alternating play axiom and/or restrict the other player's options within the disjunctive sum components. Although some examples have been analyzed in the classical work Winning Ways, such rulesets usually fall outside the scope of the established normal play mathematical theory. At the first Combinatorial Games Workshop at MSRI, John H. Conway proposed that an effort should be made to devise some nontrivial ruleset with entailing moves that had a complete analysis. Recently, Larsson, Nowakowski, and Santos proposed a more general theory, {\em affine impartial}, which facilitates the mathematical analysis of impartial rulesets with entailing moves. Here, by using this theory, we present a complete solution for a nontrivial ruleset with entailing moves.

Keywords

Cite

@article{arxiv.2304.00588,
  title  = {A complete solution for a nontrivial ruleset with entailing moves},
  author = {Urban Larsson and Richard J. Nowakowski and Carlos P. Santos},
  journal= {arXiv preprint arXiv:2304.00588},
  year   = {2023}
}

Comments

21 pages, 5 figures

R2 v1 2026-06-28T09:45:25.105Z