Conway's Game of Life

Le jeu de la vie (un exemple d'automate cellulaire) se joue sur une grille rectangulaire bidimensionnelle infinie de cellules. Chaque cellule peut être vivante ou morte. Le statut de chaque cellule change à chaque tour de jeu (également appelé génération) en fonction du statut des 8 voisins de cette cellule. Les voisins d'une cellule sont des cellules qui touchent cette cellule, soit horizontalement, verticalement ou en diagonale par rapport à cette cellule.

Le modèle initial est la première génération. La deuxième génération évolue en appliquant les règles simultanément à chaque cellule du plateau de jeu, c'est-à-dire que les naissances et les décès se produisent simultanément. Ensuite, les règles sont appliquées de manière itérative pour créer les générations futures. Pour chaque génération du jeu, le statut d'une cellule dans la génération suivante est déterminé par un ensemble de règles. Ces règles simples sont les suivantes :

Si la cellule est vivante, elle le reste si elle a 2 ou 3 voisins vivants
Si la cellule est morte, elle ne reprend vie que dans le cas où elle a 3 voisins vivants
Il existe, bien sûr, autant de variantes à ces règles qu'il existe de différentes combinaisons de nombres à utiliser pour déterminer quand les cellules vivent ou meurent. Conway a essayé plusieurs de ces différentes variantes avant de s'installer sur ces règles spécifiques. Certaines de ces variations provoquent la disparition rapide des populations, et d'autres s'étendent sans limite pour remplir l'univers entier, ou une grande partie de celui-ci. Les règles ci-dessus sont très proches de la frontière entre ces deux régions de règles, et connaissant ce que nous savons sur d'autres systèmes chaotiques, vous pouvez vous attendre à trouver les modèles les plus complexes et les plus intéressants à cette frontière, où les forces opposées de l'expansion galopante et de la mort s'équilibrent soigneusement.