OCA:LifeHistory
LifeHistory is a multistate rule that is fundamentally equivalent to two-state Conway's Game of Life, but with several additional states for annotation. A "history" state records whether an off cell has ever turned on in the past, and other states allow on and off cells to be permanently or temporarily marked, without affecting the evolution of the pattern. This rule is based on HistoricalLife, a 3-state rule by Dave Greene in April 2001, with an additional dead state showing whether a given cell was ever alive.[1]
|
Details
LifeHistory has seven states:
- State 0: dead, as in Conway's Game of Life.
- State 1: alive, as in Conway's Game of Life.
- State 2: history/envelope: shows whether a dead cell was ever alive.
- State 3: marked alive; enters state 4 upon death.
- State 4: marked dead; enters state 3 upon birth.
- State 5: start alive; enters state 4 upon death, and will never reappear during evolution.
- State 6: boundary; never changes state, and all adjacent living cells die in the next tick.
The state 6 is primarily for separating objects in stamp collections. It can also be used to create patterns such as conduits, oscillators and guns that do not function in ordinary Life,[3] but this is not its intended use.
For any 2-state range-1 cellular automaton (up to MAP rules) with rulestring [R], a rule [R]History can also be defined with the same additional states. This class of rules can be supported by LifeViewer and version 4.0+ of Golly via "Super" algorithm, and patterns under which can be saved in extended RLE format.
See also
- LifeSuper
- Rule:LifeHistory - a rule table for LifeHistory that can be loaded in Golly's RuleLoader algorithm for pre-Golly 4.0 uses
References
- ↑ MCell built-in Rules tables: Historical Life at Mirek Wójtowicz's Cellebration page
- ↑ gmc_nxtman (January 12, 2018). Re: Soup search results (discussion thread) at the ConwayLife.com forums
- ↑ Martin Grant (May 3, 2010). The "Gray Cells" in LifeHistory Rule (discussion thread) at the ConwayLife.com forums
External links
- LifeHistory at the Life Lexicon
- LifeHistory - detailed description in Golly's rule table repository
- Extended RLE format at Golly's online help
- Super at Golly's online help
- isotropic-markedhistory-rule-gen.py - a Python 2.x script to generate a History rule table for a given isotropic non-totalistic cellular automaton, for pre-Golly 4.0 uses