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

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 k1k\geq 1. The generalized-staircase king conjecture.

SGKing(Sr,rk)={0if kmod(r+2) is odd,1if kmod(r+2) is even and not 0,2if kmod(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.

Sources & referencesView supporting material

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.