Jeu de la Vie de Conway
Le jeu de la vie est un automate cellulaire inventé en 1970 par John Conway, un mathématicien britannique. Il est remarquable par la complexité des comportements obtenus à partir de règles très simples.
Les règles
Le jeu se déroule sur une grille de cellules carrées en deux dimensions. Chaque cellule peut être dans deux états : morte ou vivante (éteinte ou allumée), une cellule a 8 voisines et son état au tour suivant dépend de son état actuel et de celui de ses voisines.
- Une cellule vivante qui a moins de deux voisines vivantes meurt.
- Une cellule vivante qui a deux ou trois voisines reste en vie.
- Une cellule vivante qui a plus de trois voisines meurt.
- Une cellule morte qui a exactement trois voisines devient vivante.