| Life-like Cellular Automaton |
Website Links For Cellular |
Information AboutLife-like Cellular Automaton |
| CATEGORIES ABOUT LIFE-LIKE CELLULAR AUTOMATON | |
| cellular automata | |
There is a notation used to describe these automata. It is written in the form S/B. S (for survival) is a list of all the numbers of states that cause an ON cell to remain ON. B (for birth) is a list of all the numbers of states that cause an OFF cell to turn on. If 0 is in the list, then blank regions of the universe will turn on in one generation. As an example, the Seeds rule is described as /2. Thus every ON cell dies in every generation, since the survival list is empty. All OFF cells that had exactly two adjacent ON cells then turn on. This class of cellular automata is named for the Game Of Life (23/3), the most famous cellular automaton. Many different terms are used to describe this class. It is common to refer to it as the "Life family" or to simply use phrases like "similar to Life". A SELECTION OF LIFE-LIKE RULES There are far too many possible Life-like rules to list them all here. The following table combines notable rules compiled as part of Mirek's Cellebration with the rules mentioned by Wolfram and some additional named rules. Note that any automaton of the above form that contains the element /1 (e.g. 78/17, or 34/145) will always be explosive for any finite pattern: at any step, consider the cell (''x'',''y'') that has minimum ''x''-coordinate among cells that are on, and among such cells the one with minimum ''y''-coordinate. Then the cell (''x''-1,''y''-1) must have exactly one neighbor, and will become on in the next step. Similarly, the pattern must grow at each step in each of the four diagonal directions. Thus, any nonempty starting pattern leads to explosive growth. EXAMPLES OF PATTERNS 125/36 245/3 (245/36) EXTERNAL LINKS |
|
|