Difference between revisions of "Reflectorless rotating oscillator"

From LifeWiki
Jump to navigation Jump to search
(→‎Non-totalistic rules: Record-breakers)
(36 intermediate revisions by 9 users not shown)
Line 1: Line 1:
{{Glossary}}
{{Glossary}}
A '''reflectorless rotating oscillator''' (or '''looping spaceship'''; abbreviated as '''RRO''') is a hypothetical pattern, which rotates itself after a certain number of [[generation]]s. There is the additional constraint that two non-interacting copies of the pattern could be combined into an [[oscillator]] with a [[period]] equal to exactly half of that of the component oscillators. This is like the [[pi orbital]], but without the stabilisation.
A '''reflectorless rotating oscillator''' (or '''looping spaceship''') - abbreviated as '''RRO''' - is a pattern that rotates itself after a certain number of [[generation]]s. There is the additional constraint that two non-interacting copies of the pattern could be combined into an [[oscillator]] with a [[period]] equal to exactly half of that of the component oscillators. This is like the [[pi orbital]], but without the stabilisation.


Such patterns can be proven to exist (see [[universal constructor]]), but none have been explicitly constructed in [[Life]]. A universal constructor-based RRO has no limit on the number of independent patterns that can orbit a single point.
Such patterns have long been proven to exist (see [[universal constructor]]), but none were explicitly constructed in [[Life]] until the arrival of Adam P. Goucher's [[0E0P metacell]]. One of the isotropic-rule RROs listed below can be simulated using a matching arrangement of 0E0P metacells, and the result will closely resemble the chosen RRO.  However, 0E0P metacells have an unalterable orientation, so the pattern after N generations never exactly matches a rotated copy of the original until the pattern returns to its original configuration. To rectify this, four disjoint copies of the resulting oscillator, each one quarter-phase apart, can be arranged into a configuration which undergoes a 90-degree rotation every quarter of its period. This still retains the loopability constraint necessary for a classical RRO.


There is only one known reflectorless rotating oscillator in a [[Totalistic Life-like cellular automaton]]. It exists in B02348/S0123, and has a period of 272:-
Alternatively, the term may refer to any statorless oscillator that rotates itself after a certain number of generations. The term "statorless rotating oscillator" is sometimes used to refer to these, as opposed to "classical" RROs. [[Blinker]]s or [[monogram]]s could technically be considered to be degenerate rotating oscillators, turning 90 degrees on every half-period.  Rotationally symmetric objects such as [[clock II]] (or any oscillator where period = 4*mod, such as [[pinwheel]] and [[sixty-nine]]) are certainly rotating oscillators. However, most such patterns have stator cells, and more importantly they do not fulfill the additional constraint of allowing for two or more non-interacting copies of the rotor, so they are definitely not "loopable" RROs.


Dean Hickerson discovered a reflectorless rotating oscillator in a [[Larger than Life]] cellular automaton, which has a period of 552. He placed eight copies in a circle, yielding a period-69 oscillator. [[Dave Greene]] noticed that twelve copies can orbit a central point with period 46.<ref name="post43299" />
Special-purpose true RROs could be constructed using known universal-constructor technology, which would be much simpler and lower population than a single-loop pseudo-RRO or multi-loop true RRO based on 0E0P metacells. A universal constructor-based RRO has no limit on the number of independent patterns that can orbit a single point.


Aidan F. Pierce discovered a period-420 reflectorless rotating oscillator in the [[non-totalistic Life-like cellular automaton|non-totalistic rule]] B2i34ik7/S23-a4ikn5j7 in November 2016.<ref name="post37225" />:
==Other rules==
 
===Outer-totalistic rules===
 
There is only one known [[elementary]] reflectorless rotating oscillator in an outer-totalistic [[Life-like cellular automaton]]. It exists in B02348/S0123, and has a period of 272. It is technically not a classical RRO, because two copies combined into a half-period oscillator interact but do not interfere with each other.


==Gallery==
<gallery>
<gallery>
File:Xp272 757w9.png|Reflectorless rotating oscillator in B02348/S0123.<br />{{LinkCatagolue|xp272_757w9|rule=b02348s0123|style=brief}}
File:Xp272 757w9.png|Reflectorless rotating oscillator in B02348/S0123.<br />{{LinkCatagolue|xp272_757w9|rule=b02348s0123|style=brief}}<br />Twofold: {{LinkCatagolue|xp136_w1ee5jzzgzca778|rule=b02348s0123|style=brief}}
File:Deanhickersons p552 RRO.png|Dean Hickerson's period-552 reflectorless rotating oscillator in the [[Larger than Life]] rule R7,C0,M1,S65..114,B65..95,NM.
</gallery>
File:Deanhickersons p552 RRO 12fold p46.png|Dave Greene's 12-fold, period-46 version of Dean Hickerson's period-552 RRO.
 
