Chaque cellule de la grille est soit vivante, soit morte. Qu'elle vive ou meure à l'instant suivant dépend uniquement du nombre de cellules vivantes parmi ses 8 voisines. C'est toute la règle, et pourtant, de cette règle simple naissent tout seuls des motifs comme le « planeur », qui avance de lui-même.
Ce monde a exactement 4 règles. ① Une cellule vivante qui a moins de 2 voisines meurt d'isolement (sous-population). ② Une cellule vivante qui a 2 ou 3 voisines survit telle quelle. ③ Une cellule vivante qui a 4 voisines ou plus meurt d'étouffement (surpopulation). ④ Une cellule morte qui a exactement 3 voisines prend vie (naissance). Appliquer ces règles à toute la grille en même temps, c'est une génération.
La cellule du milieu, au contour épais, est celle que l'on observe. Clique sur les cellules autour pour rendre des voisines vivantes, et clique sur la cellule centrale pour la rendre vivante ou morte, puis regarde ce qui lui arrive à la génération suivante.
Choisis un motif et lance-le. En pause, tu peux aussi cliquer sur les cellules pour dessiner le tien.
On a démontré que le jeu de la vie est Turing-complet : ces règles simples suffisent, en théorie, à construire un ordinateur capable de n'importe quel calcul. Des passionnés ont réellement construit des portes logiques, et même des calculatrices, à l'intérieur du jeu de la vie.
Ce principe « règles simples → motifs complexes » est à l'origine des recherches sur la vie artificielle, de la science des systèmes complexes et des simulations (automates cellulaires) qui imitent des phénomènes naturels comme la croissance des villes ou la propagation des feux de forêt.