Conjectured Sprague–Grundy values for king moves on generalized staircases with odd equal parameters

About 1 year old · traced to

Let SGKing(Sr,rk)\mathbb{SG}_{\mathrm{King}}(\mathcal{S}_{r,r}^{k}) denote the Sprague–Grundy value of the impartial chess game with the king move rule on the generalized staircase determined by parameters rr, rr, and kk. Let rr be odd and k≥1k\geq 1. The generalized-staircase king conjecture.

SGKing(Sr,rk)={0if k mod (r+2) is odd,1if k mod (r+2) is even and not 0,2if k mod (r+2)=0.\mathbb{SG}_{\mathrm{King}}(\mathcal{S}_{r,r}^{k})=\begin{cases} 0 & \text{if } k\bmod(r+2)\text{ is odd},\\ 1 & \text{if } k\bmod(r+2)\text{ is even and not }0,\\ 2 & \text{if } k\bmod(r+2)=0.\end{cases}

This is posed as an open question about computing Sprague–Grundy values for generalized staircases in impartial chess; the supplied text gives no resolution of this case.

References

Primary source

Eric Gottlieb, Matjaž Krnc and Peter Muršič, “Impartial Chess on Integer Partitions”, arXiv:2501.14640 (2025).

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.