Deficient rule: Difference between revisions
Lemon41625 (talk | contribs) Created page with "'''Deficient''' rules are a generalisation of regular 2-state isotropic non-totalistic cellular automaton. In deficient rules, the same birth / survival condition may not..." |
m →References: cat |
||
| (4 intermediate revisions by 2 users not shown) | |||
| Line 18: | Line 18: | ||
==Software support== | ==Software support== | ||
Deficient rules are not natively supported by [[Golly]] or [[LifeViewer]] (support is planned for the latter),<ref name="post68691" /> but can be run with | Deficient rules are not natively supported by [[Golly]] or [[LifeViewer]] (support is planned for the latter),<ref name="post68691" /> but can be run with a suitable ruletable on either. [[Catagolue]] and [[apgsearch]] also support Deficient rules but with<!--out?--> the selective deficiency of certain birth transitions.<ref>{{cite web|url=https://gitlab.com/apgoucher/apgmera/-/commit/a5812bb36a3f2d40b7fbf630f90546bbf1bf1fe4|title=Native support for Extended Generations and Deficient rules courtesy of M. I. Wright|author=Adam P. Goucher|date=January 15, 2019|work=GitLab}}</ref> | ||
==References== | ==References== | ||
| Line 27: | Line 27: | ||
|p = 59255 | |p = 59255 | ||
|author = 83bismuth38 | |author = 83bismuth38 | ||
|date = April | |date = April 18, 2018 | ||
}}</ref> | }}</ref> | ||
<ref name="post68691">{{LinkForumThread | <ref name="post68691">{{LinkForumThread | ||
| Line 40: | Line 40: | ||
[[Category:Algorithms]] | [[Category:Algorithms]] | ||
[[Category:Cellular automata]] | [[Category:Cellular automata]] | ||
[[Category:Multistate rules]] | |||
Latest revision as of 14:57, 7 March 2023
Deficient rules are a generalisation of regular 2-state isotropic non-totalistic cellular automaton. In deficient rules, the same birth / survival condition may not be used more than once in a row. They were conceived by 83bismuth38.[1]
Description
Deficient rules are described by rulestrings of the form Bb/Ss/Dd; where b, s and d are isotropic non-totalistic transitions.
We write n ∈ B, n ∈ S, n ∈ D if n is one of the transitions in b, s, d and m is the state that maps to the isotropic transition n; patterns then evolve according to the following rules:
- A dead cell (state == 0)
- Is born into state 1 if n ∈ B and not n ∈ D
- If not, it is born into state m if n ∈ B and n ∈ D and state m is not in the cell's neighbourhood
- If not, it stays dead
- A deficient cell (state > 1)
- Becomes a living cell if n ∈ S
- If not, it becomes a dead cell
- A living cell (state == 1)
- Stays alive if n ∈ S
- If not, it becomes a dead cell
Software support
Deficient rules are not natively supported by Golly or LifeViewer (support is planned for the latter),[2] but can be run with a suitable ruletable on either. Catagolue and apgsearch also support Deficient rules but with the selective deficiency of certain birth transitions.[3]
References
- ↑ 83bismuth38 (April 18, 2018). Re: Deficient Rules (discussion thread) at the ConwayLife.com forums
- ↑ Chris Rowett (January 26, 2019). Re: Pattern viewer for forum threads (discussion thread) at the ConwayLife.com forums
- ↑ Adam P. Goucher (January 15, 2019). "Native support for Extended Generations and Deficient rules courtesy of M. I. Wright". GitLab.