English

Circular Nim CN(7,4)

Combinatorics 2024-04-11 v1

Abstract

Circular Nim is a two-player impartial combinatorial game consisting of nn stacks of tokens placed in a circle. A move consists of choosing kk consecutive stacks and taking at least one token from one or more of the stacks. The last player able to make a move wins. The question of interest is: Who can win from a given position if both players play optimally? In an impartial combinatorial game, there are only two types of positions. An N\mathcal{N}-position is one from which the next player to move has a winning strategy. A P\mathcal{P}-position is one from which the next player is bound to lose, no matter what moves s/he makes. Therefore, the question who wins is answered by identifying the P\mathcal{P}-positions. We will prove results on the structure of the P\mathcal{P}-positions for n=7n = 7 and k=4k = 4, extending known results for other games in this family. The interesting feature of the set of P\mathcal{P}-positions of this game is that it splits into different subsets, unlike the structure for the known games in this family.

Keywords

Cite

@article{arxiv.2103.09920,
  title  = {Circular Nim CN(7,4)},
  author = {Matthieu Dufour and Silvia Heubach},
  journal= {arXiv preprint arXiv:2103.09920},
  year   = {2024}
}
R2 v1 2026-06-24T00:17:34.516Z