Three-Color Cellular Automaton Rules that Double Their Input

A list of rules for k=3 cellular automata that eventually double a block of gray input cells

Originator: Stephen Wolfram

A collection of these rules originally appears on page 833 of A New Kind of Science (Wolfram, 2002).

The rules presented are the 199 minimum representatives of equivalence classes of rules. (The total raw number of rules is 4277.)

(199 elements)

Examples

Retrieve a sample of the default content:

In[1]:=

Out[1]=

Pick 10 random examples of these rules:

In[2]:=

Out[2]=

See how they act on inputs of length 10:

In[3]:=

Out[3]=

See that this holds when input length and evaluation steps are doubled:

In[4]:=

Out[4]=

Find how many steps each rule takes to “settle down” from an initial conditions with 20 1s:

In[5]:=

Out[5]=

Find the 5 rules with the longest transients:

In[6]:=

Out[6]=

Show the behavior for these rules:

In[7]:=

Out[7]=

In[8]:=

Wolfram Research, "Three-Color Cellular Automaton Rules that Double Their Input" from the Wolfram Data Repository (2017) https://doi.org/10.24097/wolfram.07085.data