Peu de règles, beaucoup de formes

Un automate cellulaire parcouru pas à pas rend observable l’écart entre une règle facile à écrire et une figure difficile à anticiper.

Technologie et informatique
Un tampon pose un carré devant une mosaïque croissante.
Un geste local et une figure plus vaste. Métaphore générée par IA : la mosaïque n’est pas une sortie de la règle 30.

Une cellule regarde son propre état et ses deux voisines. De ces trois cases, elle tire son état suivant. La tâche est petite ; la feuille qui se forme dessous, ligne après ligne, peut devenir bien plus difficile à décrire. La complexité apparaît sans que chaque détail ait été dessiné à l’avance.

Pour cet atelier, j’ai construit un automate élémentaire avec la règle 30. Il part d’une seule cellule active au centre d’une rangée de quarante et une. Au-delà des bords, les cellules restent inactives ; nous observons vingt étapes. Ces conditions finies et déclarées permettent de retrouver le même résultat au lieu de demander au mot « génératif » de tout expliquer.

Huit cas suffisent

Les trois cellules observées peuvent former huit combinaisons. La règle attribue une sortie à chacune : de 111 à 000, la suite des sorties est 00011110. Chaque nouvelle ligne est calculée à partir de la précédente entière, sans utiliser les cellules déjà mises à jour. Changer cet ordre de calcul produirait un autre système.

Une règle, vingt étapes

41 cellules, règle 30, une cellule active au centre ; zéro au-delà des bords. Chaque ligne dérive de la précédente entière. Aucun hasard ni démarrage automatique.

Lire toutes les lignes : 1 actif, 0 inactif
  1. 00000000000000000000100000000000000000000
  2. 00000000000000000001110000000000000000000
  3. 00000000000000000011001000000000000000000
  4. 00000000000000000110111100000000000000000
  5. 00000000000000001100100010000000000000000
  6. 00000000000000011011110111000000000000000
  7. 00000000000000110010000100100000000000000
  8. 00000000000001101111001111110000000000000
  9. 00000000000011001000111000001000000000000
  10. 00000000000110111101100100011100000000000
  11. 00000000001100100001011110110010000000000
  12. 00000000011011110011010000101111000000000
  13. 00000000110010001110011001101000100000000
  14. 00000001101111011001110111001101110000000
  15. 00000011001000010111000100111001001000000
  16. 00000110111100110100101111100111111100000
  17. 00001100100011100111101000011100000010000
  18. 00011011110110011100001100110010000111000
  19. 00110010000101110010011011101111001100100
  20. 01101111001101001111110010001000111011110
  21. 11001000111001111000001111011101100010001

La commande avance d’une étape à la fois ; la réinitialisation revient à la ligne de départ. Il n’y a aucun démarrage automatique et toute l’évolution existe aussi en liste textuelle. L’Atlas of Simple Programs de Wolfram présente la règle 30 et d’autres exemples d’évolution. Notre grille est calculée ici, avec ses propres dimensions et bords, au lieu d’importer une image de l’atlas.

Une règle courte peut demander de nombreuses étapes pour montrer ses conséquences. Inutile d’attribuer des intentions aux cellules. Chacune répond au même tableau ; l’ensemble garde les effets des réponses précédentes.

Voir le temps dans la feuille

Dans l’image statique, toutes les lignes sont présentes ensemble. Dans le système, une vient avant l’autre. La coordonnée verticale enregistre une succession : descendre d’une ligne signifie appliquer la règle encore une fois, pas se déplacer dans une autre zone du même instant.

La commande par étapes rend cette différence visible. Nous pouvons nous arrêter là où une bande se divise et demander quelles trois cases ont produit chaque sortie. Prévoir la figure entière n’est pas toujours aisé, mais chaque mise à jour reste reconstituable. L’opacité de l’ensemble n’oblige pas à rendre son procédé mystérieux lui aussi.

Deux bandes de papier se déploient en mosaïques différentes à partir de petits signes.
La condition initiale entre dans l’histoire de la forme. Illustration générée par IA, distincte de la grille calculée et reproductible.

Les illustrations générées par IA évoquent règles et conditions initiales par métaphore. Leurs mosaïques ne sont pas des résultats de la règle 30. La preuve mathématique réside dans la grille calculée et sa liste d’états : confondre ces rôles rendrait l’image plus suggestive et l’atelier moins contrôlable.

Le bord est aussi une décision

Quarante et une cellules ne forment pas une ligne infinie. Nous avons choisi de considérer comme inactif ce qui se trouve au-delà des extrémités. On pourrait relier les bords comme si la rangée formait un anneau, ou partir d’un autre groupe de cellules. Ces variations méritent leurs propres comparaisons puisqu’elles changent les conditions du système.

Ici, j’ai conservé une seule condition initiale pour ne pas mélanger les questions. Pendant les vingt étapes observées, le dessin s’élargit jusqu’aux extrémités. Continuer sans discuter les bords ferait entrer une contrainte nouvelle dans la figure que nous lisons. La reproductibilité demande donc aussi une limite explicite à l’essai.

La forme n’absout pas la règle

Un résultat inattendu peut être intéressant, mais l’intérêt visuel ne prouve pas que les règles conviennent à tous les usages. Dans une composition, on peut choisir un système pour la variété qu’il produit. Dans un processus qui distribue des ressources ou décide des accès, il faudrait juger aussi ce que ses sorties impliquent, pour qui et avec quelles possibilités de correction.

Décrire la règle ne signifie pas avoir jugé toutes ses conséquences. L’atelier laisse une petite responsabilité concrète : avant d’admirer la figure, conserver le moyen de la reconstruire. Cette trace permet de passer de la surprise à une question de conception.

Deux bandes de papier se déploient en mosaïques différentes à partir de petits signes.
La condition initiale entre dans l’histoire de la forme. Illustration générée par IA, distincte de la grille calculée et reproductible.