Boucle de Byl

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.

La boucle de Byl est une structure autoréplicante d'un automate cellulaire particulier[1].

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

  1. ↑ J. Byl, Self-Reproduction in small cellular automata, Physica D, n° 34 (1989), p. 295-299.

Voir aussi

Lien externe

  • (en) Self-Replication loops in Cellular Space : applet JAVA permettant de simuler le comportement d'une boucle de Byl
v · m
Structures fixes
  • Oscillateur
  • Structure stable
  • Bloc
  • Canon
Structures en mouvement
  • Planeur
  • Vaisseau
  • Puffeur
  • Spacefiller
Divers
  • Jardin d'Éden
  • Hashlife
  • Mathusalem
Personnalités du jeu de la vie
  • John Horton Conway
  • Bill Gosper
  • Martin Gardner
Variantes du jeu de la vie
  • HighLife
  • Immigration
  • Day & Night
  • Boucle de Langton
    • Boucle SDSR
    • Evoloop
    • Boucle de Byl
    • Boucles de Chou-Reggia
  • QuadLife
  • Life 3-4
  • Lenia
  • icône décorative Portail des mathématiques
  • icône décorative Portail de l'informatique théorique