Replicator (cellular automaton)


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.
Highlife rule has a simple replicator.
On November 23, 2013, Dave Greene built the first pattern that "replicates" itself in Conway's Game of Life ; however, this pattern is not considered a replicator, as the parent pattern is destroyed in the process of replication. Thus, the pattern is better referred to as a "linear propagator", or spaceship.