The power-of-two conjecture for the Sprague–Grundy function of Tetris Nim

About 11 years old · traced to

Let x=(x0,x1,x2)x=(x_0,x_1,x_2) be a position with x0∈Z≥x_0\in\mathbb{Z}_{\geq} and x2≥x1=2kx_2\geq x_1=2^k for some k∈Z≥k\in\mathbb{Z}_{\geq}. Write ℓ(x)=x0+(x1⊕x2)\ell(x)=x_0+(x_1\mathbin{\oplus}x_2) for the lower bound and u(x)=x0+x1+x2u(x)=x_0+x_1+x_2 for the upper bound. The power-of-two conjecture. If x2=(2j+1)2k+mx_2=(2j+1)2^k+m with j∈Z≥j\in\mathbb{Z}_{\geq} and 0≤m<2k−x00\leq m<2^k-x_0, then G(x)=ℓ(x)\mathcal{G}(x)=\ell(x); otherwise G(x)=u(x)\mathcal{G}(x)=u(x). Computations indicate that when the second coordinate is a power of 22, the Sprague–Grundy function always equals one of these two bounds according to this rule.

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.