1. Introduction

Un automate cellulaire est un système discret composé d'une grille de cellules, chacune dans un état fini, qui évolue selon une règle locale appliquée simultanément à toutes les cellules. Malgré leur simplicité, ces systèmes peuvent produire une extraordinaire variété de comportements, des structures stables aux motifs chaotiques en passant par des spirales rotatives.

2. Définition et règles

Un automate cellulaire 1D est défini par : un alphabet d'états (souvent {0,1}), un voisinage (les k cellules adjacentes), et une règle de transition qui détermine l'état suivant d'une cellule en fonction de son état actuel et de celui de ses voisins. Pour un automate binaire à 3 cellules de voisinage, il existe 2^(2^3) = 256 règles possibles, numérotées de 0 à 255 par Wolfram.

3. Le Jeu de la Vie de Conway

Le Jeu de la Vie (Conway, 1970) est un automate 2D à deux états avec voisinage de Moore (8 cellules). Ses règles : une cellule vivante survit avec 2 ou 3 voisins vivants, meurt sinon ; une cellule morte naît avec exactement 3 voisins vivants. Ces règles simples produisent des oscillateurs, des planeurs, des canons à planeurs et des structures de calcul universelles.

4. Classification de Wolfram

  • Classe I : convergence vers un état homogène
  • Classe II : structures périodiques stables ou oscillantes
  • Classe III : comportement chaotique, aléatoire en apparence
  • Classe IV : structures complexes localisées, bord du chaos (ex. Règle 110)

5. Spirales dans les automates cellulaires

Les spirales apparaissent dans les automates à états multiples, notamment dans le modèle de Greenberg-Hastings (1978), qui simule des ondes d'excitation dans des milieux excitables. Ce modèle produit des spirales rotatives stables qui ressemblent aux ondes spirales observées dans les réactions de Belousov-Zhabotinsky et dans le muscle cardiaque en fibrillation.

6. Conclusion

Les automates cellulaires démontrent que des règles locales extrêmement simples peuvent générer une complexité globale remarquable. Les spirales n'apparaissent que dans certaines classes d'automates — ceux qui combinent excitation, réfractarité et diffusion — ce qui en fait des indicateurs de dynamiques spécifiques plutôt que des propriétés génériques de la complexité.