Automate cyclique de D. Griffeath
Il
sagit dun automate cellulaire auto-reproducteur. Il est constitué
dune grille réguliere de « cellules » contenant chacune un « état »
choisi parmi un ensemble fini (4 dans ce cas : jaune, orange clair,
orange foncé, rouge) :
Lautomate évolue au cours du temps :
Létat dune cellule au temps t+1 dépend de son état au temps t et de létat de ses voisines. à chaque pas de temps, une regle (appelée Fonction de transition) est appliquée simultanément a toutes les cellules de la grille, produisant une nouvelle « génération » de cellules dépendant entierement de la génération précédente.
La fonction de transition est simple : une cellule passe dun état (i) au suivant (i+1) dans le cycle détats des que i+1 est présent dans au moins 3 cellules voisines :
à partir dun état initial aléatoire de la grille, nous obtenons ce type de résultats complexes :
Etat de la grille au temps 2500 :
- Télécharger le modele (zipfile, 7Ko)
- Pour plus dinformations, contacter lauteur.