Difference between revisions of "Oscillator"
m (changed p21 smallest pattern since 44P7.2 can be reduced to a 42-cell oscillator) |
|||
(21 intermediate revisions by 5 users not shown) | |||
Line 93: | Line 93: | ||
| [[:Category:Patterns found in 1977|1977]] | | [[:Category:Patterns found in 1977|1977]] | ||
| | | | ||
| [[ | | [[rattlesnake]] | ||
| [[:Category:Patterns with | | [[:Category:Patterns with 33 cells|33]] | ||
|- | |- | ||
! [[:Category:Oscillators with period 12|12]] | ! [[:Category:Oscillators with period 12|12]] | ||
Line 196: | Line 196: | ||
| | | | ||
| [[p25 honey farm hassler]] | | [[p25 honey farm hassler]] | ||
| [[:Category:Patterns with | | [[:Category:Patterns with 88 cells|88]] | ||
|- | |- | ||
! [[:Category:Oscillators with period 26|26]] | ! [[:Category:Oscillators with period 26|26]] | ||
Line 219: | Line 219: | ||
| [[:Category:patterns found in 1973|1973]] | | [[:Category:patterns found in 1973|1973]] | ||
| | | | ||
| [[mold on 41P7.2]] | | [[pre-pulsar shuttle 28]], [[mold on 41P7.2]] | ||
| [[:Category:Patterns with 53 cells|53]] | | [[:Category:Patterns with 53 cells|53]] | ||
|- | |- | ||
Line 259: | Line 259: | ||
| 1997 | | 1997 | ||
| | | | ||
| [[ | | [[caterer on rattlesnake]] | ||
| [[:Category:Patterns with | | [[:Category:Patterns with 46 cells|46]] | ||
|- | |- | ||
! class="red_td" | 34 | ! class="red_td" | 34 | ||
Line 270: | Line 270: | ||
| 1995 | | 1995 | ||
| | | | ||
| [[ | | [[p35 honey farm hassler]] | ||
| [[:Category:patterns with | | [[:Category:patterns with 44 cells|44]] | ||
|- | |- | ||
! [[:Category:oscillators with period 36|36]] | ! [[:Category:oscillators with period 36|36]] | ||
Line 332: | Line 332: | ||
| 1992 | | 1992 | ||
| | | | ||
| [[ | | [[mold on rattlesnake]] | ||
| [[:Category:patterns with | | [[:Category:patterns with 45 cells|45]] | ||
|- | |- | ||
! [[:Category:Oscillators with period 45|45]] | ! [[:Category:Oscillators with period 45|45]] | ||
Line 368: | Line 368: | ||
|- | |- | ||
! [[:Category:Oscillators with period 49|49]] | ! [[:Category:Oscillators with period 49|49]] | ||
| [[p49 glider | | [[p49 glider shuttle]] | ||
| Noam Elkies | | Noam Elkies | ||
| [[:Category:Patterns found in 1999|1999]] | | [[:Category:Patterns found in 1999|1999]] | ||
Line 420: | Line 420: | ||
| [[:Category:patterns found in 1986|1986]] | | [[:Category:patterns found in 1986|1986]] | ||
| | | | ||
| [[ | | [[pseudo-barberpole on rattlesnake]] | ||
| [[:Category:patterns with | | [[:Category:patterns with 49 cells|49]] | ||
|- | |- | ||
! [[:Category:oscillators with period 56|56]] | ! [[:Category:oscillators with period 56|56]] | ||
Line 470: | Line 470: | ||
| [[P61 glider loop]] | | [[P61 glider loop]] | ||
| [[:Category:patterns with 228 cells|228]] | | [[:Category:patterns with 228 cells|228]] | ||
|- | |||
! [[:Category:oscillators with period 62|62]] | |||
| ? | |||
| ? | |||
| ? | |||
| | |||
| [[110P62]] | |||
| [[:Category:patterns with 110 cells|110]] | |||
|- | |- | ||
! [[:Category:oscillators with period 63|63]] | ! [[:Category:oscillators with period 63|63]] | ||
Line 478: | Line 486: | ||
| [[snacker on 38P7.2]] | | [[snacker on 38P7.2]] | ||
| [[:Category:patterns with 78 cells|78]] | | [[:Category:patterns with 78 cells|78]] | ||
|- | |||
! [[:Category:oscillators with period 64|64]] | |||
| ? | |||
| ? | |||
| ? | |||
| | |||
| [[Merzenich's p64]] | |||
| [[:Category:patterns with 34 cells|34]] | |||
|- | |- | ||
! [[:Category:oscillators with period 65|65]] | ! [[:Category:oscillators with period 65|65]] | ||
Line 494: | Line 510: | ||
| [[caterer on 36P22]] | | [[caterer on 36P22]] | ||
| [[:Category:patterns with 48 cells|48]] | | [[:Category:patterns with 48 cells|48]] | ||
|- | |||
! [[:Category:oscillators with period 67|67]] | |||
| ? | |||
| ? | |||
| ? | |||
| | |||
| ? | |||
| ? | |||
|- | |||
! [[:Category:oscillators with period 68|68]] | |||
| ? | |||
| ? | |||
| ? | |||
| | |||
| ? | |||
| ? | |||
|- | |||
! [[:Category:oscillators with period 69|69]] | |||
| ? | |||
| ? | |||
| ? | |||
| | |||
| ? | |||
| ? | |||
|- | |- | ||
! [[:Category:oscillators with period 70|70]] | ! [[:Category:oscillators with period 70|70]] | ||
Line 502: | Line 542: | ||
| [[78P70]] | | [[78P70]] | ||
| [[:Category:patterns with 78 cells|78]] | | [[:Category:patterns with 78 cells|78]] | ||
|- | |||
! [[:Category:oscillators with period 71|71]] | |||
| ? | |||
| ? | |||
| ? | |||
| | |||
| ? | |||
| ? | |||
|- | |- | ||
! [[:Category:Oscillators with period 72|72]] | ! [[:Category:Oscillators with period 72|72]] | ||
Line 508: | Line 556: | ||
| 1990 | | 1990 | ||
| | | | ||
| [[ | | [[figure eight on 22P36]] | ||
| [[:Category:Patterns with | | [[:Category:Patterns with 36 cells|36]] | ||
|- | |||
! [[:Category:oscillators with period 73|73]] | |||
| ? | |||
| ? | |||
| ? | |||
| | |||
| ? | |||
| ? | |||
|- | |||
! [[:Category:oscillators with period 74|74]] | |||
| ? | |||
| ? | |||
| ? | |||
| | |||
| ? | |||
| ? | |||
|- | |- | ||
! [[:Category:oscillators with period 75|75]] | ! [[:Category:oscillators with period 75|75]] | ||
Line 518: | Line 582: | ||
| [[6 bits]] | | [[6 bits]] | ||
| [[:Category:Patterns with 49 cells|49]] | | [[:Category:Patterns with 49 cells|49]] | ||
|- | |||
! [[:Category:oscillators with period 76|76]] | |||
| ? | |||
| ? | |||
| ? | |||
| | |||
| ? | |||
| ? | |||
|- | |||
! [[:Category:oscillators with period 77|77]] | |||
| ? | |||
| ? | |||
| ? | |||
| | |||
| [[77P77]] | |||
| [[:Category:patterns with 77 cells|77]] | |||
|- | |||
! [[:Category:oscillators with period 78|78]] | |||
| ? | |||
| ? | |||
| ? | |||
| | |||
| [[126P78.1]] | |||
| [[:Category:Patterns with 126 cells|126]] | |||
|- | |||
! [[:Category:oscillators with period 79|79]] | |||
| ? | |||
| ? | |||
| ? | |||
| | |||
| ? | |||
| ? | |||
|- | |||
! [[:Category:oscillators with period 80|80]] | |||
| ? | |||
| ? | |||
| ? | |||
| | |||
| [[122P80.1]] | |||
| [[:Category:Patterns with 122 cells|122]] | |||
|- | |||
! [[:Category:oscillators with period 81|81]] | |||
| ? | |||
| ? | |||
| ? | |||
| | |||
| ? | |||
| ? | |||
|- | |||
! [[:Category:oscillators with period 82|82]] | |||
| ? | |||
| ? | |||
| ? | |||
| | |||
| ? | |||
| ? | |||
|- | |||
! [[:Category:oscillators with period 83|83]] | |||
| ? | |||
| ? | |||
| ? | |||
| | |||
| ? | |||
| ? | |||
|- | |||
! [[:Category:oscillators with period 84|84]] | |||
| ? | |||
| ? | |||
| ? | |||
| | |||
| [[114P84]] | |||
| [[:Category:patterns with 84 cells|84]] | |||
|- | |||
! [[:Category:oscillators with period 85|85]] | |||
| ? | |||
| ? | |||
| ? | |||
| | |||
| ? | |||
| ? | |||
|- | |||
! [[:Category:oscillators with period 86|86]] | |||
| ? | |||
| ? | |||
| ? | |||
| | |||
| ? | |||
| ? | |||
|- | |||
! [[:Category:oscillators with period 87|87]] | |||
| ? | |||
| ? | |||
| ? | |||
| | |||
| [[84P87]] | |||
| [[:Category:patterns with 84 cells|84]] | |||
|- | |- | ||
! [[:Category:oscillators with period 88|88]] | ! [[:Category:oscillators with period 88|88]] | ||
Line 524: | Line 684: | ||
| 1994 | | 1994 | ||
| | | | ||
| [[ | | [[figure eight on rattlesnake]] | ||
| [[:Category:patterns with | | [[:Category:patterns with 45 cells|45]] | ||
|- | |||
! [[:Category:oscillators with period 89|89]] | |||
| ? | |||
| ? | |||
| ? | |||
| | |||
| ? | |||
| ? | |||
|- | |- | ||
! [[:Category:oscillators with period 90|90]] | ! [[:Category:oscillators with period 90|90]] | ||
Line 534: | Line 702: | ||
| [[fumarole on 43P18]] | | [[fumarole on 43P18]] | ||
| [[:Category:patterns with 61 cells|61]] | | [[:Category:patterns with 61 cells|61]] | ||
|- | |||
! [[:Category:oscillators with period 91|91]] | |||
| ? | |||
| ? | |||
| ? | |||
| | |||
| ? | |||
| ? | |||
|- | |||
! [[:Category:oscillators with period 92|92]] | |||
| ? | |||
| ? | |||
| ? | |||
| | |||
| [[twin bees shuttles hassling blinker]] | |||
| [[:Category:patterns with 61 cells|61]] | |||
|- | |||
! [[:Category:oscillators with period 93|93]] | |||
| ? | |||
| ? | |||
| ? | |||
| | |||
| [[caterer on 48P31]] | |||
| [[:Category:patterns with 60 cells|60]] | |||
|- | |||
! [[:Category:oscillators with period 94|94]] | |||
| ? | |||
| ? | |||
| ? | |||
| | |||
| ? | |||
| ? | |||
|- | |||
! [[:Category:oscillators with period 95|95]] | |||
| ? | |||
| ? | |||
| ? | |||
| | |||
| ? | |||
| ? | |||
|- | |- | ||
! [[:Category:oscillators with period 96|96]] | ! [[:Category:oscillators with period 96|96]] | ||
Line 542: | Line 750: | ||
| [[caterer on 68P32]] | | [[caterer on 68P32]] | ||
| [[:Category:patterns with 80 cells|80]] | | [[:Category:patterns with 80 cells|80]] | ||
|- | |||
! [[:Category:oscillators with period 97|97]] | |||
| ? | |||
| ? | |||
| ? | |||
| | |||
| ? | |||
| ? | |||
|- | |||
! [[:Category:oscillators with period 98|98]] | |||
| ? | |||
| ? | |||
| ? | |||
| | |||
| ? | |||
| ? | |||
|- | |- | ||
! [[:Category:oscillators with period 99|99]] | ! [[:Category:oscillators with period 99|99]] | ||
Line 548: | Line 772: | ||
| ? | | ? | ||
| | | | ||
| | | ? | ||
| | | ? | ||
|- | |- | ||
! [[:Category:Oscillators with period 100|100]] | ! [[:Category:Oscillators with period 100|100]] | ||
Line 604: | Line 828: | ||
| 1994 | | 1994 | ||
| | | | ||
| | | [[mold on 48P31]] | ||
| | | [[:Category:patterns with 60 cells|60]] | ||
|- | |- | ||
! [[:Category:Oscillators with period 132|132]] | ! [[:Category:Oscillators with period 132|132]] | ||
Line 614: | Line 838: | ||
| ? | | ? | ||
| ? | | ? | ||
|- | |||
! [[:Category:oscillators with period 135|135]] | |||
| ? | |||
| ? | |||
| ? | |||
| | |||
| [[106P135]] | |||
| [[:Category:patterns with 106 cells|106]] | |||
|- | |- | ||
! [[:Category:oscillators with period 138|138]] | ! [[:Category:oscillators with period 138|138]] | ||
Line 652: | Line 884: | ||
| 1994 | | 1994 | ||
| | | | ||
| | | [[Kok's galaxy on centinal]] | ||
| | | [[:Category:patterns with 98 cells|98]] | ||
|- | |- | ||
! [[:Category:oscillators with period 312|312]] | ! [[:Category:oscillators with period 312|312]] | ||
Line 668: | Line 900: | ||
*[[:Category:Oscillators|List of oscillators]] | *[[:Category:Oscillators|List of oscillators]] | ||
*[[Omniperiodic]] | *[[Omniperiodic]] | ||
*[[LifeWiki:Game_of_Life_Status_page#Oscillator_periods|Oscillator periods status table]] | |||
==External links== | ==External links== | ||
{{LinkLexicon|lex_o.htm#oscillator}} | {{LinkLexicon|lex_o.htm#oscillator}} | ||
{{LinkWeisstein|Oscillator.html}} | {{LinkWeisstein|Oscillator.html}} |
Revision as of 21:02, 25 June 2017
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 the Life Lexicon