Necklace Games
Balaji R. Kadam, Silvia Heubach, Matthieu Dufour

TL;DR
The paper introduces and analyzes NecklaceNim, a variation of PathNim with end-move options, crucial for solving CircularNim, and provides solutions for infinite families when play involves at least half the stacks.
Contribution
It defines NecklaceNim and solves infinite families of the game for specific conditions, advancing understanding of related combinatorial games.
Findings
Solved infinite families of NecklaceNim for at least half the stacks.
Established the relationship between NecklaceNim and CircularNim.
Provided results critical for solving CircularNim.
Abstract
We define and give results on the game NecklaceNim NN(,) which is PathNim PN(,) with an additional move allowed on the end vertices. This game arises as a sub-game in the context of solving CircularNim CN(,) when consecutive stacks have been depleted, therefore its solution is critical to solving CircularNim. We solve the infinite families of NN(,) when play is allowed on at least half the stacks.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
