Conway's Game of Life

Le jeu de la vie de Conway est un jeu inventé par le mathématicien John Conway en 1970

Le jeu de la vie (un exemple d'automate cellulaire) se joue sur une grille infinie bidimensionnelle de cellules. Chaque cellule peut être vivante ou morte. Le statut de chaque cellule change à chaque tour du jeu (également appelé génération) en fonction des statuts des 8 voisins de cette cellule. Les voisins d'une cellule sont des cellules qui touchent cette cellule, 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 tableau, 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 en vie, elle le reste si elle a 2 ou 3 voisins vivants.

Si la cellule est morte, elle ne reprend vie que si elle a 3 voisins vivants

Il y a bien sûr autant de variations dans ces règles que de combinaisons de nombres à utiliser pour déterminer quand les cellules vivent ou meurent. Conway a essayé plusieurs de ces différentes variantes avant de se fixer sur ces règles spécifiques. Certaines de ces variations entraînent la disparition rapide des populations et d’autres s’agrandissent sans limite pour remplir tout l’univers, ou une partie importante 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, sachant ce que nous savons sur les autres systèmes chaotiques, vous pouvez vous attendre à trouver les schémas les plus complexes et les plus intéressants à cette frontière, où les forces opposées de l'expansion fugace et de la mort équilibrer soigneusement les uns des autres.