Jeu de la vie
Sommaire :
Introduction
Théorie et règles
- Règles de base du jeu de la vie
- Exemples de comportements
Implémentation sur une grille finie
- Structure de données utilsée
- Initialisation et affichage de la grille
- Calcul des voisins et évolution des cellules
- Avantages et limites de l'approche naïve
Implémentation sur une grille infinie
- Principe du stockage par dictionnaire
- Gestion des cellules
- Import/export de motifs
- Comparaison avec la grille finie
Introduction :
Le jeu de la vie est un automate cellulaire inventé par John Conway en 1970. Il se base sur des règles très simples pour déterminer l'évolution d'un ensemble de cellules sur une grille. Cette simulation permet d'observer l'émergence de motifs complexes à partir d'états initialement simple.
Théorie et règles :
Règles de base du jeu de la vie :
A chaque génération, les règles suivantes s'appliquent simultanément à toutes les cellules :
- Une cellules vivante meurt si elle a moins de 2 ou plus de 3 voisins vivants (sous-population ou surpopulation)
- Une cellule vivante survit si elle a exactement 2 ou 3 voisins.
- Une cellule morte naît si elle a exactement 3 voisins vivants
Ces règles simples donnent naissance à une diversité de motifs et d'interactions.
Exemples de comportements :
Mettre des gif pour illustre ça
- Les oscillateurs - Les vaisseaux - Les structures stationnaires