Oscillator

From LifeWiki
Revision as of 12:01, 3 April 2009 by Nathaniel (talk | contribs) (added tables and new section)
Jump to navigation Jump to search

An oscillator is a pattern that is a predecessor of itself. That is, it is a pattern that repeats itself after a fixed number of generations (known as its period). The term is usually restricted to finite patterns that are not still lifes, though still lifes may be thought of as oscillators with period 1. An oscillator is divided into a rotor and a stator.

In general cellular automaton theory the term oscillator usually covers spaceships as well, but this usage is not normal in Conway's Game of Life.

Important oscillators by period

A list of the first-discovered oscillator of each period, as well the current smallest-known oscillator of that period, is provided here. Note that only true period oscillators are considered here. In some cases, it is not known for certain what the first-discovered oscillator of a given period is, in which situation a question mark (?) is presented along with the oscillator that has the earliest known date of discovery.

Period First discovered Discoverer Year of discovery
2 Blinker John Conway 1970
3 Pulsar John Conway Unknown
4 (?) Gray counter Unknown 1971
5 Octagon 2 Sol Goodman, Arthur Taber 1971
6 (?) $rats, Sombreros David Buckingham 1972
Period Smallest known Minimum # of cells
2 Blinker 3
3 Caterer 12
4 Mazing, Mold 12
5 Pseudo-barberpole 15
6 Unix 16

See also