Nonlinear Sciences – Cellular Automata and Lattice Gases
Scientific paper
2009-11-15
Springer-Verlag, 2010, pp. 71-98
Nonlinear Sciences
Cellular Automata and Lattice Gases
30 pages, 23 figures
Scientific paper
10.1007/978-1-84996-217-9_6
We propose a four-way classification of two-dimensional semi-totalistic cellular automata that is different than Wolfram's, based on two questions with yes-or-no answers: do there exist patterns that eventually escape any finite bounding box placed around them? And do there exist patterns that die out completely? If both of these conditions are true, then a cellular automaton rule is likely to support spaceships, small patterns that move and that form the building blocks of many of the more complex patterns that are known for Life. If one or both of these conditions is not true, then there may still be phenomena of interest supported by the given cellular automaton rule, but we will have to look harder for them. Although our classification is very crude, we argue that it is more objective than Wolfram's (due to the greater ease of determining a rigorous answer to these questions), more predictive (as we can classify large groups of rules without observing them individually), and more accurate in focusing attention on rules likely to support patterns with complex behavior. We support these assertions by surveying a number of known cellular automaton rules.
No associations
LandOfFree
Growth and Decay in Life-Like Cellular Automata does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Growth and Decay in Life-Like Cellular Automata, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Growth and Decay in Life-Like Cellular Automata will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-324118