Ein 17 Jahre altes Mathe-Rätsel brachte ihm Frau und Job – die Antwort ist 14

Small-Grid Wraparound Cellular Automata

Auf einem winzigen, horizontal und vertikal umlaufenden Gitter aus zellulären Automaten sucht Justis Mills die längste Folge einzigartiger Muster. Für 3x3 lässt sich das Maximum von 4 beweisen; für 4x4 reduziert er per Brute-Force mit Translationen, Spiegelungen, Rotationen und Inversionen 65.536 Startkonfigurationen auf 805 und 512 Regeln auf 256. Ergebnis: 14 Zustände. Jahre später verifiziert er den Fall mit Cursor erneut – und wagt sich an 5x5.