Un problema de autómatas celulares que empezó con 17 años y una mirada en la cafetería

Small-Grid Wraparound Cellular Automata

Un problema de autómatas celulares que empezó con 17 años y una mirada en la cafetería

En una cuadrícula pequeña de autómatas celulares que se envuelve en horizontal y vertical, el autor busca la secuencia más larga de patrones únicos antes de que el sistema se repita. Para 3x3 demuestra que el máximo es 4; para 4x4, resuelto por fuerza bruta en 2009, la respuesta es 14. El caso 5x5 parecía inabordable hasta que, en 2025, combinó su intuición matemática con herramientas de IA para optimizar el código.

El 4x4 tiene un lugar especial en mi corazón, y otro lugar especial en mi cartera, ya que fue el inicio de mi carrera.

Más de este día

2026-11-11