Oscillator: Difference between revisions
adding p196 |
Smallest known oscillators from SKOP106, https://conwaylife.com/forums/viewtopic.php?f=2&t=5338 |
||
| Line 522: | Line 522: | ||
| ? | | ? | ||
| | | | ||
| | | [[Adjustable glider loop|p67 glider loop]] | ||
| | | {{cells|228}} | ||
|- | |- | ||
! {{period|68|brief}} | ! {{period|68|brief}} | ||
| Line 530: | Line 530: | ||
| ? | | ? | ||
| | | | ||
| | | {{LinkCatagolue|xp68_y664k8g0c871y1ok46zy93vsx8kicz0ggyqgg0go4871zw346y4ca8y8ocgw11y06a8ozoggx2596yicsiqczw2nc4wicyo31e8z047011yaok4ogwoozyc8oy3g044k8zya311y247011w113|patternname=p68|style=raw}} [[p4 bumper|p4 bumper loop]] | ||
| | | {{cells|151}} | ||
|- | |- | ||
! {{period|69|brief}} | ! {{period|69|brief}} | ||
| Line 538: | Line 538: | ||
| ? | | ? | ||
| | | | ||
| | | {{LinkCatagolue|xp69_yco08868y3ca23zyacb2807x6msy6ggzy6c453yj346co8oggz8oyz04t0vqgz0123ywog488w1zwgw22413ywo8gzw1bv0n4yz032zy0113236c4oyjok46zy811y67dcxs028q6zydo8a6y32c2203|patternname=p69|style=raw}} [[p3 bumper|p3 bumper loop]] | ||
| | | {{cells|152}} | ||
|- | |- | ||
! {{period|70|brief}} | ! {{period|70|brief}} | ||
| Line 554: | Line 554: | ||
| ? | | ? | ||
| | | | ||
| | | [[Adjustable glider loop|p71 glider loop]] | ||
| | | {{cells|228}} | ||
|- | |- | ||
! {{period|72|brief}} | ! {{period|72|brief}} | ||
| Line 570: | Line 570: | ||
| ? | | ? | ||
| | | | ||
| | | [[Adjustable glider loop|p73 glider loop]] | ||
| | | {{cells|228}} | ||
|- | |- | ||
! {{period|74|brief}} | ! {{period|74|brief}} | ||
| Line 618: | Line 618: | ||
| ? | | ? | ||
| | | | ||
| | | [[Adjustable glider loop|p79 glider loop]] | ||
| | | {{cells|228}} | ||
|- | |- | ||
! {{period|80|brief}} | ! {{period|80|brief}} | ||
| Line 634: | Line 634: | ||
| ? | | ? | ||
| | | | ||
| | | {{LinkCatagolue|xp81_yh32acy386880ozyosm6x7082bczy8o8ym354czy080ki89121zws19073yzy1c871zy3ricywcimz0o4cyzy1ho040ez11yzxg044jb051zy8c88gym47011zya11ckg40oxoqezyd16045o4y3ckggzyu1|patternname=p81|style=raw}} [[p3 bumper|p3 bumper loop]] | ||
| | | {{cells|152}} | ||
|- | |- | ||
! {{period|82|brief}} | ! {{period|82|brief}} | ||
| Line 642: | Line 642: | ||
| ? | | ? | ||
| | | | ||
| | | [[Adjustable glider loop|p82 glider loop]] | ||
| | | {{cells|208}} | ||
|- | |- | ||
! {{period|83|brief}} | ! {{period|83|brief}} | ||
| Line 650: | Line 650: | ||
| ? | | ? | ||
| | | | ||
| | | [[Adjustable glider loop|p83 glider loop]] | ||
| | | {{cells|228}} | ||
|- | |- | ||
! {{period|84|brief}} | ! {{period|84|brief}} | ||
| Line 666: | Line 666: | ||
| ? | | ? | ||
| | | | ||
| | | [[Adjustable glider loop|p85 glider loop]] | ||
| | | {{cells|228}} | ||
|- | |- | ||
! {{period|86|brief}} | ! {{period|86|brief}} | ||
| Line 674: | Line 674: | ||
| ? | | ? | ||
| | | | ||
| | | [[Adjustable glider loop|p86 glider loop]] | ||
| | | {{cells|208}} | ||
|- | |- | ||
! {{period|87|brief}} | ! {{period|87|brief}} | ||
| Line 698: | Line 698: | ||
| ? | | ? | ||
| | | | ||
| | | [[Adjustable glider loop|p89 glider loop]] | ||
| | | {{cells|228}} | ||
|- | |- | ||
! {{period|90|brief}} | ! {{period|90|brief}} | ||
| Line 714: | Line 714: | ||
| ? | | ? | ||
| | | | ||
| | | {{LinkCatagolue|xp91_gy1gr3zd5a64210g8c4066wckzy2kr6ogy0f5lc3c4ozybogno311zyb32qm|patternname=44P7 on Beluchenko's p13|style=raw}} | ||
| | | {{cells|78}} | ||
|- | |- | ||
! {{period|92|brief}} | ! {{period|92|brief}} | ||
| Line 746: | Line 746: | ||
| ? | | ? | ||
| | | | ||
| | | [[Adjustable glider loop|p95 glider loop]] | ||
| | | {{cells|228}} | ||
|- | |- | ||
! {{period|96|brief}} | ! {{period|96|brief}} | ||
| Line 762: | Line 762: | ||
| ? | | ? | ||
| | | | ||
| | | [[Adjustable glider loop|p97 glider loop]] | ||
| | | {{cells|228}} | ||
|- | |- | ||
! {{period|98|brief}} | ! {{period|98|brief}} | ||
| Line 770: | Line 770: | ||
| ? | | ? | ||
| | | | ||
| | | {{LinkCatagolue|xp98_y232acy0o4c88gy7gs26zy735430311yi88ge2z06a8oyl754y2qkigzy666yn2ege3zzwgs2sgynoozw12iamy288oyl64kozgs244y511y9g0g88gzy7oge2y7255d870110ckggzyz1|patternname=p98|style=raw}} [[R49|R49 loop]] | ||
| | | {{cells|150}} | ||
|- | |- | ||
! {{period|99|brief}} | ! {{period|99|brief}} | ||
| Line 778: | Line 778: | ||
| ? | | ? | ||
| | | | ||
| | | [[48P9 on rattlesnake]] | ||
| | | {{cells|82}} | ||
|- | |- | ||
! {{period|100|brief}} | ! {{period|100|brief}} | ||
| Line 788: | Line 788: | ||
| [[centinal]] | | [[centinal]] | ||
| {{cells|70}} | | {{cells|70}} | ||
|- | |||
! {{period|101|brief}} | |||
| ? | |||
| ? | |||
| ? | |||
| | |||
| [[Adjustable glider loop|p101 glider loop]] | |||
| {{cells|228}} | |||
|- | |||
! {{period|102|brief}} | |||
| ? | |||
| ? | |||
| ? | |||
| | |||
| {{LinkCatagolue|xp102_y366w7bccy5ca23zy866y02moyc844oz8oyrciggka43z0123wggykg8gzy11243yj12210ggzg8ka22icyp1074z7884yc6qgy0oozy9ggkcy5cckowoozy91ya11|patternname=p102|style=raw}} [[p6 bumper|p6 bumper loop]] | |||
| {{cells|126}} | |||
|- | |||
! {{period|103|brief}} | |||
| ? | |||
| ? | |||
| ? | |||
| | |||
| [[Adjustable glider loop|p103 glider loop]] | |||
| {{cells|228}} | |||
|- | |- | ||
! {{period|104|brief}} | ! {{period|104|brief}} | ||
| Line 804: | Line 828: | ||
| [[pentadecathlon on 37P7.1]] | | [[pentadecathlon on 37P7.1]] | ||
| {{cells|49}} | | {{cells|49}} | ||
|- | |||
! {{period|106|brief}} | |||
| ? | |||
| ? | |||
| ? | |||
| | |||
| {{LinkCatagolue|xp106_yzyzyfgiligzyzyw178cydg9g0641u08k8zyzyn4s0gym1221w11zyzyp11y44ahhrzzyzyigzyzyh322y9696zzyzyf436zzypooozyue84zzy9oksgcqaacy6kc8zy5ggx8ss7ok8gyc31e8z4a40v18o1243y447y3c4ozy112iai3yg11zy41|patternname=p106|style=raw}} [[rectifier|rectifier loop]] | |||
| {{cells|169}} | |||
|- | |||
! {{period|107|brief}} | |||
| ? | |||
| ? | |||
| ? | |||
| | |||
| [[Adjustable glider loop|p107 glider loop]] | |||
| {{cells|228}} | |||
|- | |- | ||
! {{period|108|brief}} | ! {{period|108|brief}} | ||
| Line 812: | Line 852: | ||
| [[22P4.3 on 56P27]] | | [[22P4.3 on 56P27]] | ||
| {{cells|78}} | | {{cells|78}} | ||
|- | |||
! {{period|109|brief}} | |||
| ? | |||
| ? | |||
| ? | |||
| | |||
| [[Adjustable glider loop|p109 glider loop]] | |||
| {{cells|228}} | |||
|- | |- | ||
! {{period|110|brief}} | ! {{period|110|brief}} | ||
Revision as of 08:25, 5 July 2021
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 (the individual cells that actually oscillate) and a stator (the cells which remain alive throughout its whole period).
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 spaceship.
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 known as the Snark that allows oscillators of all periods 43 or greater to be constructed.
Notes
See also
- List of common oscillators
- List of oscillators
- Omniperiodic
- Table of oscillators by period
- Oscillator periods status table
External links
- Oscillator at Wikipedia
- Oscillator at the Life Lexicon