English

Black & White Nim games

Combinatorics 2011-08-09 v1

Abstract

We present a new family of Nim games where the rules depend on a given `coloring' of the tokens, each token being either black or white. The rules are as in Nim with the restriction that a white token on top of each heap is not allowed. We resolve the winning strategies of two disjoint game families played on two heaps. The heap-sizes with black tokens correspond to the numbers βn\lfloor \beta n \rfloor, where β>2\beta>2 is an integer for one of the families and irrational for the other, and where nn ranges over the positive integers. In the process, new notions of \emph{invariant games} are introduced.

Keywords

Cite

@article{arxiv.1108.1679,
  title  = {Black & White Nim games},
  author = {Urban Larsson},
  journal= {arXiv preprint arXiv:1108.1679},
  year   = {2011}
}

Comments

7 pages

R2 v1 2026-06-21T18:47:44.328Z