Article : Automate cellulaire cyclique - Collège de Marciac (Marciac)

Article
Résumé de la production
Les élèves du collège de Marciac ont étudié une familles d'automates cellulaires inspirée du jeu « pierre-feuille-ciseaux » (une case évolue vers le résultat obtenu en faisant jouer ladite case avec sa voisine de droite). Ils ont fait des observations permettant de prévoir comment une suite infinie de configurations initiales évoluera à l'infini. Ces observations ont été formalisées, et prouvées à l'aide d'un « algorithme » (décrivant les diverses évolutions possibles de « boîtes », qui sont des sous-suites composées de deux chiffres uniquement).
Mots clés
automate cellulaire
pierre-feuille-ciseaux
état stationnaire
évolution