On the Sprague-Grundy function of Exact $k$-Nim

Endre Boros, Vladimir Gurvich, Nhan Bao Ho +2

Moore's generalization of the game of {\sc Nim} is played as follows. Let $n$ and $k$ be two integers such that $1\le k\le n$. Given $n$ piles of tokens, two players move alter…