Oscillator: Difference between revisions
No edit summary |
|||
| Line 33: | Line 33: | ||
| [[octagon 2]] | | [[octagon 2]] | ||
| [[:Category:Patterns found by Sol Goodman|Sol Goodman]], [[:Category:Patterns found by Arthur Taber|Arthur Taber]] | | [[:Category:Patterns found by Sol Goodman|Sol Goodman]], [[:Category:Patterns found by Arthur Taber|Arthur Taber]] | ||
| | | 1971 | ||
|- | |- | ||
! [[:Category:Oscillators with period 6|6]] | ! [[:Category:Oscillators with period 6|6]] | ||
| Line 51: | Line 51: | ||
|- | |- | ||
! [[:Category:Oscillators with period 9|9]] | ! [[:Category:Oscillators with period 9|9]] | ||
| [[ | | [[worker bee]] | ||
| [[:Category:Patterns found by David Buckingham|David Buckingham]] | | [[:Category:Patterns found by David Buckingham|David Buckingham]] | ||
| 1972 | | 1972 | ||
| Line 66: | Line 66: | ||
|- | |- | ||
! [[:Category:Oscillators with period 30|30]] | ! [[:Category:Oscillators with period 30|30]] | ||
| [[ | | [[queen bee shuttle]] | ||
| Bill Gosper | | Bill Gosper | ||
| 1970 | | 1970 | ||
|- | |- | ||
! [[:Category:Oscillators with period 32|32]] | ! [[:Category:Oscillators with period 32|32]] | ||
| [[ | | [[gourmet]] | ||
| David Buckingham | | David Buckingham | ||
| 1978 | | [[:Category:Patterns found in 1978|1978]] | ||
|- | |- | ||
! [[:Category:Oscillators with period 46|46]] | ! [[:Category:Oscillators with period 46|46]] | ||
| [[ | | [[twin bees shuttle]] | ||
| Bill Gosper | | Bill Gosper | ||
| 1971 | | 1971 | ||
| Line 91: | Line 91: | ||
|- | |- | ||
! [[:Category:Oscillators with period 110|110]] | ! [[:Category:Oscillators with period 110|110]] | ||
| [[ | | [[P110 traffic jam]] | ||
| Bill Gosper | | Bill Gosper | ||
| 1994 | | 1994 | ||
| Line 137: | Line 137: | ||
| [[29P9.1]] | | [[29P9.1]] | ||
| [[:Category:Patterns with 29 cells|29]] | | [[:Category:Patterns with 29 cells|29]] | ||
|- | |||
! 10 | |||
| [[bipole bridge pseudo-barberpole]] | |||
| [[:Category:Patterns with 23 cells|23]] | |||
|- | |- | ||
! 14 | ! 14 | ||
| Line 151: | Line 155: | ||
|- | |- | ||
! 29 | ! 29 | ||
| [[ | | [[pre-pulsar shuttle 29]] | ||
| [[:Category:Patterns with 56 cells|56]] | | [[:Category:Patterns with 56 cells|56]] | ||
|- | |- | ||
! 30 | ! 30 | ||
| [[ | | [[queen bee shuttle]] | ||
| [[:Category:Patterns with 20 cells|20]] | | [[:Category:Patterns with 20 cells|20]] | ||
|- | |- | ||
| Line 167: | Line 171: | ||
|- | |- | ||
! 100 | ! 100 | ||
| [[ | | [[centinal]] | ||
| [[:Category:Patterns with 70 cells|70]] | | [[:Category:Patterns with 70 cells|70]] | ||
|} | |} | ||
Revision as of 17:18, 4 April 2009
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.
See also
External links
- Oscillator at the Life Lexicon