# Prospecting for Complexity in k=3, r=1 Cellular Automata

Prospecting for Complexity in k=3, r=1 Cellular Automata

Exploring the , one-dimensional cellular automata (CA) with over 7 trillion rules is daunting. This rule explorer attempts to collect rules with similar behavior together, and furthermore, to create a feeling of control when prospecting for simple or complex behavior.

k=3

r=1

You do not specify a specific rule number with this widget, but rather choose one of the preset starting positions and then apply small perturbations to the rule specification. The initial presets include "generate random rule", "generate the identity rule", and four other presets with strange names like "all 3-cycles" or "all 1-attractors". From one of these starting positions click the "add complexity" or "add simplicity" button to move in the desired direction of more or less complexity, or click the "shuffle" button to transition laterally to another equally complex rule.

See the Details section for a complete description of all the controls and a discussion of the underlying methodology, which is framed around the notion of finite state machines.