Highest period oscillators

For discussion of other cellular automata.
Post Reply
danieldb
Posts: 163
Joined: July 15th, 2015, 4:27 pm

Highest period oscillators

Post by danieldb »

What are the highest period oscillators in each life like rule (without glider loops and infinitely extensible period oscillators)? I'll start:

B3/S234: p107

Code: Select all

x = 24, y = 24, rule = B3/S234
10bo$9bobob2o$8bo2bobo2bo$7bob2o3b3o$5b3obob3obob2o$4bo2b2o4bobobobo$
4b2o7bo2bo2bo$2b2o2bo2bo3bo4b3o$3b3o7bo4bo2bo$bobo12bo2b2obo$b2ob5o3bo
7bo2bo$4bo5b3o6bob2o$b2obo6b3o5bo$o2bo7bo3b5ob2o$bob2o2bo12bobo$2bo2bo
4bo7b3o$3b3o4bo3bo2bo2b2o$4bo2bo2bo7b2o$4bobobobo4b2o2bo$5b2obob3obob
3o$7b3o3b2obo$7bo2bobo2bo$9b2obobo$13bo!

Last edited by danieldb on November 4th, 2015, 10:16 pm, edited 1 time in total.
User avatar
BlinkerSpawn
Posts: 1993
Joined: November 8th, 2014, 8:48 pm
Location: Getting a snacker from R-Bee's

Re: Highest period oscillators

Post by BlinkerSpawn »

You'll find some ultra-high-period billiard tables in the wsearch results thread.
Also, you appear to have omitted the rightmost column of your oscillator.
LifeWiki: Like Wikipedia but with more spaceships. [citation needed]

Image
User avatar
Saka
Posts: 3626
Joined: June 19th, 2015, 8:50 pm
Location: Indonesia
Contact:

Re: Highest period oscillators

Post by Saka »

BlinkerSpawn wrote:You'll find some ultra-high-period billiard tables in the wsearch results thread.
Also, you appear to have omitted the rightmost column of your oscillator.
That's right, the thread is here, for example this oscillator that has a period of almost 2 million:

Code: Select all

#C p1894579 oscillator found with wsearch.
x = 10, y = 10, rule = B4578/S23458
b6o$obobo2bo$3o3bobo$6ob3o$6o3bo$6o3bo$o8bo$obobo2bobo$ob2o5bo$10o!
or this one that has a period of over 8 MILLION:

Code: Select all

#C p8605882 oscillator found with wsearch.
x = 10, y = 10, rule = B4578/S023458
2b5o$b2ob2obo$5o3bo$o2b2o2bobo$4obob3o$5o2b3o$3ob3o2bo$5o4bo$10o$10o!
and...

Code: Select all

#C p12774199 oscillator found with wsearch.
x = 10, y = 10, rule = B457/S023458
7o$ob3o2bo$2o3b2obo$2ob3o3bo$8obo$3obo3b2o$obob2o2b2o$8obo$obo2b3obo$
9o!
And let's save the best for last...

Code: Select all

#C p280049655 oscillator found with wsearch.
x = 11, y = 11, rule = B457/S023458
2b9o$bo2b2ob2obo$ob3ob5o$3ob5obo$2ob3obo2bo$3o2b3o2bo$o2bob4obo$o2bo2b
obobo$3o3b2ob2o$obob3ob3o$b9o!
jarring cyan
User avatar
SuperSupermario24
Posts: 127
Joined: July 22nd, 2014, 12:59 pm
Location: Within the infinite expanses of the Life universe

Re: Highest period oscillators

Post by SuperSupermario24 »

Saka wrote:And let's save the best for last...

Code: Select all

#C p280049655 oscillator found with wsearch.
x = 11, y = 11, rule = B457/S023458
2b9o$bo2b2ob2obo$ob3ob5o$3ob5obo$2ob3obo2bo$3o2b3o2bo$o2bob4obo$o2bo2b
obobo$3o3b2ob2o$obob3ob3o$b9o!
0_o
How do people even find and verify the periods of oscillators like that?

Code: Select all

7b2o2bo4bobo$obob2o5bo2bo4bobo$2bo4bo2b2o3bo4b2o$2o2bobo3bob2obo3bo$ob
ob2obo3bobobob3obo$4bo6b2o3bobo2bo$2o2bo2b2o11bo!
User avatar
velcrorex
Posts: 339
Joined: November 1st, 2009, 1:33 pm

Re: Highest period oscillators

Post by velcrorex »

There's also this type of oscillator. This example has period of 65532.

Code: Select all

x = 64, y = 19, rule = B2/S0
8$3bo3bo3bo3bo3bo3bo3bo3bo3bo3bo3bo3bo3bo3bo$4bo15bo3bo7bo3bo3bo11bo3b
o2$4bo15bo3bo7bo3bo3bo11bo3bo$3bo3bo3bo3bo3bo3bo3bo3bo3bo3bo3bo3bo3bo
3bo!
-Josh Ball.
User avatar
Saka
Posts: 3626
Joined: June 19th, 2015, 8:50 pm
Location: Indonesia
Contact:

Re: Highest period oscillators

Post by Saka »

SuperSupermario24 wrote:
Saka wrote:And let's save the best for last...

Code: Select all

#C p280049655 oscillator found with wsearch.
x = 11, y = 11, rule = B457/S023458
2b9o$bo2b2ob2obo$ob3ob5o$3ob5obo$2ob3obo2bo$3o2b3o2bo$o2bob4obo$o2bo2b
obobo$3o3b2ob2o$obob3ob3o$b9o!
0_o
How do people even find and verify the periods of oscillators like that?
They use wsearch, look on the thread that I posted, it is used to find oscillators of high periods in rules without gliders.
jarring cyan
Post Reply