Grille et Initialisation

Le Jeu de la Vie se déroule sur une grille où chaque cellule est vivante ou morte. La disposition initiale, aléatoire ou prédéfinie, donne lieu à une évolution fascinante.

Les Règles

Quatre règles simples dictent l'évolution :

• Sous-population : une cellule isolée meurt.
• Surpopulation : trop de voisines tue la cellule.
• Reproduction : une cellule morte avec trois voisines devient vivante.
• Survie : une cellule avec deux ou trois voisines continue de vivre.

Motifs et Complexité

Des figures fixes, oscillateurs et vaisseaux se forment, illustrant comment des règles simples engendrent des comportements complexes.

Impact Informatique

Turing-complet et emblématique, le Jeu de la Vie sert de démonstration pédagogique sur les limites et les possibilités de la computation.