English

More about Exact Slow $k$-Nim

Combinatorics 2021-02-09 v1

Abstract

Given nn piles of tokens and a positive integer knk \leq n, the game Nimn,=k1^1_{n, =k} of exact slow kk-Nim is played as follows. Two players move alternately. In each move, a player chooses exactly kk non-empty piles and removes one token from each of them. A player whose turn it is to move but has no move loses (if the normal version of the game is played, and wins if it is the mis\'{e}re version). In Integers 20 (2020) 1-19, Gurvich et al gave an explicit formula for the Sprague-Grundy function of Nim4,=21^1_{4, =2}, for both its normal and mis\'{e}re version. Here we extend this result and obtain an explicit formula for the P-positions of the normal version of Nim5,=21^1_{5, =2} and Nim6,=21^1_{6, =2}.

Keywords

Cite

@article{arxiv.2102.03528,
  title  = {More about Exact Slow $k$-Nim},
  author = {Nikolay Chikin and Vladimir Gurvich and Konstantin Knop and Mike Paterson and Michael Vyalyi},
  journal= {arXiv preprint arXiv:2102.03528},
  year   = {2021}
}

Comments

17 pages

R2 v1 2026-06-23T22:53:48.166Z