===Isotropic non-totalistic rules===
Multiple reflectorless rotating oscillators have been found in [[isotropic non-totalistic]] rules, especially recently:
* dmqwerty425 discovered a period-420 reflectorless rotating oscillator in B2i34ik7/S23-a4ikn5j7 on Catagolue in November 2016.<ref name="post37225" />
* dani discovered a period-184 reflectorless rotating oscillator in B3/S23-a4i5i6ci in July 2017.<ref name="post46748" />
* Rhombic discovered a period-72 reflectorless rotating oscillator in B2e3-a4a/S1c23-aky in August 2017.<ref name="post48366" />
* Saka discovered a period-68 reflectorless rotating oscillator in B3-n4rtw5i/S23-n4q5i in August 2017.<ref name="post48513" />
* 2718281828 discovered a number of loopable RROs, with 2-, 3-, 4-, 5-, and even 6-fold loopability, in July 2018.<ref name="post62035" />
* AforAmpere discovered a 10-fold RRO, period 500, in B3aeijr4jz5ckr6cin7c8/S2-i3-ak4ceinrtz5cej6ce7c8. 15 copies of the oscillator will fit in the same loop, but without reducing the period.<ref name="post78513" />
* AforAmpere also discovered an RRO with 11-fold loopability in B3-cnqy4j5ckr6cn8/S2-i3-ak4ceinrtz5cj6ci7c8, allowing the period 616 oscillator to be reduced to period 56.<ref name="post78513" />
<gallery>
File:Xp420 59qkxs.png|Reflectorless rotating oscillator in B2i34ik7/S23-a4ikn5j7.<br />{{LinkCatagolue|xp420_59qkxs|rule=b2i34ik7s23-a4ikn5j7|style=brief}}
File:Xp420 59qkxs.png|Reflectorless rotating oscillator in B2i34ik7/S23-a4ikn5j7.<br />{{LinkCatagolue|xp420_59qkxs|rule=b2i34ik7s23-a4ikn5j7|style=brief}}
</gallery>
</gallery>
Another wave of record-breaking highly loopable reflectorless rotating oscillators followed in mid-July 2019, namely:
* 2718281828 discovered a {1,2,4,5,10,20}-loopable RRO in B2n3-k4cj5ek67/S2n3-jk4acikrty5cr678 on 16th July, followed by a {1,2,4,7,14,28}-loopable RRO in B2n3-k4jq5k67/S2n3-jy4aikrty5cr678 and a {1,2,3,4,6,9,12,18,36}-loopable RRO in B3-k4cejqz5e6-e78/S2n3-jk4-cjnw5c678.
* AforAmpere discovered a {2,3,4,6,12,17,19,34,38,51,57}-loopable RRO in B34cjq5e6-en78/S2n3-jk4-jnqw5ceky678.
* 2718281828 discovered a {1,2,3,4,6,12,13,26,29,39,52,58}-loopable RRO in B2in3-kq4cjy5eky6-e78/S3-jk4-cjnw5ce678.
* AforAmpere discovered a {1,2,4,17,34,68,89}-loopable RRO in B2i3-k4cjqyz5ey6-en78/S2n3-j4-jnwy5cky678.
The last of these, for example, makes it trivial to construct an 89-loopable RRO in B3/S23 using the [[0E0P metacell]].
===Larger than Life===
One reflectorless rotating oscillator has been found in a [[Larger than Life]] rule, discovered by Dean Hickerson with a period of 552. He placed eight copies in a circle, yielding a period-69 oscillator. [[Dave Greene]] noticed that twelve copies can orbit a central point with period 46.<ref name="post43299" />
<gallery>
File:Deanhickersons p552 RRO.png|Dean Hickerson's period-552 reflectorless rotating oscillator in the [[Larger than Life]] rule R7,C0,M1,S65..114,B65..95,NM.<br>{{LinkCatagolue|code=xp552_0gsuvvvvvuszevvv33133vvvezw377777733|rule=r7b65t95s65t114|style=brief}}
File:Deanhickersons p552 RRO 12fold p46.png|Dave Greene's 12-fold, period-46 version of Dean Hickerson's period-552 RRO. apgcode unknown.
</gallery>
==Classification==
A method for classifying RROs by the amount of times they can fit into a single loop in a way that evenly divides the period has been discussed;<ref name="post47086" /> by this logic, patterns such as the p160 oscillator in [[tlife]], the p32 in B378/S23, the p88 in B36ce7c/S23-y, and the natural gun in [[Pedestrian Life]] could be classed as reflectorless rotating oscillators with a ''loopability'' of 1.


