Análisis matemático de la longitud máxima de patrones en automatismos celulares pequeños

Fuentes: Mathematical analysis of maximum unique pattern length in small wraparound cellular automata

Este artículo técnico explora el problema matemático de determinar la secuencia más larga de patrones únicos alcanzable en una cuadrícula de automatismos celulares de tamaño pequeño que se envuelve horizontal y verticalmente. El autor define el sistema como una rejilla donde cada celda puede estar viva o muerta, con ocho vecinos, y donde la actualización es simultánea y determinista: la regla de actualización depende exclusivamente del número de vecinos vivos, sin memoria de estado propio. A diferencia de la vida de Conway, aquí no hay retroalimentación interna.

El texto analiza casos específicos, comenzando con una cuadrícula de 3x3, donde se demuestra que la longitud máxima de estados únicos es de 4, debido a la restricción geométrica que limita las configuraciones posibles. Para el caso de 4x4, el autor describe el uso de una fuerza bruta computacional para encontrar la combinación de reglas y configuraciones iniciales que maximiza la duración del ciclo. Se introducen conceptos de simetría, como la rotación y la inversión, para reducir el espacio de búsqueda y evitar conteos redundantes. El artículo sirve como referencia didáctica para entender las limitaciones de los sistemas finitos y deterministas, mostrando cómo la geometría de la rejilla y la regla de actualización dictan el comportamiento a largo plazo, siempre que el sistema eventualmente se repita debido a la finitud del espacio de estados.