Automate cellulaire - Définition
Source: Wikipédia sous licence CC-BY-SA 3.0.
La liste des auteurs de cet article est disponible ici.
La liste des auteurs de cet article est disponible ici.
Généralisation et variations sur le modèle
Réseau de cellules
Dans la définition formelle ci-dessus, le réseau est systématiquement de la forme Zd. On peut généraliser sans problème à d'autres graphes infinis réguliers.
Asynchronisme
La première classification d'un automate cellulaire concerne la façon dont les règles sont appliquées sur la grille :
- Pour les automates cellulaires à traitement parallèle, l'état de toutes les cellules est mis à jour à chaque tour.
- Pour les automates cellulaires à traitement série, seul l'état d'une ou plusieurs cellules est mis à jour.
Autres
Il est possible de généraliser le concept d'automate cellulaire, par exemple :
- en utilisant des probabilités pour l'état d'une cellule à la génération suivante
- en modifiant le voisinage au cours du temps
Les automates continus fonctionnent sur le même principe que les automates cellulaires, mais utilisent des grilles ou des états continus (le plus souvent entre 0 et 1). De tels automates peuvent simuler par exemple la diffusion d'un liquide.
