Longest-game conjecture for the Split Smallest strategy

A Zeckendorf game on nn consists of legal combining and splitting moves applied to the Zeckendorf decomposition of nn. The Split Smallest deterministic game applies moves by splitting from smallest to largest, after which it adds consecutive indices from smallest to largest.

Longest-game conjecture. The longest game on any nn is achieved by applying splitting moves whenever possible: first adding 11's, then splitting from smallest to largest, and finally adding consecutive indices from smallest to largest. The source also identifies Split Smallest, which instead splits from smallest to largest before adding 11's and then adding consecutive indices from smallest to largest, as another candidate for a longest possible game.

The statement is presented as an earlier conjecture, while the paper describes Split Smallest as another candidate and does not report a resolution of either claim.

Sources & referencesView supporting material

Primary source

Ruoci Li, Xiaonan Li, Steven J. Miller, Clayton Mizgerd, Chenyang Sun, Dong Xia and Zhyi Zhou, “Deterministic Zeckendorf Games”, arXiv:2006.16457 (2020).

Additional references

2 papers in this index state this conjecture (2018–2020). The statement above is taken from the most recent of them; the others are arXiv:1809.04881.

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.