The eventual upper-bound conjecture for Tetris Nim

About 11 years old · traced to

Let x=(x0,x1,x2)x=(x_0,x_1,x_2) be a position satisfying, for some k∈Z≥k\in\mathbb{Z}_{\geq}, 2k−1<x1<x0+x1<2k2^{k-1}<x_1<x_0+x_1<2^k. Let u(x)=x0+x1+x2u(x)=x_0+x_1+x_2 be the upper bound. The eventual upper-bound conjecture. If either x0>1x_0>1 or x0=1x_0=1 and x1x_1 is odd, and if x2x_2 is sufficiently large, then G(x)=u(x)\mathcal{G}(x)=u(x). The conjecture formalizes the observed eventual regularity of the Sprague–Grundy function for large third coordinates, but “sufficiently large” is not quantified and the claim is unproved.

References

Primary source

Endre Boros, Vladimir Gurvich, Nhan Bao Ho and Kazuhisa Makino, “On the Sprague-Grundy Function of Tetris Extensions of Proper Nim”, arXiv:1504.06926 (2018).

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.