Conway's Game of Life, un automate cellulaire conçu par le mathématicien John Conway en 1970, se déroule sur une grille infinie en deux dimensions. Chaque cellule existe dans l'un des deux états suivants : vivante ou morte. Le jeu progresse au fil des générations, le destin de chaque cellule étant déterminé par ses Eight voisins immédiats (horizontalement, verticalement et diagonalement adjacents).
L'arrangement initial de live et Dead Cells forme la première génération. Les générations suivantes naissent en appliquant simultanément un ensemble de règles à chaque cellule :
- Survie : Une cellule vivante reste vivante si elle a deux ou trois voisines vivantes.
- Naissance : Une cellule morte devient vivante si elle a exactement trois voisines vivantes.
Conway a expérimenté de nombreuses variantes de règles avant d'arriver à cet ensemble spécifique. D’autres combinaisons de règles conduisent souvent à une extinction rapide de la population ou à une expansion effrénée. Les règles choisies se situent cependant à proximité du point critique entre ces extrêmes, créant un équilibre fascinant qui favorise des schémas complexes et imprévisibles. Cet équilibre délicat, qui rappelle d'autres systèmes chaotiques, suggère que le comportement le plus intrigant émerge à la frontière entre des forces opposées.