Automate cellulaire cyclique
Automates cycliques transformant le bruit aléatoire en spirales en rotation.
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.
Que pensez-vous de Automate cellulaire cyclique ?
À propos de Automate cellulaire cyclique
- Étudié par
- David Griffeath et ses collègues, fin des années 1980
- Règle
- Une cellule passe à la couleur suivante si assez de voisines la possèdent
- États
- 3 à 24 couleurs réparties en cycle
- Voisinages
- Moore (8 cellules) ou Von Neumann (4 cellules) ; seuil de 1 à 5
- Préréglages
- Griffeath demons, 313 spirals, Moore turbulence, Slow crystals
Dans un automate cellulaire cyclique, chaque cellule prend l'une des n couleurs disposées en cycle : 0, 1, 2 jusqu'à n − 1, puis retour à 0. À chaque étape, une cellule avance vers la couleur suivante si un nombre suffisant de ses voisines la possèdent déjà. Chaque couleur est ainsi absorbée par la suivante, comme dans le jeu pierre-feuille-ciseaux. David Griffeath et ses collègues de l'Université du Wisconsin ont étudié ces systèmes à la fin des années 1980.
En partant d'un bruit aléatoire, la grille traverse plusieurs phases : d'abord un fouillis moucheté, puis de petites gouttelettes de couleur, et enfin des spirales en rotation appelées démons qui s'étendent jusqu'à couvrir toute la grille. La formation des spirales dépend du nombre de couleurs, du voisinage et du seuil (nombre de voisines nécessaires pour avancer) ; certaines configurations ne s'organisent jamais, tandis que d'autres se figent en structures cristallines.
Ce simulateur propose des préréglages issus de résultats classiques : Griffeath demons, 313 spirals, Moore turbulence et Slow crystals. Réglez le nombre d'états de 3 à 24, le seuil de 1 à 5 voisines, un voisinage Moore (8) ou Von Neumann (4), la taille de grille et la vitesse, puis personnalisez la teinte et la saturation. Glissez le curseur pour perturber les couleurs et faire naître de nouvelles spirales, puis mettez en pause pour exporter un PNG.
Comment utiliser Automate cellulaire cyclique
- Choisir un préréglage. Partez de Griffeath demons, 313 spirals, Moore turbulence ou Slow crystals.
- Régler le cycle. States (États) définit le nombre de couleurs (3 à 24) et Threshold le seuil de voisines requises dans la couleur suivante.
- Choisir un voisinage. Moore (8) prend en compte les huit cellules voisines ; Von Neumann (4) ne compte que les quatre cellules adjacentes par un côté.
- Créer une perturbation. Glissez sur la grille pour mélanger les couleurs et observez de nouvelles spirales émerger de la perturbation.
- Colorer et exporter. Ajustez Hue (Teinte) et Saturation du cycle, puis mettez en pause pour faire un export PNG.
Foire aux questions
Comment fonctionne un automate cellulaire cyclique ?
Chaque cellule a l'une des n couleurs d'un cycle. Elle passe à la couleur suivante dès qu'un nombre seuil de voisines directes la possède déjà. Comme chaque couleur est remplacée par la suivante, des ondes colorées se propagent et se poursuivent sur la grille.
Pourquoi des spirales se forment-elles ?
Les petits points où toutes les couleurs se rencontrent dans l'ordre forment des défauts topologiques qui émettent continuellement des ondes. Ces ondes convertissent les cellules traversées et s'enroulent autour du défaut pour devenir une spirale en rotation qui envahit l'espace.
Que sont les démons de Griffeath ?
C'est le nom donné par A. K. Dewdney dans Scientific American en 1989 aux spirales découvertes par David Griffeath. En partant d'un état aléatoire, la grille passe par des étapes que Dewdney a nommées débris, gouttelettes, défauts et enfin démons.
Existe-t-il un lien avec la chimie réelle ?
Oui, indirectement. Les milieux excitables, comme la réaction de Belousov-Zhabotinsky, les tissus cardiaques ou certains Blob (Physarum), forment le même type d'ondes spiralées en rotation, et les automates cycliques en sont une modélisation élémentaire.
Guides
Références
- Fisch, R., Gravner, J., & Griffeath, D. (1991). Threshold-range scaling of excitable cellular automata. Statistics and Computing 1(1), 23–39.
- Dewdney, A. K. (1989). Computer Recreations: A cellular universe of debris, droplets, defects and demons. Scientific American 261(2), 102–105.




