Oscillator: Difference between revisions
No edit summary |
|||
| Line 149: | Line 149: | ||
| ≤[[:Category:Patterns found in 1991|1991]] | | ≤[[:Category:Patterns found in 1991|1991]] | ||
| | | | ||
| [[ | | [[p18 bi-block hassler]] | ||
| [[:Category:Patterns with 43 cells|43]] | | [[:Category:Patterns with 43 cells|43]] | ||
|- | |- | ||
| Line 266: | Line 266: | ||
|- | |- | ||
! [[:Category:Oscillators with period 35|35]] | ! [[:Category:Oscillators with period 35|35]] | ||
| [[ | | [[p35 beehive hassler]] | ||
| Dean Hickerson | | Dean Hickerson | ||
| 1995 | | 1995 | ||
| Line 274: | Line 274: | ||
|- | |- | ||
! [[:Category:oscillators with period 36|36]] | ! [[:Category:oscillators with period 36|36]] | ||
| [[ | | [[p36 toad hassler]] | ||
| Robert Wainwright | | Robert Wainwright | ||
| 1984 | | 1984 | ||
| Line 301: | Line 301: | ||
|- | |- | ||
! [[:Category:oscillators with period 40|40]] | ! [[:Category:oscillators with period 40|40]] | ||
| [[ | | [[p40 B-heptomino shuttle]] | ||
| David Buckingham | | David Buckingham | ||
| ≤1991 | | ≤1991 | ||
| Line 312: | Line 312: | ||
|- | |- | ||
! [[:Category:oscillators with period 42|42]] | ! [[:Category:oscillators with period 42|42]] | ||
| [[ | | [[p42 glider shuttle]] | ||
| Noam Elkies | | Noam Elkies | ||
| 1994 | | 1994 | ||
| Line 320: | Line 320: | ||
|- | |- | ||
! [[:Category:oscillators with period 43|43]] | ! [[:Category:oscillators with period 43|43]] | ||
| [[ | | [[p43 glider loop]] | ||
| [[Mike Playle]] | | [[Mike Playle]] | ||
| [[:Category:patterns found in 2013|2013]] | | [[:Category:patterns found in 2013|2013]] | ||
| | | | ||
| [[ | | [[p43 glider loop]] | ||
| [[:Category:patterns with 228 cells|228]] | | [[:Category:patterns with 228 cells|228]] | ||
|- | |- | ||
! [[:Category:oscillators with period 44|44]] | ! [[:Category:oscillators with period 44|44]] | ||
| [[ | | [[p44 pi-heptomino hassler]] | ||
| David Buckingham | | David Buckingham | ||
| 1992 | | 1992 | ||
| Line 360: | Line 360: | ||
|- | |- | ||
! [[:Category:oscillators with period 48|48]] | ! [[:Category:oscillators with period 48|48]] | ||
| [[ | | [[p48 toad hassler]] | ||
| Bill Gosper | | Bill Gosper | ||
| 1994 | | 1994 | ||
| Line 376: | Line 376: | ||
|- | |- | ||
! [[:Category:oscillators with period 50|50]] | ! [[:Category:oscillators with period 50|50]] | ||
| [[ | | [[p50 glider shuttle]] | ||
| Dean Hickerson | | Dean Hickerson | ||
| 1992 | | 1992 | ||
| | | | ||
| [[ | | [[p50 traffic jam]] | ||
| [[:Category:patterns with 92 cells|92]] | | [[:Category:patterns with 92 cells|92]] | ||
|- | |- | ||
| Line 400: | Line 400: | ||
|- | |- | ||
! [[:Category:oscillators with period 53|53]] | ! [[:Category:oscillators with period 53|53]] | ||
| [[ | | [[p53 glider loop]] | ||
| [[Mike Playle]] | | [[Mike Playle]] | ||
| [[:Category:patterns found in 2013|2013]] | | [[:Category:patterns found in 2013|2013]] | ||
| | | | ||
| [[ | | [[p53 glider loop]] | ||
| [[:Category:patterns with 228 cells|228]] | | [[:Category:patterns with 228 cells|228]] | ||
|- | |- | ||
! [[:Category:Oscillators with period 54|54]] | ! [[:Category:Oscillators with period 54|54]] | ||
| [[ | | [[p54 shuttle]] | ||
| David Buckingham | | David Buckingham | ||
| [[:Category:patterns found in 1974|1974]] | | [[:Category:patterns found in 1974|1974]] | ||
| | | | ||
| [[ | | [[p54 shuttle]] | ||
| [[:Category:Patterns with 48 cells|48]] | | [[:Category:Patterns with 48 cells|48]] | ||
|- | |- | ||
| Line 424: | Line 424: | ||
|- | |- | ||
! [[:Category:oscillators with period 56|56]] | ! [[:Category:oscillators with period 56|56]] | ||
| [[ | | [[p56 B-heptomino shuttle]] | ||
| David Buckingham | | David Buckingham | ||
| ≤1991 | | ≤1991 | ||
| | | | ||
| [[ | | [[p56 B-heptomino shuttle]] | ||
| [[:Category:patterns with 45 cells|45]] | | [[:Category:patterns with 45 cells|45]] | ||
|- | |- | ||
! [[:Category:Oscillators with period 57|57]] | ! [[:Category:Oscillators with period 57|57]] | ||
| [[ | | [[p57 Herschel loop 1]] | ||
| [[:Category:patterns found by Dietrich Leithner|Dietrich Leithner]] | | [[:Category:patterns found by Dietrich Leithner|Dietrich Leithner]] | ||
| 1997 | | 1997 | ||
| | | | ||
| [[ | | [[p57 bumper loop]] | ||
| [[:Category:patterns with 152 cells|152]] | | [[:Category:patterns with 152 cells|152]] | ||
|- | |- | ||
! [[:Category:oscillators with period 58|58]] | ! [[:Category:oscillators with period 58|58]] | ||
| [[ | | [[p58 toadsucker]] | ||
| Bill Gosper | | Bill Gosper | ||
| 1994 | | 1994 | ||
| Line 448: | Line 448: | ||
|- | |- | ||
! [[:Category:oscillators with period 59|59]] | ! [[:Category:oscillators with period 59|59]] | ||
| [[ | | [[p59 Herschel loop 1]] | ||
| David Buckingham | | David Buckingham | ||
| 1997 | | 1997 | ||
| | | | ||
| [[ | | [[p59 glider loop]] | ||
| [[:Category:patterns with 228 cells|228]] | | [[:Category:patterns with 228 cells|228]] | ||
|- | |- | ||
! [[:Category:oscillators with period 60|60]] | ! [[:Category:oscillators with period 60|60]] | ||
| [[ | | [[p60 glider shuttle]] | ||
| David Buckingham | | David Buckingham | ||
| ≤ 1971 | | ≤ 1971 | ||
| Line 464: | Line 464: | ||
|- | |- | ||
! [[:Category:oscillators with period 61|61]] | ! [[:Category:oscillators with period 61|61]] | ||
| [[ | | [[p61 Herschel loop 1]] | ||
| David Buckingham | | David Buckingham | ||
| [[:Category:patterns found in 1996|1996]] | | [[:Category:patterns found in 1996|1996]] | ||
| | | | ||
| [[ | | [[p61 glider loop]] | ||
| [[:Category:patterns with 228 cells|228]] | | [[:Category:patterns with 228 cells|228]] | ||
|- | |- | ||
| Line 680: | Line 680: | ||
|- | |- | ||
! [[:Category:oscillators with period 88|88]] | ! [[:Category:oscillators with period 88|88]] | ||
| [[P44 pi-heptomino hassler#Image gallery| | | [[P44 pi-heptomino hassler#Image gallery|p88 pi-heptomino hassler]] | ||
| Dean Hickerson | | Dean Hickerson | ||
| 1994 | | 1994 | ||
| Line 808: | Line 808: | ||
|- | |- | ||
! [[:Category:Oscillators with period 110|110]] | ! [[:Category:Oscillators with period 110|110]] | ||
| [[ | | [[p110 traffic jam]] | ||
| Bill Gosper | | Bill Gosper | ||
| 1994 | | 1994 | ||
| Line 832: | Line 832: | ||
|- | |- | ||
! [[:Category:Oscillators with period 132|132]] | ! [[:Category:Oscillators with period 132|132]] | ||
| [[ | | [[p132 pi-heptomino hassler]] | ||
| David Buckingham | | David Buckingham | ||
| ≤1994 | | ≤1994 | ||
| Line 864: | Line 864: | ||
|- | |- | ||
! [[:Category:Oscillators with period 156|156]] | ! [[:Category:Oscillators with period 156|156]] | ||
| [[ | | [[p156 Hans Leo hassler]] | ||
| Noam Elkies | | Noam Elkies | ||
| 1995 | | 1995 | ||
| Line 880: | Line 880: | ||
|- | |- | ||
! [[:Category:Oscillators with period 200|200]] | ! [[:Category:Oscillators with period 200|200]] | ||
| [[ | | [[p200 traffic jam]] | ||
| Bill Gosper | | Bill Gosper | ||
| 1994 | | 1994 | ||
Revision as of 14:59, 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