Pattern naming

From LifeWiki
Jump to: navigation, search

Patterns in Conway's Game of Life and related cellular automata may be named in a variety of ways.

There are three ways to refer to a pattern:

  • A name designates the pattern.
  • A description provides information about the pattern and its parameters.
  • A code allows reconstruction of the pattern.

Proper names

Many patterns have proper names assigned to them, either by their discoverer or the Life community at large. Names are usually based on either the visual appearance of the pattern, its behavior, its parameters or other traits; examples include:

Composite patterns

House on house siamese table-on-table weld hat-siamese-hat

When a pattern is composed of two or more named parts, these are often said to be on or at each other; and is also used, especially when one object is an induction coil which depends on the other for stabilization without touching it. The composite pattern can also be referred to as a tie, especially if the two constituent objects are identical, or as a bridge if the objects are joined edge-to-edge.

Examples include:

In some cases, a combination of two identical patterns is called a bi-pattern, a mirrored pattern or a rotated pattern. Examples include:

Two fused objects are said to be siamese if unmodified, or weld if modified. Examples include:

Alignment

Main article: Isomer

Since the constituent parts of a pattern may sometimes be arranged in different ways, prefixes such as cis-, trans-, ortho-, meta-, para-, shift- and postfixes such as up and down are used to distinguish the possible alignments.

Cis- and trans- are used when two different, asymmetric induction coils align; they function as in in organic chemistry. Cis- denotes a pattern where the "heavy" parts are on the same side, closer to each other, while trans- denotes a pattern where the "heavy" parts are on opposite sides; compare e.g. cis-loaf with tail and trans-loaf with tail.[1]

When two different, asymmetric induction coils disalign, ortho-, meta-, shift- and para- are used instead. If the constituent patterns point in opposite directions and their "heavy" parts align, ortho- is used; if their light parts align, meta- is used. If the patterns point in the same direction, and the first's heavy part aligns with the second's light part, shift- is used, while if the first's light part aligns with the second's heavy part, para- is used.[1]

Finally, up means that the stabilizer is pointing toward the "heavy" part of the induction coil, while down means the stabilizer is pointing away from it.[1]

Infinite families

Main article: Long

Many patterns can be extended arbitrarily in a systematic manner; the members of the family are then referred to as long, very long, extra long etc.

Other infinite families defying easy description exist, e.g. lakes; these are largely unnamed.

Systematic names (descriptions)

Patterns may be given systematic names based on their behavior and/or traits.

Shuttles, loops and oscillators may be named according to their period; for example, the p26 glider shuttle, p42 glider shuttle and p50 glider shuttle are all glider shuttles of various periods.

Sawtooths are often named according to their minimum recurring population, e.g. sawtooth 177, sawtooth 201 and sawtooth 1212.

Unnamed patterns

Entirely unnamed patterns are referred to using a descriptor.

For oscillators, the format of the descripter is #p#. The first number denotes the smallest amount of cells in any generation; the second denotes the period. For spaceships, this is extended to #p#h#v#. The third and fourth the horizontal and vertical displacement of the ship, relative to its initial position.

In either case, objects that would ordinarily be assigned the same descriptor may be distinguished by appending a period and an index, e.g. 28P7.1 and 28P7.2.

For unnamed methuselahs, the descriptor format is #M, with the number giving the number of generations until the pattern settles down, e.g. 40514M.

Codes

Also see Category:File formats.

Various encodings for patterns exist.

  • RLE is easy to encode and decode, but can grow fairly large, and does not uniquely identify a pattern.
  • Extended Wechsler codes (apgcodes) uniquely identify a pattern, while also encoding its behavior in a given rule (assumed to be Conway Life unless otherwise specified).

Indices in pattern collections

Unnammed patterns can also be described by their indices in pattern collections; for example, the hat is object 9.1 on Pentadecathlon.com. For stamp collections such as jslife, the file the object is contained in and its position on the grid can be used.

References

  1. 1.0 1.1 1.2 EricABQ (2015-10-25 / 2015-11-11). "Comments on xp6_w8o0uh224a4z32". Catagolue. Retrieved on 2016-06-20.