Article : Question de vie ou de mort : Automate cellulaire - Collège Saint Pierre (Plouha)

Article
Résumé de la production
On considère un système évolutif constitué par des cellules sur un quadrillage régies par deux règles : une cellule vivante à l'étape n est morte à l'étape n + 1 et une cellule morte à l'étape n devient vivante à l'étape n + 1 si elle est entourée d'un nombre impair de cellules vivantes. Le but est de trouver tous les quadrillages permettant de trouver une configuration vivant éternellement. La réponse complète est énoncée.
Mots clés
combinatoire
système dynamique
automate cellulaire