Period

From LifeWiki
Revision as of 17:37, 18 January 2009 by Nathaniel (talk | contribs)
Jump to navigation Jump to search
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

The period of a pattern is the smallest number of generations it takes for it to reappear in its original form, possibly with some slight modification of interest. The term is used most commonly for oscillators and spaceships, but can also be used for puffers, wicks, fuses, superstrings, factories and guns. In the last case there is a distinction between true period and pseudo period. There is also a somewhat different concept of period for wicktrailers.

Oscillators

A blinker

In the case of oscillators, the period refers simply to the minimum number of generations it takes for the pattern to reappear exactly as it started. The period is equal to the number of distinct phases of the pattern. For example, the blinker is a period 2 oscillator because it has two distinct phases: one in which the three alive cells are arranged horizontally, and one in which the three alive cells are arranged vertically.

The period of an oscillator takes orientation into account. That is, even though the two phases of the blinker look the same from different orientations, they are considered two distinct phases and thus its period is 2. Also consider mold, which has period 4 even though its mirror image appears after only 2 generations.