Description
Le Jeu de la Vie est un automate cellulaire conçu par John Conway en 1970. C'est un jeu à zéro joueur, ce qui signifie que son évolution est déterminée par son état initial, sans nécessiter d'entrées supplémentaires. Il se joue sur une grille bidimensionnelle de cellules carrées qui peuvent être dans deux états : vivantes ou mortes. Le jeu fascine les mathématiciens, informaticiens et amateurs depuis sa création en raison de sa simplicité et de la complexité des comportements qu'il peut générer.
Règles du jeu
- Une cellule morte avec exactement trois voisines vivantes devient vivante (naissance).
- Une cellule vivante avec deux ou trois voisines vivantes reste vivante (survie).
- Dans tous les autres cas, une cellule meurt ou reste morte (surpopulation ou sous-population).
Caractéristiques
- Déterministe : L'état suivant est entièrement déterminé par l'état actuel.
- Émergence : Des motifs complexes émergent de règles simples.
- Universalité : Capable de simuler une machine de Turing universelle.
Structures courantes
Structures statiques
Block
Beehive
Loaf
Oscillateurs
Blinker (période 2)
Toad (période 2)
Pulsar (période 3)
Vaisseaux
Glider
Light-weight spaceship
Heavy-weight spaceship