Automates cellulaires.
Exemples d'automates cellulaires
Dans tout programme d'automate cellulaire, l'écran est divisé en un certain nombre de cellules carrées.La couleur de chacune de ces cellules détermine son état. Au départ, toutes les cellules sont noires (état 0).
La tortue part généralement d'une cellule centrale. Pour déterminer ce qui se passe ensuite, elle regarde son état actuel(sa couleur) ainsi que l'état des cellules voisines.
Cette information indique à la tortue quelles cellules il est nécessaire de recolorier, et sur quelle cellule elle doit se déplacer ensuite.
Le résultat final est un ensemble de cellules coloriées.
 |
Une machine de Turing représentée en 2D. |
 |
Ligne à ligne. |