==References==
==References==
<references>
<references>
<ref name="post37225">{{LinkForumThread
<ref name="post37225">{{LinkForumThread
|f      = 11
|t      = 1638
|p      = 37225
|p      = 37225
|title  = Soup search results in rules other than Conway's Life
|title  = Soup search results in rules other than Conway's Life
Line 26: Line 61:
}}</ref>
}}</ref>
<ref name="post43299">{{LinkForumThread
<ref name="post43299">{{LinkForumThread
|f      = 12
|t      = 2853
|p      = 43299
|p      = 43299
|title  = Abstract Art
|title  = Abstract Art
|format = ref
|format = ref
}}</ref>
<ref name="post46748">{{LinkForumThread
|f      = 7
|t      = 2036
|p      = 46748
|title  = Thread for basic questions
|format = ref
}}</ref>
<ref name="post48366">{{LinkForumThread
|f      = 11
|t      = 1971
|p      = 48366
|title  = Miscellaneous Discoveries in Other Cellular Automata
|format = ref
}}</ref>
<ref name="post48513">{{LinkForumThread
|f      = 11
|t      = 376
|p      = 48513
|title  = Thread for Your Accidental Discoveries that Aren't in CGOL
|format = ref
}}</ref>
<ref name="post62035">{{LinkForumThread
|f      = 11
|t      = 3447
|p      = 62035
|title  = Reflectorless Rotating Oscillators (RRO)
|format = ref
}}</ref>
<ref name="post47086">{{LinkForumThread
|format = ref
|title  = Re: Thread for basic non-CGOL questions
|p      = 47086
|author = muzik
|date  = July 22, 2017
}}</ref>
<ref name="post78513">{{LinkForumThread
|format = ref
|title  = Re: Reflectorless Rotating Oscillators (RRO)
|p      = 78513
|author = AforAmpere
|date  = June 27, 2019
}}</ref>
}}</ref>
</references>
</references>
==External links==
==External links==
{{LinkLexicon|lex_r.htm#reflectorlessrotatingoscillator}}
{{LinkForumThread|f=2|t=393|title=Rotary oscillators?}}
{{LinkForumThread|f=2|t=393|title=Rotary oscillators?}}


__NOTOC__
__NOTOC__

Revision as of 11:50, 20 July 2019

A reflectorless rotating oscillator (or looping spaceship) - abbreviated as RRO - is a pattern that rotates itself after a certain number of generations. There is the additional constraint that two non-interacting copies of the pattern could be combined into an oscillator with a period equal to exactly half of that of the component oscillators. This is like the pi orbital, but without the stabilisation.

Such patterns have long been proven to exist (see universal constructor), but none were explicitly constructed in Life until the arrival of Adam P. Goucher's 0E0P metacell. One of the isotropic-rule RROs listed below can be simulated using a matching arrangement of 0E0P metacells, and the result will closely resemble the chosen RRO. However, 0E0P metacells have an unalterable orientation, so the pattern after N generations never exactly matches a rotated copy of the original until the pattern returns to its original configuration. To rectify this, four disjoint copies of the resulting oscillator, each one quarter-phase apart, can be arranged into a configuration which undergoes a 90-degree rotation every quarter of its period. This still retains the loopability constraint necessary for a classical RRO.

Alternatively, the term may refer to any statorless oscillator that rotates itself after a certain number of generations. The term "statorless rotating oscillator" is sometimes used to refer to these, as opposed to "classical" RROs. Blinkers or monograms could technically be considered to be degenerate rotating oscillators, turning 90 degrees on every half-period. Rotationally symmetric objects such as clock II (or any oscillator where period = 4*mod, such as pinwheel and sixty-nine) are certainly rotating oscillators. However, most such patterns have stator cells, and more importantly they do not fulfill the additional constraint of allowing for two or more non-interacting copies of the rotor, so they are definitely not "loopable" RROs.

Special-purpose true RROs could be constructed using known universal-constructor technology, which would be much simpler and lower population than a single-loop pseudo-RRO or multi-loop true RRO based on 0E0P metacells. A universal constructor-based RRO has no limit on the number of independent patterns that can orbit a single point.

Other rules

Outer-totalistic rules

There is only one known elementary reflectorless rotating oscillator in an outer-totalistic Life-like cellular automaton. It exists in B02348/S0123, and has a period of 272. It is technically not a classical RRO, because two copies combined into a half-period oscillator interact but do not interfere with each other.

Isotropic non-totalistic rules

Multiple reflectorless rotating oscillators have been found in isotropic non-totalistic rules, especially recently:

  • dmqwerty425 discovered a period-420 reflectorless rotating oscillator in B2i34ik7/S23-a4ikn5j7 on Catagolue in November 2016.[1]
  • dani discovered a period-184 reflectorless rotating oscillator in B3/S23-a4i5i6ci in July 2017.[2]
  • Rhombic discovered a period-72 reflectorless rotating oscillator in B2e3-a4a/S1c23-aky in August 2017.[3]
  • Saka discovered a period-68 reflectorless rotating oscillator in B3-n4rtw5i/S23-n4q5i in August 2017.[4]
  • 2718281828 discovered a number of loopable RROs, with 2-, 3-, 4-, 5-, and even 6-fold loopability, in July 2018.[5]
  • AforAmpere discovered a 10-fold RRO, period 500, in B3aeijr4jz5ckr6cin7c8/S2-i3-ak4ceinrtz5cej6ce7c8. 15 copies of the oscillator will fit in the same loop, but without reducing the period.[6]
  • AforAmpere also discovered an RRO with 11-fold loopability in B3-cnqy4j5ckr6cn8/S2-i3-ak4ceinrtz5cj6ci7c8, allowing the period 616 oscillator to be reduced to period 56.[6]

Another wave of record-breaking highly loopable reflectorless rotating oscillators followed in mid-July 2019, namely:

  • 2718281828 discovered a {1,2,4,5,10,20}-loopable RRO in B2n3-k4cj5ek67/S2n3-jk4acikrty5cr678 on 16th July, followed by a {1,2,4,7,14,28}-loopable RRO in B2n3-k4jq5k67/S2n3-jy4aikrty5cr678 and a {1,2,3,4,6,9,12,18,36}-loopable RRO in B3-k4cejqz5e6-e78/S2n3-jk4-cjnw5c678.
  • AforAmpere discovered a {2,3,4,6,12,17,19,34,38,51,57}-loopable RRO in B34cjq5e6-en78/S2n3-jk4-jnqw5ceky678.
  • 2718281828 discovered a {1,2,3,4,6,12,13,26,29,39,52,58}-loopable RRO in B2in3-kq4cjy5eky6-e78/S3-jk4-cjnw5ce678.
  • AforAmpere discovered a {1,2,4,17,34,68,89}-loopable RRO in B2i3-k4cjqyz5ey6-en78/S2n3-j4-jnwy5cky678.

The last of these, for example, makes it trivial to construct an 89-loopable RRO in B3/S23 using the 0E0P metacell.

Larger than Life

One reflectorless rotating oscillator has been found in a Larger than Life rule, discovered by Dean Hickerson with a period of 552. He placed eight copies in a circle, yielding a period-69 oscillator. Dave Greene noticed that twelve copies can orbit a central point with period 46.[7]

Classification

A method for classifying RROs by the amount of times they can fit into a single loop in a way that evenly divides the period has been discussed;[8] by this logic, patterns such as the p160 oscillator in tlife, the p32 in B378/S23, the p88 in B36ce7c/S23-y, and the natural gun in Pedestrian Life could be classed as reflectorless rotating oscillators with a loopability of 1.

References

  1. Soup search results in rules other than Conway's Life (discussion thread) at the ConwayLife.com forums
  2. Thread for basic questions (discussion thread) at the ConwayLife.com forums
  3. Miscellaneous Discoveries in Other Cellular Automata (discussion thread) at the ConwayLife.com forums
  4. Thread for Your Accidental Discoveries that Aren't in CGOL (discussion thread) at the ConwayLife.com forums
  5. Reflectorless Rotating Oscillators (RRO) (discussion thread) at the ConwayLife.com forums
  6. 6.0 6.1 AforAmpere (June 27, 2019). Re: Reflectorless Rotating Oscillators (RRO) (discussion thread) at the ConwayLife.com forums
  7. Abstract Art (discussion thread) at the ConwayLife.com forums
  8. muzik (July 22, 2017). Re: Thread for basic non-CGOL questions (discussion thread) at the ConwayLife.com forums

External links