Characterization of critical positions in game NIM
Characterization of critical positions in game NIM
Let NIM be the impartial game with positions and moves reducing between one and coordinates, and let an -critical position mean a position whose remoteness level is . For integers satisfying and , every -critical position satisfies
and
Characterization conjecture. The displayed inequalities characterize the -critical positions of NIM.
The paper notes that characterizing -critical positions of NIM remains open; the displayed conditions are presented as a conjectural generalization of the established results for the case .
Sources & referencesView supporting material
Primary source
V. Gurvich, D. Martynov, V. Maximchuk and M. Vyalyi, “On Remoteness Functions of Exact Slow k-NIM with k+1 Piles”, arXiv:2304.06498 (2023).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.