Strobing rule

From LifeWiki
Revision as of 23:40, 5 January 2018 by Apple Bottom (talk | contribs) (That's already stated further above, in a note.)
Jump to navigation Jump to search

A rule (i.e. a Life-like cellular automaton) is said to be strobing iff it contains B0 (dead cells get born if they have zero live neighbors) but not S8 (live cells do not survive if they have eight live neighbors). In strobing rules, the entire universe will "light up" (get born) and die again in successive alternate generations, creating a visual "strobing" effect.[note 1]

Equivalent strobing rules of self-complementary rules

Self-complementary outer-totalistic rules (i.e. outer-totalistic Life-like cellular automata that are invariant under black/white reversal) necessarily include precisely one of B0 and S8. Applying the transformation below to a self-complementary rule with S8 but not B0 yields a rule with B0 but not S8, i.e. a strobing rule in the above sense. This rule is called the equivalent strobing rule of the original rule.

Applying the "strobing rule" transformation a second time yields the original rule again, so each (non-strobing) self-complementary rule and its equivalent strobing rule form a pair. As there are exactly 29 = 512 self-complementary rules, and each equivalent strobing rule is itself self-complementary, there are exactly 28 = 256 such pairs.

Patterns evolve identically in the strobing and non-strobing versions of a self-complementary rule except that in the strobing version, every other generation is inverted.

The rule integers of a rule plus its stoning equivalent's always equals 262143 - Day and Night's is 242120, whereas its strobing equivalent's is 20023, 242120+20023=262143.

Determining the equivalent strobing rule of a self-complementary rule

The strobing version of a given self-complementary rule is determined the same way as its black/white reversal, except that the rule's original B and S conditions are not negated.

That is to say, to determine the strobing version of a given rule:

  1. Subtract each condition in B and S from 8, yielding B′ and S′.
  2. The equivalent strobing rule of B/S is S′/B′.

For example, using the rule B356/S014678:

  1. B = 356; S = 014678
  2. B′ = 235; S′ = 012478

Therefore, the equivalent strobing rule of B356/S014678 is B012478/S235.

Notes

  1. This effect may not actually be rendered by software supporting such rules, e.g. Golly.