Jeu de la vie de Conway

Le Jeu de la vie de Conway et d'autres automates cellulaires similaires, animés en direct.

Agenew24+ generations
100%

Draw on the grid to add live cells; start a stroke on a live cell to erase. Rerun starts again from generation 0 with the cells you drew. Cells live or die each generation by their neighbor count.

Setup
90 × 90 cells
32%

Que pensez-vous de Jeu de la vie de Conway ?

À propos de Jeu de la vie de Conway

Invention
1970, par le mathématicien John Horton Conway
Première publication
Martin Gardner, Scientific American, octobre 1970
Règle
B3/S23 : naissance avec 3 voisines, survie avec 2 ou 3
Préréglages
Conway, HighLife, Day & Night, Seeds, Maze, Replicator, 2x2
Motifs célèbres
Planeur (5 cellules), canon de Gosper, pentamino R (stable après 1 103 étapes)

Idéal pour: Comprendre en observant

Le jeu de la vie de Conway est un automate cellulaire imaginé par le mathématicien John Horton Conway en 1970. Il se déroule sur une grille de cellules vivantes ou mortes dont l'état évolue par étapes selon deux règles : une cellule morte possédant exactement trois voisines vivantes prend vie, et une cellule vivante entourée de deux ou trois voisines vivantes survit. Toutes les autres meurent ou restent mortes. Martin Gardner a popularisé le jeu dans sa rubrique de jeux mathématiques de la revue Scientific American en octobre 1970.

Ces règles engendrent une grande diversité de comportements : des structures stables et immobiles, des oscillateurs clignotants, des planeurs traversant l'espace et des canons projetant un flot ininterrompu de planeurs. Le jeu de la vie est même Turing-complet — on peut y construire des motifs capables de réaliser n'importe quel calcul informatique —, ce qui en fait l'exemple classique d'une complexité globale née de règles locales élémentaires.

Ce simulateur exécute le jeu sur une grille torique refermée sur ses bords, à partir d'une soupe aléatoire ou d'un canon à planeurs. Des préréglages permettent d'explorer des automates proches comme HighLife, Day & Night, Seeds et Maze, ou de saisir votre propre règle au format B/S. Réglez les dimensions de la grille, la densité de départ et la vitesse, colorez les cellules selon leur âge, avancez pas à pas et enregistrez un PNG ou partagez votre configuration.

Comment utiliser Jeu de la vie de Conway

  1. Cliquer sur Play. Observez l'évolution des générations. Cliquez sur Pause, puis sur Step pour avancer étape par étape ; la barre d'espace (Space) alterne lecture et pause.
  2. Choisir une règle. Sélectionnez Conway, HighLife, Day & Night, Seeds, Maze, Replicator ou 2x2, ou saisissez une règle au format B/S comme B36/S23.
  3. Définir le départ. Random soup remplit la grille selon la densité choisie ; Glider gun charge la structure de Bill Gosper générant des planeurs. Randomize crée un tirage neuf.
  4. Dessiner des cellules. Cliquez ou glissez sur la grille pour ajouter des cellules ; démarrer sur une cellule vivante l'efface. Le tracé reste actif en pause ou en lecture. Utilisez Empty ou Clear pour partir d'une grille vierge.
  5. Ajuster la grille. Grid définit le nombre de cellules sur la largeur, Start density la densité de la population de départ, et Speed le nombre de générations traitées à chaque image.
  6. Colorer selon l'âge. Activez Age colors pour teinter les cellules anciennes, ce qui distingue les structures pérennes des zones en pleine effervescence.

Foire aux questions

Quelles sont les règles du Jeu de la vie ?

Chaque cellule observe ses huit voisines. Une cellule morte ayant exactement trois voisines vivantes naît ; une cellule vivante entourée de deux ou trois voisines vivantes survit ; dans tous les autres cas, elle meurt ou reste morte. Les mises à jour s'effectuent simultanément.

Que signifie la notation B3/S23 ?

C'est la description formelle de la règle : B liste le nombre de voisines nécessaires pour naître (Birth) et S celles permettant de survivre (Survival). La règle de Conway correspond à B3/S23. HighLife (B36/S23) autorise la naissance avec six voisines, permettant l'apparition d'un motif réplicateur.

Qu'est-ce qu'un planeur (glider) ?

Un motif de cinq cellules qui se déplace en diagonale d'une case toutes les quatre étapes. Les planeurs propagent de l'information à travers la grille, et un canon à planeurs en produit indéfiniment.

Le Jeu de la vie de Conway est-il Turing-complet ?

Oui. Des configurations de cet automate peuvent simuler n'importe quel ordinateur. Berlekamp, Conway et Guy en ont esquissé la preuve dans Winning Ways (1982), et Paul Rendell a construit en 2000 une machine de Turing fonctionnelle à partir de planeurs et de canons. C'est l'illustration emblématique d'une puissance de calcul issue de lois locales simplissimes.

Pourquoi la configuration finit-elle par se stabiliser ?

La majorité des répartitions aléatoires se stabilisent après quelques centaines ou milliers de générations sous forme de structures immobiles et d'oscillateurs, parfois en libérant des planeurs. Utilisez Randomize ou ajustez la densité pour relancer un cycle.

Guides

Références

  1. Gardner, M. (1970). Mathematical Games: The fantastic combinations of John Conway's new solitaire game "life". Scientific American 223(4), 120–123.
  2. Berlekamp, E. R., Conway, J. H., & Guy, R. K. (1982). Winning Ways for Your Mathematical Plays, Volume 2. London: Academic Press.