Circular Nim Games

  • Matthieu Dufour
  • Silvia Heubach
Keywords: Combinatorial Games, Nim, winning strategy

Abstract

A circular Nim game is a two player impartial combinatorial game consisting of  $n$ stacks of tokens placed in a circle. A move consists of choosing $k$ consecutive stacks, and taking at least one token from one or more of the $k$ stacks.  The last player able to make a move wins.  We prove results on the structure of the losing positions for small $n$ and $k$ and pose some open questions for further investigations.
Published
2013-04-30
How to Cite
Dufour, M., & Heubach, S. (2013). Circular Nim Games. The Electronic Journal of Combinatorics, 20(2), P22. https://doi.org/10.37236/2765
Article Number
P22