Clignotant (jeu de la vie)
Un article de Wikipédia, l'encyclopédie libre.
Cet article est une ébauche concernant les automates cellulaires.
Vous pouvez partager vos connaissances en l’améliorant. (Comment ?).
|
Le clignotant (en anglais blinker) est une structure du Jeu de la vie, le plus petit oscillateur qui existe dans cet automate cellulaire.
[modifier] Description
Le clignotant est une petite structure de 3 cellules incluses dans un carré de 3 cellules de côté, qui se répète toutes les deux générations. Il est composé d'une cellule centrale et de deux cellules situées de part et d'autre ; si, sur une génération, ces cellules sont disposées horizontalement, elle apparaissent verticalement à la génération suivante. La structure semble donc clignoter.
Le clignotant apparaît spontanément dans bon nombre de configurations du Jeu de la vie.