Boucle SDSR
![](http://upload.wikimedia.org/wikipedia/commons/thumb/4/45/Glider.svg/35px-Glider.svg.png)
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 SDSR est une structure autoréplicante d'un automate cellulaire particulier, introduit par Hiroki Sayama en 1998[1]
Le terme « SDSR » est un acronyme signifiant Structurally Dissolvable Self-Reproducing (autoréplicante structurellement dissolvable) et se réfère au fonctionnement de cette structure.
La boucle SDSR fonctionne de façon similaire à la boucle de Langton, mais possède également la capacité de s'auto-détruire. Il lui est ainsi possible de disparaître si l'environnement le nécessite, par exemple s'il n'existe pas suffisamment de place pour qu'elle se reproduise. Ce processus est réalisé par l'ajout d'un neuvième état à l'automate cellulaire de la boucle de Langton.
Voir aussi
Liens internes
- Automate cellulaire
- Autoréplication
- Boucle de Langton
- Evoloop
v · m | ||
---|---|---|
Structures fixes |
| ![]() |
Structures en mouvement |
| |
Divers |
| |
Personnalités du jeu de la vie |
| |
Variantes du jeu de la vie |
Liens externes
- (en) Structurally Dissolvable Self-Reproducing Loop & Evoloop: Evolving SDSR Loop (site de Hiroki Sayama)
- (en) Self-Replication loops in Cellular Space : applet JAVA permettant de simuler le comportement d'une boucle SDSR
Bibliographie
- ↑ Hiroki Sayama, Introduction of Structural Dissolution into Langton's Self-Reproducing Loop, Artificial Life VI: Proceedings of the Sixth International Conference on Artificial Life, C. Adami, R. K. Belew, H. Kitano, and C. E. Taylor (eds.), MIT Press (1998), pp.114-122
Portail de l’informatique