John Conway's Game of Life

La simulation du Jeu de la Vie a une longue histoire. Avant les ordinateurs, la simulation pouvait être jouée sur du papier quadrillé. Le jeu est simple, enfin, en quelque sorte. Il n'y a que quatre règles. Toute cellule vivante ayant moins de deux voisins vivants meurt, comme par sous-population. Toute cellule vivante ayant deux ou trois voisins vivants survit à la génération suivante. Toute cellule vivante ayant plus de trois voisins vivants meurt, comme par surpopulation. Toute cellule morte ayant exactement trois voisins vivants devient une cellule vivante, comme par reproduction. Le Jeu de la Vie est Turing-complet, ce qui signifie que des ordinateurs et de la logique avancée peuvent y être simulés.