Oscillator: Difference between revisions
No edit summary |
No edit summary |
||
| Line 141: | Line 141: | ||
| [[:Category:Patterns found in 1997|1997]] | | [[:Category:Patterns found in 1997|1997]] | ||
| | | | ||
| [[ | | [[honey thieves]] | ||
| [[:Category:Patterns with 36 cells|36]] | | [[:Category:Patterns with 36 cells|36]] | ||
|- | |- | ||
| Line 215: | Line 215: | ||
|- | |- | ||
! [[:Category:Oscillators with period 28|28]] | ! [[:Category:Oscillators with period 28|28]] | ||
| [[ | | [[newshuttle]] | ||
| David Buckingham | | David Buckingham | ||
| [[:Category:patterns found in 1973|1973]] | | [[:Category:patterns found in 1973|1973]] | ||
| Line 540: | Line 540: | ||
| ? | | ? | ||
| | | | ||
| [[ | | [[fumarole on 34P14 shuttle]] | ||
| [[:Category:patterns with 52 cells|52]] | | [[:Category:patterns with 52 cells|52]] | ||
|- | |- | ||
| Line 552: | Line 552: | ||
|- | |- | ||
! [[:Category:Oscillators with period 72|72]] | ! [[:Category:Oscillators with period 72|72]] | ||
| [[ | | [[two blockers hassling R-pentomino]] | ||
| Robert Wainwright | | Robert Wainwright | ||
| 1990 | | 1990 | ||
| Line 776: | Line 776: | ||
|- | |- | ||
! [[:Category:Oscillators with period 100|100]] | ! [[:Category:Oscillators with period 100|100]] | ||
| [[ | | [[centinal]] | ||
| Bill Gosper | | Bill Gosper | ||
| ≤[[:Category:patterns found in 1987|1987]] | | ≤[[:Category:patterns found in 1987|1987]] | ||
| Line 824: | Line 824: | ||
|- | |- | ||
! [[:Category:Oscillators with period 124|124]] | ! [[:Category:Oscillators with period 124|124]] | ||
| [[ | | [[p124 lumps of muck hassler]] | ||
| Dean Hickerson | | Dean Hickerson | ||
| 1994 | | 1994 | ||
Revision as of 15:16, 14 December 2018
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.
Cellular automaton theory recognizes shift periodicity, which refers to a configuration reappearing in shifted form after a lapse of one or more generations. Without the shift, it is an oscillator, but if it moves it would be called a glider or spaceship. Strictly speaking "glider" means the little figure so prevalent in Conway's Game of Life, but the more general usage has now become popular.
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 non-trivial oscillators are considered here, in the sense that there must be at least one cell that oscillates at the full period. In some cases, it is not known for certain what the first-discovered oscillator of a given period is, and in such situations all possible candidates are listed. For any period 61 or greater an oscillator can be constructed using the Herschel track method. In April, 2013 Mike Playle found a small 90-degree stable reflector that allows oscillators of all periods 43 or greater to be constructed.
See also
External links
- Oscillator at Wikipedia
- Oscillator at the Life Lexicon