Periodicity of Grundy’s game
In Grundy’s game, where players take turns splitting a heap into two unequal heaps, does the sequence of nim-values eventually repeat?
Summary
The game ends when every heap has size one or two, and under normal play the last player able to move wins. Elwyn Berlekamp, John Conway and Richard Guy conjectured that its sequence of nim-values becomes periodic, and the question is open after Achim Flammenkamp computed the first 2^35 values.
Source
Open, as listed by Wikipedia · Unsolved problems in mathematics. Checked 18 Nov 2026.
The status is the source’s. Papex does not decide whether a problem is solved.
Records on this problem
No public record addresses this problem yet.