Partizan Kayles and Misere Invertibility

From MaRDI portal
Publication:5262052




Abstract: The impartial combinatorial game Kayles is played on a row of pins, with players taking turns removing either a single pin or two adjacent pins. A natural partizan variation is to allow one player to remove only a single pin and the other only a pair of pins. This paper develops a complete solution for "Partizan Kayles" under misere play, including the misere monoid all possible sums of positions, and discusses its significance in the context of misere invertibility: the universe of Partizan Kayles contains a position whose additive inverse is not its negative, and, moreover, this position is an example of a right-win game whose inverse is previous-win.









This page was built for publication: Partizan Kayles and Misere Invertibility

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5262052)