Polystate Life

The Polystate Life family of rules is a multistate generalization of Conway's Game of Life. Polystate Life rules have one dead state and n ≥ 2 live states; each live state, along with the shared dead state, evolves according to the rules of Conway's Game of Life, independent of the remaining live states. In the event that a dead cell would get born in two or more different states simultaneously, it gets born in neither.

Polystate Life rules were developed by Boris Lejkin in April 2006.[1][2]

Description

In n-state Life, patterns evolve according to the following rules:

  1. A live cell in state m:
    1. survives (remains live) if it has exactly 2 or 3 neighbors in state m;
    2. dies otherwise.
  2. A dead cell:
    1. gets born in state m if there is exactly one state m such that it has exactly 3 neighbors in state m;
    2. remains dead otherwise.

Software support

Polystate Life is supported in MCell using a custom DLL supplied by Nicolay Beluchenko.[2] There is no native support for Polystate Life in Golly, but custom rule tables can be used to run the Polystate Life family of rules.

Extensions

Polystate Life rules can be generalized to more general classes of cellular automata, e.g. arbitrary (outer-totalistic) Life-like cellular automata, isotropic or non-isotropic cellular automata, etc. They can also be adapted to different neighborhoods, and to different tesselations of the underlying space.

Also see
gollark: (FTL is equivalent to time travel, you know)
gollark: *PotatOS systems initiate emergency closed timelike curve trans-temporal broadcasting*
gollark: I'm fairly sure that would destroy the Earth, although not the Sun.
gollark: They would have... 6355158815113313211503330468170308MJ of energy, assuming haevdrones mass 10 tonnnes total.
gollark: They would ALL be destroyed along with you.

References
  1. Boris Lejkin (2006-04-25). "Такова "Жизнь"". Retrieved on 2017-09-15.
  2. Nicolay Beluchenko (2006-05-16). "Polystate Life". Retrieved on 2017-09-15.
This article is issued from Conwaylife. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.