Home

Sommaire

1. l ments vivants dans son voisinage actif pour na tre gt Conditions de croissance par d faut L utilisateur choisit combien une cellule de hauteur h doit avoir d l ments de hauteur h gt h dans son voisinage actif pour que sa hauteur augmente de 1 gt Condition de d croissance mort 0 1 4 5 6 7 8 par d faut L utilisateur choisit combien une cellule de hauteur h doit avoir d l ments de hauteur h gt h dans son voisinage actif pour que sa hauteur diminue de 1 ou si h 1 meure En cas de conflit avec la r gle pr c dente seule la r gle de croissance est appliqu e gt Sauvegarder Charger les param tres Permet de sauvegarder les param tres affich s afin de les charger ult rieurement Sc ne de jeu gt Jouer Stop Permet de d marrer arr ter l volution de la colonie de fa on continue en it rant chaque fois du nombre de pas d fini par l option Nombre de pas d une it ration La vitesse d volution est d finie par l option Vitesse du jeu gt Une tape Permet de visionner l volution de la colonie pas pas Un clic sur ce bouton fait voluer la colonie un certain nombre de fois d finie par l option Nombre de pas d une it ration gt Sauvegarde Chargement Permet de sauvegarder la grille actuelle dans un fichier ou d en charger une sous r serve de compatibilit des dimensions X Y et Z gt Nombre de pas d une it ration Permet de d finir le nombre de pas men es par la colonie lors de l
2. de colonie de grandes tailles comme Golly qui utilise des tables de hachage On se limite donc aux grilles de 100 100 La mise jour du canevas par Tkinter est aussi une op ration qui prend du temps plus que de parcourir le tableau de la colonie lors de la mise jour Enfin un troisi me facteur de ralentissement quand on utilise la vue en perspective vient des calculs des transformations des coordonn es des coins des cellules De fait et cela para t logique plus la grille sera grande plus le jeu risque de subir de ralentissements surtout si on la visionne en 3D L application est fournie avec quelques fichiers de configuration de base ainsi que des grilles montrant quelques figures connus pour le jeu de la vie notamment Il faudrait plus de temps pour en exhiber d autre avec des r gles personnalis e Le fonctionnement actuel du programme permet l utilisation d une m me grille pour des r gles diff rentes on peut donc chercher voir comment volue certaines figures connues du jeu de la vie avec d autres r gles Le code fourni est galement comment et expliqu on pourra donc s y r f rer pour plus de d tails sur son fonctionnement m me s il n est pas d taill ligne par ligne
3. Projet 1 Compte Rendu Jeu de la Vie Par J r mie Dumas et Julien Herrmann Sommaire Manuel d utilisation Bee en RE GA RE Re EN NE Enr Cri ae e AL 1 EE StOnque du d vV lOppEMENE 2 ae ans ne nt E rene ie seu seal 2 HILR pr sentation Structure d dOHM e saines send sim ete Rates 2 IV E CeT a IESER se dore tre dt ee RAR ent htm AR med rs 3 L Manuel d utilisation e cran de Param trage En plus du jeu de la vie classique il est possible de param trer diff rents l ments de l automate tels que gt Taille de la colonie 10 10 par d faut L utilisateur choisit les dimensions du tableau repr sentant les cellules de la colonie gt Hauteur maximale de la colonie 1 par d faut L tat des cellules n est plus n cessairement un bool en vivant ou mort mais un entier correspondant sa hauteur qui voluera au fur et mesure du jeu gt Voisinage actif complet par d faut L utilisateur peut choisir quels voisins seront v rifi s par le programme pour d cider de l volution d une cellule On peut par exemple d cider d orienter l volution dans une direction particuli re gt Laisser un squelette d sactiv e par d faut Sur le mod le des r cifs coralliens si cette option est activ e chaque cellule meurt laissera un squelette Sur une case occup e par un squelette aucune cellule ne peut na tre gt Conditions de naissance 3 par d faut L utilisateur choisit combien une cellule vide doit avoir d
4. ectement Le jeu de la vie de Conway a aussi t tendu de diff rentes mani res Les nouvelles conditions d volution ne permettent pas une param trisation exhaustive de tous les automates cellulaires n tats si n est la hauteur de notre colonie laquelle serait combinatoire mais constituent un compromis acceptable Il est possible galement comme le sugg re le mod le des r cifs coralliens de laisser un squelette si une cellule meurt On peut aussi favoriser une direction de propagation en cochant les voisins actifs d une cellule et reproduire par exemple l automate D placement vers l Est L id e des r cifs coralliens nous a fait envisager la cr ation de cellules plusieurs hauteurs car un r cif de corail est g n ralement une structure en 3D De fait afin de ne pas trop complexifier le probl me on s est limit des r gles d volution simples cellules voisines hauteur sup rieure par exemple L ajout d une dimension au probl me n cessitait aussi l impl mentation d une vue en perspective Celle ci est relativement basique pas de sinus ou autres trucs du genre mais permet de se faire une bonne id e de l aspect de la colonie Il faut noter toutefois que la vue en perspective a un impact sur les performances car elle entraine plus de calculs Se reporter au paragraphe suivant pour plus de d tails IV Bilan D un point de vu technique l utilisation d un tableau bidimensionnel ne permet pas la gestion
5. ex cution d une tape gt Vitesse du jeu D finit la rapidit d ex cution du mode Jouer Correspond au nombre de mise jour par seconde FPS Il Historique du d veloppement Apr s avoir opt pour le jeu de la vie comme projet python nous nous sommes mis d accord sur la direction que prendrait notre application choix des param tres inclure organisation de l interface et de la structure du programme etc Nous nous r unissions r guli rement le mercredi afin de travailler de mani re synchrone Ainsi sans avoir not de date particuli res on peut cependant pr senter les diff rentes tapes du d veloppement de ce projet e _ Familiarisation avec python et pour Julien la programmation orient e objet d une mani re g n rale e criture de la classe g rant la colonie de cellule avec l algorithme na f tableau bidimensionnel pour J r mie e Apprentissage progressif des options fournies par Tkinter module utilis pour l interface graphique e Julien s occupe de la fen tre des param tres il a plusieurs objets afficher X _ R glettes pour la taille de la colonie X Boutons cocher pour les conditions d volution X Boutons radio pour d autres options x Mise jour des boutons en fonction des param tres remise d faut e J r mie s occupe de tracer la colonie l cran utilisation d un canevas La mise jour du canevas est lente ce qui n aide pas la vitesse de l ex cution On pr
6. ogramme les boutons qui permettent d effacer la grille d en g n rer une al atoirement Gestion du clic de la souris pour dessiner des cellules x x x Xx Boutons Lecture Pause mise jour tape par tape e On regroupe les diff rentes parties du programme Unification des notations classes variables utilis es e J r mie ajoute galement la possibilit de charger sauver des param tres ou des grilles avec le module pickle e Afin de figurer des hauteurs diff rentes ajout d un semblant de vue en perspective param trable inclinaison Ajout aussi d une coloration des cellules en fonction de leur hauteur utile surtout en vue plane e Julien cherche impl menter des info bulles mais cela n cessite l utilisation d un nouveau module installer Pmw donc on choisit de s en passer e R daction du manuel en premi re partie d faut des info bulles lll Repr sentation Structure de donn e Le choix de la structure de donn e pour repr senter la colonie de cellule a t un tableau bidimensionnel stockant l tat de chaque case de la colonie Ce n est pas forc ment la meilleure solution en terme de performance mais comme c est la premi re fois que nous faisons du python tous les deux il nous a paru difficilement envisageable de travailler sur deux fronts en parall le efficacit de l algorithme et construction en python En pratique on utilise m me deux tableaux pour faire la mise jour de chaque cellule corr

Sommaire

Contents

Download Pdf Manuals

Related Search

Related Contents