Conway's Game of Life

Le jeu de la vie de Conway, 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 huit voisins environnants (horizontalement, verticalement et diagonalement adjacents).

La disposition initiale des cellules constitue la première génération. Les générations suivantes naissent de l'application simultanée des règles suivantes à chaque cellule :

• Survie : Une cellule vivante reste vivante si elle a deux ou trois voisins vivants.
• Naissance :Une cellule morte devient vivante si elle a exactement trois voisines vivantes.

Ces règles, soigneusement choisies parmi les nombreuses variantes explorées par Conway, établissent un équilibre délicat. D’autres ensembles de règles conduisent souvent à une extinction rapide de la population ou à une expansion incontrôlée. Les règles choisies se situent cependant à proximité du point critique entre ces extrêmes, ce qui donne lieu aux schémas complexes et fascinants caractéristiques du jeu. Cette proximité avec l'instabilité donne souvent lieu aux comportements les plus complexes et les plus imprévisibles dans les systèmes chaotiques.