Jeu de la vie
Le but de ce sujet est de réaliser en Python une implémentation du jeu de la vie en utilisant la programmation objet.
Un automate cellulaire consiste en une grille régulière de « cellules » contenant chacune un « état » choisi parmi un ensemble fini et qui peut évoluer au cours du temps. L’état d’une cellule au temps est fonction de l’état au temps d’un nombre fini de cellules appelé son « voisinage ». À chaque nouvelle unité de temps, les mêmes règles sont appliquées simultanément à toutes les cellules de la grille, produisant une nouvelle « génération » de cellules dépendant entièrement de la génération précédente.
Une cellule peut être dans deux états : vivante ou morte. La dynamique du jeu s’exprime par les règles de transition suivantes :
- une cellule vivante reste vivante à la génération suivante si elle est entourée de 2 ou 3 voisines vivantes et meurt sinon ;
- une cellule morte devient vivante à la génération suivante si elle possède exactement 3 voisines vivantes.
La notion de « voisinage » dans le jeu de la vie est celle des 8 cases qui peuvent entourer une case donnée (on parle de voisinage de Moore).
Pour implémenter la simulation, on va tout d’abord rechercher une modélisation objet du problème, puis procéder à son implémentation.
Chaque fonction/méthode devra posséder une spécification.
Modélisation objet
-
Quelles classes peut-on envisager au premier abord pour implémenter ce problème ?
-
Quelles méthodes pourrait-on imaginer pour chaque classe ?
-
Dans quelle classe pouvons-nous représenter simplement la notion de voisinage d’une cellule ? Et le calculer ?
-
Une cellule est au bord si , , ou . Combien de voisins possède une cellule qui n’est pas au bord ? Combien de voisins possède une cellule qui est au bord ?
-
Que pourrions-nous aussi considérer comme voisin de droite de la case en haut et à droite de la grille ? Et comme voisin du haut ?
Implémentation du jeu
Chaque classe sera définie dans un fichier différent.
La classe Cellule
- Implémenter tout d’abord une classe
Celluleavec comme attributs :- un booléen
actuelinitialisé àFalse; - un booléen
futurinitialisé àFalse; - une liste
voisinsinitialisée àNone.
- un booléen
Remarque. La valeur False signifie que la cellule est morte et True qu’elle est vivante.
-
Ajouter les méthodes suivantes :
est_vivantqui renvoie l’état actuel (vrai ou faux) ;set_voisinsqui permet d’affecter comme voisins la liste passée en paramètre ;get_voisinsqui renvoie la liste des voisins de la cellule ;naitrequi met l’état futur de la cellule àTrue;mourirqui permet l’opération inverse ;basculerqui fait passer l’état futur de la cellule dans l’état actuel.
-
Ajouter à la classe Cellule une méthode
__str__qui retourne le caractère"X"si la cellule est vivante et un tiret"-"sinon.
Expliquer brièvement l’utilité d’une telle méthode__str__en Python. -
Ajouter une méthode
calcule_etat_futurdans la classeCellulequi permet d’implémenter les règles d’évolution du jeu de la vie en préparant l’état futur à sa nouvelle valeur.
La classe Grille
- Créer la classe
Grilleet y définir les attributs suivants :largeur(passé en argument) ;hauteur(passé en argument) ;matrix: un tableau de cellules à 2 dimensions implémenté en Python par une liste de listes.
Remarque : Définir la méthode set_matrix pour construire le tableau.
Remarque : Une nouvelle Cellule sera créée par l’appel Cellule().
-
Ajouter les méthodes :
dans_grillequi indique si un point de coordonnées et est bien dans la grille ;set_cell_xyqui permet d’affecter une nouvelle cellule à la case de la grille, si est bien dans la grille ;get_cell_xyqui permet de récupérer la cellule située dans la case de la grille, si est bien dans la grille ;get_largeurqui permet de récupérer la largeur de la grille ;get_hauteurqui permet de récupérer la hauteur de la grille ;est_voisinune méthode statique qui vérifie si les cases et sont voisines dans la grille.
-
Ajouter une méthode
get_voisinsqui renvoie la liste des voisins d’une cellule. -
Fournir une méthode
set_voisinsqui affecte à chaque cellule de la grille la liste de ses voisins. -
Donner une méthode
__str__qui permet d’afficher la grille sur un terminal. -
On veut remplir aléatoirement la Grille avec un certain taux de Cellule vivantes. Définir une méthode
remplir_aleaavec le taux (en pourcentage) en argument.
Le jeu
-
Définir une méthode
jeupermettant de passer en revue toutes les Cellules de la Grille, de calculer leur état futur, puis une méthodeactualisequi bascule toutes les cellules de la Grille dans leur état futur. -
Dans le fichier principal, entrer le code suivant afin de lancer le jeu :
Spécifications
- Classe
Cellule
- Classe
Grille