Circular Nim Games

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 st...

Full description

Saved in:
Bibliographic Details
Main Authors Dufour, Matthieu, Heubach, Silvia
Format Journal Article
LanguageEnglish
Published 01.11.2012
Subjects
Mathematics - Combinatorics
Online AccessGet full text

Cover

More Information
Summary: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.
DOI:10.48550/arxiv.1211.0091