Jeu de la vie #

Nous proposons de programmer un automate cellulaire en 2D : le jeu de la vie, de John Conway.

Avant de commencer la lecture du sujet, vous devez prendre connaissance de la manière de programmer un automate cellulaire en 2D. Ce point est abordé sur la page Automates cellulaires 2D : Généralités. Vous aurez peut être aussi besoin de vous renseigner sur la réalisation de graphismes.

Références :

États des cellules #

Pour le jeu de la vie, les cellules ont deux états possibles : vivant ou mort

Règles de transition #

Le voisinage considéré est un voisinage de Moore (8 voisins). Les règles de transition sont fonction de l’état de la cellule et du nombre n de voisins vivants :

si n<2 l’état suivant est : Mort
si n=2 la cellule ne change pas d’état
si n=3 l’état suivant est : Vivant
si n>3 l’état suivant est : Mort

Programmation #

Des instructions sur la manière de procéder et sue l’ordre dans lequel créer ce programme sont données dans la documentation générale sur les automates 2D.

Améliorations #

La plupart des améliorations ne peuvent être apportées que sur la version interactive. Pour réaliser cette version, reportez vous à la fin du document général sur les automates cellulaires 2D.

Les améliorations que vous pouvez par exemple apporter sont :

pouvoir réinitialiser l’univers des cellules (appui sur une touche)
choisir simplement le type d’automate par appui sur une touche (si vous en avez programmé plusieurs)
charger une configuration initiale depuis un fichier (Vous pourrez vous renseigner sur le format LIF)
Accélérer, ralentir, faire une pause
Pouvoir changer l’état des cellules directement à la souris
Pouvoir traiter n’importe quel automate en utilisant la notation Golly/RLE