jeu de la vie

Le jeu de la vie1 se déroule sur un échiquier de taille infinie sans bord dont les cases, appelées cellules, peuvent prendre deux états : vivante ou morte. A chaque étape, l’évolution de chaque cellule est déterminée par l’état de ses huit voisines : • Une cellule morte possédant exactement trois voisines vivantes devient vivante (elle naît). • Une cellule vivante possédant deux ou trois voisines le reste, sinon elle meurt. Dans le cadre du devoir, nous nous intéressons à détecter quatre types d’évolution asymptotique : • Mort : le jeu atteint la configuration sans cellule vivante • Stable : le jeu atteint une configuration qui n’évolue plus • Oscillateur : le jeu atteint une configuration que l’on retrouve à intervalle régulier • Vaisseau : le jeu atteint une configuration que l’on retrouve à intervalle régulier mais déplacé d’un certain nombre de lignes et de colonnes.