Paper
Cyclic impartial games with carry-on moves
Authors
Tomoaki Abuku, Alda Carvalho, Urban Larsson, Richard J. Nowakowski, Carlos P. Santos, Koki Suetsugu
Abstract
In an impartial combinatorial game, both players have the same options in the game and all its subpositions. The classical Sprague-Grundy Theory was developed for short impartial games, where players have a finite number of options, there are no special moves, and an infinite run is not possible. Subsequently, many generalizations have been proposed, particularly the Smith-Frankel-Perl Theory devised for games where the infinite run is possible, and the Larsson-Nowakowski-Santos Theory able to deal with entailing moves that disrupt the logic of the disjunctive sum. This work presents a generalization that combines these two theories, suitable for analyzing cyclic impartial games with carry-on moves, which are particular cases of entailing moves where the entailed player has no freedom of choice in their response. This generalization is illustrated with sc green-lime hackenbush, a game inspired by the classic green hackenbush.