Characterization of critical positions in game NIM(n,k)(n,k)

Let NIM(n,k)(n,k) be the impartial game with positions x=(x1,,xn)x=(x_1,\dots,x_n) and moves reducing between one and kk coordinates, and let an mm-critical position mean a position whose remoteness level is mm. For integers k,n,mk,n,m satisfying 0<k<n0<k<n and m0m\geq 0, every mm-critical position satisfies

kmx1++xn<k(m+1)km\leq x_1+\dots+x_n<k(m+1)

and

max(x1,,xn)m.\max(x_1,\dots,x_n)\leq m.

Characterization conjecture. The displayed inequalities characterize the mm-critical positions of NIM(n,k)(n,k).

The paper notes that characterizing mm-critical positions of NIM(n,k)(n,k) remains open; the displayed conditions are presented as a conjectural generalization of the established results for the case n=k+1n=k+1.

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.