Alternating rule
Alternating rules are a generalisation of Life-like cellular automata in which cells behaving as one rule change into cells behaving as another rule in the next generation, with two or more different rules applied cyclically in different generations.
By contrast, a rule containing different cell states to simulate different rules without alternating with each other is called a mashup rule.
Terminology
In an alternating rule, each of the non-alternating components (e.g. B2/S2 and B3/S2 in the rule B2/S2|B3/S2) are called subrules. The number of subrules in an alternating rule is called the step count. When a rule is not true orthodox, the way to calculate the practical period of an object is to divide the discrete period by the step count. The discrete period is the period of an object when ignoring the fact that it is an alternating rule. For true orthodox rules, the practical period is the same as the discrete.
The orthodoxy of an alternating rule is the measure of how much the rule behaves like non-alternating rules. An alternating rule is considered true orthodox if it contains at least one periodic object of period greater than 1 which has the exact same evolution regardless of which subrule of the alternating rule it starts on, an example of such an object would be the blinker in B3/S23|B36/S235, in which it will maintain the same phase sequence regardless of which subrule is in effect when the blinker is placed.
Examples
A p160 RRO in B3678/S23678|B3/S23[1] (click above to open LifeViewer) |
A 16c/230 diagonal spaceship in B2/S35|B3/S1[2] (click above to open LifeViewer) |
A 8c/44 diagonal spaceship and a p216 oscillator in B3/S23|B35/S23[3] (click above to open LifeViewer) |
A natural (16,4)c/32 giraffeship in B2a4/S02|B3/S1c23-a[4] (click above to open LifeViewer) |
A natural spaceship in B1/S012345678|B/S578[5] (click above to open LifeViewer) |
Support
Golly supports a strict class subclass of alternating rules, which are used in simulating B0 rules to avoid strobing, using the process described in Golly's documentation.[6]
LifeViewer supports alternating rules from build 292 onwards, with a few restrictions.
Extensions
It is possible to extend such rules to von Neumann and hexagonal neighbourhoods, extended neighbourhoods, and non-totalistic and non-isotropic rules, and can even alternate between combinations of these.
References
- ↑ muzik (February 8, 2019). Re: Alternating rules (discussion thread) at the ConwayLife.com forums
- ↑ nolovoto (February 1, 2020). Re: Alternating rules (discussion thread) at the ConwayLife.com forums
- ↑ Saka (September 16, 2017). Alternating rules (discussion thread) at the ConwayLife.com forums
- ↑ May13 (December 12, 2022). Re: Alternating rules (discussion thread) at the ConwayLife.com forums
- ↑ Tropylium (August 21, 2011). Alternating rules (discussion thread) at the ConwayLife.com forums
- ↑ Help/Algorithms/QuickLife
External links
- Alternating rules (discussion thread) at the ConwayLife.com forums (Started 2011)
- Alternating rules (discussion thread) at the ConwayLife.com forums (Started 2017)