The multiple-of-a-power-of-two conjecture for the Sprague–Grundy function
The multiple-of-a-power-of-two conjecture for the Sprague–Grundy function
Let be a position satisfying, for some , , and assume . Let be the upper bound. The multiple-of-a-power-of-two conjecture. If, for some , either
or
then . The claim describes the experimentally observed attainment of the upper bound when lies within distance of a multiple of , under the displayed restriction on ; the restriction is essential, and the conjecture is open.
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
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.