The power-of-two conjecture for the Sprague–Grundy function of Tetris Nim
The power-of-two conjecture for the Sprague–Grundy function of Tetris Nim
Let be a position with and for some . Write for the lower bound and for the upper bound. The power-of-two conjecture. If with and , then ; otherwise . Computations indicate that when the second coordinate is a power of , the Sprague–Grundy function always equals one of these two bounds according to this rule.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.