Alternating rule: Difference between revisions
ce |
examples, formatting, move inline external link to a footnote |
||
| Line 8: | Line 8: | ||
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 >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. | 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 >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 == | |||
{|style="margin:auto;width:300px;" | |||
|{{EmbedViewer | |||
|rle = x = 16, y = 10, rule = <nowiki>B3678/S23678|B3/S23</nowiki> | |||
b2o10b3o$o2b2o7bo$ob6o5bobo$bo3b2obo5bo$5bo$4bo3bo$b3o$o2bo$o2bobo2bo$bo4b3o! | |||
|viewerconfig = #C [[ THUMBNAIL THUMBSIZE 3 ZOOM 12 HEIGHT 600 GPS 30 THEME Book AUTOSTART ]] | |||
|position = center | |||
|caption = A p160 RRO in {{nowrap|<nowiki>B3678/S23678|B3/S23</nowiki>}}<ref name="post70112" /> | |||
}} | |||
|{{EmbedViewer | |||
|rle = x = 9, y = 9, rule = <nowiki>B2/S35|B3/S1</nowiki> | |||
2b2ob2o$3bobo$o2b3o$4obo$2bo2bo$5obobo$o4bo2$5bo! | |||
|viewerconfig = #C [[ THUMBNAIL THUMBSIZE 3 ZOOM 15 HEIGHT 600 X -6 Y -6 GPS 30 THEME Book AUTOSTART T 0 PAUSE 1 T 230 PAUSE 2 LOOP 231 ]] | |||
|position = center | |||
|caption = A 16c/230 diagonal spaceship in {{nowrap|<nowiki>B2/S35|B3/S1</nowiki>}}<ref name="post88650" /> | |||
}} | |||
|- | |||
|{{EmbedViewer | |||
|rle = x = 3, y = 5, rule = <nowiki>B1/S012345678|B/S578</nowiki> | |||
o2$2bo2$o! | |||
|viewerconfig = #C [[ THUMBNAIL THUMBSIZE 3 ZOOM 21 HEIGHT 600 GPS 2 AUTOSTART TRACKLOOP 4 1/4 0/4 ]] | |||
|position = center | |||
|caption = A natural spaceship in {{nowrap|<nowiki>B1/S012345678|B/S578</nowiki>}}<ref name="post5025" /> | |||
}} | |||
|{{EmbedViewer | |||
|rle = x = 3, y = 3, rule = <nowiki>B2a4/S02|B3/S1c23-a</nowiki> | |||
2o$obo$obo! | |||
|viewerconfig = #C [[ THUMBNAIL THUMBSIZE 3 ZOOM 12 HEIGHT 600 X -12 Y -8 GPS 12 THEME Book AUTOSTART T 0 PAUSE 1 T 64 PAUSE 2 LOOP 65 ]] | |||
|position = center | |||
|caption = A natural [[giraffeship]] in {{nowrap|<nowiki>B2a4/S02|B3/S1c23-a</nowiki>}}<ref name="post154760" /> | |||
}} | |||
|} | |||
== Support == | == Support == | ||
[[Golly]] supports a strict class subclass of alternating rules, which are used in simulating [[Birth on zero neighbours|B0 rules]] to avoid [[strobing]], using [http://golly.sourceforge.net/Help/Algorithms/QuickLife.html | [[Golly]] supports a strict class subclass of alternating rules, which are used in simulating [[Birth on zero neighbours|B0 rules]] to avoid [[strobing]], using the process described in Golly's documentation.<ref>[http://golly.sourceforge.net/Help/Algorithms/QuickLife.html {{filename|Help/Algorithms/QuickLife}}]</ref> | ||
[[LifeViewer]] supports alternating rules from build 292 onwards, with a few restrictions. | [[LifeViewer]] supports alternating rules from build 292 onwards, with a few restrictions. | ||
| Line 16: | Line 49: | ||
== Extensions == | == Extensions == | ||
It is possible to extend such rules to [[von Neumann neighbourhood|von Neumann]] and [[hexagonal neighbourhood]]s, [[Larger than Life|extended neighbourhoods]], and [[isotropic non-totalistic|non-totalistic]] and [[non-isotropic]] rules, and can even alternate between combinations of these. | It is possible to extend such rules to [[von Neumann neighbourhood|von Neumann]] and [[hexagonal neighbourhood]]s, [[Larger than Life|extended neighbourhoods]], and [[isotropic non-totalistic|non-totalistic]] and [[non-isotropic]] rules, and can even alternate between combinations of these. | ||
== References == | |||
<references> | |||
<ref name="post5025">{{LinkForumThread | |||
|format = ref | |||
|p = 5025 | |||
|title = Alternating rules | |||
|author = Tropylium | |||
|date = August 21, 2011 | |||
}}</ref> | |||
<ref name="post70112">{{LinkForumThread | |||
|format = ref | |||
|p = 70112 | |||
|title = Re: Alternating rules | |||
|author = muzik | |||
|date = February 8, 2019 | |||
}}</ref> | |||
<ref name="post88650">{{LinkForumThread | |||
|format = ref | |||
|p = 88650 | |||
|title = Re: Alternating rules | |||
|author = novoloto | |||
|date = February 1, 2020 | |||
}}</ref> | |||
<ref name="post154760">{{LinkForumThread | |||
|format = ref | |||
|p = 154760 | |||
|title = Re: Alternating rules | |||
|author = May13 | |||
|date = December 12, 2022 | |||
}}</ref> | |||
</references> | |||
== External links == | == External links == | ||
{{LinkForumThread|f=11|t=719|title=Alternating rules}} | * {{LinkForumThread|f=11|t=719|title=Alternating rules}} | ||
{{LinkForumThread|f=11|t=3096|title=Alternating rules}} | * {{LinkForumThread|f=11|t=3096|title=Alternating rules}} | ||
[[Category:Algorithms]] | [[Category:Algorithms]] | ||
[[Category:Cellular automata]] | [[Category:Cellular automata]] | ||
Revision as of 06:23, 13 December 2022
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, and then either back to the original rule or onto yet another rule, creating loops.
By contrast, a rule containing different cell states net 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 >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
|
| ||||
|
|
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.[5]
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
- ↑ novoloto (February 1, 2020). Re: Alternating rules (discussion thread) at the ConwayLife.com forums
- ↑ Tropylium (August 21, 2011). Alternating rules (discussion thread) at the ConwayLife.com forums
- ↑ May13 (December 12, 2022). Re: Alternating rules (discussion thread) at the ConwayLife.com forums
- ↑ Help/Algorithms/QuickLife
External links
- Alternating rules (discussion thread) at the ConwayLife.com forums
- Alternating rules (discussion thread) at the ConwayLife.com forums