Larger than Life: Difference between revisions
→Generalizing LtL rules to different ranges: rounding off, example coming soon |
removed references to 3.0b1 |
||
| Line 3: | Line 3: | ||
==Notation== | ==Notation== | ||
Larger than Life rules are supported by [[Golly]] 3. | Larger than Life rules are supported by [[Golly]] 3.0 and onwards, using the following notation, created by [[Mirek Wójtowicz]] for [[Mirek's Cellebration|MCell]]: | ||
:<tt>Rr,Cc,Mm,Ss<sub>min</sub>..s<sub>max</sub>,Bb<sub>min</sub>..b<sub>max</sub>,Nn</tt> | :<tt>Rr,Cc,Mm,Ss<sub>min</sub>..s<sub>max</sub>,Bb<sub>min</sub>..b<sub>max</sub>,Nn</tt> | ||
| Line 9: | Line 9: | ||
Here: | Here: | ||
* <tt>Rr</tt> specifies the range (<tt>r</tt> is from 1 to 500 in Golly | * <tt>Rr</tt> specifies the range (<tt>r</tt> is from 1 to 500 in Golly; 1 to 10 in [[Mirek's Cellebration|MCell]]). | ||
* <tt>Cc</tt> specifies the number of states (<tt>c</tt> is from 0 to 255 in both Golly and MCell{{refn|group=note|The documentation for [[Mirek's Cellebration|MCell]] specifies a maximum of 25 states; this is a typo.}}) | * <tt>Cc</tt> specifies the number of states (<tt>c</tt> is from 0 to 255 in both Golly and MCell{{refn|group=note|The documentation for [[Mirek's Cellebration|MCell]] specifies a maximum of 25 states; this is a typo.}}) | ||
* <tt>Mm</tt> specifies if the middle cell is included in the neighborhood count (<tt>m</tt> is 0 or 1). | * <tt>Mm</tt> specifies if the middle cell is included in the neighborhood count (<tt>m</tt> is 0 or 1). | ||
* <tt>Ss<sub>min</sub>..s<sub>max</sub></tt> specifies the count limits for a state 1 cell to survive. | * <tt>Ss<sub>min</sub>..s<sub>max</sub></tt> specifies the count limits for a state 1 cell to survive. | ||
* <tt>Bb<sub>min</sub>..b<sub>max</sub></tt> specifies the count limits for a dead cell to become a birth. | * <tt>Bb<sub>min</sub>..b<sub>max</sub></tt> specifies the count limits for a dead cell to become a birth. | ||
* <tt>Nn</tt> specifies the extended neighborhood type (<tt>n</tt> is <tt>M</tt> for [[Moore neighbourhood|Moore]] or <tt>N</tt> for [[von Neumann neighbourhood|von Neumann | * <tt>Nn</tt> specifies the extended neighborhood type (<tt>n</tt> is <tt>M</tt> for [[Moore neighbourhood|Moore]] or <tt>N</tt> for [[von Neumann neighbourhood|von Neumann]]). | ||
This diagram shows the extended Moore and von Neumann neighborhoods for range 3: | This diagram shows the extended Moore and von Neumann neighborhoods for range 3: | ||
| Line 27: | Line 27: | ||
==Examples== | ==Examples== | ||
The <tt>Patterns/Larger-than-Life</tt> folder included with [[Golly]] | The <tt>Patterns/Larger-than-Life</tt> folder included with [[Golly]] contains a number of example patterns (mostly from the [[Mirek's Cellebration|MCell]] collection). The following table shows a number of example rules along with their commonly used names: | ||
{| class="wikitable" style="margin-left: auto; margin-right: auto;" | {| class="wikitable" style="margin-left: auto; margin-right: auto;" | ||
| Line 132: | Line 132: | ||
==External links== | ==External links== | ||
{{LinkForumThread|f=11|t=2933|title=Larger than Life}} | {{LinkForumThread|f=11|t=2933|title=Larger than Life}} | ||
[[Category:Algorithms]] | [[Category:Algorithms]] | ||
[[Category:Cellular automata]] | [[Category:Cellular automata]] | ||
[[Category:Larger than Life| ]] | [[Category:Larger than Life| ]] | ||
Revision as of 00:15, 30 March 2018
Larger than Life (abbreviated as LTL or LtL) is an algorithm that supports a family of rules with an extendable neighbourhood, as defined by Kellie Michele Evans in her 1996 thesis.
Notation
Larger than Life rules are supported by Golly 3.0 and onwards, using the following notation, created by Mirek Wójtowicz for MCell:
- Rr,Cc,Mm,Ssmin..smax,Bbmin..bmax,Nn
Here:
- Rr specifies the range (r is from 1 to 500 in Golly; 1 to 10 in MCell).
- Cc specifies the number of states (c is from 0 to 255 in both Golly and MCell[note 1])
- Mm specifies if the middle cell is included in the neighborhood count (m is 0 or 1).
- Ssmin..smax specifies the count limits for a state 1 cell to survive.
- Bbmin..bmax specifies the count limits for a dead cell to become a birth.
- Nn specifies the extended neighborhood type (n is M for Moore or N for von Neumann).
This diagram shows the extended Moore and von Neumann neighborhoods for range 3:
| File:Mooreneighbourhood range3.png | File:Vonneumannneighbourhood range3.png |
If the number of states (specified after C) is greater than 2, then states 1 and above don't die immediately but gradually decay. Note that state values above 1 are not included in the neighborhood counts and thus play no part in deciding the survival of a state 1 cell, nor the birth of an empty cell. C0 and C1 are equivalent to C2.
Examples
The Patterns/Larger-than-Life folder included with Golly contains a number of example patterns (mostly from the MCell collection). The following table shows a number of example rules along with their commonly used names:
| Rule | B/S equivalent | Name | Remarks |
|---|---|---|---|
| R1,C0,M0,S2..3,B3..3,NM | B3/S23 | Life | the default rule for this algorithm in Golly. |
| R5,C0,M1,S34..58,B34..45,NM | — | Bugs | a chaotic rule by Kellie Evans. |
| R10,C0,M1,S123..212,B123..170,NM | — | Bugsmovie | a chaotic rule by David Griffeath. |
| R8,C0,M0,S163..223,B74..252,NM | — | Globe | an expanding rule by Mirek Wójtowicz. |
| R1,C0,M1,S1..1,B1..1,NN | B1/S0V | Gnarl | an exploding rule by Kellie Evans. |
| R4,C0,M1,S41..81,B41..81,NM | — | Majority | a stable rule by David Griffeath. |
| R7,C0,M1,S113..225,B113..225,NM | — | Majorly | an expanding rule by David Griffeath. |
| R10,C255,M1,S2..3,B3..3,NM | — | ModernArt | a chaotic rule by Charles A. Rockafellor. |
| R7,C0,M1,S100..200,B75..170,NM | — | Waffle | an expanding rule by Kellie Evans. |
Alternative rule notations
Golly also allows rules to be entered using the notation defined by Kellie Evans in her thesis. The range, birth limits and survival limits are specified by five integers separated by commas:
- r,bmin,bmax,smin,smax
Catagolue uses a related notation in which the letter t ("to") is used to indicate birth/survival condition ranges:
- rRbBmintBmaxsSmintSmax
These notations assume an extended Moore neighbourhood in which a live middle cell is included in the neighbourhood count. For example, Life can be entered as 1,3,3,3,4 in Evans' notation.
Generalizing LtL rules to different ranges
Larger than Life rules can be generalized ("converted") to different ranges. To convert the range-r0 rule Rr0,Cc,Mm,Ssmin0..smax0,Bbmin0..bmax0,Nn to a range-r1 rule:
- Compute N = (2 · r1 + 1)2 / (2 · r0 + 1)2.
- Multiply the original rule's minimum and maximum birth/survival conditions by N and round off, to wit:
- Compute smin1 = round(smin0 · N).
- Compute smax1 = round(smax0 · N).
- Compute bmin1 = round(bmin0 · N).
- Compute bmax1 = round(bmax0 · N).
The converted rule is Rr1,Cc,Mm,Ssmin1..smax1,Bbmin1..bmax1,Nn.
Example
For example, converting the range-2 rule R2,C0,M1,S5..9,B7..9,NM to range 7, we obtain:
- N = (2 · 7 + 1)2 / (2 · 2 + 1)2 = 225 / 25 = 9.
- smin1 = 5 · 9 = 45.
- smax1 = 9 · 9 = 81.
- bmin1 = 7 · 9 = 63.
- bmax1 = 9 · 9 = 81.
The converted rule is, therefore, R7,C0,M1,S45..81,B63..81,NM.
Also see
Notes
References
Cellular Automata rules lexicon: Family: Larger than Life at Mirek Wójtowicz's Cellebration page
- Kellie Michele Evans: Larger than Life: it's so nonlinear (1996 Ph.D. thesis)
Further reading
- Kellie Michele Evans: Larger than Life's Extremes: Rigorous Results for Simplified Rules and Speculation on the Phase Boundaries, in: Andrew Adamatzky (ed.), Game of Life Cellular Automata, Springer (London) (2010), ISBN 978-1-84996-216-2, OCLC 619946115
- Kellie Michele Evans: Larger than Life, in: Andrew Adamatzky, Genaro J. Martínez (eds.): Designing Beauty: The Art of Cellular Automata, Springer (2016), ISBN 978-3-319-27269-6, OCLC 934720008
External links
- Larger than Life (discussion thread) at the ConwayLife.com forums