Replicator (cellular automaton)
From HandWiki
Short description: Type of pattern that infinitely produces copies of itself
The evolution of the replicator in Highlife.
In cellular automata, a replicator is a pattern that produces copies of itself.
In the one-dimensional Rule 90 cellular automaton, every pattern is a replicator.[1] The same is true in the life-like cellular automaton rule Replicator (B1357/S1357).[2][3]
Highlife (B36/S23) rule has a simple replicator.[2]
On November 23, 2013, Dave Greene built the first replicator in Conway's Game of Life (B3/S23).[4][better source needed]
References
- ↑ Waksman, Abraham (1969), "A model of replication", Journal of the ACM 16 (1): 178–188, doi:10.1145/321495.321509
- ↑ 2.0 2.1 Wójtowicz, Mirek, Cellular Automaton Rules Lexicon — Family: Life, Mirek's Cellebration, http://www.mirekw.com/ca/rullex_life.html.
- ↑ Wuensche, Andrew (2011), "16.10 The game-of-Life and other Life-like rules – rcode", Exploring Discrete Dynamics: The DDLAB manual, Luniver Press, pp. 145–146, ISBN 978-1-905986-31-6, https://books.google.com/books?id=qsktzY_Vg8QC&pg=PA145.
- ↑ "Geminoid Challenge". Conwaylife.com. http://www.conwaylife.com/forums/viewtopic.php?f=2&t=1006&p=9917#p9901.
External links
 |  |
