Integer glider synthesi?

For discussion of specific patterns or specific families of patterns, both newly-discovered and well-known.
Post Reply
User avatar
Mandelbrot
Posts: 13
Joined: February 27th, 2018, 2:37 pm

Integer glider synthesi?

Post by Mandelbrot » April 2nd, 2018, 4:14 pm

Well, hey again guys. Sorry for not posting in like a week, I’m still pretty new to this, so new in fact that I still don't know how to upload soups to catalogue. So, even though I can’t make any major discoveries in patterns, I would at least like to spark some discussion about something that has been in the back of my mind for longer than it should have been. So, in the scripts section of golly, there is a script titled life-integer-gun30.py. When run, it sets the rule to B3/S23 (If it wasn’t already) and produces a long sequence of numbers. When the pattern is run, it creates some LWSSes and those LWSSes collide in a way that make a glider synthesis of a gosper glider gun. I was wondering lately if there was anything like this for other patterns, and if not, could it be made? (Sorry if my post is off-putting or embarrassing to you or me.)
"I'm so bad," said Knuckles, laughing because he sat where two people could sit. Knuckles did this every day and no one bothered him, but they all knew it was against the rules of both man and God.
SONIC HIGH SCHOOL, Chapter 1

User avatar
gameoflifemaniac
Posts: 1242
Joined: January 22nd, 2017, 11:17 am
Location: There too

Re: Integer glider synthesi?

Post by gameoflifemaniac » April 2nd, 2018, 4:36 pm

Welcome to the forums! For such things go to 'Thread for basic questions'. It's unnecessary to create a new topic only for this question. But you can delete it (at least make it invisible)! Just delete your post after I delete mine. PM me so that I know you've read this post and I can delete it. If you do that, you will have a bigger chance that someone will answer that. But what you have done isn't bad at all, just a bit inappopriate. Sorry if this post is too long.
I was so socially awkward in the past and it will haunt me for the rest of my life.

Code: Select all

b4o25bo$o29bo$b3o3b3o2bob2o2bob2o2bo3bobo$4bobo3bob2o2bob2o2bobo3bobo$
4bobo3bobo5bo5bo3bobo$o3bobo3bobo5bo6b4o$b3o3b3o2bo5bo9bobo$24b4o!

User avatar
praosylen
Posts: 2443
Joined: September 13th, 2014, 5:36 pm
Location: Pembina University, Home of the Gliders
Contact:

Re: Integer glider synthesi?

Post by praosylen » April 2nd, 2018, 4:41 pm

gameoflifemaniac wrote:Welcome to the forums! For such things go to 'Thread for basic questions'. It's unnecessary to create a new topic only for this question. But you can delete it (at least make it invisible)! Just delete your post after I delete mine. PM me so that I know you've read this post and I can delete it. If you do that, you will have a bigger chance that someone will answer that. But what you have done isn't bad at all, just a bit inappopriate. Sorry if this post is too long.
I'm not sure that's precisely accurate — yes, that thread is for basic questions, but generally basic questions outside of that thread have been fairly well received, especially by new users who may not know about that thread or its intended purpose. I'd say keep this thread, it's fine.
former username: A for Awesome
praosylen#5847 (Discord)

The only decision I made was made
of flowers, to jump universes to one of springtime in
a land of former winter, where no invisible walls stood,
or could stand for more than a few hours at most...

User avatar
gameoflifemaniac
Posts: 1242
Joined: January 22nd, 2017, 11:17 am
Location: There too

Re: Integer glider synthesi?

Post by gameoflifemaniac » April 2nd, 2018, 4:46 pm

A for awesome wrote:
gameoflifemaniac wrote:Welcome to the forums! For such things go to 'Thread for basic questions'. It's unnecessary to create a new topic only for this question. But you can delete it (at least make it invisible)! Just delete your post after I delete mine. PM me so that I know you've read this post and I can delete it. If you do that, you will have a bigger chance that someone will answer that. But what you have done isn't bad at all, just a bit inappopriate. Sorry if this post is too long.
I'm not sure that's precisely accurate — yes, that thread is for basic questions, but generally basic questions outside of that thread have been fairly well received, especially by new users who may not know about that thread or its intended purpose. I'd say keep this thread, it's fine.
I wrote:Just delete your post after I delete mine.
Never mind. Btw, is it never mind or nevermind?
And there's a typo in the title.
I was so socially awkward in the past and it will haunt me for the rest of my life.

Code: Select all

b4o25bo$o29bo$b3o3b3o2bob2o2bob2o2bo3bobo$4bobo3bob2o2bob2o2bobo3bobo$
4bobo3bobo5bo5bo3bobo$o3bobo3bobo5bo6b4o$b3o3b3o2bo5bo9bobo$24b4o!

User avatar
77topaz
Posts: 1496
Joined: January 12th, 2018, 9:19 pm

Re: Integer glider synthesi?

Post by 77topaz » April 2nd, 2018, 4:58 pm

Actually on the topic of this thread, I'm not sure what your question actually is. Are you asking whether LWSS syntheses (that's the correct pluralisation, by the way) also exist for other patterns?

User avatar
dvgrn
Moderator
Posts: 10612
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI
Contact:

Re: Integer glider synthesi?

Post by dvgrn » April 2nd, 2018, 5:03 pm

Mandelbrot wrote:So, in the scripts section of golly, there is a script titled life-integer-gun30.py. When run, it sets the rule to B3/S23 (If it wasn’t already) and produces a long sequence of numbers. When the pattern is run, it creates some LWSSes and those LWSSes collide in a way that make a glider synthesis of a gosper glider gun. I was wondering lately if there was anything like this for other patterns, and if not, could it be made?
Yes and no... this was originally an investigation by Dean Hickerson and Eric Angelini, back in early 2007. Eric's page on "Life integers" is now apparently only available on the Wayback Machine.

Dean's page on Life integers is still available, and see also Golly's pattern collection:
Patterns/Life/Syntheses/life-integer-constructions.rle

As far as building other objects with the same technique: it can be proven fairly easily nowadays that there is a Life integer that will evolve into every known glider-constructible object, from a blinker to a Gemini spaceship. In fact an unlimited number of successively larger integers can be found that produce each object.

Finding the smallest such integer for a given object is a highly non-trivial problem, but finding some integer for a particular object isn't too terribly hard.

It's actually within reach now to write a script that takes a glider construction recipe as input -- i.e., up to four salvos of gliders converging on a point -- and automatically converts it into a Life integer that produces the same result.

The script would be somewhat painful to write, which is why no one has done it yet -- but it's definitely doable in practice, not just theoretically.

That being said, the Gosper glider gun is currently the most complicated thing that has been built with Life integers, as far as I know -- especially using that technique of intersecting 90-degree streams of gliders built by colliding *WSSes.

Post Reply