Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
....**......**....
...*.*......*.*...
...*..........*...
**.*..........*.**
**.*.*..**..*.*.**
...*.*.*..*.*.*...
...*.*.*..*.*.*...
**.*.*..**..*.*.**
**.*..........*.**
...*..........*...
...*.*......*.*...
....**......**....
:1-2-3: (p3) Found by Dave Buckingham, August 1972. This is one of only
three essentially different p3 {oscillator}s with only three cells in
the {rotor}. The others are {stillater} and {cuphook}.
..**......
*..*......
**.*.**...
.*.*..*...
.*....*.**
..***.*.**
.....*....
....*.....
....**....
:1-2-3-4: (p4) See also {Achim's p4}.
.....*.....
....*.*....
...*.*.*...
...*...*...
**.*.*.*.**
*.*.....*.*
...*****...
...........
.....*.....
....*.*....
.....*.....
:14-ner: = {fourteener}
:2 eaters: = {two eaters}
:4-8-12 diamond: The following {pure glider generator}.
....****....
............
..********..
............
************
............
..********..
............
....****....
:4 boats: (p2)
...*....
..*.*...
.*.**...
*.*..**.
.**..*.*
...**.*.
...*.*..
....*...
:4F: = {Fast Forward Force Field}
:Achim's p144: (p144) This was found (minus the blocks shown below)
on a cylinder of width 22 by Achim Flammenkamp in July 1994. Dean
Hickerson reduced it to a finite form using {figure-8}s the same day.
The neater finite form shown here - replacing the figure-8s with
blocks - was found by David Bell in August 1994. See {factory} for
a use of this oscillator.
**........................**
**........................**
..................**........
.................*..*.......
..................**........
..............*.............
.............*.*............
............*...*...........
............*..*............
............................
............*..*............
...........*...*............
............*.*.............
.............*..............
........**..................
.......*..*.................
........**..................
**........................**
**........................**
:Achim's p16: (p16) Found by Achim Flammenkamp, July 1994.
.......**....
.......*.*...
..*....*.**..
.**.....*....
*..*.........
***..........
.............
..........***
.........*..*
....*.....**.
..**.*....*..
...*.*.......
....**.......
:Achim's p4: (p4) Dave Buckingham found this in a less compact form
(using two halves of {sombreros}) in 1976. The form shown here was
found by Achim Flammenkamp in 1988. The {rotor} is two copies of
the rotor of {1-2-3-4}, so the oscillator is sometimes called the
"dual 1-2-3-4".
..**...**..
.*..*.*..*.
.*.**.**.*.
**.......**
..*.*.*.*..
**.......**
.*.**.**.*.
.*..*.*..*.
..**...**..
:Achim's p5: = {pseudo-barberpole}
:Achim's p8: (p8) Found by Achim Flammenkamp, July 1994.
.**......
*........
.*...*...
.*...**..
...*.*...
..**...*.
...*...*.
........*
......**.
:acorn: (stabilizes at time 5206) A {methuselah} found by Charles
Corderman.
.*.....
...*...
**..***
:A for all: (p6) Found by Dean Hickerson in March 1993.
....**....
...*..*...
...****...
.*.*..*.*.
*........*
*........*
.*.*..*.*.
...****...
...*..*...
....**....
:against-the-grain grey ship: A {grey ship} in which the region of
density 1/2 consists of lines of ON cells lying perpendicular
to the direction in which the spaceship moves. See also
{with-the-grain grey ship}.
:agar: Any pattern covering the whole plane that is periodic in both
space and time. The simplest (nonempty) agar is the {stable} one
extended by the known {spacefiller}s. For some more examples see
{chicken wire}, {houndstooth agar}, {onion rings}, {squaredance}
and {Venetian blinds}. Tiling the plane with the pattern O......O
produces another interesting example: a p6 agar which has a phase of
{density} 3/4, which is the highest yet obtained for any phase of an
oscillating pattern.
:aircraft carrier: (p1) This is the smallest {still life} that has more
than one {island}.
**..
*..*
..**
:airforce: (p7) Found by Dave Buckingham in 1972. The rotor consists
of two copies of that used in the {burloaferimeter}.
.......*......
......*.*.....
.......*......
..............
.....*****....
....*.....*.**
...*.**...*.**
...*.*..*.*...
**.*...**.*...
**.*.....*....
....*****.....
..............
......*.......
.....*.*......
......*.......
:AK47 reaction: The following reaction (found by Rich Schroeppel and
Dave Buckingham) in which a honey farm predecessor, catalysed by
an eater and a block, reappears at another location 47 generations
later, having produced a glider and a traffic light. This is the
basis of a very small (but {pseudo}) p94 glider gun found by Paul
Callahan in July 1994, and was in 1990 the basis for the Dean
Hickerson's construction of the first {true} p94 gun. (This latter
gun was enormous, and has now been superseded by comparatively small
{Herschel loop} guns.)
.....*....
....*.*...
...*...*..
...*...*..
...*...*..
....*.*...
.....*....
..........
..**......
...*......
***.....**
*.......**
:Al Jolson: = {Jolson}
:almosymmetric: (p2) Found in 1971.
....*....
**..*.*..
*.*......
.......**
.*.......
*......*.
**.*.*...
.....*...
:anteater: A pattern that consumes {ants}.
:antlers: = {moose antlers}
:ants: (p5 wick) The standard form is shown below. It is also
possible for any ant to be displaced by one or two cells relative
to either or both of its neighbouring ants. Dean Hickerson found
{fencepost}s for both ends of this wick in October 1992 and
February 1993. See {electric fence}, and also {wickstretcher}.
**...**...**...**...**...**...**...**...**..
..**...**...**...**...**...**...**...**...**
..**...**...**...**...**...**...**...**...**
**...**...**...**...**...**...**...**...**..
:antstretcher: Any {wickstretcher} that stretches {ants}.
.......*........
.....***....**..
....*...**..*...
.*..*.**..*.*...
*.*.*....**..**.
.**..**....*.*.*
...*.*..**.*..*.
...*..**...*....
..**....***.....
........*.......
:backrake: Another term for a backwards {rake}. A p8 example by
Jason Summers is shown below. See {total aperiodic} for a p12
example.
.....***...........***.....
....*...*.........*...*....
...**....*.......*....**...
..*.*.**.**.....**.**.*.*..
.**.*....*.**.**.*....*.**.
*....*...*..*.*..*...*....*
............*.*............
**.......**.*.*.**.......**
............*.*............
......***.........***......
......*...*.........*......
......*.*....***...........
............*..*....**.....
...............*...........
...........*...*...........
...........*...*...........
...............*...........
............*.*............
:backward glider: A {glider} which moves at least partly in the
opposite direction to the {puffer}(s) or {spaceship}(s) under
consideration.
:baker: (c p4 fuse) A {fuse} by Keith McClelland.
..............**
.............*.*
............*...
...........*....
..........*.....
.........*......
........*.......
.......*........
......*.........
.....*..........
....*...........
...*............
***.............
.*..............
:baker's dozen: (p12) A {loaf} {hassle}d by two {block}s and two
{caterer}s. The original form (using p4 and p6 oscillators to
do the hassling) was found by Robert Wainwright in August 1989.
**.........**..........
****.*.....**..........
*.*..***...............
...........*...........
....**....*.*..........
....*.....*..*....*....
...........**....**....
.......................
...............***..*.*
..........**.....*.****
..........**.........**
:bakery: (p1) A common formation of two bi-loaves.
....**....
...*..*...
...*.*....
.**.*...*.
*..*...*.*
*.*...*..*
.*...*.**.
....*.*...
...*..*...
....**....
:barberpole: Any p2 oscillator in the infinite sequence {bipole},
{tripole}, {quadpole}, {pentapole}, {hexapole}, {heptapole} ...
(It wasn't my idea to suddenly change from Latin to Greek.)
This sequence of oscillators was found by the MIT group in 1970.
The term is also used (usually in the form "barber pole") to
describe other {extensible} sections of oscillators or spaceships,
especially those (usually of period 2) in which all generations
look alike except for a translation and/or rotation/reflection.
:barberpole intersection: = {quad}
:barber's pole: = {barberpole}
:barge: (p1)
.*..
*.*.
.*.*
..*.
:basic shuttle: = {queen bee shuttle}
:beacon: (p2) The third most common {oscillator}. Found by Conway,
March 1970.
**..
*...
...*
..**
:beacon maker: (c p8 fuse)
..............**
.............*.*
............*...
...........*....
..........*.....
.........*......
........*.......
.......*........
......*.........
.....*..........
....*...........
...*............
***.............
..*.............
..*.............
:beehive: (p1) The second most common {still life}.
.**.
*..*
.**.
:beehive and dock: (p1)
...**.
..*..*
...**.
......
.****.
*....*
**..**
:beehive on big table: = {beehive and dock}
:beehive pusher: = {hivenudger}
:beehive with tail: (p1)
.**...
*..*..
.**.*.
....*.
....**
:belly spark: The spark of a {MWSS} or {HWSS} other than the
{tail spark}.
:bent keys: (p3) Found by Dean Hickerson, August 1989. See also
{odd keys} and {short keys}.
.*........*.
*.*......*.*
.*.**..**.*.
....*..*....
....*..*....
:B-heptomino: (stabilizes at time 148) This is a very common
pattern. It often arises with the cell at top left shifted one
space to the left, which does not affect the subsequent evolution.
B-heptominoes acquired particular importance in 1996 due
to Dave Buckingham's work on {B track}s - see in particular
{My Experience with B-heptominos in Oscillators}.
*.**
***.
.*..
:B-heptomino shuttle: = {twin bees shuttle}
:bi-block: (p1) The smallest {pseudo still life}.
**.**
**.**
:bi-boat: = {boat-tie}
:biclock: The following {pure glider generator} consisting of two
{clock}s.
..*....
**.....
..**...
.*...*.
...**..
.....**
....*..
:big beacon: = {figure-8}
:big fish: = {HWSS}
:big glider: (c/4 diagonally, p4) This was found by Dean Hickerson in
December 1989 and was the first known diagonal {spaceship} other than
the {glider}.
...***............
...*..***.........
....*.*...........
**.......*........
*.*....*..*.......
*........**.......
.**...............
.*..*.....*.**....
.*.........**.*...
...*.*......**..*.
....**.*....**...*
........*.......*.
.......****...*.*.
.......*.**...****
........*...**.*..
.............**...
.........*.***....
..........*..*....
:big S: (p1)
....**.
...*..*
...*.**
**.*...
*..*...
.**....
:big table: = {dock}
:billiard table configuration: Any {oscillator} in which the {rotor}
is enclosed within the {stator}. Examples include {airforce},
{cauldron}, {clock II}, {Hertz oscillator}, {negentropy},
{pinwheel}, {pressure cooker} and {scrubber}.
:bi-loaf: This term has been used in at least three different senses.
A bi-loaf can be half a {bakery}:
.*.....
*.*....
*..*...
.**.*..
...*.*.
...*..*
....**.
or it can be the following much less common {still life}:
..*....
.*.*...
*..*...
.**.**.
...*..*
...*.*.
....*..
or the following {pure glider generator}:
..*.
.*.*
*..*
.**.
*..*
*.*.
.*..
:bipole: (p2) The {barberpole} of length 2.
**...
*.*..
.....
..*.*
...**
:bi-pond: (p1)
.**....
*..*...
*..*...
.**.**.
...*..*
...*..*
....**.
:bi-ship: = {ship-tie}
:bit: A live {cell}.
:biting off more than they can chew: (p3) Found by Peter Raynham,
July 1972.
*...........
***.........
...*........
..**........
...**.......
....**......
...*..*.....
...*..**....
....**.***..
........*.*.
..........*.
..........**
:Black&White: = {Immigration}
:blasting cap: The {pi-heptomino} (after the shape at generation 1).
A term used at MIT and still occasionally encountered.
:blinker: (p2) The smallest and most common {oscillator}. Found by
Conway, March 1970.
***
***.*.*
.......
.*.*..*
*....*.
**...*.
:blinker ship: A {growing spaceship} in which the wick consists of
a line of {blinker}s. An example by Paul Schick based on his
{Schick engine} is shown below. Here the front part is p12 and
moves at c/2, while the back part is p26 and moves at 6c/13. Every
156 generations 13 blinkers are created and 12 are destroyed, so the
wick becomes one blinker longer.
..........****.............
..........*...*............
..........*................
.**........*..*............
**.**......................
.****...*..................
..**...*.**........*....***
......*...*........*....*.*
..**...*.**........*....***
.****...*..................
**.**......................
.**........*..*............
..........*................
..........*...*............
..........****.............
:block: (p1) The most common {still life}.
**
**
:blockade: (p1) A common formation of four blocks. The final form
of {lumps of muck}.
**.....................
**.....................
.......................
.......................
.**.................**.
.**.................**.
.......................
.......................
.....................**
.....................**
:block and dock: (p1)
...**.
...**.
......
.****.
*....*
**..**
:block and glider: (stabilizes at time 106)
**..
*.*.
..**
:blocker: (p8) Found by Robert Wainwright. See also {filter}.
......*.*.
.....*....
**..*....*
**.*..*.**
....**....
:block on big table: = {block and dock}
:block on table: (p1)
..**
..**
....
****
*..*
:block pusher: A pattern emitting streams of {glider}s which can
repeatedly push a block further away. This can be used as part of a
{sliding block memory}.
The following pattern, in which three gliders push a block one cell
diagonally, is an example of how a block pusher works.
...................*.*
...................**.
....................*.
......................
......................
......................
...*..................
..*...................
..***.................
......................
......................
......................
......................
**...*................
**...*.*..............
.....**...............
:blom: (stabilizes at time 23314) The following {methuselah}, found by
Dean Hickerson in July 2002.
*..........*
.****......*
..**.......*
..........*.
........*.*.
:blonk: A {block} or a {blinker}. This term is mainly used in the
context of {sparse Life} and was coined by Rich Schroeppel in
September 1992.
:blonker: (p6) The following {oscillator}, found by Nicolay Beluchenko
in April 2004.
*..**....*..
**..*.**.*..
....*.*.....
.....**.....
.......*....
.......*...*
.........*.*
..........*.
:boat: (p1) The only 5-cell {still life}.
**.
*.*
.*.
:boat-bit: A binary digit represented by the presence of a
{boat} next to a {snake} (or other suitable object, such as
an {aircraft carrier}). The bit can be toggled by a {glider}
travelling along a certain path. A correctly timed glider on a
crossing path can detect whether the transition was from 1 to 0
(in which case the crossing glider is deleted) or from 0 to 1 (in
which case it passes unharmed). Three gliders therefore suffice for
a non-destructive read. The mechanisms involved are shown in the
diagram below. Here the bit is shown in state 0. It is about to
be set to 1 and then switched back to 0 again. The first crossing
glider will survive, but the second will be destroyed. (In January
1997 David Bell found a method of reading the bit while setting it
to 0. A {MWSS} is fired at the boat-bit. If it is already 0 then
the MWSS passes unharmed, but if it is 1 then the boat and the MWSS
are destroyed and, with the help of an {eater1}, converted into a
glider which travels back along exactly the same path that is used
by the gliders that toggle the boat-bit.)
......*..................
.......*.................
.....***.................
.........................
.........................
.........................
.........................
.........................
.........................
.........................
................*........
..............*.*........
..........**...**........
...........**............
..........*..........*.**
.....................**.*
.........................
.........................
.........................
.........................
.........................
.*.......................
.**......................
*.*......................
:boat maker: (c p4 fuse)
................**
...............*.*
..............*...
.............*....
............*.....
...........*......
..........*.......
.........*........
........*.........
.......*..........
......*...........
.....*............
*****.............
....*.............
....*.............
....*.............
....*.............
:boat on boat: = {boat-tie}
:boat-ship-tie: = {ship tie boat}
:boatstretcher: See {tubstretcher}.
:boat-tie: (p1) A 10-cell {still life} consisting of two {boat}s placed
tip-to-tip. The name is a pun on "bow tie".
.*....
*.*...
.**...
...**.
...*.*
....*.
:boojum reflector: (p1) Dave Greene's name for the following
{reflector} which he found in April 2001, and which is currently
the smallest known {stable} reflector.
....*.*......**.............................
.....**......**.............................
.....*......................................
............................................
............................................
............................................
............................................
............................................
............................................
........................................*...
.......................................*.*..
.......................................*.*..
....................**................**.**.
....................**......................
......................................**.**.
..**..................................**.*..
.*.*.......................................*
.*........................................**
**..........................................
............................................
..................................**........
..................................**....**..
...........**...........................*.*.
..........*.*.............................*.
..........*...............................**
.........**.......................**........
..................................**........
............................................
............................................
.............................*..............
............................*.*.............
.............................*..............
:bookend: The following {induction coil}. It is generation 1 of
{century}.
..**
*..*
***.
:bookends: (p1)
**...**
*.*.*.*
..*.*..
.**.**.
:boss: (p4) Found by Dave Buckingham, 1972.
.....*.....
....*.*....
....*.*....
...**.**...
..*.....*..
.*.*.*.*.*.
.*.*...*.*.
**.*...*.**
*..*.*.*..*
..*.....*..
...**.**...
....*.*....
....*.*....
.....*.....
:bottle: (p8) Found by Achim Flammenkamp in August 1994. The name is
a back-formation from {ship in a bottle}.
....**......**....
...*..*....*..*...
...*.*......*.*...
.**..***..***..**.
*......*..*......*
*.**..........**.*
.*.*..........*.*.
...**........**...
..................
..................
...**........**...
.*.*..........*.*.
*.**..........**.*
*......*..*......*
.**..***..***..**.
...*.*......*.*...
...*..*....*..*...
....**......**....
:bounding box: The smallest rectangular array of cells that contains
the whole of a given pattern. For {oscillator}s and {gun}s this
usually is meant to include all {phase}s of the pattern, but
excludes, in the case of guns, the outgoing stream(s).
:bow tie: = {boat-tie}
:brain: (c/3 orthogonally, p3) Found by David Bell, May 1992.
.***.........***.
*.*.**.....**.*.*
*.*.*.......*.*.*
.*.**.**.**.**.*.
.....*.*.*.*.....
...*.*.*.*.*.*...
..**.*.*.*.*.**..
..***..*.*..***..
..**..*...*..**..
.*....**.**....*.
.*.............*.
:breeder: Any pattern whose {population} grows at a quadratic rate,
although it is usual to exclude {spacefiller}s. It is easy to see
that this is the fastest possible growth rate.
The term is also sometimes used to mean specifically the breeder
created by Bill Gosper's group at MIT, which was the first known
pattern exhibiting superlinear growth.
There are four basic types of breeder, known as MMM, MMS, MSM and
SMM (where M=moving and S=stationary). Typically an MMM breeder is a
{rake} {puffer}, an MMS breeder is a puffer producing puffers which
produce stationary objects ({still life}s and/or {oscillator}s),
an MSM breeder is a {gun} puffer and an SMM breeder is a rake gun.
There are, however, less obvious variants of these types. The
original breeder was of type MSM (a p64 puffer puffing p30 glider
guns).
The known breeder with the smallest initial population is the
{metacatacryst}.
:bridge: A term used in naming certain {still life}s (and the {stator}
part of certain {oscillator}s). It indicates that the object
consists of two smaller objects joined edge to edge, as in
{snake bridge snake}.
:broken lines: A pattern constructed by Dean Hickerson in May 2005
which produces complex broken lines of gliders and blocks.
:broth: = {soup}
:BTC: = {billiard table configuration}
:B track: A {track} for {B-heptomino}es. The term is more-or-less
synonymous with {Herschel track}, since a B-heptomino becomes a
Herschel plus a block in twenty generations.
:buckaroo: A {queen bee shuttle} stabilized at one end by an eater
in such a way that it can turn a glider, as shown below. This was
found by Dave Buckingham in the 1970s. The name is due to Bill
Gosper.
..*.....................
*.*.....................
.**.....................
...........*............
.........*.*............
........*.*.............
.......*..*...........**
........*.*...........**
...**....*.*............
..*.*......*............
..*.....................
.**.....................
:bullet heptomino: Generation 1 of the {T-tetromino}.
.*.
***
***
.........*...*.......
.........*...*.......
.........*...........
..........*.*........
:canoe: (p1)
...**
....*
...*.
*.*..
**...
:cap: The following {induction coil}. It can also be easily be
stabilized to form a p3 oscillator - see {candelabra} for a slight
variation on this.
.**.
*..*
****
:carnival shuttle: (p12) Found by Robert Wainwright in September 1984
(using {MW emulator}s at the end, instead of the {monogram}s shown
here).
.................................*...*
**...**..........................*****
.*.*.*...*..*......**...*..*.......*..
.**.**..**...**....**..**...**....*.*.
.*.*.*...*..*......**...*..*.......*..
**...**..........................*****
.................................*...*
:carrier: = {aircraft carrier}
:casing: That part of the {stator} of an {oscillator} which is not
adjacent to the {rotor}. Compare {bushing}.
:catacryst: A 58-cell quadratic growth pattern found by Nick Gotts
in April 2000. This was formerly the smallest known pattern with
superlinear growth, but has since been superseded by the related
{metacatacryst}. The catacryst consists of three {ark}s plus a
glider-producing {switch engine}. It produces a block-laying switch
engine every 47616 generations. Each block-laying switch engine has
only a finite life, but the length of this life increases linearly
with each new switch engine, so that the pattern overall grows
quadratically, as an unusual type of MMS {breeder}.
:catalyst: An object that participates in a reaction but emerges from
it unharmed. The term is mostly applied to {still life}s, but can
also be used of {oscillator}s, {spaceship}s, etc. The still lifes
and oscillators which form a {conduit} are examples of catalysts.
:caterer: (p3) Found by Dean Hickerson, August 1989. Compare
with {jam}. In terms of its minimum {population} of 12 this is
the smallest p3 {oscillator}. See also {double caterer} and
{triple caterer}.
..*.....
*...****
*...*...
*.......
...*....
.**.....
**.*...*.**
...*...*...
...*...*...
....***....
...........
....**.*...
....*.**...
:cavity: = {eater plug}
:cell: The fundamental unit of space in the Life universe. The term is
often used to mean a live cell - the sense is usually clear from the
context.
:cellular automaton: A certain class of mathematical objects of which
{Life} is an example. A cellular automaton consists of a number of
things. First there is a positive integer n which is the dimension
of the cellular automaton. Then there is a finite set of states S,
with at least two members. A state for the whole cellular automaton
is obtained by assigning an element of S to each point of the
n-dimensional lattice Z^n (where Z is the set of all integers).
The points of Z^n are usually called cells. The cellular automaton
also has the concept of a neighbourhood. The neighbourhood N of the
origin is some finite (nonempty) subset of Z^n. The neighbourhood
of any other cell is obtained in the obvious way by translating that
of the origin. Finally there is a transition rule, which is a
function from S^N to S (that is to say, for each possible state of
the neighbourhood the transition rule specifies some cell state).
The state of the cellular automaton evolves in discrete time, with
the state of each cell at time t+1 being determined by the state
of its neighbourhood at time t, in accordance with the transition
rule.
There are some variations on the above definition. It is common
to require that there be a quiescent state, that is, a state such
that if the whole universe is in that state at generation 0 then it
will remain so in generation 1. (In Life the OFF state is quiescent,
but the ON state is not.) Other variations allow spaces other than
Z^n, neighbourhoods that vary over space and/or time, probabilistic
or other non-deterministic transition rules, etc.
It is common for the neighbourhood of a cell to be the 3x...x3
(hyper)cube centred on that cell. (This includes those cases where
the neighbourhood might more naturally be thought of as a proper
subset of this cube.) This is known as the Moore neighbourhood.
:centinal: (p100) Found by Bill Gosper. This combines the mechanisms
of the p46 and p54 shuttles (see {twin bees shuttle} and
{p54 shuttle}).
**................................................**
.*................................................*.
.*.*.....................**.....................*.*.
..**........*............**............**.......**..
...........**..........................*.*..........
..........**.............................*..........
...........**..**......................***..........
....................................................
....................................................
....................................................
...........**..**......................***..........
..........**.............................*..........
...........**..........................*.*..........
..**........*............**............**.......**..
.*.*.....................**.....................*.*.
.*................................................*.
**................................................**
:century: (stabilizes at time 103) This is a common pattern which
evolves into three {block}s and a {blinker}. In June 1996 Dave
Buckingham built a neat p246 glider {gun} using a century as the
engine. See also {bookend} and {diuresis}.
..**
***.
.*..
:chemist: (p5)
.......*.......
.......***.....
..........*....
.....***..*..**
....*.*.*.*.*.*
....*...*.*.*..
.**.*.....*.**.
..*.*.*...*....
*.*.*.*.*.*....
**..*..***.....
....*..........
.....***.......
.......*.......
:C-heptomino: Name given by Conway to the following {heptomino}, a less
common variant of the {B-heptomino}.
.***
***.
.*..
:Cheshire cat: A block {predecessor} by C. R. Tompkins that
unaccountably appeared both in Scientific American and in
{Winning Ways}. See also {grin}.
.*..*.
.****.
*....*
*.**.*
*....*
.****.
:chicken wire: A type of {stable} {agar} of {density} 1/2. The
simplest version is formed from the tile:
**..
..**
But the "wires" can have length greater than two and need not
all be the same. For example:
**...****.....
..***....*****
:cigar: = {mango}
:cis-beacon on anvil: (p2)
...**.
....*.
.*....
.**...
......
.****.
*....*
.***.*
...*.**
:cis-beacon on table: (p2)
..**
...*
*...
**..
....
****
*..*
:cis-boat with tail: (p1)
.*...
*.*..
**.*.
...*.
...**
:cis fuse with two tails: (p1) See also {pulsar quadrant}.
...*..
.***..
*...**
.*..*.
..*.*.
...*..
:cis-mirrored R-bee: (p1)
.**.**.
*.*.*.*
*.*.*.*
.*...*.
:cis snake: = {canoe}
:clean: Opposite of {dirty}. A reaction which produces a small number
of different products which are desired or which are easily deleted
is said to be clean. For example, a {puffer} which produces just one
object per period is clean. Clean reactions are useful because they
can be used as building blocks in larger constructions.
When a {fuse} is said to be clean, or to burn cleanly, this usually
means that no debris at all is left behind.
:clock: (p2) Found by Simon Norton, May 1970. This is the fifth or
sixth most common {oscillator}, being about as frequent as the
{pentadecathlon}, but much less frequent than the {blinker}, {toad},
{beacon} or {pulsar}. But it's surprisingly rare considering its
small size.
..*.
*.*.
.*.*
.*..
:clock II: (p4) Compare with {pinwheel}.
......**....
......**....
............
....****....
**.*....*...
**.*..*.*...
...*..*.*.**
...*.*..*.**
....****....
............
....**......
....**......
:cloud of smoke: = {smoke}
:cloverleaf: This name was given by Robert Wainwright to his p2
oscillator {washing machine}. But Achim Flammenkamp also gave this
name to {Achim's p4}.
:cluster: Any pattern in which each live cell is connected to every
other live cell by a path that does not pass through two consecutive
dead cells. This sense is due to Nick Gotts, but the term has also
been used in other senses, often imprecise.
:CNWH: Conweh, creator of the Life universe.
:Coe ship: (c/2 orthogonally, p16) A {puffer engine} discovered by Tim
Coe in October 1995.
....******
..**.....*
**.*.....*
....*...*.
......*...
......**..
.....****.
.....**.**
.......**.
:Coe's p8: (p8) Found by Tim Coe in August 1997.
**..........
**..**......
.....**.....
....*..*....
.......*..**
.....*.*..**
:colorized Life: A {cellular automaton} which is the same as Life
except for the use of a number of different ON states ("colours").
All ON states behave the same for the purpose of applying the Life
rule, but additional rules are used to specify the colour of the
resulting ON cells. Examples are {Immigration} and {QuadLife}.
:colour of a glider: The colour of a {glider} is a property of the
glider which remains constant while the glider is moving along a
straight path, but which can be changed when the glider bounces off
a {reflector}. It is an important consideration when building
something using reflectors.
The colour of a glider can be defined as follows. First
choose some cell to be the origin. This cell is then considered
to be white, and all other cells to be black or white in a
checkerboard pattern. (So the cell with coordinates (m,n) is
white if m+n is even, and black otherwise.) Then the colour of
a glider is the colour of its leading cell when it is in a phase
**.*.***.......
..*..*.*.......
............***
............*.*
............*.*
:convoy: A collection of {spaceship}s all moving in the same direction
at the same speed.
:Corder-: Prefix used for things involving {switch engine}s, after
Charles Corderman.
:Corder engine: = {switch engine}
:Cordergun: A {gun} firing {Cordership}s. The first was built by Jason
Summers in July 1999, using a {glider synthesis} by Stephen Silver.
:Cordership: Any {spaceship} based on {switch engine}s. These
necessarily move at a speed of c/12 diagonally with a period of 96
(or a multiple thereof). The first was found by Dean Hickerson
in April 1991. Corderships are the slowest spaceships so far
constructed, although arbitrarily slow spaceships are known to exist
(see {universal constructor}). Hickerson's original Cordership used
13 switch engines. He soon reduced this to 10, and in August 1993
to 7. In July 1998 he reduced it to 6. In January 2004, Paul Tooke
found the 3-engine Cordership shown below.
................................**.*...........................
...............................***.*......*.*..................
..............................*....*.*....*....................
...............................**......*.*...*.................
................................*...*..*..**...................
...................................*.**...*....................
..................................*.*................**........
..................................*.*................**........
...............................................................
...............................................................
...............................................................
...............................................................
...............................................................
...............................................................
.............................................................**
....................................................**.......**
.......................................*.........*.****........
..................................*...*****.....**.*...**......
.................................*.*.......**....*..**.**......
.................................*.......*.**.....******.......
..................................*........**......*...........
...................................*...****....................
........................................***....................
........................*.*.........**.........................
........................*.*.*......*.*.........................
.......................*..**.*....**...........................
........................**...*.*.**.*..........................
........................**...**.*****..........................
............................*.**...**..........................
...........................*.*.................................
..**.*.........................................................
.***.*......*.*................................................
*....*.*....*..................................................
.**......*.*...*...............................................
..*...*..*..**...........*.....................................
.....*.**...*...........***....................................
....*.*.................*..*...................................
....*.*................*....*..................................
........................*......................................
...............................................................
........................*..*...................................
.........................*.*...................................
...............................................................
.....................*.........................................
....................***........................................
...................**.**.......................................
.........*........**.*.....*...................................
....*...*****....**......**....................................
...*.*.......**..**.......**...................................
...*.......*.**................................................
....*........**................................................
.....*...****..................................................
..........***..................................................
...............................................................
...............................................................
...............................................................
...........**..................................................
...........**..................................................
:cousins: (p3) This contains two copies of the {stillater} {rotor}.
.....*.**....
...***.*.*...
*.*......*...
**.**.**.*.**
...*.*....*.*
...*.*.***...
....**.*.....
:cover: The following {induction coil}. See {scrubber} for an example
of its use.
....*
..***
.*...
.*...
**...
:covered table: = {cap}
:cow: (c p8 fuse)
**.......**..**..**..**..**..**..**..**..**..**..**..**.....
**....*.***..**..**..**..**..**..**..**..**..**..**..**...**
....**.*.................................................*.*
....**...*************************************************..
....**.*..................................................*.
**....*.***..**..**..**..**..**..**..**..**..**..**..**..**.
**.......**..**..**..**..**..**..**..**..**..**..**..**.....
:CP pulsar: = {pulsar}
:crane: (c/4 diagonally, p4) The following {spaceship} found by Nicolay
Beluchenko in September 2005, a minor modification of a {tubeater}
found earlier by Hartmut Holzwart. The wing is of the same form as
in the {swan} and {Canada goose}.
.**.................
**..................
..*.................
....**...*..........
....**..*.*.........
.......**.*.........
.......**...........
.......**...........
.................**.
.........*....**.*..
.........***..**....
.........***..**....
..........**........
....................
............*.......
...........**.......
...........*........
............*.......
....................
.............**.....
..............*.**..
..................*.
...............**...
...............**...
.................*..
..................**
:cross: (p3) Found by Robert Wainwright in October 1989.
..****..
..*..*..
***..***
*......*
*......*
***..***
..*..*..
..****..
In February 1993, Hartmut Holzwart noticed that this is merely the
smallest of an infinite family of p3 oscillators. The next smallest
member is shown below.
..****.****..
..*..*.*..*..
***..***..***
*...........*
*...........*
***.......***
..*.......*..
***.......***
*...........*
*...........*
***..***..***
..*..*.*..*..
..****.****..
:crowd: (p3) Found by Dave Buckingham in January 1973.
...........*..
.........***..
.....**.*.....
.....*...*....
.......**.*...
...****...*...
*.*.....*.*.**
**.*.*.....*.*
...*...****...
...*.**.......
....*...*.....
.....*.**.....
..***.........
..*...........
:crown: The p12 part of the following p12 {oscillator}, where it is
{hassle}d by {caterer}, a {jam} and a {HW emulator}. This oscillator
was found by Noam Elkies in January 1995.
..........*...........
..........*......*....
...*....*...*...**....
...**....***..........
.........***..***..*.*
.*..***.........*.****
*.*.*...............**
*..*..................
.**........**.........
......**.*....*.**....
......*..........*....
.......**......**.....
....***..******..***..
....*..*........*..*..
.....**..........**...
:crucible: = {cauldron}
:crystal: A regular growth that is sometimes formed when a stream of
{glider}s, or other {spaceship}s, is fired into some junk.
The most common example is initiated by the following collision
of a glider with a {block}. With a glider stream of even {period}
at least 82, this gives a crystal which forms a pair {beehive}s for
every 11 gliders which hit it.
.*......
..*...**
***...**
:cuphook: (p3) Found by Rich Schroeppel, October 1970. This is one of
only three essentially different p3 {oscillator}s with only three
cells in the {rotor}. The others are {1-2-3} and {stillater}.
....**...
**.*.*...
**.*.....
...*.....
...*..*..
....**.*.
.......*.
.......**
The above is the original form, but it can be made more compact:
....**.
...*.*.
...*...
**.*...
**.*..*
...*.**
...*...
..**...
:curl: = {loop}
:dart: (c/3 orthogonally, p3) Found by David Bell, May 1992.
.......*.......
......*.*......
.....*...*.....
......***......
...............
....**...**....
..*...*.*...*..
.**...*.*...**.
*.....*.*.....*
.*.**.*.*.**.*.
:dead spark coil: (p1) Compare {spark coil}.
**...**
*.*.*.*
..*.*..
*.*.*.*
**...**
:de Bruijn diagram: = {de Bruijn graph}
:de Bruijn graph: As applied to Life, a de Bruijn graph is a
graph showing which pieces can be linked to which other pieces
to form a valid part of a Life pattern of a particular kind.
For example, if we are interested in {still life}s, then we could
consider 2x3 rectangular pieces and the de Bruijn graph would show
which pairs of these can be overlapped to form 3x3 squares in which
the centre cell remains unchanged in the next generation.
David Eppstein's search program {gfind} is based on de Bruijn
graphs.
:Deep Cell: A pattern by Jared James Prince, based on David Bell's
{unit Life cell}, in which each unit cell simulates two Life cells,
in such a way that a Life universe filled with Deep Cells simulates
two independent Life universes running in parallel.
In fact, a Life universe filled with Deep Cells can simulate
infinitely many Life universes, as follows. Let P_1, P_2, P_3, ...
be a sequence of Life patterns. Set the Deep Cells to run a
simulation of P_1 in parallel with a simulation of a universe filled
with Deep Cells, with these simulated Deep Cells running a simulation
of P_2 in parallel with another simulation of a universe filled with
Deep Cells, with these doubly simulated Deep Cells simulating P_3 in
parallel with yet another universe of Deep Cells, and so on.
Deep Cell is available from {http://psychoticdeath.com/life.htm}.
:density: The density of a pattern is the limit of the proportion of
live cells in a (2n+1)x(2n+1) square centred on a particular cell as
n tends to infinity, when this limit exists. (Note that it does not
make any difference what cell is chosen as the centre cell. Also
note that if the pattern is finite then the density is zero.) There
are other definitions of density, but this one will do here.
In 1994 Noam Elkies proved that the maximum density of a stable
pattern is 1/2, which had been the conjectured value. See the paper
listed in the bibliography. Marcus Moore provided a simpler proof
in 1995, and in fact proves that a {still life} with an m x n
{bounding box} has at most (mn+m+n)/2 cells.
But what is the maximum average density of an oscillating pattern?
The answer is conjectured to be 1/2 again, but this remains unproved.
in
are
the
the
................................................*.......
..............................................*.*.......
..............................................**........
..............................*.*.......................
..............................**........................
...............................*........................
........................................................
.......................***..............................
**........***........**.*.**............................
**........*...*.....*.....**............................
..........*....*.....**.*.**............................
...........*...*.......***..............................
........................................................
...........*...*........................................
..........*....*........................................
**........*...*............**...........................
**........***..............**...........................
:double-barrelled: Of a {gun}, emitting two streams of {spaceship}s
(or {rake}s). See {B-52 bomber} for an example.
:double block reaction: A certain reaction that can be used to
stabilize the {twin bees shuttle} (qv). This was discovered by
David Bell in October 1996.
The same reaction sometimes works in other situations, as shown in
the following diagram where a pair of blocks eats an {R-pentomino}
and a {LWSS}. (The LWSS version was known at least as early 1994,
when Paul Callahan saw it form spontaneously as a result of firing
a LWSS stream at some random junk.)
.****.....**....
*...*......**.**
....*......*..**
*..*............
................
.............**.
.............**.
:double caterer: (p3) Found by Dean Hickerson, October 1989. Compare
{caterer} and {triple caterer}.
.....**...*........
....*..*..***......
....**.*.....*.....
......*.****.*.....
..***.*.*...*.**...
.*..*..*...*..*.*..
*.*..*...*.**....*.
.*..........**.***.
..**.**.**...*.....
...*...*.....*.***.
...*...*......**..*
.................**
:double ewe: (p3) Found by Robert Wainwright before September 1971.
......**............
.......*............
......*.............
......**............
.........**.........
......***.*.........
*.**.*..............
**.*.*..............
.....*...*..........
....*...**....**....
....**....**...*....
..........*...*.....
..............*.*.**
..............*.**.*
.........*.***......
.........**.........
............**......
.............*......
............*.......
............**......
:double wing: = {moose antlers}
:dove: The following {induction coil}.
.**..
*..*.
.*..*
..***
:down boat with tail: = {cis-boat with tail}
:dragon: (c/6 orthogonally, p6) This {spaceship}, discovered by
Paul Tooke in April 2000, was the first known c/6 spaceship.
All other known orthogonal c/6 spaceships are {flotilla}s involving
at least two dragons.
.............*..**......*..***
.....*...****.******....*..***
.*****....*....*....***.......
*......**.*......**.***..*.***
.*****.***........****...*.***
.....*..*..............*......
........**..........**.**.....
........**..........**.**.....
.....*..*..............*......
.*****.***........****...*.***
*......**.*......**.***..*.***
.*****....*....*....***.......
.....*...****.******....*..***
.............*..**......*..***
:drain trap: = {paperclip}
:drifter: A perturbation moving within a stable pattern. Dean
Hickerson has written a program to search for drifters, with the
hope of finding one which could be moved around a track. Because
drifters can be very small, they could be packed more tightly than
{Herschel}s, and so allow the creation of {oscillator}s of periods
not yet attained, and possibly prove that Life is {omniperiodic}.
Hickerson has found a number of components towards this end, but
it has proved difficult to change the direction of movement of a
drifter, and so far no complete track has been found. However,
Hickerson has had success using the same search program to find
{eater}s with novel properties, such as that used in {diuresis}.
:dual 1-2-3-4: = {Achim's p4}
:early universe: Conway's somewhat confusing term for {sparse Life}.
:eater: Any {still life} that has the ability to interact with certain
patterns without suffering any permanent damage. (If it doesn't
suffer even temporary damage then it may be referred to as a {rock}.)
The {eater1} is a very common eater, and the term "eater" is often
used specifically for this object. Other eaters include {eater2},
{eater3}, {eater4} and even the humble {block}. (In fact the block
was the first known eater, being found capable of eating beehives
from a {queen bee}.) Another useful eater is shown below, feasting
on a glider.
...*.....
...*.*...
...**....
.........
.......**
...*...**
..*.*....
.*.*.....
.*.......
**.......
:eater1: (p1) Usually simply called an {eater}, and also called a
fishhook. Its ability to eat various objects was discovered by
Bill Gosper in 1971.
**..
*.*.
..*.
..**
:eater2: (p1) This {eater} was found by Dave Buckingham in the 1970s.
Mostly it works like the ordinary eater (see {eater1}) but with two
slight differences that make it useful despite its size: it takes
longer to recover from each bite and it acts like an eater in two
directions. The first property means that, among other things, it
can eat a {glider} in a position that would destroy a fishhook. This
novel glider-eating action is occasionally of use in itself, and
combined with the symmetry means that an eater2 can eat gliders along
four different paths.
...*.**
.***.**
*......
.***.**
...*.*.
...*.*.
....*..
The following eater2 variant (Stephen Silver, May 1998) can be useful
for obtaining smaller {bounding box}es. A more compact variant with
the same purpose can be seen under {gliderless}.
**....
*.....
..*.**
.**.**
......
.**.**
..*.*.
..*.*.
...*..
:eater3: (p1) This large symmetric {eater}, found by Dave Buckingham,
has a very different eating action from the {eater1} and {eater2}.
The {loaf} can take bites out things, being flipped over in the
process. The rest of the object merely flips it back again.
.........**.
....**..*..*
.*..*....*.*
*.*.*.....*.
.*..*.**....
....*..*....
.....*....*.
......*****.
............
........*...
.......*.*..
........*...
:eater4: (p1) Another {eater} by Dave Buckingham, which he found in
1971, but did not recognize as an eater until 1975 or 1976. It
can't eat {glider}s, but it can be used for various other purposes.
The four NE-most centre cells regrow in a few generations after being
destroyed by taking a bite out of something.
...**.........
...*..........
**.*..........
*..**.........
.**....*......
...*****......
...*....**....
....**..*.....
......*.*.....
......*.*.*..*
.......**.****
.........*....
.........*.*..
..........**..
:eater/block frob: (p4) Found by Dave Buckingham in 1976 or earlier.
.**.......
..*.......
..*.*.....
...*.*....
.....**.**
........**
..**......
...*......
***.......
*.........
:eater-bound pond: = {biting off more than they can chew}
:eater-bound Z-hexomino: = {pentoad}
:eater eating eater: = {two eaters}
:eater plug: (p2) Found by Robert Wainwright, February 1973.
.......*
.....***
....*...
.....*..
..*..*..
.*.**...
.*......
**......
:eaters +: = {French kiss}
:eaters plus: = {French kiss}
:ecologist: (c/2 orthogonally, p20) This consists of the classic
{puffer train} with a {LWSS} added to suppress the debris. See
also {space rake}.
****.....**........
*...*...**.**......
*........****......
.*..*.....**.......
...................
.....*.........**..
...***........*****
..*...*.....*....**
..*....*****.....**
..**.*.****....**..
....*...**.***.....
.....*.*...........
...................
...................
****...............
*...*..............
*..................
.*..*..............
:edge-repair spaceship: A {spaceship} which has an edge that possesses
no {spark} and yet is able to {perturb} things because of its
ability to repair certain types of damage to itself. The most
useful examples are the following two small p3 c/3 spaceships:
..................................*.....
........*.......................***.***.
.......****....................**......*
..*...*...**.**...........*...*..*...**.
.****.....*..**..........****...........
*...*.......*..*........*...*...........
.*.*..*..................*.*..*.........
.....*.......................*..........
These were found by David Bell in 1992, but the usefulness of
the edge-repair property wasn't recognised until July 1997. The
following diagram (showing an edge-repair spaceship deleting a
{Herschel}) demonstrates the self-repairing action.
................*.......
*..............****.....
*.*.......*...*...**.**.
***......****.....*..**.
..*.....*...*.......*..*
.........*.*..*.........
.............*..........
In October 2000, David Bell found that a {T-tetromino} component of
a c/4 spaceship can also be self-repairing. Stephen Silver noticed
that it could be used to delete beehives and, in November 2000, found
the smallest known c/4 spaceship with this edge-repair component - in
fact, two copies of the component:
.**..........................
*..*.........................
.**..........................
.............................
.......*.*...................
.......*.....................
.......*.*..*..*.............
..........*..................
...........*.**.*............
............***.*............
...........*....*..*.**......
........*...**...*.****......
........**..*..*.**....*....*
........*........**....*..***
.............**...**...*..**.
.**..........................
*..*.........................
.**..........................
:edge shooter: A {gun} which fires its gliders (or whatever) right
at the edge of the pattern, so that it can be used to fire them
closely parallel to others. This is useful for constructing
complex guns. Compare {glider pusher}, which can in fact be used
for making edge shooters.
The following diagram shows a p46 edge shooter found by Paul
Callahan in June 1994.
**............**..*....**..**.............
**............*.**......**.**.............
...............*......*.*.................
...............***....**..................
..........................................
...............***....**..................
...............*......*.*.................
**............*.**......**................
**............**..*....**.................
..........................................
..........................................
..........................................
..........................................
..........................................
..........................................
...............................***...***..
..............................*...*.*...*.
.............................*...**.**...*
.............................*.**.....**.*
...............................*.......*..
..........................................
..........................................
..........................................
..........................................
..........................................
..........................................
..........................................
..........................................
..........................................
..........................................
...............................**.....**..
...............................**.....**..
:edge spark: A {spark} at the side of a {spaceship} that can be
used to {perturb} things as the spaceship passes by.
:edge sparker: A {spaceship} that produces one or more {edge spark}s.
:egg: = {non-spark}
:E-heptomino: Name given by Conway to the following {heptomino}.
.***
**..
.**.
:elbow ladder: Scot Ellison's name for the type of pattern he
created in which one or more {glider}s shuttle back and forth (using
the {kickback reaction}) deleting the output gliders from a pair of
{slide gun}s.
:electric fence: (p5) A stabilization of {ants}. Dean Hickerson,
February 1993.
..........*..................................................
.........*.*........................**.......................
..*....***.*.....*...................*...*..*......*.....**..
.*.*..*....**...*.*..................*.***..***...*.*....*...
.*.*..*.**.......*....................*...**...*.*..*......*.
**.**.*.*.*****.....*..................**...*..*.*.**.**..**.
.*.*..*...*..*..*.......**...**...**....**.**..*.*..*.*.*....
.*..**....**......***.**...**...**...***.....****.***.*...**.
..*..***..*..*.****...**...**...**...***.**..*....*.*....*..*
...**...*.*..*.....**...**...**...**......*............*...**
.....**.*.**.*.**..*......................*........**.*......
.....*.**.*..*.**....*.................**.*.*................
...........**.......**..................*..**................
......................................*.*....................
......................................**.....................
:elevener: (p1)
**....
*.*...
..*...
..***.
.....*
....**
:Elkies' p5: (p5) Found by Noam Elkies in 1997.
.*.......
*..***...
..*......
...*.*..*
..**.****
....*....
....*.*..
.....**..
:emu: Dave Buckingham's term for a {Herschel loop} that does not emit
{glider}s (and so is "flightless"). All known Herschel loops of
periods 57, 58, 59 and 61 are emus. See also {Quetzal}.
:emulator: Any one of three p4 oscillators that produce {spark}s
similar to those produced by {LWSS}, {MWSS} and {HWSS}. See
{LW emulator}, {MW emulator} and {HW emulator}. Larger emulators
are also possible, but they require stabilizing objects to suppress
their {non-spark}s and so are of little use. The emulators were
discovered by Robert Wainwright in June 1980.
....*...................**.........................
:familiar fours: Common patterns of four identical objects. The
five commonest are {traffic light} (4 blinkers), {honey farm}
(4 beehives), {blockade} (4 blocks), {fleet} (4 ships, although
really 2 ship-ties) and {bakery} (4 loaves, although really 2
bi-loaves).
:fanout: A mechanism that emits two or more objects of some type for
each one that it receives. Typically the objects are {glider}s or
{Herschel}s; {glider duplicator}s are a special case.
:Fast Forward Force Field: The following reaction found by Dieter
Leithner in May 1994. In the absence of the incoming LWSS the
gliders would simply annihilate one another, but as shown they
allow the LWSS to advance 11 spaces in the course of the next 6
generations. A neat illusion. See also {star gate}. (Leithner
named the Fast Forward Force Field in honour of his favourite
science fiction writer, the physicist Robert L. Forward.)
.......*......*..
........*......**
..**..***.....**.
**.**............
****.........*...
.**.........**...
............*.*..
:father: = {parent}
:featherweight spaceship: = {glider}
:fencepost: Any pattern that stabilizes one end of a {wick}.
:Fermat prime calculator: A pattern constructed by Jason Summers in
January 2000 that exhibits {infinite growth} if and only if there
are no Fermat primes greater than 65537. The question of whether
or not it really does exhibit infinite growth is therefore equivalent
to a well-known and long-standing unsolved mathematical problem.
It will, however, still be growing at generation 10^2585827975.
The pattern is based on Dean Hickerson's {primer} and {caber tosser}
patterns and a p8 {beehive} {puffer} by Hartmut Holzwart.
:F-heptomino: Name given by Conway to the following {heptomino}.
**..
.*..
.*..
.***
:figure-8: (p8) Found by Simon Norton in 1970.
***...
***...
***...
...***
...***
...***
:filter: Any {oscillator} used to delete some but not all of the
{spaceship}s in a stream. An example is the {blocker}, which can
be positioned so as to delete every other {glider} in a stream of
period 8n+4, and can also do the same for {LWSS} streams. Other
examples are the {MW emulator} and {T-nosed p4} (either of which
can be used to delete every other LWSS in a stream of period 4n+2),
the {fountain} (which does the same for {MWSS} streams) and a number
of others, such as the p6 {pipsquirter}, the {pentadecathlon} and
the p72 oscillator shown under {factory}. Another example, a p4
oscillator deleting every other HWSS in a stream of period 4n+2, is
shown below. (The p4 oscillator here was found, with a slightly
larger {stator}, by Dean Hickerson in November 1994.)
..........****............
....**...******...........
****.**..****.**..........
******.......**...........
.****.....................
..........................
................**........
..............*....*......
..........................
.............*.*..*.*.....
...........****.**.****...
........*.*....*..*....*.*
........**.**.*....*.**.**
...........*.*......*.*...
........**.*.*......*.*.**
........**.*..........*.**
...........*.*.****.*.*...
...........*.*......*.*...
..........**.*.****.*.**..
..........*..***..***..*..
............*..****..*....
...........**.*....*.**...
...........*..*....*..*...
............*..*..*..*....
.............**....**.....
:fire-spitting: (p3) Found by Nicolay Beluchenko, September 2003.
...*......
.***......
*.........
.*.***....
.*.....*..
..*..*....
..*.*..*.*
........**
:fish: A generic term for {LWSS}, {MWSS} and {HWSS}, or, more
generally, for any {spaceship}.
:fishhook: = {eater1}
:fleet: (p1) A common formation of two {ship-tie}s.
....**....
....*.*...
.....**...
.......**.
**.....*.*
*.*.....**
.**.......
...**.....
...*.*....
....**....
:fore and back: (p2) Compare {snake pit}. Found by Achim Flammenkamp,
July 1994.
**.**..
**.*.*.
......*
***.***
*......
.*.*.**
..**.**
:forward glider: A {glider} which moves at least partly in the same
direction as the {puffer}(s) or {spaceship}(s) under consideration.
:fountain: (p4) Found by Dean Hickerson in November 1994, and named by
Bill Gosper. See also {filter} and {superfountain}.
.........*.........
...................
...**.*.....*.**...
...*.....*.....*...
....**.**.**.**....
...................
......**...**......
**...............**
*..*...*.*.*...*..*
.***.*********.***.
....*....*....*....
...**.........**...
...*...........*...
.....*.......*.....
....**.......**....
:fourteener: (p1)
....**.
**..*.*
*.....*
.*****.
...*...
:fox: (p2) This is the smallest asymmetric p2 oscillator. Found by
Dave Buckingham, July 1977.
....*..
....*..
..*..*.
**.....
....*.*
..*.*.*
......*
:French kiss: (p3) Found by Robert Wainwright, July 1971.
*.........
***.......
...*......
..*..**...
..*....*..
...**..*..
......*...
.......***
.........*
:frog II: (p3) Found by Dave Buckingham, October 1972.
..**...**..
..*.*.*.*..
....*.*....
...*.*.*...
...**.**...
.**.....**.
*..*.*.*..*
.*.*...*.*.
**.*...*.**
....***....
...........
...*.**....
...**.*....
:frothing puffer: A frothing puffer (or a frothing spaceship) is a
{puffer} (or {spaceship}) whose back end appears to be unstable and
breaking apart, but which nonetheless survives. The exhaust festers
and clings to the back of the puffer/spaceship before breaking off.
The first known frothing puffers were c/2, and most were found by
slightly modifying the back ends of p2 spaceships. A number of
these have periods which are not a multiple of 4 (as with some
{line puffer}s). Paul Tooke has also found c/3 frothing puffers.
The following p78 c/2 frothing puffer was found by Paul Tooke in
April 2001.
.......*.................*.......
......***...............***......
.....**....***.....***....**.....
...**.*..***..*...*..***..*.**...
....*.*..*.*...*.*...*.*..*.*....
.**.*.*.*.*....*.*....*.*.*.*.**.
.**...*.*....*.....*....*.*...**.
.***.*...*....*.*.*....*...*.***.
**.........**.*.*.*.**.........**
............*.......*............
.........**.*.......*.**.........
..........*...........*..........
.......**.*...........*.**.......
.......**...............**.......
.......*.*.*.***.***.*.*.*.......
......**...*...*.*...*...**......
......*..*...*.*.*.*...*..*......
.........**....*.*....**.........
.....**....*...*.*...*....**.....
.........*.**.*...*.**.*.........
..........*.*.*.*.*.*.*..........
............*..*.*..*............
...........*.*.....*.*...........
:frothing spaceship: See {frothing puffer}.
:fumarole: (p5) Found by Dean Hickerson in September 1989. In terms of
its 7x8 bounding box this is the smallest p5 oscillator.
...**...
.*....*.
.*....*.
.*....*.
..*..*..
*.*..*.*
**....**
....**....
.....*....
...*......
..*.****..
..*....*..
.**.*.....
..*.*.****
*.*.*....*
**...***..
.......**.
:gfind: A program by David Eppstein which uses {de Bruijn graph}s to
search for new {spaceship}s. It was with gfind that Eppstein found
the {weekender}, and Paul Tooke later used it to find the {dragon}.
It is available at {http://www.ics.uci.edu/~eppstein/ca/gfind.c}
(C source code only).
Compare {lifesrc}.
:GIG: A glider injection gate. This is a device for injecting a
{glider} into a glider stream. The injected glider is synthesized
from one or more incoming {spaceship}s assisted by the presence of
the GIG. (This contrasts with some other glider injection reactions
which do not require a GIG.) Gliders already in the glider stream
pass through the GIG without interfering with it. A GIG usually
consists of a small number of oscillators.
Glider injection gates are useful for building glider {gun}s with
{pseudo}-periods that are of the form nd, where n is a positive
integer, and d is a proper divisor of some convenient base gun period
(such as 30 or 46), with d > 13.
:glasses: (p2) Compare {scrubber} and {spark coil}.
....*........*....
..***........***..
.*..............*.
.*..***....***..*.
**.*...*..*...*.**
...*...****...*...
...*...*..*...*...
....***....***....
..................
....**.*..*.**....
....*.**..**.*....
:glider: (c/4 diagonally, p4) The smallest, most common and first
discovered {spaceship}. This was found by Richard Guy in 1970
while Conway's group was attempting to track the evolution of the
{R-pentomino}. The name is due in part to the fact that it is
{glide symmetric}. (It is often stated that Conway discovered the
glider, but he himself has said it was Guy. See also the cryptic
reference ("some guy") in {Winning Ways}.)
***
*..
.*.
The term "glider" is also occasionally (mis)used to mean "spaceship".
:glider-block cycle: An infinite {oscillator} based on the following
reaction (a variant of the {rephaser}). The oscillator consists of
copies of this reaction displaced 2n spaces from one another (for
some n>6) with blocks added between the copies in order to cause the
reaction to occur again halfway through the period. The period of
......**..
..........
***.......
..*.......
.*.....**.
........**
.......*..
:glider train: A certain {puffer} that produces two rows of {block}s
and two backward {glider} waves. Ten of these were used to make the
first {breeder}.
:glider turner: An reaction in which a {glider} is turned by an
{oscillator} or a {spaceship}. In the former case, the glider
turner is usually called a {reflector}.
Glider turners are easily built using {standard spaceship}s.
The following diagram shows a convoy which turns a {forward glider}
90 degrees, with the new glider also moving forwards.
.........**.........
........**.****.....
.*.......******.....
*.........****......
***.................
....................
....................
....................
....................
...*................
.*...*..............
*...................
*....*..............
*****...............
....................
....................
.............******.
.............*.....*
.............*......
..............*....*
................**..
Small rearrangements of the back two spaceships can alternatively
send the output glider into any of the other three directions.
See also {glider duplicator} and {reflector}.
:glide symmetric: Undergoing simultaneous reflection and translation.
A glide symmetric {spaceship} is sometimes called a {flipper}.
:gnome: = {fox}
:GoE: = {Garden of Eden}
:GoL: = {Game of Life}
:Golly: A cross-platform open source Life program by Andrew Trevorrow
and Tomas Rokicki. Unlike most Life programs it includes the ability
to run patterns using the {hashlife} algorithm. It is available from
{http://golly.sourceforge.net}.
:Gosper glider gun: The first known {gun}, and indeed the first
known finite pattern with unbounded growth, found by Bill Gosper
in November 1970. It remains by far the smallest known gun.
Gosper has since found other guns, see {new gun} and the p144
gun shown under {factory}.
........................*...........
......................*.*...........
............**......**............**
...........*...*....**............**
**........*.....*...**..............
**........*...*.**....*.*...........
..........*.....*.......*...........
...........*...*....................
............**......................
:gourmet: (p32) Found by Dave Buckingham in March 1978. Compare with
{pi portraitor} and {popover}.
..........**........
..........*.........
....**.**.*....**...
..*..*.*.*.....*....
..**....*........*..
................**..
....................
................**..
*.........***..*.*..
***.......*.*...*...
...*......*.*....***
..*.*..............*
..**................
....................
..**................
..*........*....**..
....*.....*.*.*..*..
...**....*.**.**....
.........*..........
........**..........
:grammar: A set of rules for connecting components together to make
an object such as a {spaceship}, {oscillator} or {still life}.
:grandfather: = {grandparent}
:grandparent: A pattern is said to be a grandparent of the pattern it
gives rise to after two generations. See also {parent}.
:Gray counter: (p4) Found in 1971. If you look at this in the right
way you will see that it cycles through the Gray codes from 0 to 3.
Compare with {R2D2}.
......*......
.....*.*.....
....*.*.*....
.*..*...*..*.
*.*.*...*.*.*
.*..*...*..*.
....*.*.*....
.....*.*.....
......*......
:gray ship: = {grey ship}
:great on-off: (p2)
..**....
.*..*...
.*.*....
**.*..*.
....**.*
.......*
....***.
....*...
:grey counter: = {Gray counter} (This form is erroneous, as Gray is
surname, not a colour.)
:grey ship: A {spaceship} that contains a region with a density of 1/2,
and which is {extensible} in such a way that the region of density
1/2 can be made larger than any given square region.
See also {with-the-grain grey ship}, {against-the-grain grey ship}
and {hybrid grey ship}.
:grin: The following common {parent} of the {block}. This name relates
to the infamous {Cheshire cat}. See also {pre-block}.
*..*
.**.
:grow-by-one object: A pattern whose population increases by one cell
every generation. The smallest known grow-by-one object is the
following 44-cell pattern (David Bell's one-cell improvement of a
pattern found by Nicolay Beluchenko, September 2005).
........**.......
.......**........
.........*.......
...........**....
..........*......
.................
.........*..**...
.**.....**....*..
**.....*.....*...
..*....*.*...**..
....*..*....**.*.
....**.......**..
........*....*.**
.......*.*..*.**.
........*........
:growing/shrinking line ship: A {line ship} in which the line
repeatedly grows and shrinks, resulting in a high-period
{spaceship}.
:growing spaceship: An object that moves like a {spaceship}, except
that its front part moves faster than its back part and a {wick}
extends between the two. Put another way, a growing spaceship is
a {puffer} whose output is burning {clean}ly at a slower rate than
the puffer is producing it. Examples include {blinker ship}s and
{pi ship}s.
:gull: = {elevener}
:gun: Any stationary pattern that emits {spaceship}s (or {rake}s)
forever. For examples see {double-barrelled}, {edge shooter},
{factory}, {gliderless}, {Gosper glider gun}, {new gun} and {true}.
:gunstar: Any of a series of glider {gun}s of period 144+72n (for all
.................
.*.............*.
*.*.**.....**.*.*
**..*.*...*.*..**
.....**...**.....
.................
......*...*......
.....*.*.*.*.....
.....**...**.....
:harvester: (c p4 fuse) Found by David Poyner, this was the first
published example of a {fuse}. The name refers to the fact the
it produces debris in the form of {block}s which contain the same
number of cells as the fuse has burnt up.
................**
...............*.*
..............*...
.............*....
............*.....
...........*......
..........*.......
.........*........
........*.........
.......*..........
......*...........
.....*............
*****.............
****..............
*.**..............
:hashlife: A Life algorithm by Bill Gosper that is designed to take
advantage of the considerable amount of repetitive behaviour in many
large patterns of interest. This algorithm is described by Gosper
in his paper listed in the bibliography at the end of this lexicon.
Roughly speaking, the idea is to store subpatterns in a hash table so
that the results of their evolution do not need to be recomputed if
they arise again at some other place or time in the evolution of the
full pattern. This does, however, mean that complex patterns can
require substantial amounts of memory.
Hashlife provides a means of evolving repetitive patterns millions
(or even billions or trillions) of generations further than normal
Life algorithms can manage in a reasonable amount of time. It is
not, however, suitable for showing a continuous display of the
evolution of a pattern, because it works asynchronously - at any
given moment it will usually have evolved different parts of the
pattern through different numbers of generations.
:hassle: See {hassler}.
:hassler: An {oscillator} that works by hassling (repeatedly moving
or changing) some object. For some examples, see {Jolson},
{baker's dozen}, {toad-flipper}, {toad-sucker} and {traffic circle}.
:hat: (p1) Found in 1971. See also {twinhat} and {sesquihat}.
..*..
.*.*.
.*.*.
**.**
:heat: For an {oscillator} or {spaceship}, the average number of cells
...............*..............*.*....**
..............*.*.............*..*...**
.............*...*............*.*......
..............***............*.*.......
............**...**..........*.........
.......................................
.......................................
.......................................
.......................................
.......................................
.......................................
.......................................
.......................................
.......................................
.......................................
...............**......................
...............**......................
:Heisenburp device: A pattern which can detect the passage of a
{glider} without affecting the glider's path or timing. The first
such device was constructed by David Bell in December 1992. The
term is due to Bill Gosper.
The following is an example of the kind of reaction used at the
heart of a Heisenburp device. The glider at bottom right alters
the reaction of the other two gliders without itself being affected
in any way.
*.....*....
.**...*.*..
**....**...
...........
...........
...........
.........**
........*.*
..........*
:helix: A convoy of {standard spaceship}s used in a {Caterpillar} to
move some piece of debris at the speed of the Caterpillar. The
following diagram illustrates the idea.
...............................*.............
.................*............***............
................***....***....*.**...........
.........***....*.**...*..*....***..***......
.........*..*....***...*.......**...*........
.........*.......**....*...*.........*.......
.........*...*.........*...*.................
***......*...*.........*.....................
*..*.....*..............*.*..................
*.........*.*................................
*............................................
.*.*.........................................
.............................................
.............................................
..........*..................................
.........***.................................
.........*.**................................
..........***................................
..........**.................................
.............................................
.............................................
...............***...........................
...............*..*....*.....***.............
...............*......***....*..*....*.......
...............*.....**.*....*......***......
....***.........*.*..***.....*.....**.*......
....*..*.............***......*.*..***.......
....*................***...........***.......
....*.................**...........***.......
.....*.*............................**.......
...........................................*.
..........................................***
.........................................**.*
.........................................***.
..........................................**.
.............................................
.............................................
.............................................
.............................................
.............................................
.............................................
.........................................*...
..............................***.......***..
................***.....*....*..*......**.*..
..........*....*..*....***......*......***...
.........***......*....*.**.....*......***...
.........*.**.....*.....***..*.*........**...
..........***..*.*......***..................
.*........***...........***..................
***.......***...........**...................
*.**......**.................................
.***......................................*..
.**......................................***.
........................................**.*.
........................................***..
.........................................**..
.........***.................................
........*..*.................................
...........*.................................
...........*.................................
........*.*..................................
:heptaplet: Any 7-cell {polyplet}.
:heptapole: (p2) The {barberpole} of length 7.
**........
*.*.......
..........
..*.*.....
..........
....*.*...
..........
......*.*.
.........*
........**
:heptomino: Any 7-cell {polyomino}. There are 108 such objects.
Those with names in common use are the {B-heptomino}, the
{Herschel} and the {pi-heptomino}.
:Herschel: (stabilizes at time 128) The following pattern which
....*.............................................
...**.............................................
............**....................................
...........*.*....................................
............*..............................*......
......................................**...*.*....
.....................................*..*..**.....
**....................................**..........
**.............................**.................
...............................**.................
..................................................
..................................................
..................................................
..................................................
..................................................
..................................................
............................................**....
............................................**....
........................................**........
........................................*.*.......
..........................................*.......
..........................................**......
.............................**...................
.............................**...................
..................................................
..................................................
...........................**.....................
...........................**.....................
:Herschel track: A {track} for {Herschel}s. See also {B track}.
:Herschel transceiver: An adjustable {Herschel conduit} made up of a
{Herschel transmitter} and a {Herschel receiver}. The intermediate
stage consists of two {glider}s on parallel tracks, so the
transmitter and receiver can be separated by any required distance.
The conduit may be {stable}, or may contain low-period {oscillator}s.
:Herschel transmitter: Any {Herschel}-to-{glider} {converter} that
produces two gliders on parallel tracks which can be used as input
to a {Herschel receiver}. If the gliders are far enough apart, a
suitably oriented mirror image of the receiver will also work: the
first glider triggers the receiver and the second glider deletes the
extra beehive.
The following diagram shows a {stable} Herschel transmitter found
by Paul Callahan in May 1997:
......**...........
.....*.*...........
...***.............
..*...*......*.....
..**.**......***...
.............*.*...
...............*...
...................
...................
**.*...............
*.**...............
...................
...................
...................
...............**..
...............*...
................***
..................*
Examples of small reversible p6 and p7 transmitters are also known.
:Hertz oscillator: (p8) Compare {negentropy}, and also {cauldron}.
Found by Conway's group in 1970.
...**.*....
...*.**....
...........
....***....
...*.*.*.**
...*...*.**
**.*...*...
**.*...*...
....***....
...........
....**.*...
....*.**...
:hexadecimal: = {beehive and dock}
:hexaplet: Any 6-cell {polyplet}.
:hexapole: (p2) The {barberpole} of length 6.
**.......
*.*......
.........
..*.*....
.........
....*.*..
.........
......*.*
.......**
:hexomino: Any 6-cell {polyomino}. There are 35 such objects.
For some examples see {century}, {stairstep hexomino}, {table},
{toad} and {Z-hexomino}.
:H-heptomino: Name given by Conway to the following {heptomino}. After
one generation this is the same as the {I-heptomino}.
**..
.*..
.***
..*.
:hive: = {beehive}
:hivenudger: (c/2 orthogonally, p4) A {spaceship} found by Hartmut
Holzwart in July 1992. (The name is due to Bill Gosper.) It
consists of a {pre-beehive} escorted by four {LWSS}. In fact any
LWSS can be replaced by a {MWSS} or a {HWSS}, so that there are 45
different single-hive hivenudgers.
****.....*..*
*...*...*....
*.......*...*
.*..*...****.
.............
.....**......
.....**......
.....**......
.............
.*..*...****.
*.......*...*
*...*...*....
****.....*..*
Wider versions can be made by stabilizing the front of the extended
"pre-beehive", as in the {line puffer} shown below.
.........*.*..................
........*..*..................
.......**.....................
......*...*...................
.....***.*....................
..**..........................
.*...*****.......****.....*..*
*...*............*...*...*....
*.....**.........*.......*...*
***...****........*..*...****.
.*.......*....................
.**...................**......
.*.*..................**......
.**..**.*........*.*..**......
..*.***.*...*.****.*..**......
.........**.*.**..*...**...***
....******.**...****..**...***
.....*....***......*..**...***
......**.....**..**...**......
.......*..*.....****..**......
........*.*.**.....*..**......
......................**......
..............................
..................*..*...****.
.................*.......*...*
.................*...*...*....
.................****.....*..*
:honeycomb: (p1)
..**..
.*..*.
*.**.*
.*..*.
..**..
:honey farm: (p1) A common formation of four beehives.
......*......
.....*.*.....
.....*.*.....
......*......
.............
.**.......**.
*..*.....*..*
.**.......**.
.............
......*......
.....*.*.....
.....*.*.....
......*......
:hook: Another term for a {bookend}. It is also used for other
hook-shaped things, such as occur in the {eater1} and the
*..*........*..*
.**..........**.
:HWSS: (c/2 orthogonally, p4) A heavyweight spaceship, the fourth most
common {spaceship}. Found by Conway in 1970. See also {LWSS} and
{MWSS}.
...**..
.*....*
*......
*.....*
******.
:HWSS emulator: = {HW emulator}
:HW volcano: (p5) A p5 {domino} {sparker}, found by Dean Hickerson in
February 1995. There are at least two known forms for this, one of
which is shown below.
.........*..........................
........*.*.........................
......***.*.........................
.....*....**.*......................
.....*.**...**......**..............
....**.*.**.........*.*.............
.........*.*****......*..*.**.......
..*.**.**.*.....*....**.*.**.*......
.....**.....****........*....*......
*...*.*..*...*.*....**.*.****.**....
*...*.*..**.*.**.**....*.*....*.*...
.....**...***.**.*.***.*..***...*...
..*.**.**.**.............*.*..*.*.**
...........*......*.*.*.*..**.*.*.*.
....**.*.*.**......**.*.*.*...*.*.*.
.....*.**.*..*.......*.**..****.**..
.....*....*.*........*...**.........
....**....**........**...*..*.......
...........................**.......
:hybrid grey ship: A {grey ship} containing more than one
type of region of density 1/2, usually a combination of a
{with-the-grain grey ship} and an {against-the-grain grey ship}.
:I-heptomino: Name given by Conway to the following {heptomino}. After
one generation this is the same as the {H-heptomino}.
**..
.*..
.**.
..**
:IMG: = {intermitting glider gun}
:Immigration: A form of {colorized Life} in which there are two types
of ON cell, a newly-born cell taking the type of the majority of its
three {parent cells} and surviving cells remaining of the same type
as in the previous generation.
:induction coil: Any object used to stabilize an edge (or edges)
without touching. The tubs used in the {Gray counter} are examples,
as are the blocks and snakes used in the {Hertz oscillator} and the
heptomino at the bottom of the {mathematician}.
:inductor: Any {oscillator} with a row of dead cells down the middle
and whose two halves are mirror images of one another, both halves
being required for the oscillator to work. The classic examples are
the {pulsar} and the {tumbler}. If still lifes are considered as
p1 oscillators then there are numerous simple examples such as
{table on table}, {dead spark coil} and {cis-mirrored R-bee}.
Some spaceships, such as the {brain}, the {snail} and the {spider}
use the same principle.
:infinite glider hotel: A pattern by David Bell, named after Hilbert's
"infinite hotel" scenario in which a hotel with an infinite number of
rooms has room for more guests even if it is already full, simply by
shuffling the old guests around.
In this pattern, two pairs of {Cordership}s moving at c/12 are
pulling apart such that there is an ever-lengthening {glider} track
between them. Every 128 generations another glider is injected into
the glider track, joining the gliders already circulating there.
The number of gliders in the track therefore increases without limit.
The tricky part of this construction is that even though all
the previously injected gliders are repeatedly flying through the
injection point, that point is guaranteed to be empty when it is
time for the next glider to be injected.
:infinite growth: Growth of a finite pattern such that the
{population} tends to infinity, or at least is unbounded.
Sometimes the term is used for growth of something other than
population (for example, length), but here we will only consider
infinite population growth. The first known pattern with infinite
growth in this sense was the {Gosper glider gun}.
An interesting question is: What is the minimum population of a
pattern that exhibits infinite growth? In 1971 Charles Corderman
found that a {switch engine} could be stabilized by a {pre-block}
in a number of different ways, giving 11-cell patterns with
infinite growth. This record stood for more than quarter of a
century until Paul Callahan found, in November 1997, two 10-cell
patterns with infinite growth. The following month he found the
one shown below, which is much neater, being a single {cluster}.
This produces a stabilized switch engine of the block-laying type.
......*.
....*.**
....*.*.
....*...
..*.....
*.*.....
Nick Gotts and Paul Callahan have also shown that there is no
infinite growth pattern with fewer than 10 cells, so that the
question has now been answered.
Also of interest is the following pattern (again found by
Callahan), which is the only 5x5 pattern with infinite growth.
This too emits a block-laying switch engine.
***.*
*....
...**
.**.*
*.*.*
Following a conjecture of Nick Gotts, Stephen Silver produced, in
May 1998, a pattern of width 1 which exhibits infinite growth. This
pattern was very large (12470x1 in the first version, reduced to
5447x1 the following day). In October 1998 Paul Callahan did an
exhaustive search, finding the smallest example, the 39x1 pattern
...........***........
:keys: See {short keys}, {bent keys} and {odd keys}.
:kickback reaction: The following collision of two {glider}s whose
product is a single glider travelling in the opposite direction
to one of the original gliders. This is important in the proof
of the existence of a {universal constructor}, and in Bill Gosper's
{total aperiodic}, as well as a number of other constructions.
.....*..
......**
.**..**.
*.*.....
..*.....
:kidney: A Gosperism for {century}. See also {diuresis}.
:killer toads: A pair of {toad}s acting together so that they can eat
things. Here, for example, are some killer toads eating a {HWSS}.
Similarly they can eat a {MWSS} (but not a {LWSS}). For another
example see {twirling T-tetsons II}. See also {candlefrobra}.
..**.......***
*....*....***.
......*.......
*.....*.......
.******.......
..........***.
...........***
:Klein bottle: As an alternative to a {torus}, it's possible to make
a finite Life universe in the form of a Klein bottle. The simplest
way to do this is to use an m x n rectangle with the top edge joined
to the bottom edge (as for a torus) and the left edge twisted and
joined to the right.
:knightship: Any {spaceship} of type (2m,m)/n. Such spaceships do
exist (see {universal constructor}), but no concrete example is
known. A knightship must be asymmetric and its period must be at
least 6, which makes searching for them using programs like {lifesrc}
very difficult.
By analogy with the corresponding fairy chess pieces, spaceships of
types (3m,m)/n, (3m,2m)/n and (4m,m)/n would presumably be called
camelships, zebraships and giraffeships, respectively. But no
examples of these are known either, and they are even more difficult
to search for.
:Kok's galaxy: (p8) Found by Jan Kok in 1971. See {converter} for a
use of this {sparker}.
******.**
******.**
.......**
**.....**
**.....**
**.....**
**.......
**.******
**.******
:lake: Any still life consisting of a simple closed curve made from
diagonally connected {domino}es. The smallest example is the
{pond}, and the next smallest is this (to which the term is
sometimes restricted):
....**....
...*..*...
...*..*...
.**....**.
*........*
*........*
.**....**.
...*..*...
...*..*...
....**....
:Laputa: (p2) Found by Rich Schroeppel, September 1992.
...**.**....
...**.*...**
........*..*
.******.***.
*..*.*......
**...*.**...
....**.**...
:large S: = {big S}
:Lidka: (stabilizes at time 29053) A {methuselah} found by Andrzej
Okrasinski in July 2005.
..........***..
..........*....
..........*...*
...........*..*
............***
...............
.*.............
*.*............
.*.............
The following variant, pointed out by David Bell, has two fewer cells
and lasts two generations longer.
..........***..
...............
...........**.*
............*.*
..............*
...............
.*.............
*.*............
.*.............
:Life: A 2-dimensional 2-state {cellular automaton} discovered by
John Conway in 1970. The states are referred to as ON and OFF (or
live and dead). The transition rule is as follows: a cell that is ON
will remain ON in the next generation if and only if exactly 2 or 3
of the 8 adjacent cells are also ON, and a cell that is OFF will turn
ON if and only if exactly 3 of the 8 adjacent cells are ON. (This is
more succinctly stated as: "If 2 of your 8 nearest neighbours are ON,
don't change. If 3 are ON, turn ON. Otherwise, turn OFF.")
:Life32: A freeware Life program by Johan Bontes for Microsoft Windows
95/98/ME/NT/2000/XP: {http://www.xs4all.nl/~jbontes/}.
:LifeLab: A shareware Life program by Andrew Trevorrow for the
.*......*...............................................*.
*.*****....*********************************************.*
.*.....*................................................*.
..******************************************************..
..........................................................
....**..**..**..**..**..**..**..**..**..**..**..**..**....
....**..**..**..**..**..**..**..**..**..**..**..**..**....
:lightweight emulator: = {LW emulator}
:lightweight spaceship: = {LWSS}
:lightweight volcano: = {toaster}
:line puffer: A {puffer} which produces its output by means of an
orthogonal line of cells at right angles to the direction of travel.
The archetypal line puffer was found by Alan Hensel in March 1994,
based on a {spaceship} found earlier that month by Hartmut Holzwart.
The following month Holzwart found a way to make {extensible} c/2
line puffers, and Hensel found a much smaller stabilization the
following day. But in October 1995 Tim Coe discovered that for large
widths these were often unstable, although typically lasting millions
of generations. In May 1996, however, Coe found a way to fix the
instability. The resulting puffers appear to be completely stable
and to exhibit an exponential increase in period as a function of
width, although neither of these things has been proved.
Line puffers have enabled the construction of various difficult
periods for c/2 spaceships and puffers, including occasionally
periods which are not multiples of 4 and which would therefore be
impossible to attain with the usual type of construction based on
{standard spaceship}s. (See {frothing puffer} for another method
of constructing such periods.) In particular, the first c/2 {rake}
with period not divisible by 4 was achieved in January 2000 when
David Bell constructed a p42 {backrake} by means of line puffers.
See also {hivenudger} and {puff suppressor}.
:line ship: A {spaceship} in which the front end is a {linestretcher},
the line being eaten by the back end.
:linestretcher: A {wickstretcher} that stretches a single diagonal
line of cells. The first example was constructed by Jason Summers
in March 1999; this was c/12 and used {switch engine} based puffers
found earlier by Dean Hickerson. The first c/4 example was found by
Hartmut Holzwart in November 2004.
:loading dock: (p3) Found by Dave Buckingham, September 1972.
....*....
..***....
.*...**..
*.**...*.
.*...**.*
..**...*.
....***..
....*....
:loaf: (p1)
.**.
*..*
.*.*
..*.
..*.*
...**
:long long canoe: (p1)
.....**
......*
.....*.
....*..
...*...
*.*....
**.....
:long long ship: (p1)
**...
*.*..
.*.*.
..*.*
...**
:long long snake: (p1)
**....
*.*...
...*.*
....**
:long shillelagh: (p1)
**..**
*..*.*
.**...
:long ship: (p1)
**..
*.*.
.*.*
..**
:long sinking ship: = {long canoe}
:long snake: (p1)
**...
*.*.*
...**
:loop: (p1)
.**..
*..*.
.*.*.
**.**
:low-density Life: = {sparse Life}
:lumps of muck: The common evolutionary sequence that ends in the
{blockade}. The name is sometimes used of the blockade itself,
and can in general be used of any stage of the evolution of the
{stairstep hexomino}.
:LW emulator: (p4) The smallest (and least useful) {emulator}, found by
Robert Wainwright in June 1980.
..**.*..*.**..
..*........*..
...**....**...
***..****..***
*..*......*..*
.**........**.
:LWSS: (c/2 orthogonally, p4) A lightweight spaceship, the smallest
known orthogonally moving {spaceship}, and the second most common
(after the {glider}). Found by Conway in 1970. See also {MWSS}
and {HWSS}.
.*..*
*....
*...*
****
:LWSS emulator: = {LW emulator}
:LWTDS: Life Worker Time Deficiency Syndrome. Term coined by Dieter
Leithner to describe the problem of having to divide scarce time
between Life and real life.
:LW volcano: = {toaster}
:mango: (p1)
.**..
*..*.
.*..*
..**.
:mathematician: (p5) Found by Dave Buckingham, 1972.
....*....
...*.*...
...*.*...
..**.**..
*.......*
***...***
.........
*********
*.......*
...****..
...*..**.
:Max: A name for the smallest known {spacefiller}. The name represents
the fact that the growth rate is the fastest possible. (This has not
quite been proved, however. There remains the possibility, albeit
not very likely, that a periodic {agar} could have an average
{density} greater than 1/2, and a spacefiller stretching such an
agar at the same speed as the known spacefillers would have a faster
average growth rate.)
:mazing: (p4) In terms of its minimum {population} of 12 this ties with
{mold} as the smallest p4 {oscillator}. Found by Dave Buckingham in
December 1973. For some constructions using mazings, see {popover}
and {sixty-nine}.
...**..
.*.*...
*.....*
.*...**
.......
...*.*.
....*..
........................
................*.......
...............*.*......
...............*.*......
................*.......
...............**.......
...............**.......
...............**.......
:methuselah: Any small pattern that stabilizes only after a long
time. Term coined by Conway. Examples include {rabbits}, {acorn},
the {R-pentomino}, {blom}, {Iwona}, {Justyna} and {Lidka}. See also
{ark}.
:Mickey Mouse: (p1) A name proposed by Mark Niemiec for the following
{still life}:
.**....**.
*..*..*..*
*..****..*
.**....**.
...****...
...*..*...
....**....
:middleweight emulator: = {MW emulator}
:middleweight spaceship: = {MWSS}
:middleweight volcano: = {MW volcano}
:mini pressure cooker: (p3) Found by Robert Wainwright before
June 1972. Compare {pressure cooker}.
.....*.....
....*.*....
....*.*....
...**.**...
*.*.....*.*
**.*.*.*.**
...*...*...
...*.*.*...
....*.*....
.....*.....
:M.I.P. value: The maximum {population} divided by the initial
population for an unstable pattern. For example, the
{R-pentomino} has an M.I.P. value of 63.8, since its maximum
population is 319. The term is no longer in use.
:MIT oscillator: = {cuphook}
:MMM breeder: See {breeder}.
:MMS breeder: See {breeder}.
:mod: The smallest number of generations it takes for an {oscillator}
or {spaceship} to reappear in its original form, possibly subject to
some rotation or reflection. The mod may be equal to the {period},
but it may also be a quarter of the period (for oscillators that
rotate 90 degrees every quarter period) or half the period (for other
oscillators which rotate 180 degrees every half period, and also for
{flipper}s).
:mold: (p4) Found by Achim Flammenkamp in 1988, but not widely known
until Dean Hickerson rediscovered it (and named it) in August 1989.
Compare with {jam}. In terms of its minimum {population} of 12 it
ties with {mazing} as the smallest p4 {oscillator}. But in terms
of its 6x6 {bounding box} it wins outright. In fact, of all
oscillators that fit in a 6x7 box it is the only one with {period}
greater than 2.
...**.
..*..*
*..*.*
....*.
*.**..
.*....
:monogram: (p4) Found by Dean Hickerson, August 1989.
**...**
.*.*.*.
.**.**.
.*.*.*.
**...**
:moose antlers: (p1)
**.....**
*.......*
.***.***.
...*.*...
....*....
:mosquito: See {mosquito1}, {mosquito2}. {mosquito3}, {mosquito4} and
{mosquito5}.
:mosquito1: A {breeder} constructed by Nick Gotts in September 1998.
The original version had an initial population of 103, which was
then the smallest for any known pattern with superlinear growth
(beating the record previously held by {Jaws}). This was reduced
to 97 by Stephen Silver the following month, but was then almost
immediately superseded by {mosquito2}.
Mosquito1 consists of the classic {puffer train} plus four
{LWSS} and four {MWSS} (mostly in {predecessor} form, to keep the
population down). Once it gets going it produces a new block-laying
{switch engine} (plus a lot of junk) every 280 generations. It is
therefore an MMS breeder, albeit a messy one.
:mosquito2: A {breeder} constructed by Nick Gotts in October 1998.
Its initial population of 85 was for a couple of hours the smallest
for any known pattern with superlinear growth, but was then beaten by
{mosquito3}.
Mosquito2 is very like {mosquito1}, but uses two fewer {MWSS} and
one more {LWSS}.
:mosquito3: A {breeder} constructed by Nick Gotts in October 1998.
Its initial population of 75 was at the time the smallest for any
known pattern with superlinear growth, but was beaten a few days
later by {mosquito4}.
Mosquito3 has one less {LWSS} than {mosquito2}. It is somewhat
different from the earlier mosquitoes in that the {switch engine}s
it makes are glider-producing rather than block-laying.
and {HWSS}.
...*..
.*...*
*.....
*....*
*****.
:MWSS emulator: = {MW emulator}
:MWSS out of the blue: The following reaction, found by Peter Rott
in November 1997, in which a {LWSS} passing by a p46 {oscillator}
creates a {MWSS} travelling in the opposite direction. Together
with some reactions found by Dieter Leithner, and a LWSS-turning
reaction which Rott had found in November 1993 (but which was not
widely known until Paul Callahan rediscovered it in June 1994)
this can be used to prove that there exist {gliderless} guns for
LWSS, MWSS and {HWSS} for every period that is a multiple of 46.
*..*.................................
....*................................
*...*................................
.****................................
.....................................
.....................................
.....................................
.....................................
.....................................
...................**..............**
..................**...............**
...................*****.............
..**................****.............
..**.....*...........................
........***.........****.............
.......*.*.*.......*****.............
........*..*......**...............**
........***........**..............**
.........*...........................
.....................................
.....................................
.....................................
.....................................
..*.......*..........................
.....................................
***.......***........................
.**.**.**.**.........................
..***...***..........................
...*.....*...........................
.....................................
.....................................
.....................................
.....................................
.....................................
.....................................
.....................................
.....................................
.....................................
.....................................
..**.....**..........................
..**.....**..........................
:MW volcano: (p5) Found by Dean Hickerson in April 1992.
......*......
....*...*....
.............
...*.....*...
.***.***.***.
*...**.**...*
*.***.*.****.
.*...........
...*.*.*.**.*
..**.***.*.**
...*.*..*....
...*..**.....
..**.........
:My Experience with B-heptominos in Oscillators: An article by
Dave Buckingham (October 1996) that describes his discovery of
{Herschel conduit}s, including sufficient (indeed ample) {stable}
conduits to enable, for the first time, the construction of period n
oscillators - and true period n guns - for every sufficiently large
integer n. (See {Herschel loop} and {emu}.)
:natural: Occurring often in random patterns. There is no precise
measure of naturalness, since the most useful definition of "random"
in this context is open to debate. Nonetheless, it is clear that
objects such as {block}s, {blinker}s, {beehive}s and {glider}s are
very natural, while {eater2}s, {dart}s, {gun}s, etc., are not.
:negentropy: (p2) Compare {Hertz oscillator}.
...**.*....
...*.**....
...........
....***....
...*.*.*.**
...**..*.**
**.*...*...
**.*...*...
....***....
...........
....**.*...
....*.**...
:neighbour: Any of the eight cells adjacent to a given cell. A cell
is therefore not considered to be a neighbour of itself, although
the neighbourhood used in Life does in fact include this cell (see
{cellular automaton}).
:new five: (p3) Found by Dean Hickerson, January 1990.
..**.....
.*..*....
.*.*..*..
**.*.**..
*........
.***.****
.....*..*
*.**.....
**.**....
:new gun: An old name for the second known basic {gun} (found, like
the first, by Bill Gosper), shown below. A number of other ways of
constructing a gun from two {twin bees shuttle}s have since been
{flip-flop}.
:O-pentomino: Conway's name for the following {pentomino}, a
{traffic light} {predecessor}, although not one of the more
common ones.
*****
:orbit: A term proposed by Jason Summers to refer to a natural
stabilization of a {puffer}. For example, the {switch engine}
has two (known) orbits, the block-laying one and the
glider-producing one.
:Orion: (c/4 diagonally, p4) Found by Hartmut Holzwart, April 1993.
...**.........
...*.*........
...*..........
**.*..........
*....*........
*.**......***.
.....***....**
......***.*.*.
.............*
......*.*.....
.....**.*.....
......*.......
....**.*......
.......*......
.....**.......
In May 1999, Jason Summers found the following smaller variant:
.**..........
**...........
..*..........
....*....***.
....***....**
.....***.*.*.
............*
.....*.*.....
....**.*.....
.....*.......
...**.*......
......*......
....**.......
:orphan: Conway's preferred term for a {Garden of Eden}.
:oscillator: Any pattern that is a {predecessor} of itself. The term
is usually restricted to non-{stable} finite patterns. An oscillator
is divided into a {rotor} and a {stator}. See also {omniperiodic}.
In general {cellular automaton} theory the term "oscillator"
usually covers {spaceship}s as well, but this usage is not normal in
Life.
:overcrowding: = {overpopulation}
:over-exposure: = {underpopulation}
:overpopulation: Death of a cell caused by it having more than three
{neighbour}s. See also {underpopulation}.
:overweight spaceship: = {OWSS}
..........***............
..........*..*...........
...........****..........
.............*...........
.........................
.................*.......
................***......
.................*.*.....
.................*.*.....
..................**.....
.....................**..
.....................*.*.
.......................*.
.......................**
:pair of bookends: = {bookends}
:pair of tables: = {table on table}
:paperclip: (p1)
..**.
.*..*
.*.**
**.*.
*..*.
.**..
:parallel grey ship: = {with-the-grain grey ship}
:parent: A pattern is said to be a parent of the pattern it gives
rise to after one generation. Some patterns have infinitely many
parents, but other have none at all (see {Garden of Eden}).
:parent cells: The three cells that cause a new cell to be born.
:PD: = {pentadecathlon}
:pedestle: (p5)
.....*.....
....*.*....
.*..**.....
.***.......
.....***...
...**...*..
..*....*..*
.*.*.*.*.**
.*.*...*.*.
**.*.*.*.*.
*..*....*..
..*...**...
...***.....
.......***.
.....**..*.
....*.*....
.....*.....
:penny lane: (p4) Found by Dave Buckingham, 1972.
...**.....**...
...*.......*...
**.*.......*.**
**.*.*****.*.**
....*..*..*....
.....*****.....
...............
.......*.......
......*.*......
.......*.......
:pentadecathlon: (p15) Found in 1970 by Conway while tracking the
history of short rows of cells, 10 cells giving this object, which is
the most {natural} {oscillator} of period greater than 3. In fact
it is the fifth or sixth most common {oscillator} overall, being
about as frequent as the {clock}, but much less frequent than the
{blinker}, {toad}, {beacon} or {pulsar}.
..*....*..
**.****.**
..*....*..
The pentadecathlon is the only known oscillator which is a
{polyomino} in more than one {phase}.
:pentant: (p5) Found by Dave Buckingham, July 1976.
**........
.*........
.*.*......
..**....**
.........*
.....****.
.....*....
..*...***.
..****..*.
.....*....
....*.....
....**....
:pentaplet: Any 5-cell {polyplet}.
:pentapole: (p2) The {barberpole} of length 5.
**......
*.*.....
........
..*.*...
........
....*.*.
.......*
......**
:pentoad: (p5) Found by Bill Gosper, June 1977. This is {extensible}:
if an eater is moved back four spaces then another {Z-hexomino} can
can be inserted. (This extensibility was discovered by Scott Kim.)
...........**
...........*.
.........*.*.
.........**..
.....**......
......*......
......*......
......**.....
..**.........
.*.*.........
.*...........
**...........
:pentomino: Any 5-cell {polyomino}. There are 12 such patterns,
and Conway assigned them all letters in the range O to Z, loosely
based on their shapes. Only in the case of the {R-pentomino}
has Conway's label remained in common use, but all of them can
nonetheless be found in this lexicon.
:period: The smallest number of generations it takes for an
{oscillator} or {spaceship} to reappear in its original form. The
term can also be used for a {puffer}, {wick}, {fuse}, {superstring},
stream of {spaceship}s, {factory} or {gun}. In the last case there
is a distinction between {true} period and {pseudo} period. There
is also a somewhat different concept of period for {wicktrailer}s.
:perpendicular grey ship: = {against-the-grain grey ship}
:perturb: To change the fate of an object by reacting it with
other objects. Typically, the other objects are sparks from
{spaceship}s or {oscillator}s, or are {eater}s or impacting
spaceships. Perturbations are typically done to turn a {dirty}
reaction into a {clean} one, or to change the products of a reaction.
In many desirable cases the perturbing objects are not destroyed by
the reaction, or else are easily replenished.
:perturbation: See {perturb}.
:phase: A representative generation of a periodic object such as an
{oscillator} or {spaceship}. The number of phases is equal to the
{period} of the object. The phases of an object usually repeat in
the same cyclic sequence forever, although some {perturbation}s can
cause a {phase change}.
:phase change: A {perturbation} of a periodic object which causes the
object to skip ahead by one or more {phase}s. If the perturbation
is repeated indefinitely, this can effectively change the {period}
of the object. An example of this, found by Dean Hickerson in
November 1998, is shown below. In this example, the period of the
{oscillator} would be 7 if the {mold} were removed, but the period
is increased to 8 because of the repeated phase changes caused by
the mold's {spark}.
..........*....
.........*.**..
..**.........*.
..*......*..*.*
.......*...*..*
******.*....**.
*..............
.**.**...**....
..*.*....*.*...
..*.*......*...
...*.......**..
The following pattern demonstrates a p4 c/2 {spaceship} found
by Jason Summers, in which the phase is changed as it deletes a
{forward glider}. This phase change allows the spaceship to be
used to delete a glider wave produced by a {rake} whose period is
2 (mod 4).
........*...........................
.......***.**.......................
......**...*.**.....................
.....**..*.....*....................
......*.....*...*.***...............
.....**.....*...*.*..*..............
...**.*.**....*.*.*...*.............
....*.*..**...........*.............
.**.*..*..*.........*...............
.**.*.....**.........*.***..........
.*.*.............***.*.*.**.........
**.**...........**.*..*.*.*.........
..............**.*...***..**.....**.
.............*...*......*........*.*
............*.....*..**.*.**.....*..
...........*..*.*......*.*..........
...........*.....**....***..........
.............*..........*...........
..........*.*...........*...........
.........**.*.***...................
........*.*.*...*...................
.......**.*.........................
......*...*.....**..................
....................................
......**.**.........................
Phase changing reactions have enabled the construction of
spaceships having periods that were otherwise unknown, and also allow
the construction of period-doubling and period-tripling {convoy}s to
easily produce very high period rakes.
See also {blinker puffer}.
:phi: The following common {spark}. The name comes from the shape in
the generation after the one shown here.
.***.
*...*
*...*
.***.
:phoenix: Any pattern all of whose cells die in every generation,
but which never dies as a whole. A {spaceship} cannot be a phoenix,
and in fact every finite phoenix eventually evolves into an
{oscillator}. The following 12-cell oscillator (found by the MIT
group in December 1971) is the smallest known phoenix, and is
sometimes called simply "the phoenix".
....*...
..*.*...
......*.
**......
......**
.*......
...*.*..
...*....
Every known phoenix oscillator has period 2. In January 2000,
Stephen Silver showed that a period 3 oscillator cannot be a
phoenix. The situation for higher periods is unknown.
:pi: = {pi-heptomino}
:pi-heptomino: (stabilizes at time 173) A common pattern. The name is
also applied to later generations of this object - in a {pi ship},
for example, the pi-heptomino itself never arises.
***
*.*
*.*
:pincers: = {great on-off}
:pinwheel: (p4) Found by Simon Norton, April 1970. Compare {clock II}.
......**....
......**....
............
....****....
**.*....*...
**.*..*.*...
...*...**.**
...*.*..*.**
....****....
............
....**......
....**......
:pi orbital: (p168) Found by Noam Elkies, August 1995. In this
{oscillator}, a {pi-heptomino} is turned ninety degrees every 42
generations. A second pi can be inserted to reduce the period to 84.
..............**....**....**...............................
.............*..*.*....*.*..*..............................
.............***..........***..............................
................**......**.................................
...............*..******..*................................
...............**........**................................
...........................................................
........*.............................**..........*........
.......*...***......*.........*.......**.........*.*.......
........*.*****..........***...*...........................
............*...*.....*.*****.*..................*.........
............**....***.....*......................**........
............**....***....**...................*****........
...................*.....**...................**.**.....**.
.................................................*......*.*
.....................................................**.*.*
.....................................................*.*.*.
.......................................................*...
...................................***.........*.*...*..*..
.......**..........................*..*........*..*.....*..
.......**..............................*.......*.*..*...*..
...................................*..*.............*...*..
...................................***..................*..
.....................................................*..*..
................................................*......*...
.............................................**.**...*.*.*.
.............................................*****...**.*.*
.........*......................................**......*.*
........*.*.....................................*.......**.
...........................................................
.**.......*.....................................*.*........
*.*......**......................................*.........
*.*.**...*****.............................................
.*.*.*...**.**.............................................
...*......*................................................
..*..*.....................................................
..*........................................................
..*...*....................................................
..*...*..*.*......................................**.......
..*.....*..*......................................**.......
..*..*...*.*...............................................
...*.......................................................
.*.*.*.....................................................
*.*.**.....................................................
*.*......*.................................................
.**.....**.**...................**.....*...................
........*****...................**....***....**............
........**......................*.....***....**............
.........*..................*.*****.*.....*...*............
...........................*...***..........*****.*........
.......*.*.........**.......*.........*......***...*.......
........*..........**.............................*........
...........................................................
................................**........**...............
................................*..******..*...............
.................................**......**................
..............................***..........***.............
..............................*..*.*....*.*..*.............
...............................**....**....**..............
:pi portraitor: (p32) Found by Robert Wainwright in 1984 or 1985.
Compare with {gourmet} and {popover}.
...........**...........
......**.*....*.**......
......*..........*......
.......**......**.......
....***..******..***....
....*..*........*..*....
.**.*.*..........*.*.**.
.*.*.*............*.*.*.
...*................*...
.*..*..............*..*.
....*.......***....*....
*...*.......*.*....*...*
*...*.......*.*....*...*
....*..............*....
.*..*..............*..*.
...*................*...
.*.*.*............*.*.*.
.**.*.*..........*.*.**.
....*..*........*..*....
....***..******..***....
.......**......**.......
......*..........*......
......**.*....*.**......
...........**...........
:pipsquirt: = {pipsquirter}
:pipsquirter: An {oscillator} that produces a {domino} {spark} that
is orientated parallel to the direction from which it is produced
(in contrast to domino sparkers like the {pentadecathlon} and
{HWSS}, which produce domino sparks perpendicular to the direction
of production). The following is a small p6 example found by Noam
Elkies in November 1997.
.....*.........
.....*.........
...............
...*...*.......
.***.*.***.....
*...**....*....
*.**..**.*.*...
.*..**..**.*...
..**..**.*.*.**
....*..*.*.*.**
....****.**....
........*......
......*.*......
......**.......
:pi ship: A {growing spaceship} in which the back part consists of
a {pi-heptomino} travelling at a speed of 3c/10. The first example
was constructed by David Bell. All known pi ships are too large to
show here, but the following diagram shows how the pi fuse works.
............*............
...........*.*...........
**........**.**........**
**.....................**
:piston: (p2) Found in 1971.
**.......**
*.*..*..*.*
..****..*..
*.*..*..*.*
**.......**
:pi wave: A line of {pi-heptomino}es stabilizing one another. For
example, an infinite line of pi-heptominoes arranged as shown
below produces a pi wave that moves at a speed of 3c/10, and leaves
no debris.
***...............***...............***...............***
*.*...............*.*...............*.*...............*.*
*.*...............*.*...............*.*...............*.*
:pixel: = {cell}
:plet: = {polyplet}
:polyomino: A finite collection of orthogonally connected cells. The
mathematical study of polyominoes was initiated by Solomon Golomb
in 1953. Conway's early investigations of Life and other cellular
automata involved tracking the histories of small polyominoes,
this being a reasonable way to ascertain the typical behaviour of
different cellular automata when the patterns had to be evolved
by hand rather than by computer. Polyominoes have no special
significance in Life, but their extensive study during the early
years lead to a number of important discoveries and has influenced
the terminology of Life. (Note on spelling: As with "dominoes"
the plural may also be spelt without an e. In this lexicon I have
followed Golomb in using the longer form.)
It is possible for a polyomino to be an {oscillator}. In fact
there are infinitely many examples of such polyominoes, namely the
{cross} and its larger analogues. The only other known examples
are the {block}, the {blinker}, the {toad}, the {star} and (in two
different phases) the {pentadecathlon}.
A polyomino can also be a {spaceship}, as the {LWSS}, {MWSS} and
{HWSS} show.
:polyplet: A finite collection of orthogonally or diagonally connected
8
1
9
1
10
7
11
16
12
55
13
110
14
279
15
620
16
1645
17
4067
18
10843
19
27250
20
70637
21 179011
22 462086
23 1184882
24 3068984
------------:puffer: An object that moves like a {spaceship}, except that it
leaves debris behind. The first known puffers were found by Bill
Gosper and travelled at c/2 orthogonally (see diagram below for
the very first one, found in 1971). Not long afterwards c/12
diagonal puffers were found (see {switch engine}). Discounting
{wickstretcher}s (which are not puffers in the conventional sense),
no new velocity was obtained after this until David Bell found the
first c/3 orthogonal puffer in April 1996. Since then c/5 orthogonal
puffers have also been found, the first by Tim Coe in May 1997.
Jason Summers built the first c/4 orthogonal puffer in January 1999,
and the first 2c/5 orthogonal puffer in February 1999. Hartmut
Holzwart built the first c/4 diagonal puffer (as opposed to a
wickstretcher) in February 2004.
.***......*.....*......***.
*..*.....***...***.....*..*
...*....**.*...*.**....*...
...*...................*...
...*..*.............*..*...
...*..**...........**..*...
..*...**...........**...*..
:puffer engine: A pattern which can be used as the main component of
a {puffer}. The pattern may itself be a puffer (e.g. the classic
{puffer train}), it may be a spaceship (e.g. the {Schick engine}),
or it may even be unstable (e.g. the {switch engine}).
:puffer train: The full name for a {puffer}, coined by Conway before
any examples were known. The term was also applied specifically
to the classic puffer train found by Bill Gosper and shown below.
This is very {dirty}, and the tail does not stabilize until
generation 5533. It consists of a {B-heptomino} (shown here one
generation before the standard form) escorted by two {LWSS}. (This
was the second known puffer. The first is shown under {puffer}.)
.***...........***
*..*..........*..*
...*....***......*
...*....*..*.....*
..*....*........*.
:puff suppressor: An attachment at the back of a {line puffer} that
suppresses all or some of its puffing action. The example below (by
*..*..*.
*...*.*.
*....*..
........
..***...
:pulse: A moving object, such as a {spaceship} or {Herschel}, which
can be used to transmit information. See {pulse divider}.
Also another name for a {pulsar quadrant}.
:pulse divider: A mechanism that lets every n-th object that reaches
it pass through, and deletes all the rest, where n > 1 and the
objects are typically {spaceship}s or {Herschel}s.
The following diagram shows a p5 glider pulse divider by Dieter
Leithner (February 1998). The first glider moves the centre block
and is reflected at 90 degrees. The next glider to come along will
not be reflected, but will move the block back to its original
position. The small size and low period of this example make it
useful for constructing glider {gun}s of certain periods. p7, p22,
p36 and p46 versions of this pulse divider are also known.
.....**...................
.....**...................
..........................
..................**......
.................*..*.....
.................*.*..*..*
*...............**.*.*****
.**...........*...**......
**...............**..***..
.............*...*.*..*.*.
........**.......**..**.*.
........**....*...**...*..
................**.*.**...
.................*.*.*....
.................*.*..*...
..................*..**...
..**......................
...*......................
***.......................
*.........................
..........................
............**............
............*.............
.............***..........
...............*..........
:pulshuttle V: (p30) Found by Robert Wainwright, May 1985.
Compare {Eureka}.
.............*..............*.............
............*.*.......*....*.*............
.............*......**.**...*.............
......................*...................
..**......**..................**......**..
*....*..*....*..............*....*..*....*
*....*..*....*..............*....*..*....*
*....*..*....*........*.....*....*..*....*
..**......**........**.**.....**......**..
......................*...................
..........................................
..........................................
..**......**..................**......**..
*....*..*....*........*.....*....*..*....*
*....*..*....*......**.**...*....*..*....*
*....*..*....*........*.....*....*..*....*
..**......**..................**......**..
..........................................
..........................................
......................*...................
..**......**........**.**.....**......**..
*....*..*....*........*.....*....*..*....*
*....*..*....*..............*....*..*....*
*....*..*....*..............*....*..*....*
..**......**..................**......**..
......................*...................
.............*......**.**...*.............
............*.*.......*....*.*............
.............*..............*.............
:pure glider generator: A pattern that evolves into one or more
{glider}s, and nothing else. There was some interest in these
early on, but they are no longer considered important. Here's
a neat example:
..*............
..*............
***............
...............
......***......
.......*.......
............***
............*..
............*..
:pushalong: Any {tagalong} at the front of a spaceship. The following
is an example (found by David Bell in 1992) attached to the front of
a {MWSS}.
..***.*.....
.****.*.....
**..........
.*.*........
..****.*....
...***......
............
............
......*****.
......*....*
......*.....
.......*...*
.........*..
:pyrotechnecium: (p8) Found by Dave Buckingham in 1972.
.......*........
.....*****......
....*.....*.....
.*..*.*.**.*....
*.*.*.*....*..*.
.*..*....*.*.*.*
....*.**.*.*..*.
.....*.....*....
......*****.....
........*.......
..........***...***..........
.............................
........***.......***........
..***..*....*...*....*..***..
.......*....*...*....*.......
*....*.*....*...*....*.*....*
*....*.................*....*
*....*..***.......***..*....*
..***...................***..
.............................
..***...................***..
*....*..***.......***..*....*
*....*.................*....*
*....*.*....*...*....*.*....*
.......*....*...*....*.......
..***..*....*...*....*..***..
........***.......***........
.............................
..........***...***..........
........*....*.*....*........
........*....*.*....*........
........*....*.*....*........
.............................
..........***...***..........
:queen bee: See {queen bee shuttle}.
:queen bee shuttle: (p30) Found by Bill Gosper in 1970. There are a
number of ways to stabilize the ends. Gosper originally stabilized
shuttles against one another in a square of eight shuttles.
Two simpler methods are shown here; for a third see {buckaroo}.
The queen bee shuttle is the basis of all known {true} p30 {gun}s
(see {Gosper glider gun}).
.........*............
.......*.*............
......*.*.............
**...*..*.............
**....*.*.............
.......*.*........**..
.........*........*.*.
....................*.
....................**
:Quetzal: Dieter Leithner's name for the {true} p54 glider gun he built
in January 1998. (This is short for {Quetzalcoatlus} and expresses
the fact that the gun was a very large {Herschel loop} that was not
an {emu}.) Shortly afterwards Leithner also built a p56 Quetzal
using a mechanism found by Noam Elkies for this purpose. In October
1998 Stephen Silver constructed a p55 Quetzal using Elkies' p5
{reflector} of the previous month.
Some of the more recent Quetzals are not Herschel loops, but are
instead short Herschel tracks firing several glider streams all but
one of which is reflected back to the beginning of the track to
create a new Herschel. Noam Elkies first had the idea of doing
this for the p55 case, and Stephen Silver constructed the resulting
gun shortly after building the original (much larger) p55 Quetzal.
Jason Summers later built a p54 version, which is more complicated
because the evenness of the period makes the timing problems
considerably more difficult.
.........*.....
........*......
.......*.......
......*........
.....*.........
....*..........
...*...........
..*............
**.............
:revolver: (p2)
*............*
***....*...***
...*.*.*..*...
..*......*.*..
..*.*......*..
...*..*.*.*...
***...*....***
*............*
:ring of fire: (p2) The following {muttering moat} found by Dean
Hickerson in September 1992.
................*.................
..............*.*.*...............
............*.*.*.*.*.............
..........*.*.*.*.*.*.*...........
........*.*.*..**.*.*.*.*.........
......*.*.*.*......*..*.*.*.......
....*.*.*..*..........*.*.*.*.....
.....**.*..............*..*.*.*...
...*...*..................*.**....
....***....................*...*..
..*.........................***...
...**...........................*.
.*...*........................**..
..****.......................*...*
*.............................***.
.***.............................*
*...*.......................****..
..**........................*...*.
.*...........................**...
...***.........................*..
..*...*....................***....
....**.*..................*...*...
...*.*.*..*..............*.**.....
.....*.*.*.*..........*..*.*.*....
.......*.*.*..*......*.*.*.*......
.........*.*.*.*.**..*.*.*........
...........*.*.*.*.*.*.*..........
.............*.*.*.*.*............
...............*.*.*..............
.................*................
:rle: Run-length encoded. Run-length encoding is a simple (but not
very efficient) method of file compression. In Life the term refers
to a specific ASCII encoding used for Life patterns (and patterns
for other similar cellular automata). This encoding was introduced
by Dave Buckingham and is now the usual means of exchanging Life
patterns (especially large ones) by e-mail.
..........*.**..*..*....*..*....*..*........*....
..........**.*...**......**......**..............
:S: Usually means {big S}, but may sometimes mean {paperclip}.
:sailboat: (p16) A {boat} {hassle}d by a {Kok's galaxy}, a {figure-8}
and two {eater3}s. Found by Robert Wainwright in June 1984.
........*...........*........
.......*.*.........*.*.......
........*...........*........
.............................
......*****.......*****......
.....*....*.......*....*.....
....*..*.............*..*....
.*..*.**.............**.*..*.
*.*.*.....*.......*.....*.*.*
.*..*....*.*.....*.*....*..*.
....**..*..*.....*..*..**....
.........**.......**.........
.............**..............
.............*.*.............
........*..*..*..............
.......*.....................
.....**..........***.........
..*......**.*....***.........
.....*...*..*....***.........
.....***.*...*......***......
..*...........*.....***......
...*...*.***........***......
....*..*...*.................
....*.**......*..............
..........**.................
.........*...................
.....*..*....................
:sawtooth: Any finite pattern whose {population} grows without bound
but does not tend to infinity. (In other words, the population
reaches new heights infinitely often, but also infinitely often
returns to some fixed value.) Conway's preferred plural is
"sawteeth".
The first sawtooth was constructed by Dean Hickerson in April 1991.
The least infinitely repeating population of any known sawtooth is
262 (David Bell, July 2005).
See also {tractor beam}.
:SBM: = {sliding block memory}
:Schick engine: (c/2 orthogonally, p12) This {spaceship}, found by
Paul Schick in 1972, produces a large {spark} (the 15 live cells
at the rear in the {phase} shown below) which can be {perturb}ed by
other c/2 spaceships to form a variety of {puffer}s. The diagram
below shows the smallest form of the Schick engine, using two
{LWSS}. It is also possible to use two {MWSS} or two {HWSS}, or
even a LWSS and a HWSS.
****..............
*...*.........*...
*...........**....
.*..*..**.....***.
......***......***
.*..*..**.....***.
*...........**....
*...*.........*...
****..............
:Schick ship: = {Schick engine}
:scorpion: (p1)
...*...
.***...
*...**.
*.*.*.*
.**.*.*
.....*.
:scrubber: (p2) Found in 1971.
....*......
..***......
.*.........
.*..***....
**.*...*...
...*...*...
...*...*.**
....***..*.
.........*.
......***..
......*....
:SE: = {switch engine}
:seal: (c/6 diagonally, p6) The first c/6 diagonal {spaceship}, found
by Nicolay Beluchenko in September 2005.
...*..**..........................
.***.*.*.*........................
.*..***..**.......................
*..******.*.***...................
.*..***.*.*****...................
......*.*.*.*.....................
*.*...*.*.*****...................
*..*.*..*.**...*..................
...*..**.......***................
.*...*****.***..**................
....*.........*...................
..*.*.........*...................
....**.*****...*..................
......*.***..*.....**.............
......*..*...*.***.**.............
........**...***.*..*...*.........
........**....**.****...***.......
...................*.*..*.........
.............*.*.....**..**.......
.............*..*.....*.***.....*.
.............*...*....**..*...*..*
...............***.....**........*
...............*.*..*..*.....**..*
.................*..**.**.*..*....
................*.......*.*.......
.................*...****.........
..................*...*...........
..................................
.......................*..........
......................*.*.........
.....................**...........
.....................*.*..........
.....................**...........
.......................*..........
......................*...........
:second glider domain: The second glider domain of an {edge shooter}
is the set of displacements (in space and time, relative to the
glider stream emitted by the edge shooter) that a glider stream
may have without interfering with the edge shooter. This is useful
to know, because edge shooters are often used to generate glider
streams very close to other glider streams.
:sesquihat: (p1) Halfway between a {hat} and a {twinhat}.
....*
**.*.*.
.*.*.*.
.*.*.**
..*...
:SGR: Abbreviation for {stable} {glider} {reflector}.
:shillelagh: (p1)
**...
*..**
.**.*
:ship: (p1) The term is also used as a synonym of {spaceship}.
**.
*.*
.**
:ship in a bottle: (p16) Found by Bill Gosper in August 1994.
See also {bottle}.
....**......**....
...*..*....*..*...
...*.*......*.*...
.**..***..***..**.
*......*..*......*
*.**..........**.*
.*.*..........*.*.
...**...**...**...
.......*.*........
.......**.........
...**........**...
.*.*..........*.*.
*.**..........**.*
*......*..*......*
.**..***..***..**.
...*.*......*.*...
...*..*....*..*...
....**......**....
:ship on boat: = {ship tie boat}
:ship on ship: = {ship-tie}
:ship-tie: (p1) The name is by analogy with {boat-tie}.
**....
*.*...
.**...
...**.
...*.*
....**
:ship tie boat: (p1)
**....
*.*...
.**...
...**.
...*.*
....*.
:short keys: (p3) Found by Dean Hickerson, August 1989. See also
{bent keys} and {odd keys}.
.*........*.
*.***..***.*
.*..*..*..*.
....*..*....
:shuttle: Any {oscillator} which consists of an active region moving
back and forth between stabilizing objects. The most well-known
examples are the {queen bee shuttle} (which has often been called
simply "the shuttle") and the {twin bees shuttle}. See also
{p54 shuttle} and {Eureka}. Another example is the p72 {R-pentomino}
shuttle that forms part of the pattern given under {factory}.
:siamese: A term used in naming certain {still life}s (and the {stator}
part of certain {oscillator}s). It indicates that the object
consists of two smaller objects sharing two or more cells. See
{snake siamese snake} and {loaf siamese barge} for examples.
:side: Half a {sidewalk}. In itself this is unstable and requires an
{induction coil}.
**...
*.***
....*
:sidecar: A small {tagalong} for a {HWSS} that was found by Hartmut
Holzwart in 1992. The resulting {spaceship} (shown below) has a
{phase} with only 24 cells, making it in this respect the smallest
known spaceship other than the {standard spaceship}s and some trivial
two-spaceship {flotilla}s derived from them. Note also that a HWSS
can support two sidecars at once.
.*......
*.....*.
*.....*.
*****.*.
........
....**..
..*....*
.*......
.*.....*
.******.
:side-shooting gun: = {slide gun}
:side-tracking: See {universal constructor}.
:sidewalk: (p1)
.**.**
..*.*.
.*..*.
.*.*..
**.**.
:siesta: (p5) Found by Dave Buckingham in 1973. Compare {sombreros}.
...........**...
...**.....*.*...
...*.*....*.....
.....*...**.*...
...*.**.....***.
.***.....*.*...*
*...*.*.....***.
.***.....**.*...
...*.**...*.....
.....*....*.*...
...*.*.....**...
...**...........
:signal: Movement of information through the Life universe. Signals
can be carried by {spaceship}s, {fuse}s, {drifter}s, or {conduit}s.
Spaceships can only transfer a signal at the speed of the
spaceship, while fuses can transfer a signal at speeds up to the
{speed of light}.
In practice, many signals are encoded as the presence or absence
of a {glider} (or other spaceship) at a particular point at a
particular time. Such signals can be combined by the collision of
gliders to form logic operations such as AND, OR, and NOT gates.
Signals can be duplicated using {glider duplicator}s or other
{fanout} devices, and can be used up by causing {perturbation}s
on other parts of the Life object.
Signals are used in {pseudo-random glider generator}s, the
{unit Life cell} and the {Fermat prime calculator}, among others.
:Silver's p5: (p5) The following oscillator found by Stephen Silver in
February 2000:
**.........
*..........
.*..*......
...**......
...*...*.**
..*....**.*
..**.......
As this has no {spark}, it appears useless. Nonetheless, in March
2000, David Eppstein found a way to use it to reduce the size of Noam
Elkies' p5 {reflector}.
:singular flip flop: (p2) Found by Robert Wainwright, July 1972.
..*...
..*.*.
*....*
******
......
..**..
..**..
:sinking ship: = {canoe}
..........**.*..........
.........*...**.........
........*.*.............
........*..*............
.........**.............
:slide gun: A {gun} which fires sideways from an extending arm. The
arm consists of streams of {spaceship}s which are pushing a pattern
away from the body of the gun and releasing an output spaceship every
time they do so. Each output spaceship therefore travels along a
different path.
Dieter Leithner constructed the first slide gun in July 1994
(although he used the term "side shooting gun"). The following
pattern shows the key reaction of this slide gun. The three gliders
shown will push the block one cell diagonally, thereby extending the
length of the arm by one cell, and at the same time they release an
output glider sideways. (In 1999, Jason Summers constructed slide
guns using other reactions.)
..............**.
..............**.
........***......
..........*......
.........*.....**
..............*.*
................*
.................
.................
.................
.................
.................
.................
.................
.................
.................
.................
.*...............
.**..............
*.*..............
:sliding block memory: A memory register whose value is stored as the
position of a {block}. The block can be moved by means of {glider}
collisions - see {block pusher} for an example.
In Conway's original formulation (as part of his proof of the
existence of a {universal computer} in Life) 2 gliders were used to
pull the block inwards by three diagonal spaces, and 30 gliders were
used to push it out by the same amount. Dean Hickerson later greatly
improved on this, finding a way to pull a block inwards by one
diagonal space using 2 gliders, and push it out using 3 gliders.
In order for the memory to be of any use there also has to be a way
to read the value held. It suffices to be able to check whether
the value is zero (as Conway did), or to be able to detect the
transition from one to zero (as Hickerson did).
Dean Hickerson's sliding block memory is used in Paul Chapman's
{URM}.
:slow glider construction: Construction an object by a "slow salvo"
of {glider}s all coming from the same direction, in such a way that
timing of the gliders does not matter as long as they are not too
close behind one another. This type of construction requires an
initial seed object, such as a {block}, which is modified by each
..**............**..
.......*....*.......
.....**.****.**.....
.......*....*.......
..**............**..
.*.*............*.*.
.*................*.
**................**
The stabilizers make the {domino} spark largely inaccessible, but the
snacker is {extensible}, as shown in the next diagram, and so a more
accessible p9 domino spark can be obtained. In April 1998 Dean
Hickerson found an alternative stabilizer that is less obtrusive than
the original one, and this is also shown in this diagram.
**................................
.*................................
.*.*.........................**...
..**.......................*..*...
.......*....*..............***....
.....**.****.**...*....*......***.
.......*....*...**.****.**...*...*
..**..............*....*......***.
.*.*.......................***....
.*.........................*..*...
**...........................**...
An end can also be stabilized by killer {candlefrobra}s, although
this isn't efficient.
:snail: (c/5 orthogonally, p5) The first known c/5 {spaceship},
discovered by Tim Coe in January 1996. For some time it was the
slowest known orthogonal spaceship.
.*....................................
.*....................................
*.....................................
.***.................***...***........
.**.*.........*...*.*......***........
..*...........**.*.......*....****....
......*......*...*.*...**.*.....**....
...*..*.***...**.........*........**.*
...**.*.....*.....*.................*.
.........*.*******....................
......................................
.........*.*******....................
...**.*.....*.....*.................*.
...*..*.***...**.........*........**.*
......*......*...*.*...**.*.....**....
..*...........**.*.......*....****....
.**.*.........*...*.*......***........
.***.................***...***........
*.....................................
.*....................................
.*....................................
:snake: (p1)
**.*
*.**
:snake bit: An alternative name for a {boat-bit}. Not a very sensible
name, because various other things can be used instead of a snake.
:snake bridge snake: (p1)
....**
....*.
.....*
....**
**.*..
*.**..
:snake dance: (p3) Found by Robert Wainwright, May 1972.
...**.*..
...*.**..
**.*.....
.*..*.***
*..*.*..*
***.*..*.
.....*.**
..**.*...
..*.**...
:snake pit: This term has been used for two different {oscillator}s:
the p2 snake pit (essentially the same as {fore and back})
*.**.**
**.*.*.
......*
***.***
*......
.*.*.**
**.**.*
and the p3 snake pit.
.....**....
....*..*...
....*.**...
.**.*......
*.*.*.****.
*.........*
.****.*.*.*
......*.**.
...**.*....
...*..*....
....**.....
:snake siamese snake: (p1)
**.**.*
*.**.**
:sombrero: One half of {sombreros} or {siesta}.
:sombreros: (p6) Found by Dave Buckingham in 1972. If the two halves
are moved three spaces closer to one another then the period drops
to 4, and the result is just a less compact form of {Achim's p4}.
Compare also {siesta}.
...**........**...
...*.*......*.*...
.....*......*.....
...*.**....**.*...
.***..........***.
*...*.*....*.*...*
.***..........***.
...*.**....**.*...
.....*......*.....
...*.*......*.*...
...**........**...
:soup: A random initial pattern, often assumed to cover the whole
Life universe.
:space dust: A part of a {spaceship} or {oscillator} which looks like
a random mix of ON and OFF cells. It is usually very difficult to
find a {glider synthesis} for an object that consists wholly or
partly of space dust.
:spacefiller: Any pattern that grows at a quadratic rate by filling
space with an {agar}. The first example was found in September 1993
by Hartmut Holzwart, following a suggestion by Alan Hensel. The
diagram below shows a smaller spacefiller found by Tim Coe. See also
{Max}. Spacefillers can be considered as {breeder}s (more precisely,
MMS breeders), but they are very different from ordinary breeders.
The word "spacefiller" was suggested by Harold McIntosh and soon
became the accepted term.
..................*........
.................***.......
............***....**......
...........*..***..*.**....
..........*...*.*..*.*.....
..........*....*.*.*.*.**..
............*....*.*...**..
****.....*.*....*...*.***..
*...**.*.***.**.........**.
*.....**.....*.............
.*..**.*..*..*.**..........
.......*.*.*.*.*.*.....****
.*..**.*..*..*..**.*.**...*
*.....**...*.*.*...**.....*
*...**.*.**..*..*..*.**..*.
****.....*.*.*.*.*.*.......
..........**.*..*..*.**..*.
.............*.....**.....*
.**.........**.***.*.**...*
..***.*...*....*.*.....****
..**...*.*....*............
..**.*.*.*.*....*..........
.....*.*..*.*...*..........
....**.*..***..*...........
......**....***............
.......***.................
........*..................
:space rake: The following p20 forwards glider {rake}, which was the
first known rake. It consists of an {ecologist} with a {LWSS}
added to turn the dying debris into {glider}s.
...........**.....****
.........**.**...*...*
.........****........*
..........**.....*..*.
......................
........*.............
.......**........**...
......*.........*..*..
.......*****....*..*..
........****...**.**..
...........*....**....
......................
......................
......................
..................****
*..*.............*...*
....*................*
*...*............*..*.
.****.................
:spaceship: Any finite pattern that reappears (without additions or
losses) after a number of generations and displaced by a non-zero
amount. By far the most {natural} spaceships are the {glider},
{LWSS}, {MWSS} and {HWSS}. For further examples see {B29},
{big glider}, {brain}, {Canada goose}, {Coe ship}, {Cordership},
{crane}, {dart}, {dragon}, {ecologist}, {edge-repair spaceship},
{Enterprise}, {flotilla}, {fly}, {hammerhead}, {hivenudger},
{non-monotonic}, {Orion}, {puff suppressor}, {pushalong}, {quarter},
{Schick engine}, {seal}, {sidecar}, {snail}, {still life tagalong},
{sparky}, {swan}, {turtle}, {wasp}, {weekender} and {x66}. See also
{Caterpillar}.
It is known that there exist spaceships travelling in all
rational directions and at arbitrarily slow speeds (see
{universal constructor}). Before 1989, however, the only known
examples travelled at c/4 diagonally (gliders) or c/2 orthogonally
(everything else). In 1989 Dean Hickerson started to use automated
searches to look for new spaceships, and had considerable success.
Other people have continued these searches using tools such as
{lifesrc} and {gfind}, and as a result we now have a great variety of
spaceships travelling at twelve different velocities. The following
table details the discovery of spaceships with new velocities.
----------------------------------------------------Speed Direction
Discoverer
Date
----------------------------------------------------c/4
diagonal
Richard Guy
1970
c/2
orthogonal John Conway
1970
c/3
orthogonal Dean Hickerson
Aug 1989
c/4
orthogonal Dean Hickerson
Dec 1989
c/12
diagonal
Dean Hickerson
Apr 1991
2c/5
orthogonal Dean Hickerson
Jul 1991
c/5
orthogonal Tim Coe
Jan 1996
2c/7
orthogonal David Eppstein
Jan 2000
c/6
orthogonal Paul Tooke
Apr 2000
c/5
diagonal
Jason Summers
Nov 2000
17c/45 orthogonal Gabriel Nivasch et al. Dec 2004
c/6
diagonal
Nicolay Beluchenko
Sep 2005
----------------------------------------------------A period p spaceship that displaces itself (m,n) during its
period, where m>=n, is said to be of type (m,n)/p. It was proved by
Conway in 1970 that p>=2m+2n. (This follows immediately from the
easily-proved fact that a pattern cannot advance diagonally at a rate
greater than one half diagonal step every other generation.)
The following diagram shows one of only two known c/5 diagonal
spaceships. It was found by Jason Summers in January 2005.
..........**..........
.........*..*.........
........**............
.........*.**.........
..........*.***.......
..........**.***......
............*....**...
............***....**.
..*.........*.*.......
.***........*..*......
*...**................
*..*.*.......**.*..*..
.*.**.****...*...****.
....**.*...**.......*.
....**.**..*.........*
.....*...*........*.**
...........*.......*..
......*.....*......*..
......*.....*..*......
.......*...**...**....
.......*....**.*......
..............**......
:Spaceships in Conway's Life: A series of articles posted by David
Bell to the newsgroup comp.theory.cell-automata during the period
August-October 1992 that described many of the new {spaceship}s found
by himself, Dean Hickerson and Hartmut Holzwart. Bell produced an
addendum covering more recent developments in 1996.
:spark: A pattern that dies. The term is typically used to describe
a collection of cells periodically thrown off by an {oscillator} or
{spaceship}, but other dying patterns, particularly those consisting
or only one or two cells (such as produced by certain glider
collisions, for example), are also described as sparks. For
examples of small sparks see {unix} and {HWSS}. For an example
of a much larger spark see {Schick engine}.
:spark coil: (p2) Found in 1971.
**....**
*.*..*.*
..*..*..
*.*..*.*
**....**
:sparker: An {oscillator} or {spaceship} that produces {spark}s.
These can be used to {perturb} other patterns without being
themselves affected.
:sparky: A certain c/4 {tagalong}, shown here attached to the back
of a {spaceship}.
..........*....................
..........*...............**...
......**.*.***..........**...*.
*.**.**.**..*.*...**.****......
*...**..*.**..***..*.**..**...*
*.**....***.*.***......**..*...
........**.*...............*..*
*.**....***.*.***......**..*...
*...**..*.**..***..*.**..**...*
*.**.**.**..*.*...**.****......
......**.*.***..........**...*.
..........*...............**...
..........*....................
:sparse Life: This refers to the study of the evolution of a
Life universe which starts off as a random {soup} of extremely
low density. Such a universe is dominated at an early stage
..**...............
.**.**.............
..****.............
...**..............
...................
...*****...........
..*******..........
.**.*****..........
..**...............
...................
........*.*.....**.
......*....*...*..*
......**.....*.*..*
.*..*..****.*...**.
*.......**.........
*...*..............
****...............
:stretcher: Any pattern that grows by stretching a {wick} or {agar}.
See {wickstretcher} and {spacefiller}.
:strict volatility: A term suggested by Noam Elkies in August 1998
for the proportion of cells involved in a period n {oscillator} which
themselves oscillate with period n. For prime n this is the same
as the ordinary {volatility}.
:super beehive: = {honeycomb}
:superfountain: (p4) A p4 {sparker} which produces a 1-cell spark that
is separated from the rest of the oscillator by two clear rows of
cells. The first superfountain was found by Noam Elkies in February
1998. In January 2006 Nicolay Beluchenko found the much smaller one
shown below. See also {fountain}.
...........*...........
.......................
.......................
.....*..*.....*..*.....
...**..*.*****.*..**...
.....*...........*.....
...*.**.........**.*...
.*.*...***...***...*.*.
***.*.............*.***
..........*.*..........
....***...*.*...***....
....*..*...*...*..*....
...****..*.*.*..****...
...**..***.*.***..**...
..*...*...*.*...*...*..
...*..*.*.*.*.*.*..*...
....*.*.**...**.*.*....
.....*...........*.....
:superstring: An infinite orthogonal row of cells stabilized on one
side so that it moves at the {speed of light}, often leaving debris
behind. The first examples were found in 1971 by Edward Fitzgerald
and Robert Wainwright. Superstrings were studied extensively
by Peter Rott during 1992-1994, and he found examples with many
different periods. (But no odd periods. In August 1998 Stephen
Silver proved that odd-period superstrings are impossible.)
Sometimes a finite section of a superstring can be made to run
...........**...*.**....
.....*.*......**........
..........***.*....*....
.......***...*....*.....
........*.......*.......
........*......*........
........................
...........*............
:switch engine: The following pattern, which in itself is unstable,
but which can be used to make c/12 diagonal {puffer}s and
{spaceship}s.
.*.*..
*.....
.*..*.
...***
The switch engine was discovered by Charles Corderman in 1971.
He also found the two basic types of stabilized switch engine:
a p288 block-laying type (the more common of the two) and p384
glider-producing type. These two puffers are the most {natural}
infinite growth patterns in Life, being the only ones ever seen
to occur from random starting patterns.
Patterns giving rise to block-laying switch engines can be seen
under {infinite growth}, and one giving rise to a glider-producing
switch engine is shown under {time bomb}. See also {Cordership}
and {ark}.
:synthesis: = {glider synthesis}
:T: = {T-tetromino}
:table: The following {induction coil}.
****
*..*
:table on table: (p1)
*..*
****
....
****
*..*
:tag: = {tagalong}
:tagalong: An object which is not a {spaceship} in its own right, but
which can be attached to one or more spaceships to form a larger
spaceship. For examples see {Canada goose}, {fly}, {pushalong},
{sidecar} and {sparky}. See also {Schick engine}, which consists of
a tagalong attached to two LWSS (or similar).
:tail spark: A {spark} at the back of a spaceship. For example, the
1-bit spark at the back of a {LWSS}, {MWSS} or {HWSS} in their less
dense phases.
:tame: To {perturb} a {dirty} reaction using other patterns so as to
make it {clean} and hopefully useful. Or to make a reaction work
which would otherwise fail due to unwanted products which interfere
with the reaction.
:taming: See {tame}.
..*.*.*.*..
.**.*.*.**.
*..**.**..*
**.......**
:T-nosed p6: (p6) Found by Achim Flammenkamp in September 1994.
There is also a much larger and fully symmetric version found
by Flammenkamp in August 1994.
......**...**......
......*.*.*.*......
.......*...*.......
...................
..*.*.*.....*.*.*..
***.*.**...**.*.***
..*.*.*.....*.*.*..
...................
.......*...*.......
......*.*.*.*......
......**...**......
:toad: (p2) Found by Simon Norton, May 1970. This is the second most
common {oscillator}, although {blinker}s are more than a hundred
times as frequent. See also {killer toads}.
.***
***.
:toad-flipper: A {toad} {hassler} that works in the manner of the
following example. Two {domino} {sparker}s, here {pentadecathlon}s,
apply their {spark}s to the toad in order to flip it over. When the
sparks are applied again it is flipped back. Either or both domino
sparkers can be moved down two spaces from the position shown and
the toad-flipper will still work, but because of symmetry there are
really only two different types. Compare {toad-sucker}.
.*..............*.
.*..............*.
*.*............*.*
.*..............*.
.*......*.......*.
.*......**......*.
.*......**......*.
*.*......*.....*.*
.*..............*.
.*..............*.
:toad-sucker: A {toad} {hassler} that works in the manner of the
following example. Two {domino} {sparker}s, here {pentadecathlon}s,
apply their {spark}s to the toad in order to shift it. When the
sparks are applied again it is shifted back. Either or both domino
sparkers can be moved down two spaces from the position shown and the
toad-sucker will still work, but because of symmetry there are really
only three different types. Compare {toad-flipper}.
.*................
.*..............*.
*.*.............*.
.*.............*.*
.*......*.......*.
.*......**......*.
.*......**......*.
*.*......*......*.
.*.............*.*
.*..............*.
................*.
:toaster: (p5) Found by Dean Hickerson, April 1992.
....*......**..
...*.*.**..*...
...*.*.*.*.*...
..**.*...*.**..
*...**.*.**...*
...*.......*...
...*.......*...
*...**.*.**...*
..**.*...*.**..
...*.*.*.*.*...
...*.*.**..*...
....*......**..
:torus: As applies to Life, usually means a finite Life universe
which takes the form of an m x n rectangle with the bottom edge
considered to be joined to the top edge and the left edge joined
to the right edge, so that the universe is topologically a torus.
There are also other less obvious ways of obtaining an toroidal
universe.
See also {Klein bottle}.
:total aperiodic: Any finite pattern which evolves in such a way that
no cell in the Life plane is eventually periodic. The first example
was found by Bill Gosper in November 1997. A few days later he found
the following much smaller example consisting of three copies of a
p12 {backrake} by Dave Buckingham.
.........................................*.................
........................................***................
.......................................**.*.....*..........
.......................................***.....***.........
........................................**....*..**...***..
..............................................***....*..*..
........................................................*..
........................................................*..
........................................................*..
........................................***............*...
........................................*..*...............
........................................*..................
........................................*..................
.........................................*.................
...........................................................
...........................................................
...........................................................
...........................................................
...........................................................
...........................................................
......................................***..................
......................................*..*...........*.....
......................................*.............***....
......................................*............**.*....
......................................*............***.....
.......................................*............**.....
...........................................................
...........................................................
...................................***.....................
..................................*****....................
..................................***.**.......**........*.
.....................................**.......****........*
..............................................**.**...*...*
................................................**.....****
...........................................................
...........................................................
....................*......................................
.....................*.....................................
.**.............*....*................................***..
****.............*****..................................*..
**.**...................................................*..
..**...................................................*...
....................................*......................
.....................................*.....................
.....................**..........*...*.....................
......................**..........****...............**....
.....................**...........................***.**...
.....................*............................*****....
...................................................***.....
...........................................................
......................**...................................
.............****....****..................................
............*...*....**.**.................................
.*****..........*......**..................................
*....*.........*...........................................
.....*.....................................................
....*......................................................
:T-pentomino: Conway's name for the following {pentomino}, which is a
common {parent} of the {T-tetromino}.
***
.*.
.*.
:track: A path made out of {conduit}s, often ending where it begins
so that the active object is cycled forever, forming an {oscillator}
or a {gun}.
:tractor beam: A stream of {spaceship}s that can draw an object
towards the source of the stream. The example below shows a
tractor beam pulling a {loaf}; this was used by Dean Hickerson
to construct a {sawtooth}.
.....................*..*......................
.....****...........*..............****........
.....*...*..........*...*..........*...*.......
.....*........**....****...........*........**.
.**...*..*...****...........**......*..*...****
*..*........**.**..........**.**..........**.**
*.*..........**.............****...........**..
.*...........................**................
:traffic circle: (p100)
.....................**....**...................
.....................*.*..*.*...................
.......................*..*.....................
......................**..**....................
.....................***..***...................
.......................*..*.....................
...............................*................
..............................*.**..............
..................................*.............
..........................*...*..*.*............
..........................*.....*..*............
..........................*......**.............
.........**.....................................
........*..*..........***...***.................
.......*.*.*....................................
......***.*...............*.....................
......***.................*.....................
..........................*.....................
............***.................................
**..*................***........................
*..**.....*.....*...............................
.*****....*.....*..*.....*.................*..**
..........*.....*..*.....*.................**..*
...................*.....*.......***......*****.
.*****......***.................................
*..**................***.......*.....*..........
**..*..........................*.....*....*****.
...............................*.....*.....**..*
...........................................*..**
.................................***............
.......................................**.......
......................................***.......
.....................................*.**.......
....................................*.*.........
....................***.............*..*........
.....................................**.........
.............**....*..*.........................
............*..*................................
............*.*.*...............................
.............*..*...............................
.................*..............................
..............*.*...............................
.....................*..*.......................
...................***..***.....................
....................**..**......................
.....................*..*.......................
...................*.*..*.*.....................
...................**....**.....................
:traffic jam: Any {traffic light} {hassler}, such as {traffic circle}.
The term is also applied to the following reaction, used in most
traffic light hasslers, in which two traffic lights interact in such
a way as to reappear after 25 generations with an extra 6 spaces
between them.
..***...........
...........***..
*.....*.........
*.....*..*.....*
*.....*..*.....*
.........*.....*
..***...........
...........***..
:traffic light: (p2) A common formation of four blinkers.
..***..
.......
*.....*
*.....*
*.....*
.......
..***..
:trans-beacon on table: (p2)
....**
.....*
..*...
..**..
......
****..
*..*..
:trans-boat with tail: (p1)
**...
*.*..
.*.*.
...*.
...**
:transceiver: See {Herschel transceiver}.
:trans-loaf with tail: (p1)
.*....
*.*...
*..*..
.**.*.
....*.
....**
:transmitter: See {Herschel transmitter}.
:transparent block reaction: A certain reaction between a block and
a {Herschel} {predecessor} in which the block reappears in its
original place some time later, the reaction having effectively
passed through it. This reaction was found by Dave Buckingham in
1988. It has been used in some {Herschel conduit}s, and in the
{gunstar}s. Because the reaction involves a Herschel predecessor
rather than an actual Herschel, the following diagram shows instead
a {B-heptomino} (which by itself would evolve into a block and a
Herschel).
*.............
**..........**
.**.........**
**............
:transparent debris effect: A reaction in which a {Herschel} or
other active region destroys a {still life}, then later, having
passed through the place where the still life was, recreates
the still life in its original position. For an example, see
{transparent block reaction}.
:trice tongs: (p3) Found by Robert Wainwright, February 1982. In terms
of its 7x7 {bounding box} this ties with {jam} as the smallest p3
{oscillator}.
..*....
..***..
**...*.
.*.*.*.
.*.....
..**..*
.....**
:triomino: Either of the two 3-cell {polyomino}es. The term is
rarely used in Life, since the two objects in question are simply
the {blinker} and the {pre-block}.
:triple caterer: (p3) Found by Dean Hickerson, October 1989. Compare
{caterer} and {double caterer}.
.....**.........
....*..*..**....
....**.*...*....
......*.***....*
..***.*.*....***
.*..*..*....*...
*.*..*...*..**..
.*..............
..**.**.**.**...
...*...*...*....
...*...*...*....
:triplet: Any 3-cell {polyplet}. There are 5 such objects, shown
below. The first two are the two {triomino}es, and the other three
vanish in two generations.
*..................*.......*.......*..
**......***......**.......*.*.......*.
.....................................*
:tripole: (p2) The {barberpole} of length 3.
**....
*.*...
......
..*.*.
.....*
....**
:tritoad: (p3) Found by Dave Buckingham, October 1977.
.........**.......
.........*........
..........*..**...
.......***.*..*...
......*....**.*.**
......*.**..*.*.**
...**.*...**..*...
...*..**...*.**...
**.*.*..**.*......
**.*.**....*......
...*..*.***.......
...**..*..........
........*.........
.......**.........
:true: Opposite of {pseudo}. A {gun} emitting a period n stream of
{spaceship}s (or {rake}s) is said to be a true period n gun if
its mechanism oscillates with period n. (The same distinction
between true and pseudo also exists for {puffer}s.) True period
n guns are known to exist for all periods greater than 61 (see
{My Experience with B-heptominos in Oscillators}), but only a
few smaller periods have been achieved, namely 22, 24, 30, 36, 44,
46, 48, 50, 54, 55, 56 and 60. (Credits for these small period
guns are: p30, p46 and p60 by Bill Gosper in 1970-1971, p44 by
Dave Buckingham in 1992, p50 by Dean Hickerson in 1996, p24 and p48
by Noam Elkies in 1997, p54 and p56 by Dieter Leithner in early 1998,
p55 by Stephen Silver in late 1998, p22 by David Eppstein in 2000
and p36 by Jason Summers in 2004.)
The following diagram shows the p22 gun (David Eppstein, August
2000, using two copies of a p22 oscillator found earlier the same
day by Jason Summers).
..................**.........................
...................*.......*.................
...................*.*..............**.......
....................**............**..*......
........................***.......**.**......
........................**.**.......***......
........................*..**............**..
.........................**..............*.*.
...................................*.......*.
...........................................**
.............................................
**.......................*...................
.*.....................*.*...................
.*.*.............***....**...................
..**...*........*...*........................
......*.**......*....*.......................
.....*....*......**.*.........*..............
......*...*........*...**......*.............
.......***.............*.*...***.............
.........................*...................
.........................**..................
:T-tetromino: The following common {predecessor} of a {traffic light}.
***
.*.
:tub: (p1)
.*.
*.*
.*.
:tubber: (p3) Found by Robert Wainwright before June 1972.
....*.*......
....**.*.....
.......***...
....**....*..
**.*..**..*..
.*.*....*.**.
*...*...*...*
.**.*....*.*.
..*..**..*.**
..*....**....
...***.......
.....*.**....
......*.*....
:tubeater: A pattern that consumes the output of a {tubstretcher}. The
smallest known tubeater was found by Hartmut Holzwart, and is shown
below in conjunction with the smallest known tubstretcher.
.......**.........................
.......*.*........................
.......*..........................
..........*.......................
..........**......................
..........**......................
.........**.......................
**......**...*....................
*.*...**..*.*.*...................
*.....***....*.*..................
...*..........*.*.................
...**..........*.*................
................*.*...............
.................*.*...*..........
..................**..*.*.........
.....................**.*.........
.....................**...........
.....................**...........
...............................**.
.......................*....**.*..
.......................***..**....
.......................***..**....
........................**........
..................................
..........................*.......
.........................**.......
.........................*........
..........................*.......
..................................
...........................**.....
............................*.**..
................................*.
.............................**...
.............................**...
...............................*..
................................**
:tubstretcher: Any {wickstretcher} in which the wick is two diagonal
lines of cells forming, successively, a {tub}, a {barge}, a
{long barge}, etc. The first one was found by Hartmut Holzwart
in June 1993, although at the time this was considered to be a
boatstretcher (as it was shown with an extra cell, making the tub
into a {boat}). The following small example is by Nicolay Beluchenko
(August 2005), using a {quarter}.
.......***.....
.......*.......
........*......
..........**...
...........*...
...............
........**...*.
***.....**..*.*
*......*.*...*.
.*....**.......
...****.*......
....**.........
:tub with tail: (p1)
.*...
*.*..
.*.*.
...*.
...**
:tugalong: = {tagalong}
:tumbler: (p14) The smallest known p14 {oscillator}. Found by
George Collins in 1970.
.*.....*.
*.*...*.*
*..*.*..*
..*...*..
..**.**..
:tumbling T-tetson: (p8) A {T-tetromino} {hassle}d by two {figure-8}s.
Found by Robert Wainwright.
.***.................
*..................**
*...*............*.**
*..*.*..........*....
..*.*..*...........*.
...*...*.......**.*..
.......*.......**....
....***....*.........
.........**..........
...........*.........
:Turing machine: See {universal computer}.
:turning toads: (p4 wick) Found by Dean Hickerson, October 1989.
..............**.....**.....**.....**.....**..............
.......*.....*......*......*......*......*................
......**...*....*.*....*.*....*.*....*.*....*.*.*.**......
..**.*.***.*..**..*..**..*..**..*..**..*..**..*..*..*.**..
*..*.**.........................................*****.*..*
**.*..............................................**..*.**
...*..................................................*...
...**................................................**...
:turtle: (c/3 orthogonally, p3) Found by Dean Hickerson.
.***.......*
.**..*.**.**
...***....*.
.*..*.*...*.
*....*....*.
*....*....*.
.*..*.*...*.
...***....*.
.**..*.**.**
.***.......*
:twin bees shuttle: (p46) Found by Bill Gosper in 1971, this is the
basis of all known p46 oscillators, and so of all known {true} p46
{gun}s (see {new gun} for an example). There are numerous ways to
stabilize the ends, two of which are shown in the diagram. On the
left is David Bell's {double block reaction} (which results in a
shorter, but wider, shuttle than usual), and on the right is the
stabilization by a single block. This latter method produces a
very large {spark} which is useful in a number of ways (see, for
example, {metamorphosis}). Adding a symmetrically placed block
below this one suppresses the spark. See also {p54 shuttle}.
.**........................
.**........................
...........................
...............*...........
**.............**........**
**..............**.......**
...........**..**..........
...........................
...........................
...........................
...........**..**..........
**..............**.........
**.............**..........
...............*...........
...........................
.**........................
.**........................
:twinhat: (p1) See also {hat} and {sesquihat}.
..*...*..
.*.*.*.*.
.*.*.*.*.
**.*.*.**
....*....
:twin peaks: = {twinhat}
:twirling T-tetsons II: (p60) Found by Robert Wainwright. This is
a {pre-pulsar} {hassle}d by {killer toads}.
.......**...**..........
......*.......*.........
.........*.*............
.......**...**..........
........................
........................
........................
.....................***
....................***.
.............*..........
***.........***.........
.***....................
....................***.
.....................***
........................
.***....................
***.........***.........
.............*..........
........................
........................
..........**...**.......
............*.*.........
.........*.......*......
..........**...**.......
:TWIT: = {tub with tail}
:two eaters: (p3) Found by Bill Gosper, September 1971.
**.......
.*.......
.*.*.....
..**.....
.....**..
.....*.*.
.......*.
.......**
:two pulsar quadrants: (p3) Found by Dave Buckingham, July 1973.
Compare {pulsar quadrant}.
....*....
....*....
...**....
..*......
*..*..***
*...*.*..
*....*...
.........
..***....
:underpopulation: Death of a cell caused by it having fewer than two
{neighbour}s. See also {overpopulation}.
:unit Life cell: A rectangular pattern, of size greater than 1x1,
that can simulate Life in the following sense. The pattern
by itself represents a dead Life cell, and some other pattern
represents a live Life cell. When the plane is tiled by these
two patterns (which then represent the state of a whole Life
universe) they evolve, after a fixed amount of time, into another
tiling of the plane by the same two patterns which correctly
represents the Life generation following the one they initially
represented. It is usual to use capital letters for the simulated
things, so, for example, for the first known unit Life cell
(constructed by David Bell in January 1996), one Generation is
5760 generations, and one Cell is 500x500 cells.
In December 2005, Jason Summers constructed an analogous unit
cell for Wolfram's Rule 100, a one-dimensional {cellular automaton}
that is know be universal.
:universal computer: A computer that can compute anything that is
computable. (The concept of computability can be defined in terms
of Turing machines, or by Church's lambda calculus, or by a number
of other methods, all of which can be shown to lead to equivalent
definitions.) The relevance of this to Life is that both Bill
Gosper and John Conway proved early on that it is possible to
construct a universal computer in the Life universe. (To prove
the universality of a {cellular automaton} with simple rules was
in fact Conway's aim in Life right from the start.) Conway's proof
is outlined in {Winning Ways}, and also in {The Recursive Universe}.
Until recently, no universal Life computer had ever been built in
practice, because it would be enormous, even with the improvements
that have been devised since those early proofs. In April 2000,
Paul Rendell completed a Turing machine construction (described
in {http://www.cs.ualberta.ca/~bulitko/F02/papers/tm_words.pdf}).
This, however, has a finite tape, as opposed to the infinite tape of
a true Turing machine, and is therefore not a universal computer.
But in November 2002, Paul Chapman announced the construction
of a universal computer, details of which can be found at
{http://www.igblan.free-online.co.uk/igblan/ca/}. This is
a universal register machine based around Dean Hickerson's
{sliding block memory}.
See also {universal constructor}.
:universal constructor: A pattern that is capable of constructing
*.*.....
*..*..**
....*.**
..**....
:up boat with tail: = {trans-boat with tail}
:U-pentomino: Conway's name for the following {pentomino}, which
rapidly dies.
*.*
***
:URM: A universal register machine, particularly Paul Chapman's
Life implementation of such a machine. See {universal computer}
for more information.
:vacuum: Empty space. That is, space containing only dead {cell}s.
:Venetian blinds: The p2 {agar} obtained by using the pattern O..O to
tile the plane.
:very long: = {long long}
:very long house: The following {induction coil}.
.*****.
*..*..*
**...**
:volatility: The volatility of an {oscillator} is the size (in cells)
of its {rotor} divided by the sum of the sizes of its rotor and its
{stator}. In other words, it is the proportion of cells involved in
the oscillator which actually oscillate. For many periods there are
known oscillators with volatility 1, see for example {Achim's p16},
{figure-8}, {Kok's galaxy}, {mazing}, {pentadecathlon}, {phoenix},
{relay}, {smiley} and {tumbler}. The smallest period for which the
existence of such statorless oscillators is undecided is 3, although
Dean Hickerson showed in 1994 that there are p3 oscillators with
volatility arbitrarily close to 1 (as is the case for all but
finitely many periods, because of the possibility of feeding the
gliders from a {true} period n {gun} into an {eater}).
The term "volatility" is due to Robert Wainwright. See also
{strict volatility}.
:volcano: Any of a number of p5 oscillators which produce
sparks. See {lightweight volcano}, {middleweight volcano}
and {heavyweight volcano}.
:V-pentomino: Conway's name for the following {pentomino}, a {loaf}
{predecessor}.
*..
*..
***
:washerwoman: (2c/3 p18 fuse) A {fuse} by Earl Abbe.
*.......................................................
**....*.....*.....*.....*.....*.....*.....*.....*.....*.
***..*.*...*.*...*.*...*.*...*.*...*.*...*.*...*.*...*.*
**....*.....*.....*.....*.....*.....*.....*.....*.....*.
*.......................................................
welded {eater1}s.
:Wheels, Life, and other Mathematical Amusements: One of Martin
Gardner's books (1983) that collects together material from his
column in Scientific American. The last three chapters of this
book contain all the Life stuff.
:why not: (p2) Found by Dave Buckingham, July 1977.
...*...
...*.*.
.*.....
*.*****
.*.....
...*.*.
...*...
:wick: A stable or oscillating linearly repeating pattern that can be
made to burn at one end. See {fuse}.
:wickstretcher: A {spaceship}-like object which stretches a {wick}
that is fixed at the other end. The wick here is assumed to be
in some sense connected, otherwise most {puffer}s would qualify as
wickstretchers. The first example of a wickstretcher was found in
October 1992 (front end by Hartmut Holzwart and back end by Dean
Hickerson) and stretches {ants} at a speed of c/4. This is shown
below with an improved back end found by Hickerson the following
month.
.................**..............................
.............**....*.............................
............***.*................................
*.**..**...*...****.*.*....**.......**...........
*....**..*........*.***....*....**.*..*.**.*.....
*.**....**.**....*...........*...*.*.**.*.**.....
......*.......*.............**.....*..*.*...**...
.....*.........*.*....***...*....*..*.*.***...*..
.....*.........*.*....***.**.*..**.*.*...*..**.*.
......*.......*.............**.*...**....**....*.
*.**....**.**....*..........*........**.*.*.**.**
*....**..*........*.***........*...*...**.*..*.*.
*.**..**...*...****.*.*.......*.*...**....*..*.*.
............***.*..............*.....*.***....*..
.............**....*.................*.*.........
.................**...................*..........
Diagonally moving c/4 and c/12 wickstretchers have also been built:
see {tubstretcher} and {linestretcher}. In July 2000 Jason Summers
constructed a c/2 wickstretcher, stretching a p50 {traffic jam} wick,
based on an earlier (October 1994) pattern by Hickerson.
:wicktrailer: Any {extensible} {tagalong}, that is, one which can
be attached to the back of itself, as well as to the back of a
{spaceship}. The number of generations which it takes for the
tagalong to occur again in the same place is often called the
period of the wicktrailer - this has little relation to the period
of the tagalong units themselves.
:windmill: (p4) Found by Dean Hickerson, November 1989.
...........*......
.........**.*.....
.......**.........
..........**......
.......***........
..................
***...............
...**..***.**.....
..........*******.
.*******..........
.....**.***..**...
...............***
..................
........***.......
......**..........
.........**.......
.....*.**.........
......*...........
:wing: The following {induction coil}. This is generation 2 of
{block and glider}.
.**.
*..*
.*.*
..**
:WinLifeSearch: Jason Summers' GUI version of {lifesrc} for MS Windows.
It is available from {http://entropymine.com/jason/life/software/}.
:Winning Ways: A two-volume book (1982) by Elwyn Berlekamp, John
Conway and Richard Guy on mathematical games. The last chapter
of the second volume concerns Life, and outlines a proof of the
existence of a {universal constructor}.
:with-the-grain grey ship: A {grey ship} in which the region of density
1/2 consists of lines of ON cells lying parallel to the direction in
which the spaceship moves. See also {against-the-grain grey ship}.
:WLS: = {WinLifeSearch}
:worker bee: (p9) Found by Dave Buckingham in 1972. Unlike the similar
{snacker} this produces no {spark}s, and so is not very important.
Like the snacker, the worker bee is {extensible} - it is, in fact, a
finite version of the infinite oscillator which consists of six ON
cells and two OFF cells alternating along a line. Note that Dean
Hickerson's new snacker ends also work here.
**............**
.*............*.
.*.*........*.*.
..**........**..
................
.....******.....
................
..**........**..
.*.*........*.*.
.*............*.
**............**
:W-pentomino: Conway's name for the following {pentomino}, a common
{loaf} {predecessor}.
*..
**.
.**