MORE ABOUT EXACT SLOW k-Nim.

Autor: Chikin, Nikolay, Gurvich, Vladimir, Knop, Konstantin, Paterson, Mike, Vyalyi, Michael
Předmět:
Zdroj: Integers: Electronic Journal of Combinatorial Number Theory; 2021, Vol. 21, p1-14, 14p
Abstrakt: Given n piles of tokens and a positive integer k ≤ n, the game Nim1 n;=k of exact slow k-Nim is played as follows. Two players move alternately. In each move, a player chooses exactly k 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ére version). In Integers 20 (2020), #G3, Gurvich et al. gave an explicit formula for the Sprague-Grundy function of Nim1/4.=2, for both its normal and misére versions. Here we extend this result and obtain an explicit formula for the P-positions of the normal version of Nim1/5,=2 and Nim1/6.=2. [ABSTRACT FROM AUTHOR]
Databáze: Complementary Index