Autómatas Elementales

Universos computacionales en una dimensión

De reglas absurdamente simples emergen patrones de complejidad asombrosa. Los autómatas celulares elementales demuestran que no necesitas ecuaciones complicadas para generar comportamiento rico: solo una línea de celdas, un vecindario de 3, y una tabla de 8 entradas.

¿Qué Observarás?

La simulación muestra la evolución temporal de un autómata celular unidimensional. El eje horizontal representa el espacio (las celdas) y el vertical el tiempo (generaciones sucesivas). Lo que ves es la "historia" completa del sistema desde su condición inicial.

Patrón de la regla

Los 8 cuadros muestran qué salida produce cada combinación de 3 celdas vecinas.

Número de regla

Un número 0-255 que codifica las 8 salidas como un byte (sistema Wolfram).

Condición inicial

El estado de la primera fila: una célula, aleatorio, alternado o bloques.

Clase de Wolfram

Clasificación del comportamiento: homogéneo, periódico, caótico o complejo.

La Regla Como Tabla de Verdad

Cada celda mira a su vecina izquierda, a sí misma y a su vecina derecha. Estas 3 celdas binarias forman un número de 3 bits (0-7). La "regla" especifica qué valor tomará la celda central en la siguiente generación para cada caso.

Ejemplo: Regla 110

111→
110→
101→
100→
011→
010→
001→
000→

Salidas: 0·1·1·0·1·1·1·0 = 01101110₂ = 110₁₀

ait+1 = f(ai-1t, ait, ai+1t)
El estado de cada celda depende solo de sus 3 vecinas en el paso anterior

Las Cuatro Clases de Wolfram

Clase I: Homogénea

Evoluciona hacia un estado uniforme. Toda la información inicial se pierde.

Ejemplos: 0, 8, 32, 128, 255

Clase II: Periódica

Genera estructuras estables o que se repiten. Predecible a largo plazo.

Ejemplos: 4, 50, 108, 132

Clase III: Caótica

Produce patrones aparentemente aleatorios. Sensible a condiciones iniciales.

Ejemplos: 30, 45, 60, 90, 150

Clase IV: Compleja

En el borde del caos: estructuras localizadas que interactúan. Computacionalmente universal.

Ejemplos: 54, 110, 124
La Regla 110 es Turing-completa: Matthew Cook demostró en 2004 que la Regla 110 puede simular cualquier máquina de Turing. Esto significa que este sistema aparentemente trivial puede, en principio, ejecutar cualquier programa de computadora. La complejidad universal emerge de reglas mínimas.

Reglas Famosas

Regla Clase Comportamiento Nota
30 III Caos determinista Usada como generador de números aleatorios en Mathematica
90 III Triángulo de Sierpiński Equivalente a XOR de vecinos; genera fractal
110 IV Complejidad emergente Turing-completa; partículas que colisionan
184 II Modelo de tráfico Simula autos en una carretera de un carril
54 IV Estructuras complejas Similar a 110 en comportamiento
150 III XOR de los tres Patrones fractales regulares

Experimentos Sugeridos

1. De Sierpiński a caos

  1. Comienza con la Regla 90 y condición inicial "célula única"
  2. Observa el triángulo de Sierpiński que emerge
  3. Cambia a Regla 30 con la misma condición inicial
  4. Compara: ¿por qué una es ordenada y otra caótica?

2. Sensibilidad al estado inicial

  1. Selecciona la Regla 30
  2. Ejecuta con "célula única central"
  3. Ahora ejecuta con "aleatorio (50%)"
  4. ¿El borde izquierdo de la regla 30 sigue siendo "aleatorio"?

3. Buscar estructuras en la Regla 110

  1. Configura la Regla 110 con condición aleatoria
  2. Reduce el tamaño de celda a 1px para ver más detalle
  3. Busca "partículas" (estructuras que se mueven diagonalmente)
  4. ¿Puedes ver colisiones entre partículas?

4. Construir reglas manualmente

  1. En el patrón de regla, haz clic para activar/desactivar salidas
  2. Crea una regla donde solo 111 y 000 produzcan 1
  3. ¿Qué número de regla resulta? ¿Qué clase es?
  4. Experimenta hasta encontrar comportamiento Clase IV

Contexto Histórico

1940s
John von Neumann y Stanislaw Ulam conciben los primeros autómatas celulares como modelos de auto-reproducción.
1970
John Conway crea el "Juego de la Vida", un autómata celular 2D que captura la imaginación popular.
1983
Stephen Wolfram comienza el estudio sistemático de los autómatas elementales (1D), clasificándolos en 4 clases.
2002
Wolfram publica "A New Kind of Science", proponiendo que los autómatas celulares son fundamentales para entender la naturaleza.
2004
Matthew Cook demuestra que la Regla 110 es Turing-completa, el sistema más simple conocido con esta propiedad.

Conexiones Interdisciplinarias

🔲 Game of Life
Autómata 2D
🦋 Atractor de Lorenz
Caos determinista
🎲 Juego del Caos
Fractales iterativos
🔄 Autómatas finitos
Teoría de computación

Para Explorar Más