# Stepping through k=3, r=1 Cellular Automata Rule Space

Stepping through k=3, r=1 Cellular Automata Rule Space

The 3-color, nearest-neighbor, one-dimensional (, ) cellular automaton (CA) rule space has over seven trillion rules. In this Demonstration you can restrict your exploration to a subset of this rule space by using the checkboxes in the pink regions. Click the "↑new↑" button to choose a rule at random from your constructed subspace.

k=3

r=1

To understand how to use the checkboxes you first need to understand how a rule is specified: in a , rule space each pixel and its two neighbors must fall into one of 27 possible configurations known as "input neighborhoods". The rules specify the "output" associated with each of these input neighborhoods. So for example, if 2 represents black, 1 represents gray, and 0 represents white, the expression would represent the center black pixel of three neighboring black pixels transitioning to gray. The 27 neighborhood transitions of the current rule are shown in the blue regions.

k=3

r=1

2221

To create a subset of rules you restrict the output of each neighborhood to a set of allowed values using the three checkboxes that appear below each expression. When checked, the left-most checkbox means this neighborhood can transition to 2. A checked center checkbox means this neighborhood can transition to 1, and when the right-most checkbox is checked this means the neighborhood can transition to 0. As you check and uncheck the checkboxes, the size of the constructed subspace is shown below the rule number.

nnn→k

1

2

3

The two tabs, "nearest neighbors" and "entire subspace", show rules closely related to the current rule. The "nearest neighbors" tab displays thumbnails of the 54 rules that differ from the current rule by a single digit in their base-three rule specification. The "entire subspace" tab displays thumbnails for all the rules in the constructed subspace in one grand overview. In both cases these thumbnails are buttons, so clicking a thumbnail displays that rule in the main tab.

See the Details section for a complete description of all the controls in the Demonstration.