Golly Help: Larger than Life

Larger than Life (LtL) is a family of cellular automata rules that generalize John Conway's Game of Life to large neighborhoods and general birth and survival thresholds. The LtL rule notation used by Golly is identical to the one created by Mirek Wojtowicz for MCell:

  Rr,Cc,Mm,Ssmin..smax,Bbmin..bmax,Nn

Rr - specifies the neighborhood range (r is from 1 to 500).
Cc - specifies the number of states (c is from 0 to 255).
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, N for von Neumann, and C is for circular).

These diagrams show the NM, NN and NC neighborhoods for r = 3 (the NC diagram also shows the circle used to determine which cells are within the circular neighborhood):

The S and B limits must be from 0 to the neighborhood size: (2r+1)^2 when n = M, or 2r(r+1)+1 when n = N, or approximately 3.14(r+0.5)^2 when n = C. The set of points in a circular neighborhood is those whose Euclidean distance from the center point is less than r+0.5. A quick way to see the circular neighborhood for a given r and n is to use a rule with only B1 set. For example, switch to R6,C0,M0,S1..1,B1..1,NC, turn on a single cell and hit the space bar.

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 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:

R1,C0,M0,S2..3,B3..3,NM |  | [Life] |  | - the default rule for this algorithm.
R5,C0,M1,S34..58,B34..45,NM |  | [Bosco's Rule] |  | - (aka 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 Wojtowicz.
R1,C0,M1,S1..1,B1..1,NN |  | [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 notation

Golly also allows rules to be entered using the notation defined by Kellie Evans in her thesis [2]. The range, birth limits and survival limits are specified by five integers separated by commas:

  r,bmin,bmax,smin,smax

This notation assumes an extended Moore neighborhood in which a live middle cell is included in the neighborhood count (ie. totalistic). For example, Life can be entered as 1,3,3,3,4.

Note that Golly's canonical version of a Larger than Life rule always uses the MCell syntax.

Grid topology and size limits

The Larger than Life algorithm supports both bounded and unbounded universes, but with certain restrictions. As in Golly's other algorithms, a bounded universe is specified by appending a suitable suffix to the rule, but the topology can only be a simple torus or a plane. For example, R5,C0,M1,S34..58,B34..45,NM:T500,40 creates a 500 by 40 torus using Bosco's Rule, and 1,3,3,3,4:P300,200 creates a 300 by 200 plane using Life. The maximum grid size is 100 million cells. The minimum width or height is twice the supplied range. Values less than that (including zero) are automatically increased to the minimum value.

If a given rule has no suffix then the universe is unbounded. Well, almost. Golly maintains an internal grid that is automatically resized as a pattern expands or shrinks. The size of this grid is limited to 100 million cells, and the cell coordinates of the grid edges must remain within the editing limits of +/- 1 billion. For the vast majority of patterns these limits won't ever be a problem.

One more restriction worth noting: B0 is not allowed in an unbounded universe.

History

Larger than Life was first imagined by David Griffeath in the early 1990s to explore whether Life might be a clue to a critical phase point in the threshold-range scaling limit [1]. The LtL family of rules includes Life as well as a rich set of two-dimensional rules, some of which exhibit dynamics vastly different from Life [2], [3]. Kellie Evans studied LtL in her 1996 thesis and discovered that a family of "Life-like" rules comprises a much larger subset of LtL parameter space than initially imagined [2], [4], [5].

In order to study LtL rules, David Griffeath and Bob Fisch developed WinCA, a cellular automata modeling environment for Windows. WinCA's editing capabilities were modest, but the software was able to implement LtL rules to range 200 and its speed increased together with the hardware on which it ran. In those early days of Windows, Griffeath's Primordial Soup Kitchen shared graphics and other discoveries via weekly "soup recipes" [6]. WinCA still runs on 32-bit Windows and allows for colorful LtL and other cellular automata images [10], [11]. Just before LtL was implemented in Golly, a virtual machine was used to run WinCA on 64-bit Windows and some new discoveries were made [12].

In 1999 Mirek Wojtowicz developed Mirek's Cellebration (MCell) [9], a cellular automata modeling environment for Windows, which was excellent for editing on the fly and working with small configurations for LtL rules up to range 10. Dean Hickerson used MCell to construct the first "bug gun" using the period 166 oscillator known as Bosco, which was discovered by Kellie Evans. This construction led to numerous other constructions and questions [7].

Golly is a game changer in the study of LtL: the first software with seemingly boundless possibilities that implements LtL in ranges up to 500 and the potential to discover LtL dynamics as yet unimagined.

References

[1] D. Griffeath. Self-organization of random cellular automata: Four snapshots, in "Probability and Phase Transitions", 1994. (G. Grimmett Ed.), Kluwer Academic, Dordrecht/Norwell, MA.

[2] K. Evans. "Larger than Life: it's so nonlinear", 1996. Ph.D. dissertation, University of Wisconsin- Madison.
http://www.csun.edu/~kme52026/thesis.html

[3] J. Gravner and D. Griffeath. Cellular automaton growth on Z2: theorems, examples, and problems, 1998. Advances in App. Math 21, 241-304.
http://psoup.math.wisc.edu/extras/r1shapes/r1shapes.html

[4] K. Evans. Larger than Life: digital creatures in a family of two-dimensional cellular automata, 2001. Discrete Mathematics and Theoretical Computer Science, Volume AA, 2001, 177-192
http://dmtcs.loria.fr/proceedings/html/dmAA0113.abs.html

[5] K. Evans, Threshold-range scaling of Life's coherent structures, Physica D 183 (2003), 45-67.

[6] D. Griffeath. Primordial Soup Kitchen.
http://psoup.math.wisc.edu/kitchen.html

[7] K. Evans, Is Bosco's rule universal?, in "Lecture Notes in Computer Science," Vol. 3354, ed. Maurice Margenstern. Springer-Verlag GmbH (2005), 188–199. WWW companion page to paper
http://www.csun.edu/~kme52026/bosco/bosco.html

[8] K. Evans. Replicators and Larger than Life examples, 2002. In "New Constructions in Cellular Automata", eds. David Griffeath and Cris Moore. Oxford University Press.

[9] MCell rules lexicon for Larger than Life:
http://www.mirekw.com/ca/rullex_lgtl.html

[10] D. Griffeath. Self-organizing two-dimensional cellular automata: 10 still frames. In "Designing Beauty: the Art of Cellular Automata," eds. Andrew Adamatzky and Genaro Martinez. Springer (2016) 1-12.

[11] K. Evans. Larger than Life. In "Designing Beauty: the Art of Cellular Automata," eds. Andrew Adamatzky and Genaro Martinez. Springer (2016) 27-34.

[12] A. Tantoushian. "Scaling Larger than Life Bugs: to range 25 and beyond", 2017 Master's thesis, California State University, Northridge.
http://scholarworks.csun.edu/handle/10211.3/192639