Jeu de la vie - automates cellulaires
Comment des règles ultra-simples produisent de la complexité - pont entre biologie, mathématique et informatique
§1.Conway et l'émergence
En 1970, le mathématicien britannique John Horton Conway publie dans Scientific American un « jeu » étrange : une grille infinie de cellules vivantes ou mortes, qui évoluent à chaque étape selon 4 règles très simples basées uniquement sur leur voisinage. Sans joueurs, sans but - juste les règles qui tournent. Le résultat fait sensation : on découvre des configurations stables, oscillantes, qui voyagent, et même qui calculent.
Le Jeu de la vie est l'exemple le plus célèbre d'automate cellulaire : un système discret (le temps avance par étapes, l'espace est une grille de cases) où chaque cellule applique les mêmes règles locales. Aucune cellule ne sait ce qui se passe à 10 cases d'elle. Pourtant, des comportements globaux complexes émergent. C'est le paradigme de la « complexité émergente », qui s'applique en biologie (croissance d'une colonie bactérienne, propagation d'une épidémie), en physique (transitions de phase) et en informatique (algorithmes distribués).
§2.Les 4 règles de Conway
- Règle 1 - Sous-population
- Une cellule vivante avec moins de 2 voisins vivants meurt. C'est l'isolement : trop peu de soutien dans son environnement.
- Exemple. En écologie réelle : une plante isolée dans le désert sans concurrentes ni pollinisatrices voisines a peu de chance de survivre. Le voisinage compte.
- Règle 2 - Survie
- Une cellule vivante avec 2 ou 3 voisins vivants reste vivante. C'est l'équilibre : assez de ressources/contacts pour survivre, mais pas trop de concurrence.
- Exemple. Une bactérie dans une colonie modérée prospère. Trop seule elle meurt, trop entassée elle étouffe. Entre les deux : croissance.
- Règle 3 - Surpopulation
- Une cellule vivante avec plus de 3 voisins meurt. C'est l'étouffement : trop de compétition pour les ressources, pas assez d'espace.
- Exemple. Quand une population dépasse la capacité d'accueil de son milieu (chèvres surnuméraires sur un pâturage), les ressources s'épuisent, la mortalité explose. Modèle simplifié de la dynamique de population.
- Règle 4 - Reproduction
- Une cellule MORTE avec exactement 3 voisins vivants devient vivante. C'est la naissance dans un milieu favorable.
- Exemple. Dans un écosystème, une niche écologique vide entourée de 3 espèces complémentaires (un herbivore, un pollinisateur, un décomposeur par exemple) peut être colonisée par une nouvelle espèce.
§3.Patterns classiques
- Clignotant (blinker)
- 3 cellules alignées qui oscillent à la verticale et à l'horizontale alternativement. Période 2 (revient à l'état initial après 2 étapes).
- Exemple. C'est l'oscillateur le plus simple. Modèle d'un rythme biologique stable : battement cardiaque, oscillation d'un neurone.
- Planeur (glider)
- 5 cellules en forme de L qui se déplacent en diagonale d'une case toutes les 4 étapes. Configuration stable qui « voyage » dans la grille.
- Exemple. Imaginer un groupe de bactéries qui colonise un milieu en se déplaçant - comme la propagation d'un front d'infection ou d'un feu de brousse.
- Canon à planeurs (Gosper's glider gun)
- Configuration de ~36 cellules qui émet un planeur toutes les 30 étapes, indéfiniment. Premier objet trouvé qui « crée de la matière » dans le Jeu de la vie.
- Exemple. Un système biologique qui produit des descendants à intervalles réguliers (saumons qui montent la rivière chaque année, bourgeons qui s'ouvrent à chaque printemps).
- Configurations stables (still life)
- Configurations qui ne changent jamais une fois en place. Exemples : carré 2x2 (block), bateau, ruche. Aucune cellule ne meurt ni ne naît.
- Exemple. L'équivalent d'un écosystème climax - une forêt mature en équilibre où autant d'arbres naissent que d'arbres meurent.
À retenir
- Le Jeu de la vie est un automate cellulaire 2D inventé par John Conway en 1970.
- 4 règles locales : sous-population (mort si <2 voisins), survie (2-3 voisins), surpopulation (mort si >3 voisins), reproduction (naissance si exactement 3).
- De ces règles ultra-simples émergent des comportements complexes : oscillateurs, vaisseaux, canons, configurations stables.
- Le Jeu de la vie est Turing-complet : on peut y simuler n'importe quel calcul informatique.
- Applications en biologie : modèles épidémiologiques, dynamique de population, formation des motifs animaux, propagation des incendies.
- Principe clé : la complexité émergente - le comportement global n'est PAS programmé directement, il découle de l'interaction locale.