Automate cellulaire élémentaire
Commandes
- Cliquez ou touchez une cellule de la première ligne pour changer sa couleur. Cela fonctionne seulement avant le lancement de la simulation et après l'effacement du champ.
- « Règle » est un nombre de 0 à 255. La modifier efface le champ et arrête la simulation.
- « Cellules » définit la largeur d'une ligne, de 1 à 100. La modifier efface le champ et arrête la simulation.
- « Générations » définit le nombre de lignes, de 1 à 100. La modifier efface le champ et arrête la simulation. La simulation s'arrête aussi quand toutes les lignes sont dessinées.
- « Vitesse » définit la fréquence d'apparition d'une nouvelle génération. Plus le curseur est à droite, plus c'est rapide.
- « Effacer » réinitialise le diagramme et arrête la simulation.
- « Qualité » définit la résolution d'export (1×, 2× ou 3× la taille du diagramme), la fréquence d'images et le débit vidéo pour les fichiers PNG et vidéo. La valeur par défaut est « Moyenne ».
- « Enregistrer la vidéo » sauvegarde le diagramme au format WebM (ou MP4, si le navigateur le permet). L'enregistrement s'arrête automatiquement après 60 secondes, avec « Arrêter l'enregistrement », ou lorsque le champ est effacé ou que la règle, les cellules ou les générations changent.
Ce qui se passe ici
Il s'agit d'une simulation d'automate cellulaire élémentaire. Imaginez une rangée de cellules, chacune noire ou blanche. La première ligne fixe l'état de départ, et chaque ligne suivante se calcule à partir de celle du dessus, selon la même règle. Les lignes descendent de haut en bas, et chacune représente une nouvelle génération.
Comment l'image est construite
Chaque cellule regarde son propre état et celui de ses deux voisines, puis décide de sa couleur à la génération suivante. Le numéro de la règle, de 0 à 255, s'écrit en binaire, et ses huit bits donnent la réponse pour chacune des huit combinaisons possibles de voisins. C'est pourquoi la même règle et la même première ligne donnent toujours la même image.
Qui l'a imaginé
Stephen Wolfram a étudié ces automates de façon systématique au début des années 1980. En 1983, il a classé les 256 règles selon leur comportement : des motifs qui deviennent vite uniformes jusqu'au chaos et aux structures complexes. La règle 30 est devenue l'exemple classique du chaos. Il a montré plus tard que la règle 110 peut effectuer des calculs universels.
Pourquoi c'est intéressant
Une seule cellule noire peut donner un triangle, un motif rayé ou du chaos, selon la règle. La règle 90, partie d'une seule cellule, dessine un triangle symétrique, tandis que la règle 30 donne une image presque aléatoire. Changez la règle, le nombre de cellules ou de générations, et regardez ce qui se passe.