English

Slow $k$-Nim

Combinatorics 2015-08-25 v1

Abstract

Given nn piles of tokens and a positive integer knk \leq n, we study the following two impartial combinatorial games Nimn,k1^1_{n, \leq k} and Nimn,=k1^1_{n, =k}. In the first (resp. second) game, a player, by one move, chooses at least 11 and at most (resp. exactly) kk non-empty piles and removes one token from each of these piles. For the normal and mis\`ere version of each game we compute the Sprague-Grundy function for the cases n=k=2n = k = 2 and n=k+1=3n = k+1 = 3. For game Nimn,k1^1_{n, \leq k} we also characterize its P-positions for the cases nk+2n \leq k+2 and n=k+36n = k+3 \leq 6.

Keywords

Cite

@article{arxiv.1508.05777,
  title  = {Slow $k$-Nim},
  author = {Vladimir Gurvich and Nhan Bao Ho},
  journal= {arXiv preprint arXiv:1508.05777},
  year   = {2015}
}
R2 v1 2026-06-22T10:40:06.129Z