Necklace Games

Abstract

We define and give results on the game NecklaceNim NN(n,k) which is PathNim PN(n,k) with an additional move allowed on the end vertices. This game arises as a sub-game in the context of solving CircularNim CN(n,k) when k-2 consecutive stacks have been depleted, therefore its solution is critical to solving CircularNim. We solve the infinite families of NN(n,k) when play is allowed on at least half the stacks.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…