Autómata celular elemental

Qué se ve aquí

Esta es una simulación de un autómata celular elemental. Imagina una fila de celdas, cada una negra o blanca. La primera fila fija el estado inicial, y cada fila siguiente se calcula a partir de la anterior con la misma regla. Las filas van de arriba abajo, y cada una es una generación nueva.

Cómo se construye la imagen

Cada celda mira a sí misma y a sus dos vecinas y decide de qué color será en la siguiente generación. El número de la regla, de 0 a 255, se escribe en binario, y sus ocho bits dan la respuesta para cada una de las ocho combinaciones posibles de vecinos. Por eso, la misma regla y la misma primera fila siempre producen la misma imagen.

Quién lo ideó

Stephen Wolfram estudió estos autómatas de forma sistemática a principios de los años ochenta. En 1983 ordenó las 256 reglas en clases según su comportamiento: desde patrones que pronto se vuelven uniformes hasta el caos y las estructuras complejas. La regla 30 se convirtió en el ejemplo clásico del caos. Más tarde se demostró que la regla 110 puede realizar cálculos universales.

Por qué es interesante

De una sola celda negra puede crecer un triángulo, un patrón de franjas o el caos, según la regla. La regla 90, iniciada desde una sola celda, dibuja un triángulo simétrico, y la regla 30 da una imagen casi aleatoria. Cambia la regla, el número de celdas o de generaciones y mira qué pasa.