Replicator (cellular automaton)

The evolution of the replicator in Highlife. source ↗

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.¹ The same is true in the life-like cellular automaton rule Replicator (B1357/S1357).²³

Highlife (B36/S23) rule has a simple replicator.²

On November 23, 2013, Dave Greene built the first replicator in Conway's Game of Life (B3/S23).⁴

References

Waksman, Abraham (1969), "A model of replication", Journal of the ACM, 16 (1): 178–188, doi:10.1145/321495.321509, S2CID 14547972
Wójtowicz, Mirek, Cellular Automaton Rules Lexicon — Family: Life, Mirek's Cellebration, archived from the original on 2011-09-14, retrieved 2016-11-26.
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.
"Geminoid Challenge". Conwaylife.com. Retrieved 2015-06-25.

External links

[1] Waksman, Abraham (1969), "A model of replication", Journal of the ACM, 16 (1): 178–188, doi:10.1145/321495.321509, S2CID 14547972

[mirekw-2] Wójtowicz, Mirek, Cellular Automaton Rules Lexicon — Family: Life, Mirek's Cellebration, archived from the original on 2011-09-14, retrieved 2016-11-26.

[wuensche-3] 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.

[4] "Geminoid Challenge". Conwaylife.com. Retrieved 2015-06-25.

1

2

3

4