Checkerboard dual: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
m ruined the perfect alignment, oh well
Confocal (talk | contribs)
Line 1: Line 1:
{{Glossary}}
{{Glossary}}
The '''checkerboard dual''' of an [[isotropic non-totalistic Life-like cellular automaton]] is another such automaton such that  
The '''checkerboard dual''' of an [[isotropic non-totalistic cellular automaton]] is another such automaton such that any finite arrangement of live cells in an empty universe in the original rule will behave like finite perturbations in a checkerboard universe in the dual.
any finite arrangement of live cells in an empty universe in the original rule will behave like finite perturbations in a checkerboard universe in the dual.


That is to say, for a finite pattern ''P'', a rule ''R'' and its checkerboard dual ''C(R)'':
That is to say, for a finite pattern ''P'', a rule ''R'' and its checkerboard dual ''C(R)'':
Line 33: Line 32:


==External links==
==External links==
{{LinkForumThread|p=55132|author=Adam P. Goucher|title=Re: Thread for basic questions|accessdate=January 16, 2018|date=January 16, 2018}}
* {{LinkForumThread|p=55132|author=Adam P. Goucher|title=Re: Thread for basic questions|accessdate=January 16, 2018|date=January 16, 2018}}
{{LinkForumThread|p=47992|author=praosylen     |title=Re: Day & Night (B3678/S34678)|accessdate=January 16, 2018|date=January 16, 2018}}
* {{LinkForumThread|p=47992|author=praosylen|title=Re: Day & Night (B3678/S34678)|accessdate=January 16, 2018|date=January 16, 2018}}


[[Category:Dualities]]
[[Category:Dualities]]

Revision as of 06:09, 10 August 2022

The checkerboard dual of an isotropic non-totalistic cellular automaton is another such automaton such that any finite arrangement of live cells in an empty universe in the original rule will behave like finite perturbations in a checkerboard universe in the dual.

That is to say, for a finite pattern P, a rule R and its checkerboard dual C(R):

R(P ⊕ checkerboard) = C(P) ⊕ checkerboard

where ⊕ denotes the XOR operation.

Checkerboard duality is similar to strobing duality, but applies to isotropic rules; the checkerboard equivalent of a semi-totalistic rule (such as Life) is not generally semi-totalistic. The checkerboard dual of an isotropic non-totalistic rule is also isotropic non-totalistic if and only if the original rule is self-complementary.

The checkerboard dual of Day & Night is B1e2cn3acjkr4cny5einqy6ei7c/S01e2-ei3acjkr4-ejr5einqy6-cn7c8[1].

Finding the checkerboard dual of a given rule

Let the 'B/S conditions' of a rule be the set of 3-by-3 boxes of cells such that, after iterating by one generation, result in a live centre cell. Clearly, a rule is determined uniquely by its B/S conditions. These black/white symmetric rules have exactly 256 B/S conditions (out of a possible 512).

The correct sister rule (in your case) is obtained by XORing each B/S condition with a 5-cell X, analogous to how the strobing dual is obtained by XORing each B/S condition with a 9-cell solid box.

References

  1. ↑ AforAmpere (August 4, 2017). Re: Day & Night (B3678/S34678) (discussion thread) at the ConwayLife.com forums