Deficient rule

From LifeWiki
(Redirected from Deficient)
Jump to navigation Jump to search

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:

  1. A dead cell (state == 0)
    1. Is born into state 1 if n ∈ B and not n ∈ D
    2. If not, it is born into state m if n ∈ B and n ∈ D and state m is not in the cell's neighbourhood
    3. If not, it stays dead
  2. A deficient cell (state > 1)
    1. Becomes a living cell if n ∈ S
    2. If not, it becomes a dead cell
  3. A living cell (state == 1)
    1. Stays alive if n ∈ S
    2. 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

  1. 83bismuth38 (April 18, 2018). Re: Deficient Rules (discussion thread) at the ConwayLife.com forums
  2. Chris Rowett (January 26, 2019). Re: Pattern viewer for forum threads (discussion thread) at the ConwayLife.com forums
  3. Adam P. Goucher (January 15, 2019). "Native support for Extended Generations and Deficient rules courtesy of M. I. Wright". GitLab.