Day & Night

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
image illustrant les automates cellulaires
Cet article est une ébauche concernant les automates cellulaires.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

Un canon et un anticanon

Day & Night est un automate cellulaire créé par Nathan Thompson en 1997.

Description[modifier | modifier le code]

À l'instar du jeu de la vie, Day & Night est un automate cellulaire bidimensionnel à deux états (« vivant » ou « mort »), où chaque cellule possède huit voisines. Une cellule morte y naît à l'étape suivante si elle est entourée de 3, 6, 7 ou 8 voisines, une cellule vivante survit à l'étape suivante si elle est entourée de 3, 4, 6, 7 ou 8 cellules vivantes (B3678/S34678).

Dans cet automate, les états « vivant » et « mort » sont symétriques : si l'état de toutes les cellules est inversé, l'évolution de la structure sera l'inverse de celui de la structure originale (les cellules mortes dans un cas sont vivantes dans l'autre, et vice-versa).

Voir aussi[modifier | modifier le code]

Liens internes[modifier | modifier le code]