Reflectorless rotating oscillator: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
→Examples: Bulleted lists look nicer
No edit summary
Line 7: Line 7:


==Examples==
==Examples==
There is only one known 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.
===Outer-totalistic rules===


In other classes of CAs:
There is only one known 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. Reflectorless rotating oscillators may be possible in [[Life]] due to universal construction technologies, making such a pattern the only known reflectorless rotating oscillator in a totalistic [[Birth on zero cells|B0]] rule.


* 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" />
<gallery>
* 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" />
File:Xp272 757w9.png|Reflectorless rotating oscillator in B02348/S0123.<br />{{LinkCatagolue|xp272_757w9|rule=b02348s0123|style=brief}}
* Daniel R. Collazo discovered a period-184 reflectorless rotating oscillator in the [[non-totalistic Life-like cellular automaton|non-totalistic rule]] B3/S23-a4i5i6ci in July 2017.<ref name="post46748" />
</gallery>
* Rhombic discovered a period-72 reflectorless rotating oscillator in the [[non-totalistic Life-like cellular automaton|non-totalistic rule]] B2e3-a4a/S1c23-aky in August 2017.<ref name="post48366" />
 
* Saka discovered a period-68 reflectorless rotating oscillator in the [[non-totalistic Life-like cellular automaton|non-totalistic rule]] B3-n4rtw5i/S23-n4q5i in August 2017.<ref name="post48513" />
===Non-totalistic rules===
Multiple reflecterless rotating oscillators have been found in [[non-totalistic]] rules, especially recently:
* Aidan F. Pierce discovered a period-420 reflectorless rotating oscillator in B2i34ik7/S23-a4ikn5j7 in November 2016.<ref name="post37225" />
* Daniel R. Collazo 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" />
 
<gallery>
File:Xp420 59qkxs.png|Reflectorless rotating oscillator in B2i34ik7/S23-a4ikn5j7.<br />{{LinkCatagolue|xp420_59qkxs|rule=b2i34ik7s23-a4ikn5j7|style=brief}}
</gallery>
 
===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==
<gallery>
<gallery>
File:Xp272 757w9.png|Reflectorless rotating oscillator in B02348/S0123.<br />{{LinkCatagolue|xp272_757w9|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.
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.
File:Deanhickersons p552 RRO 12fold p46.png|Dave Greene's 12-fold, period-46 version of Dean Hickerson's period-552 RRO.
File:Deanhickersons p552 RRO 12fold p46.png|Dave Greene's 12-fold, period-46 version of Dean Hickerson's period-552 RRO.
File:Xp420 59qkxs.png|Reflectorless rotating oscillator in B2i34ik7/S23-a4ikn5j7.<br />{{LinkCatagolue|xp420_59qkxs|rule=b2i34ik7s23-a4ikn5j7|style=brief}}
</gallery>
</gallery>



Revision as of 20:56, 10 August 2017

A reflectorless rotating oscillator (or looping spaceship; abbreviated as RRO) is a hypothetical pattern, which 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 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.

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.

Examples

Outer-totalistic rules

There is only one known 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. Reflectorless rotating oscillators may be possible in Life due to universal construction technologies, making such a pattern the only known reflectorless rotating oscillator in a totalistic B0 rule.

Non-totalistic rules

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

  • Aidan F. Pierce discovered a period-420 reflectorless rotating oscillator in B2i34ik7/S23-a4ikn5j7 in November 2016.[1]
  • Daniel R. Collazo 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]

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.[5]

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. ↑ Abstract Art (discussion thread) at the ConwayLife.com forums