Mini projet « Le jeu de la vie » - Bienvenue sur la page de Jack - Free

Ecole centrale d’Electronique INGE3 / PREPA-MASTER Année 2005
Mini projet « Le jeu de la vie »
Objectif : On désire écrire un programme en assembleur 68000 permettant de simuler la vie d’une colonie de
cellules.
Les règles du « jeu de la vie » :
Les règles du jeu de la vie sont relativement simples au départ : Les cellules évoluent dans un
environnement simplifié : en l’occurrence une grille rectangulaire. Dans un tel environnement,
une cellule peut avoir 8 voisins
Figure 1 : Voisinage d'une cellule sur une grille rectangulaire
Chaque cellule vit, meurt, ou bien génère une nouvelle cellule (division cellulaire) en fonction
du nombre de cellules qui l’environne. La vie de ces cellules est donc simulée par une boucle
infinie. A chaque tour de boucle, on évalue la condition de chaque cellule pour déterminer si elle
doit survivre, mourir ou bien générer une nouvelle cellule au prochain tour de boucle.
Par exemple, le comportement typique tel que l’a défini John Conway (inventeur du jeu
de la vie) est le suivant :
• Naissance d’une nouvelle cellule : Si un emplacement inoccupé possède 3
emplacements occupés par des cellules, il devient occupé par une nouvelle
cellule.
J. FRANCOMME francom@ece.fr - J.M. HENRI henri@ece.fr - JP PIAU piau@ece.fr
http://francomme.fr.fm/ 1 / 3

Ecole centrale d’Electronique INGE3 / PREPA-MASTER Année 2005
• Vie d’une cellule : Si une cellule possède 2 ou 3 voisines, cette cellule peut
survivre.
• Mort d’une cellule : si une cellule ne possède que 0 ou 1 voisine, elle meurt (de
solitude). Et si elle a plus de 4 voisines (jusqu’à 8), elle meurt également (de
surpopulation).
Travail à effectuer :
Première partie : la colonie seule.
Le but du projet est donc de simuler la vie d’une colonie de cellules à l’aide du
microprocesseur 68000. Pour cela, vous utiliserez le logiciel BSVC.
Contraintes :
On limite l’espace du jeu de la vie à un terrain carré de 16 cases. Celui ci sera représenté par
une fenêtre de visualisation de la mémoire. Le terrain est donc défini comme un tableau de
16x16 octets dont l’adresse de base sera $1000 :
J. FRANCOMME francom@ece.fr - J.M. HENRI henri@ece.fr - JP PIAU piau@ece.fr
http://francomme.fr.fm/ 2 / 3

Ecole centrale d’Electronique INGE3 / PREPA-MASTER Année 2005
Un tel tableau sera donc défini avec des DC.B :
ORG $1000
Terrain DC.B 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0
DC.B 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0
Et cela 16 fois ....
• Le terrain sera non circulaire : les cases se trouvant sur les bords ne sont pas adjacentes à
celles se trouvant sur le bord opposé. (par exemple, la case d’adresse $101F n’est pas à
coté de la case $1010).
• L’absence de cellule sera représenté par la valeur 0, et la présence d’une cellule par $ff.
• Le temps séparant deux générations sera contrôlé par une temporisation que l’on pourra
régler en changeant la valeur d’une variable 16 bits nommée « delay » se trouvant à
l’adresse $1110. On pourra également contrôler le temps en ajoutant un point d’arrêt actif
entre chaque nouvelle génération. On repérera le numéro de génération par une variable 8
bits nommée « gene » se trouvant à l’adresse $1100. On se limitera donc à 256
générations !
• Le test de votre programme se fera à l’aide de structures remarquables du jeu de la vie
comme celles que l’on peut trouver sur ce site :
http://www.vieartificielle.com/article/index.php?action=article&id=91&nl=3&pattern=max
• L’absence de cellule sera représenté par la valeur 0, et la présence d’une cellule par $ff.
Deuxième partie : la confrontation.
Dans cette partie, les cellules précédentes sont confrontées à d’autres cellules sur le même
terrain. Appelons les cellules précédentes, les cellules $FF. Les autres cellules seront les $88.
• Les cellules $FF et $88 ont les mêmes règles de développement.
• Une cellule $88 tue les cellules $FF qui l’entourent si elles sont moins de 3.
• Par contre, une cellule $88 entourée de 4 cellules $FF meure.
• De plus, une cellule $88 entourée par plus de 4 cellules $FF, est convertie en $FF.
• Les cellules $88 sont plus rapides (pour tuer, rester en vie ou mourir) et doivent donc être
considérées en premier.
Modifiez votre programme pour faire évoluer cette situation.
Informations complémentaires :
Des compléments d’informations vous seront communiqués régulièrement sur le site
suivant : http://cignus2.free.fr/game_of_life/ que vous prendrez donc soins de consulter.
Il existe beaucoup de ressources sur le thème du « jeu de la vie » sur l’Internet. Sachez les
utiliser à bon escient. Par exemple :
http://membres.lycos.fr/dlegland/life/life.htm
http://www.univ-lemans.fr/enseignements/physique/02/divers/conway.html
J. FRANCOMME francom@ece.fr - J.M. HENRI henri@ece.fr - JP PIAU piau@ece.fr
http://francomme.fr.fm/ 3 / 3