🦠 Le Jeu de la Vie en direct
Clique sur la grille pour faire naître ou tuer une cellule. Puis lance la simulation et regarde la vie évoluer, génération après génération.
Génération 0 · 0 cellule vivante
🎲 Un « jeu » sans joueur
En 1970, le mathématicien britannique John Horton Conway invente un objet déroutant : un automate cellulaire qu'il baptise le Jeu de la Vie. Le mot « jeu » est trompeur — il n'y a ni adversaire, ni score, ni coups à jouer. On se contente de placer quelques cellules vivantes sur une grille, d'appuyer sur « play »… et de regarder.
Le jeu est rendu célèbre la même année par la chronique Mathematical Games de Martin Gardner dans Scientific American. Des milliers de lecteurs se mettent à explorer ce petit univers sur papier quadrillé, puis sur les premiers ordinateurs. Personne n'imaginait alors la richesse cachée derrière ces quelques règles.
📜 Les 4 règles (les seules !)
La grille est un damier infini de cellules. Chaque cellule est soit vivante, soit morte. À chaque « génération », on regarde les 8 voisines de chaque cellule (les cases qui la touchent, en diagonale comprise — c'est le voisinage de Moore), et on applique simultanément ces quatre règles :
- Sous-population : une cellule vivante avec moins de 2 voisines vivantes meurt (isolement).
- Survie : une cellule vivante avec 2 ou 3 voisines vivantes reste en vie.
- Surpopulation : une cellule vivante avec plus de 3 voisines vivantes meurt (étouffement).
- Naissance : une cellule morte avec exactement 3 voisines vivantes prend vie.
C'est tout. Pas de hasard, pas d'exception, pas de paramètre à régler. À partir de l'état initial, le futur est entièrement déterminé. Et pourtant, à l'œil nu, il est impossible à prédire sans dérouler la simulation pas à pas. Bienvenue dans le monde de l'émergence.
🚀 Les motifs célèbres
Très vite, les explorateurs du Jeu de la Vie ont découvert un véritable bestiaire de structures récurrentes. Chacune a son nom et son comportement :
- Les natures mortes (le « bloc », la « ruche ») restent figées pour l'éternité.
- Les oscillateurs (le « clignotant », le « crapaud ») reviennent à leur forme de départ au bout de quelques générations.
- Le planeur (glider) — la star absolue : 5 cellules qui se déplacent en diagonale à l'infini, en se déformant puis se reformant tous les 4 pas. C'est lui qui démarre la simulation ci-dessus.
- Les vaisseaux (spaceships) — des planeurs plus gros qui filent en ligne droite à travers la grille.
- Le canon à planeurs de Gosper (1970) : un motif qui fabrique un planeur toutes les 30 générations, indéfiniment. Sa découverte a prouvé qu'une structure du Jeu de la Vie pouvait croître sans limite.
💻 Un ordinateur dans une grille ?
Voici le vertige : le Jeu de la Vie est Turing-complet. Cela signifie qu'on peut, en arrangeant suffisamment de cellules, construire n'importe quel calcul qu'un ordinateur peut faire.
Les planeurs jouent le rôle de signaux (des « 0 » et des « 1 » qui se déplacent), les canons et les collisions de planeurs forment des portes logiques (ET, OU, NON). En assemblant le tout, des passionnés ont construit, à l'intérieur du Jeu de la Vie : des compteurs, des mémoires, une calculatrice de nombres premiers, et même… un processeur complet qui exécute des programmes. Plus fou encore, on a réussi à faire tourner le Jeu de la Vie à l'intérieur du Jeu de la Vie lui-même.
Autrement dit : ces 4 règles minuscules contiennent, en germe, toute la puissance de calcul de votre smartphone. La frontière entre « jouet mathématique » et « machine universelle » est plus mince qu'on ne le croit.
🌱 La leçon de l'émergence
Le Jeu de la Vie est devenu une icône de la science de la complexité. Il illustre une idée profonde : des règles locales très simples, appliquées à grande échelle, peuvent engendrer un comportement global d'une richesse imprévisible. C'est ce qu'on appelle l'émergence.
Ce principe résonne bien au-delà des mathématiques : les colonies de fourmis, les bancs de poissons, les motifs sur une peau de léopard, voire les neurones de notre cerveau, suivent eux aussi des règles locales d'où jaillit une organisation globale que personne n'a « programmée ». Le damier de Conway est une fenêtre, en miniature, sur la manière dont la complexité du monde peut naître de la simplicité.