Autómatas celulares

Autómatas celulares elementales entretejidos en intrincados patrones fila por fila.

100%

Tap or drag across cells to flip them; every row below re-runs the rule, so one change can cascade. One row of cells evolves downward by a simple rule.

Setup
81 cells
Start
Model
90
View

¿Qué tal te funciona Autómatas celulares?

Acerca de Autómatas celulares

Reglas
256 reglas elementales, numeradas del 0 al 255 por Stephen Wolfram (1983)
Vecindad
Cada celda junto a sus dos vecinas inmediatas
Preajustes
Rule 90 (Sierpinski), 30 (caos), 110 (universal), 150 (XOR), 184 (tráfico)
Resolución
De 21 a 151 celdas de ancho, con inicio en celda única o aleatoria
Exportación
SVG o PNG

Un autómata celular elemental es la variante más simple de este tipo de sistemas: una hilera unidimensional de celdas, cada una encendida o apagada, que se actualiza paso a paso. El siguiente estado de una celda depende únicamente de sí misma y de sus dos vecinas contiguas, lo que da lugar a 8 configuraciones locales posibles y 2^8 = 256 reglas distintas. Stephen Wolfram las numeró del 0 al 255 en 1983 interpretando las ocho salidas como un número binario, nomenclatura que sigue en uso hoy en día.

Al representarse una generación por fila, estas reglas dan origen a patrones de gran complejidad. La Rule 90 genera un triángulo de Sierpinski a partir de una única celda inicial; la Rule 30 presenta un comportamiento tan caótico que Wolfram la empleó como generador de números pseudoaleatorios; Matthew Cook demostró que la Rule 110 es capaz de computación universal (resultado publicado en 2004); y la Rule 184 sirve como modelo básico de flujo de tráfico vehicular. Wolfram clasificó las reglas en cuatro clases cualitativas, que van desde patrones homogéneos o periódicos hasta comportamientos caóticos y complejos.

Este generador parte de una sola celda activa o de una fila inicial aleatoria y traza la evolución cronológica hacia abajo. Introduce cualquier regla del 0 al 255 o escoge un preajuste —Sierpinski triangle (Rule 90), Chaos (Rule 30), Universal (Rule 110), XOR snowflake (Rule 150) o Traffic (Rule 184)— y ajusta la resolución horizontal de 21 a 151 celdas. Toca o arrastra sobre las celdas para alternar su estado: todas las filas inferiores recalculan la regla de inmediato para mostrar la propagación del cambio. Exporta la imagen en SVG o PNG.

Cómo usar Autómatas celulares

  1. Elige una regla. Selecciona un preajuste como Sierpinski triangle o Chaos (Rule 30), o introduce cualquier número del 0 al 255 en Rule.
  2. Define el inicio. Single comienza con una sola celda activa en el centro de la primera fila; Random genera la fila inicial al azar.
  3. Ajusta la resolución. Resolution (Resolución) determina la cantidad de celdas por fila, en un rango de 21 a 151.
  4. Modifica celdas. Toca o arrastra sobre las celdas para cambiar su estado. Las filas inferiores se recalculan de inmediato para ver cómo se propaga la alteración.
  5. Personaliza y exporta. Define los colores de Live cells (Celdas vivas) y Background (Fondo) y descarga el resultado en SVG o PNG.

Preguntas frecuentes

¿Cómo se numeran las reglas?

Se enumeran las ocho configuraciones vecinales posibles, desde 111 hasta 000, y se define el nuevo estado que produce cada una. Leídos en secuencia binaria, esos ocho bits representan el número decimal de la regla: la Rule 30 equivale a 00011110, de modo que solo las configuraciones 100, 011, 010 y 001 activan una celda.

¿Por qué la Rule 90 dibuja un triángulo de Sierpinski?

La Rule 90 asigna a cada celda el resultado de una operación disyunción exclusiva (XOR) entre sus dos vecinas. A partir de una sola celda activa, las filas sucesivas recrean el triángulo de Pascal en aritmética módulo 2, cuyas posiciones impares configuran exactamente el triángulo de Sierpinski.

¿Por qué es especial la Rule 110?

Posee capacidad de computación universal: Matthew Cook demostró que, con las condiciones iniciales adecuadas, puede simular cualquier programa informático, hallazgo formalizado en 2004. Esto la sitúa como uno de los sistemas Turing completos más simples que se conocen.

¿En qué difiere del Juego de la vida?

El Juego de la vida de Conway es bidimensional: cada celda en un plano evalúa a sus ocho vecinas circundantes y la cuadrícula cambia con el tiempo. Un autómata elemental es estrictamente unidimensional, por lo que la herramienta apila sus estados temporales sucesivos en forma de filas verticales para visualizar toda su evolución.

Guías

Referencias

  1. Wolfram, S. (1983). Statistical mechanics of cellular automata. Reviews of Modern Physics 55(3), 601–644.
  2. Cook, M. (2004). Universality in elementary cellular automata. Complex Systems 15(1), 1–40.