La pregunta es qué secuencia más larga de patrones únicos puede obtenerse en una rejilla muy pequeña de autómatas celulares que se cierra sobre sí misma, tanto en horizontal como en vertical. Cada celda está viva o muerta y tiene ocho vecinas, las que la tocan por un lado o por una esquina. Al envolverse la rejilla, una celda del borde derecho tiene vecinas en el borde izquierdo, y una de abajo, vecinas arriba.
Toda la rejilla se actualiza a la vez en cada paso. A diferencia del Juego de la vida de Conway, la celda no tiene en cuenta su propio estado: lo único que decide si estará viva en el paso siguiente es cuántas de sus ocho vecinas están vivas. Qué cantidades dan una celda viva y cuáles una muerta es lo que el autor llama «regla». Como las rejillas son finitas y deterministas, antes o después un patrón se repite y el sistema entra en un bucle. Una rejilla de n celdas admite 2^n configuraciones, pero según el autor ninguna regla se acerca a recorrerlas todas en rejillas pequeñas.
En la rejilla de 3x3 todas las celdas son vecinas de todas las demás, de modo que las celdas vivas comparten el mismo número de vecinas vivas, y lo mismo ocurre con las muertas. Por eso solo caben tres transformaciones: invertir la rejilla, dejarla toda viva o dejarla toda muerta. Encadenando las tres, el máximo es de cuatro configuraciones distintas antes de que se repita alguna.
El caso de 4x4 tiene para el autor un valor especial: no lo resolvió con lápiz y papel, se apuntó a una clase de introducción a la programación para hacerlo con el ordenador, y incluyó el resultado al escribir para pedir su primer trabajo como programador. Para 4x4 o más no encontró nada mejor que la fuerza bruta: probar cada configuración inicial con cada regla. Para abaratarla descarta configuraciones equivalentes (desplazadas, reflejadas o rotadas, que producen la misma secuencia transformada) y aprovecha que invertir a la vez la configuración y la regla da el mismo patrón con «vivo» y «muerto» intercambiados, lo que permite dividir por dos las reglas o las configuraciones a comprobar. Con ello se reducen las 65.536 configuraciones iniciales a un número mucho más manejable.
Esta noticia la ha redactado una inteligencia artificial a partir de las fuentes citadas, con el criterio editorial de El Autómata (equilibrio, atribución y solo hechos publicados). Puede contener errores: consulta las fuentes originales. Modelo: claude-sonnet-5.5.