Le jeu de la vie de John H. Conway

Configurations du jeu de la vie

"Je l'ai inventé en m'inspirant des idées de Van Neumann (...). Il avait mis au point un automate cellulaire "constructeur universel", et j'ai pensé qu'un projet plus intéressant serait, non pas d'en construire un, mais de trouver une règle qu'on appliquerait de nombreuses fois pour apprendre à "programmer" l'automate. Si l'on réalise cela, le système ne doit pas forcément croître linéairement car dans ce cas, en dix coups, on sort de la page ! D'où l'idée que j'ai eue de trouver des règles qui tuent automatiquement les populations trop nombreuses; mais il ne faut pas non plus qu'elles meurent brutalement (sinon on aura du mal à trouver des composants stables). L'équilibre entre les règles de Vie et Mort est très difficile à trouver et il m'a fallu environ deux ans avant de trouver les règles du jeu de la Vie."

• le "planeur" (glider) : configuration donnée de 5 cellules qui se réplique toutes les 4 générations à une cellule de distance. Cette configuration se propage à vitesse constante.

• le "canon à planeur" (glider gun) : ensemble de cellules engendrant des planeurs à intervalles réguliers (toutes les 30 itérations)

• la boucle de Langton : construction autoréplicatrice.