ConwayLife.com - A community for Conway's Game of Life and related cellular automata
Home  •  LifeWiki  •  Forums  •  Download Golly

Oscillators with Least Transitions

A forum where anything goes. Introduce yourselves to other members of the forums, discuss how your name evolves when written out in the Game of Life, or just tell us how you found it. This is the forum for "non-academic" content.

Oscillators with Least Transitions

Postby 83bismuth38 » September 28th, 2017, 6:49 pm

as the title says, the oscillators for as many periods as possible with the least amount of transitions.
b2e has a WHOOOOOOLE lot of them:
in this order: p2, 6, 14, 62, 126, 30:
x = 53, y = 14, rule = B2e/S
39bo$40bo$26bo14bo$27bo14bo$15bo12bo14bo$16bo12bo14bo$17bo12bo14bo$18b
o12bo14bo$8bo10bo12bo14bo$9bo10bo12bo14bo$3bo6bo10bo12bo14bo$4bo6bo10b
o12bo14bo$o4bo6bo10bo12bo14bo$bo4bo6bo10bo12bo14bo!
interesting how it jumps from 126 to 30. I skipped one because it was also p14.
OTHER PERIODS:
p3 has alot:
x = 3, y = 3, rule = B3ce/S012e
obo2$o!
x = 8, y = 10, rule = B3/S23
3b2o$3b2o$2b3o$4bobo$2obobobo$3bo2bo$2bobo2bo$2bo4bo$2bo4bo$2bo!

No football of any dui mauris said that.
User avatar
83bismuth38
 
Posts: 453
Joined: March 2nd, 2017, 4:23 pm
Location: Still sitting around in Sagittarius A...

Re: Oscillators with Least Transitions

Postby muzik » September 28th, 2017, 7:04 pm

The first example actually simulates a margolus neighborhood identical to the one simulated by 2x2, if you look closely. Same goes for B2c/S.

Also, if you look closely, you can see the periods are just twice mersenne numbers.
Bored of using the Moore neighbourhood for everything? Introducing the Range-2 von Neumann isotropic non-totalistic rulespace!
muzik
 
Posts: 3249
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Oscillators with Least Transitions

Postby dvgrn » September 28th, 2017, 10:51 pm

muzik wrote:Also, if you look closely, you can see the periods are just twice mersenne numbers.

Not always, though.

The first exception is the eighteenth term in the series (OEIS A160657). The list and formula in the OEIS and in Nathaniel's paper are currently slightly inaccurate. The eighteenth oscillator ends up being period 524286/3=174762 instead of the full 524286 ticks.

If you can figure out exactly why those few oscillators end up with a shorter period, it might be a really new mathematical discovery. I think the next weird case is the 47th term. It's not just the numbers that are divisible by three, unfortunately; those show up in the list all over the place.

Weird and wonderful stuff --
User avatar
dvgrn
Moderator
 
Posts: 5341
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Oscillators with Least Transitions

Postby 83bismuth38 » September 29th, 2017, 4:54 pm

dvgrn wrote:Weird and wonderful stuff --

that should be a famous quote in general.
anyways, i'm sad because lots of even numbered periods will be one transition, but p3 can't be. why can only a p3 not be phoenix? it really confuses me. also, p4:
x = 5, y = 5, rule = B2e/S
bo$obo$bobo$2bobo$3bo!

p12:
x = 9, y = 9, rule = B2e/S
bo$obo$bobo$2bobo$3bobo$4bobo$5bobo$6bobo$7bo!
this means more periods :D
x = 8, y = 10, rule = B3/S23
3b2o$3b2o$2b3o$4bobo$2obobobo$3bo2bo$2bobo2bo$2bo4bo$2bo4bo$2bo!

No football of any dui mauris said that.
User avatar
83bismuth38
 
Posts: 453
Joined: March 2nd, 2017, 4:23 pm
Location: Still sitting around in Sagittarius A...


Return to The Sandbox

Who is online

Users browsing this forum: Moosey, testitemqlstudop and 2 guests