Replicator

From LifeWiki
Revision as of 14:47, 20 May 2010 by Keiji (talk | contribs) ((Undo revision 12620 by 82.44.238.221) If Gemini is a replicator, every spaceship is a replicator. Replicators must leave the original intact.)
Jump to navigation Jump to search
Replicator in HighLife
RLE: here

A replicator is any pattern that produces copies of itself.

Replicators occur naturally in some cellular automata. The best-known example is the replicator in HighLife (B36/S23). In the Replicator rule (B1357/S1357) and Replicator 2 rule (B1357/S02468), every pattern is a replicator. A single alive cell is a replicator in many B1 rules, including Gnarl (B1/S1).

There exists a replicator in any cellular automaton with a universal constructor. Therefore Life, which has a universal constructor, has replicators. No concrete examples are known, however. A similar situation occurs for the rule B36/S235.

External Links

Template:LinkWeisstein