Serendip is an independent site partnering with faculty at multiple colleges and universities around the world. Happy exploring!

Summary of Cellular Automata as Explorers

Cellular Automata Findings

 

Below are measures of how many possible states (one dimensional linear arrangements) a particular rule generates. Results were taken from a 9 cell CA, 11 cell CA, and 19 cell CA. Click images to enlarge.

 

Percent states explored for 9 cell CA. Roughly three categories emerge: rules that are "poor explorers" (~0-3%), "moderate explorers" (~15%), and "good explorers" (~98%). Of the last category there are only four rules-- rule 45, 75, 89, and 101. Note that there are NO rules that generate all 100% of the possible linear arrangements.

 

Histogram showing the number of rules exploring a particular number of states (9 cell automaton). The graph shows how many rules (y-axis) explores n states (x-axis) (out of 512 total possible). The four rules (representing rules 45, 75, 89, and 101) at that far right of the graph that generate 504 (~98%), while the next largest number of states explored is only 73 (~14%).

 

Percent states explored for 11 cell CA. Note the persistence of roughly three categories of rules based on the percent of possible states generated. As before, there are four "good explorers" (again rules 45, 75, 89, and 101), which in this case generate only ~48% possible. Also as before, there are no rules that generate every possible state.

 

Percent states explored for 19 cell CA. As the number of possible states increases with the width of the CA, all rules generate a smaller percentage of possible states. Rules 45, 75, 89, and 101 again exceed all other rules but still only generate ~35% of the possible states.

Comments

Post new comment

The content of this field is kept private and will not be shown publicly.
To prevent automated spam submissions leave this field empty.
3 + 17 =
Solve this simple math problem and enter the result. E.g. for 1+3, enter 4.