Automates cellulaires

Automates cellulaires élémentaires tissés ligne par ligne en motifs sophistiqués.

100%

Tap or drag across cells to flip them; every row below re-runs the rule, so one change can cascade. One row of cells evolves downward by a simple rule.

Setup
81 cells
Start
Model
90
View

Que pensez-vous de Automates cellulaires ?

À propos de Automates cellulaires

Règles
256 règles élémentaires, numérotées de 0 à 255 par Stephen Wolfram (1983)
Voisinage
La cellule centrale et ses deux voisines immédiates
Préréglages
Règles 90 (Sierpinski), 30 (chaos), 110 (universelle), 150 (XOR), 184 (trafic)
Résolution
21 à 151 cellules en largeur, départ centré ou aléatoire
Export
SVG ou PNG

Un automate cellulaire élémentaire est la forme la plus simple d'automate cellulaire : une ligne de cellules, actives ou inactives, mise à jour à intervalles réguliers. L'état suivant d'une cellule ne dépend que d'elle-même et de ses deux voisines directes. Il existe ainsi 8 voisinages possibles et 2^8 = 256 règles distinctes. Stephen Wolfram les a numérotées de 0 à 255 en 1983 en lisant leurs huit sorties binaires, une nomenclature toujours en usage.

Représentées à raison d'une génération par ligne, ces règles engendrent des structures élaborées. La Règle 90 génère un triangle de Sierpinski à partir d'une cellule unique, la Règle 30 produit un motif pseudo-aléatoire exploité par Wolfram pour la génération de nombres aléatoires, la Règle 110 a été démontrée universelle par Matthew Cook (publication parue en 2004), et la Règle 184 modélise l'écoulement du trafic routier. Wolfram a classé ces comportements en quatre classes, de la convergence uniforme au chaos et à la complexité.

Ce générateur démarre à partir d'une seule cellule active ou d'une rangée aléatoire et dessine l'évolution vers le bas. Saisissez une règle de 0 à 255 ou sélectionnez un préréglage — Sierpinski triangle (Rule 90), Chaos (Rule 30), Universal (Rule 110), XOR snowflake (Rule 150) ou Traffic (Rule 184) — et ajustez la résolution de 21 à 151 cellules de large. Cliquez ou glissez sur les cellules pour inverser leur état : toutes les lignes suivantes sont recalculées immédiatement, illustrant la propagation d'une perturbation. Exportez le résultat en SVG ou PNG.

Comment utiliser Automates cellulaires

  1. Choisir une règle. Sélectionnez un préréglage comme Sierpinski triangle ou Chaos (Rule 30), ou indiquez un numéro de règle de 0 à 255 dans Rule.
  2. Définir l'état initial. Single place une cellule active au centre de la première ligne ; Random remplit la rangée initiale de façon aléatoire.
  3. Ajuster la résolution. Réglez Resolution pour déterminer la largeur de la grille, de 21 à 151 cellules.
  4. Basculer des cellules. Cliquez ou glissez sur les cellules pour changer leur état. Les lignes suivantes se recalculent pour montrer la propagation.
  5. Colorer et exporter. Personnalisez les teintes de Live cells et Background, puis exportez le visuel en SVG ou PNG.

Foire aux questions

Comment fonctionne la numérotation des règles ?

On recense les huit voisinages possibles de 111 à 000 et on note le nouvel état produit par chacun. Lue comme un octet binaire, cette séquence forme le numéro de la règle : la Règle 30 s'écrit 00011110 en binaire, car seuls les voisinages 100, 011, 010 et 001 donnent naissance à une cellule vivante.

Pourquoi la Règle 90 trace-t-elle un triangle de Sierpinski ?

La Règle 90 applique l'opération OU exclusif (XOR) entre les deux voisines d'une cellule. En partant d'une seule cellule active, les rangées successives reproduisent le triangle de Pascal modulo 2, dont les coefficients impairs forment la structure fractale de Sierpinski.

Pourquoi la Règle 110 est-elle si remarquable ?

Elle est capable de calcul universel : Matthew Cook a prouvé que des conditions initiales appropriées permettent de simuler n'importe quelle machine de Turing, résultat paru en 2004. Cela en fait l'un des systèmes computationnellement universels les plus simples jamais répertoriés.

En quoi est-ce différent du Jeu de la vie ?

Le Jeu de la vie fonctionne en deux dimensions : chaque cellule d'un plan observe huit voisines et le tableau s'anime au fil du temps. Un automate élémentaire est unidimensionnel : l'outil empile les rangées successives vers le bas pour afficher l'historique complet sur une seule image.

Guides

Références

  1. Wolfram, S. (1983). Statistical mechanics of cellular automata. Reviews of Modern Physics 55(3), 601–644.
  2. Cook, M. (2004). Universality in elementary cellular automata. Complex Systems 15(1), 1–40.