Le jeu de la vie est un automate cellulaire imaginé en 1970 par John Horton Conway (grand mathématicien britannique 1937-2020).
Un automate cellulaire est un modèle où chaque état conduit mécaniquement à l’état suivant à partir de règles pré-établies.
Le jeu se déroule sur une grille à deux dimensions dont les cases, qu’on appelle des « cellules » par analogie avec les cellules vivantes,
peuvent prendre deux états distincts : « vivante » ou « morte ».
Une cellule possède huit voisins, qui sont les cellules adjacentes horizontalement, verticalement et diagonalement.
À chaque étape, l’évolution d’une cellule est entièrement déterminée par l’état de ses huit voisines de la façon suivante :
une cellule morte possédant exactement trois voisines vivantes devient vivante (elle naît) ;
une cellule vivante possédant deux ou trois voisines vivantes le reste, sinon elle meurt.
Recherche du mot
Le jeu de la vie est un automate cellulaire imaginé en 1970 par John Horton Conway (grand mathématicien britannique 1937-2020).
