La boucle de Byl est une structure autoréplicante d'un automate cellulaire particulierJ. Byl, Self-Reproduction in small cellular automata, Physica D, n° 34 (1989), p. 295-299..
L'automate cellulaire comporte six états distincts, tandis que la structure originale de la boucle est composée de 12 cellules : 22 2312 2342 25
Le fonctionnement de la boucle de Byl est similaire à celui de la boucle de Langton : une excroissance est créée vers un côté de la structure et finit par se replier sur elle-même afin de créer une deuxième boucle distincte.
Notes et références
Voir aussi
Automate cellulaire Autoréplication Boucles de Chou-Reggia Boucle de Langton
Lien externe Self-Replication loops in Cellular Space : applet JAVA permettant de simuler le comportement d'une boucle de Byl
Catégorie:Jeu de la vie