Boucles de Chou-Reggia

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.

Les boucles de Chou-Reggia sont deux structures autoréplicantes d'un automate cellulaire particulier à 8 états^[1].

La première boucle est composée de 6 cellules :

11
3411

La deuxième boucle n'est composée que de 5 cellules :

11
341

Le fonctionnement des boucles de Chou-Reggia est similaire à celui de la boucle de Langton : une excroissance est créée vers un côté des structures et finit par se replier sur elle-même afin de créer une deuxième boucle distincte.

Voir aussi

Automate cellulaire
Autoréplication
Boucle de Langton

Lien externe

(en) Self-Replication loops in Cellular Space : applet JAVA permettant de simuler le comportement de boucles de Chou-Reggia

Bibliographie

↑ J. A. Reggia, S.L. Armentrout, H.-H. Chou, Y. Peng, Simple systems that exhibit self-directed replication. Science n° 259 (février 1993), pp 1282-1287

v · m Jeu de la vie
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