Automate cellulaire élémentaire

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.