Autómata celular cíclico

Autómatas cíclicos que organizan el ruido aleatorio en espirales giratorias.

States, each taken over by the next011, then 0
100%

Drag to scramble the colors and new spirals grow from the disturbance; a stroke acts on the running grid, and Restart starts the soup again. Each color takes over cells of the color before it, so random noise organizes into rotating spirals.

Setup
120 × 120 cells

¿Qué tal te funciona Autómata celular cíclico?

Acerca de Autómata celular cíclico

Estudio
David Griffeath y colaboradores, finales de los años ochenta
Regla
Una célula avanza al color siguiente si suficientes vecinas ya lo tienen
Estados
De 3 a 24 colores en ciclo
Vecindades
Moore (8) o Von Neumann (4); umbral de 1 a 5
Presets
Griffeath demons, 313 spirals, Moore turbulence, Slow crystals

En un autómata celular cíclico, cada célula adopta uno de n colores dispuestos en ciclo: 0, 1, 2 y así sucesivamente hasta n − 1, volviendo de nuevo a 0. En cada iteración, la célula pasa al color siguiente si una cantidad suficiente de sus vecinas ya lo posee, de modo que cada color es absorbido por el que le sigue, como en el juego de piedra, papel o tijera. David Griffeath y sus colaboradores estudiaron estos sistemas en la Universidad de Wisconsin a finales de los años ochenta.

Al comenzar desde ruido aleatorio, la cuadrícula atraviesa fases bien definidas: primero una textura moteada, luego pequeñas gotas de color y finalmente espirales rotatorias o «demonios» que crecen hasta colonizar todo el espacio. La formación de espirales depende del número de colores, la vecindad y el umbral (cuántas vecinas se precisan para avanzar); con ciertos valores el sistema nunca se ordena, mientras que con otros se congela en mosaicos cristalinos.

Este simulador incluye preajustes inspirados en resultados clásicos: Griffeath demons, 313 spirals, Moore turbulence y Slow crystals. Configura entre 3 y 24 estados, fija el umbral de 1 a 5 vecinas, elige una vecindad de Moore (8) o de Von Neumann (4), ajusta el tamaño y la velocidad, y personaliza los colores con el tono y la saturación. Arrastra el cursor para alterar la cuadrícula y ver nacer nuevas espirales, o pausa para exportar un PNG.

Cómo usar Autómata celular cíclico

  1. Elige un preset. Comienza con Griffeath demons, 313 spirals, Moore turbulence o Slow crystals.
  2. Configura el ciclo. States define cuántos colores forman el ciclo (de 3 a 24) y Threshold cuántas vecinas deben tener ya el siguiente color para que la célula avance.
  3. Selecciona la vecindad. Moore (8) evalúa las ocho casillas adyacentes; Von Neumann (4) solo tiene en cuenta las cuatro que comparten un lado.
  4. Altera el patrón. Arrastra sobre la cuadrícula para mezclar los colores y comprueba cómo emergen nuevas espirales a partir de la perturbación.
  5. Ajusta el color y exporta. Modifica Hue y Saturation para teñir el ciclo; luego pausa y exporta la imagen en PNG.

Preguntas frecuentes

¿Cómo funciona un autómata celular cíclico?

Cada célula tiene uno de n colores organizados en bucle. Cambia al siguiente color cuando alcanza al menos un umbral determinado de vecinas que ya lo muestran. Al ser absorbido cada color por el siguiente, se producen ondas que se persiguen por toda la cuadrícula.

¿Por qué se forman espirales?

Los puntos donde todos los colores convergen en orden funcionan como defectos topológicos que emiten ondas continuamente. Dichas ondas convierten las células a su paso y se enrollan en torno al defecto, formando espirales giratorias que se expanden por la cuadrícula.

¿Qué son los demonios de Griffeath?

Fue el nombre con el que A. K. Dewdney bautizó en Scientific American (1989) a las espirales rotatorias halladas por David Griffeath. Al partir del ruido, el sistema pasa por etapas que Dewdney denominó restos, gotas, defectos y, por último, demonios.

¿Guarda relación con fenómenos químicos reales?

A grandes rasgos, sí. Medios excitables como la reacción de Belousov-Zhabotinsky, el tejido cardíaco o ciertas fases del moho mucilaginoso generan ondas espirales muy similares, y los autómatas cíclicos constituyen uno de sus modelos teóricos más directos.

Guías

Referencias

  1. Fisch, R., Gravner, J., & Griffeath, D. (1991). Threshold-range scaling of excitable cellular automata. Statistics and Computing 1(1), 23–39.
  2. Dewdney, A. K. (1989). Computer Recreations: A cellular universe of debris, droplets, defects and demons. Scientific American 261(2), 102–105.