Partizan Kayles and Misere Invertibility

zbMATH Open1397.91106arXiv1309.1631MaRDI QIDQ5262052FDOQ5262052

Rebecca Milley

Publication date: 9 July 2015

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.

Full work available at URL: https://arxiv.org/abs/1309.1631

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

combinatorial gamemisère invertibilityPartizan Kayles

Mathematics Subject Classification ID

Combinatorial games (91A46)

Cited In (5)

• Invertibility modulo dead-ending no-\(\mathcal{P}\)-universes
• Game comparison through play
• The invertible elements of the monoid of dead-ending misère games
• ON MISERE GAMES
• Title not available (Why is that?)

   Recommendations

• Title not available (Why is that?) 👍 👎
• On the inversion of Fueter's theorem 👍 👎
• On an inverse Cayley problem 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• An inverse to the Poincaré conjecture 👍 👎
• Krasnoselskii's inversion principle and fixed points 👍 👎
• On Drazin invertibility 👍 👎
• Title not available (Why is that?) 👍 👎

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)