Thread for basic questions

For general discussion about Conway's Game of Life.
User avatar
dvgrn
Moderator
Posts: 10696
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI
Contact:

Re: Thread for basic questions

Post by dvgrn » May 17th, 2020, 11:06 am

GUYTU6J wrote:
May 17th, 2020, 10:38 am
This method is indeed simple enough to tell the relative color (preserved/changed) of the input&output gliders of a reflector. It does not rely on the definition of absolute color given in the wiki for glider. Then, what's the point of defining the "absolute" color of a glider, if its difference is actually what we care about?
Well, the method I gave requires being in some kind of LifeHistory-like mode, and being able to see the intersection point between two 90-degree glider paths. A lot of times Herschel circuitry or something else kind of gets in the way, in practice.

And you also have to remember which direction the gliders are going. If you put the output glider on the same lane but going the other way, it suddenly becomes a same-color glider instead of an opposite-color glider.

So... in terms of what glider color actually gets used for, there isn't much point in knowing absolute color. But in a lot of cases it's much easier to determine absolute color for two gliders than to figure out their relative colors -- e.g., you can't use the above trick for two gliders unless they're traveling on perpendicular paths.

Instead, the usual thing if you're looking at a couple of gliders in Golly is to pick a leading cell in one of them and take the sum of the X and Y coordinates. Then find the same cell in the other glider when it's in a phase that's a rotation of the first one. Even coordinate sums are one absolute color, odd sums are the other absolute color.

-- You don't really have to add anything, of course. (Odd, odd) and (even, even) coordinates are one absolute color, (even, odd) and (odd, even) coordinates are the other color, and the gliders are the same relative color if they're both in the red group or both in the blue group.

GUYTU6J
Posts: 2200
Joined: August 5th, 2016, 10:27 am
Location: 拆哪!I repeat, CHINA! (a.k.a. 种花家)
Contact:

Re: Thread for basic questions

Post by GUYTU6J » May 17th, 2020, 12:15 pm

dvgrn wrote:
May 17th, 2020, 11:06 am
...
Instead, the usual thing if you're looking at a couple of gliders in Golly is to pick a leading cell in one of them and take the sum of the X and Y coordinates. Then find the same cell in the other glider when it's in a phase that's a rotation of the first one. Even coordinate sums are one absolute color, odd sums are the other absolute color.

-- You don't really have to add anything, of course. (Odd, odd) and (even, even) coordinates are one absolute color, (even, odd) and (odd, even) coordinates are the other color, and the gliders are the same relative color if they're both in the red group or both in the blue group.
Okay, I got it that defining absolute color is for easy computation of relative colors. Makes sense because we often do so for things like altitude or potential energy. There's of course some confusion similar to "why do we define the imaginary unit to be √(-1) instead of -√(-1)", but this is not a big issue.
The reason I asked is that the "rotation-but-no-reflection" part of the definition is not so obvious. The previous method with the help of LifeHistory for reflector input/output seems to be a workaround.

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

Re: Thread for basic questions

Post by dvgrn » May 17th, 2020, 1:02 pm

GUYTU6J wrote:
May 17th, 2020, 12:15 pm
The reason I asked is that the "rotation-but-no-reflection" part of the definition is not so obvious. The previous method with the help of LifeHistory for reflector input/output seems to be a workaround.
There's kind of a nice mnemonic that goes with it. If you look at the cells on the inside corner of the turn, and mentally replace each cell with a "C", you get either "CC" for color-changing, or just one "C" for color-preserving.

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

Re: Thread for basic questions

Post by gameoflifemaniac » May 18th, 2020, 7:38 am

Any with smaller population?

Code: Select all

x = 8, y = 12, rule = B3/S23
3b2o$3b2o$2bo2bo$b2o2b2o$3b2o$2bo2bo$o6bo$o6bo$bo4bo2$4bo$3b2o!

Code: Select all

x = 2, y = 5, rule = B3/S23
2o$o$o$o$2o!
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!

Hunting
Posts: 4395
Joined: September 11th, 2017, 2:54 am

Re: Thread for basic questions

Post by Hunting » May 19th, 2020, 10:32 am

gameoflifemaniac wrote:
May 18th, 2020, 7:38 am

Code: Select all

x = 2, y = 5, rule = B3/S23
2o$o$o$o$2o!
This was confirmed to be the smallest predecessor of Pulsar back in the Guokr days, I think.

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

Re: Thread for basic questions

Post by gameoflifemaniac » May 21st, 2020, 1:49 pm

Is it possible to make an oscillator search program to look for oscillators like Rob's p16?
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
Saka
Posts: 3627
Joined: June 19th, 2015, 8:50 pm
Location: Indonesia
Contact:

Re: Thread for basic questions

Post by Saka » May 22nd, 2020, 5:36 pm

One more question about QuickLife and it's bricks: Do the bricks overlap with each other? Im assuming not.

User avatar
calcyman
Moderator
Posts: 2938
Joined: June 1st, 2009, 4:32 pm

Re: Thread for basic questions

Post by calcyman » May 22nd, 2020, 5:42 pm

Saka wrote:
May 22nd, 2020, 5:36 pm
One more question about QuickLife and it's [sic] bricks: Do the bricks overlap with each other? Im assuming not.
Yes, they're disjoint.
What do you do with ill crystallographers? Take them to the mono-clinic!

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

Re: Thread for basic questions

Post by Saka » May 22nd, 2020, 11:47 pm

calcyman wrote:
May 22nd, 2020, 5:42 pm
Saka wrote:
May 22nd, 2020, 5:36 pm
One more question about QuickLife and it's [sic] bricks: Do the bricks overlap with each other? Im assuming not.
Yes, they're disjoint.
Alright, thanks. And sorry for the bad grammar (My excuse is "It was 4 AM when I wrote that").

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

Re: Thread for basic questions

Post by gameoflifemaniac » May 24th, 2020, 7:33 am

How much would the 0E0P metapillar weigh in RLE format?
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
calcyman
Moderator
Posts: 2938
Joined: June 1st, 2009, 4:32 pm

Re: Thread for basic questions

Post by calcyman » May 24th, 2020, 8:32 am

gameoflifemaniac wrote:
May 24th, 2020, 7:33 am
How much would the 0E0P metapillar weigh in RLE format?
An individual B3/S23 metacell is 66162592 bytes in RLE format, so a meta-Caterpillar would probably be about 780 terabytes.
What do you do with ill crystallographers? Take them to the mono-clinic!

User avatar
Moosey
Posts: 4306
Joined: January 27th, 2019, 5:54 pm
Location: here
Contact:

Re: Thread for basic questions

Post by Moosey » May 26th, 2020, 7:50 pm

calcyman wrote:
May 24th, 2020, 8:32 am
gameoflifemaniac wrote:
May 24th, 2020, 7:33 am
How much would the 0E0P metapillar weigh in RLE format?
An individual B3/S23 metacell is 66162592 bytes in RLE format, so a meta-Caterpillar would probably be about 780 terabytes.
When you need 780 of your own computer to store a large object in RLE format you know it's truly large
not active here but active on discord

User avatar
Hdjensofjfnen
Posts: 1743
Joined: March 15th, 2016, 6:41 pm
Location: re^jθ

Re: Thread for basic questions

Post by Hdjensofjfnen » May 27th, 2020, 12:45 pm

calcyman wrote:
May 24th, 2020, 8:32 am
gameoflifemaniac wrote:
May 24th, 2020, 7:33 am
How much would the 0E0P metapillar weigh in RLE format?
An individual B3/S23 metacell is 66162592 bytes in RLE format, so a meta-Caterpillar would probably be about 780 terabytes.
Alternatively, make a meta-metacell, which will take up around five petabytes. Luckily, after simulating it for enough generations, it'll eventually take up zero bytes.

Code: Select all

x = 5, y = 9, rule = B3-jqr/S01c2-in3
3bo$4bo$o2bo$2o2$2o$o2bo$4bo$3bo!

Code: Select all

x = 7, y = 5, rule = B3/S2-i3-y4i
4b3o$6bo$o3b3o$2o$bo!

Hunting
Posts: 4395
Joined: September 11th, 2017, 2:54 am

Re: Thread for basic questions

Post by Hunting » May 30th, 2020, 2:39 am

How did they find Hertz in 1970? There's absolutely no available search programs at that time.

User avatar
Ian07
Moderator
Posts: 891
Joined: September 22nd, 2018, 8:48 am
Location: New Jersey, US

Re: Thread for basic questions

Post by Ian07 » May 30th, 2020, 3:18 am

Hunting wrote:
May 30th, 2020, 2:39 am
How did they find Hertz in 1970? There's absolutely no available search programs at that time.
Manual experimentation. Just make an O shape with a 3x4 inside, place a dot inside it in the right spot, and stabilize the edges as you would normally and voila, Hertz oscillator.

Hunting
Posts: 4395
Joined: September 11th, 2017, 2:54 am

Re: Thread for basic questions

Post by Hunting » May 30th, 2020, 3:33 am

Ian07 wrote:
May 30th, 2020, 3:18 am
Hunting wrote:
May 30th, 2020, 2:39 am
How did they find Hertz in 1970? There's absolutely no available search programs at that time.
Manual experimentation. Just make an O shape with a 3x4 inside, place a dot inside it in the right spot, and stabilize the edges as you would normally and voila, Hertz oscillator.
Huh. I wonder what will I get in LeapLife if I do that with a script. The pinwheel was find with the same method I suppose?

Hunting
Posts: 4395
Joined: September 11th, 2017, 2:54 am

Re: Thread for basic questions

Post by Hunting » May 30th, 2020, 3:39 am

What is sngdetect?

Hunting
Posts: 4395
Joined: September 11th, 2017, 2:54 am

Re: Thread for basic questions

Post by Hunting » May 31st, 2020, 1:39 am

I'm mainly searching with gfind, which uses diagonal width rather than orthogonal width that LeapLife Spaceship Search Status uses. Are there any programs using orthogonal width? Like, a nt modification of knight2?

BTW, what does "Searching for speed c/7, width 7, glide-reflect symmetry." in gfind mean? A 2c/14 spaceship that flips itself every 7 gen?

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

Re: Thread for basic questions

Post by praosylen » May 31st, 2020, 9:46 am

Hunting wrote:
May 31st, 2020, 1:39 am
I'm mainly searching with gfind, which uses diagonal width rather than orthogonal width that LeapLife Spaceship Search Status uses. Are there any programs using orthogonal width? Like, a nt modification of knight2?
rlifesrc and some modifications of ntzfind are the only ones I know of. (I don't know much about those particular ntzfind modifications, but if you're interested you could ask in the ntzfind thread.)
Hunting wrote:
May 31st, 2020, 1:39 am
BTW, what does "Searching for speed c/7, width 7, glide-reflect symmetry." in gfind mean? A 2c/14 spaceship that flips itself every 7 gen?
Yes, that's correct.
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...

Hunting
Posts: 4395
Joined: September 11th, 2017, 2:54 am

Re: Thread for basic questions

Post by Hunting » May 31st, 2020, 9:52 am

A for awesome wrote:
May 31st, 2020, 9:46 am
Hunting wrote:
May 31st, 2020, 1:39 am
I'm mainly searching with gfind, which uses diagonal width rather than orthogonal width that LeapLife Spaceship Search Status uses. Are there any programs using orthogonal width? Like, a nt modification of knight2?
rlifesrc and some modifications of ntzfind are the only ones I know of. (I don't know much about those particular ntzfind modifications, but if you're interested you could ask in the ntzfind thread.)
Hunting wrote:
May 31st, 2020, 1:39 am
BTW, what does "Searching for speed c/7, width 7, glide-reflect symmetry." in gfind mean? A 2c/14 spaceship that flips itself every 7 gen?
Yes, that's correct.
Ah, alright.

New question:

How does dr work?

wildmyron
Posts: 1544
Joined: August 9th, 2013, 12:45 am
Location: Western Australia

Re: Thread for basic questions

Post by wildmyron » May 31st, 2020, 10:34 am

Hunting wrote:
May 30th, 2020, 3:39 am
What is sngdetect?
From the readme:
About sngdetect

This program generates patterns that are combinations of common objects, and
for each one, it determines what happens when a glider hits it. In particular,
it checks whether the original pattern re-appears, possibly translated but at
its original orientation, after the reaction settles down. While the pattern is
running, the program detects and eliminates escaped gliders in order to
increase the speed at which the pattern is run.
In other words, it is aiming to find glider reflectors which optionally may be shifted by the reflection reaction. Finding a matching pair of push reflect and pull reflect reactions would allow construction of simple adjustable speed spaceships such as those in the Rules with small adjustable spaceships thread. More details in the readme.

Original: Stable and Glider, also available on Github with added Makefile to simplify compilation.
Hunting wrote:
May 31st, 2020, 9:52 am
New question:

How does dr work?
I can't really answer this question very well, but have you read the documentation provided with the program? It has an in depth explanation of the algorithm and can be found in the zip file attached to the first post in the dr thread.
The 5S project (Smallest Spaceships Supporting Specific Speeds) is now maintained by AforAmpere. The latest collection is hosted on GitHub and contains well over 1,000,000 spaceships.

Semi-active here - recovering from a severe case of LWTDS.

Hunting
Posts: 4395
Joined: September 11th, 2017, 2:54 am

Re: Thread for basic questions

Post by Hunting » June 2nd, 2020, 11:44 pm

May I ask:

1. How did they find Iwona, Lidka, etc.?

2. Much more cryptic is, what kind of restriction did this page use to prevent Trivial Glider+Blinker Collision Pseudo-Methuselah(TM) from getting into the collision?

wildmyron
Posts: 1544
Joined: August 9th, 2013, 12:45 am
Location: Western Australia

Re: Thread for basic questions

Post by wildmyron » June 3rd, 2020, 12:41 pm

Hunting wrote:
June 2nd, 2020, 11:44 pm
2. Much more cryptic is, what kind of restriction did this page use to prevent Trivial Glider+Blinker Collision Pseudo-Methuselah(TM) from getting into the collision?
All of the methuselae on that page are contained within small bounding boxes so presumably all the candidate patterns were also contained within those bounding boxes. A Glider+Blinker collision within a small bounding box has no chance of competing with other methuselah lifespan.

As for the methuselae on the linked pages, different methods would have to have been used. Nick Gotts, I believe, used predefined lists of small clusters and tested the result of pairs of clusters at large distances - it would be easy to exclude gliders from those lists of clusters. An other option is to simply exclude glider collisions from the results in a post-processing step.
The 5S project (Smallest Spaceships Supporting Specific Speeds) is now maintained by AforAmpere. The latest collection is hosted on GitHub and contains well over 1,000,000 spaceships.

Semi-active here - recovering from a severe case of LWTDS.

Hunting
Posts: 4395
Joined: September 11th, 2017, 2:54 am

Re: Thread for basic questions

Post by Hunting » June 3rd, 2020, 7:11 pm

wildmyron wrote:
June 3rd, 2020, 12:41 pm
Hunting wrote:
June 2nd, 2020, 11:44 pm
2. Much more cryptic is, what kind of restriction did this page use to prevent Trivial Glider+Blinker Collision Pseudo-Methuselah(TM) from getting into the collision?
All of the methuselae on that page are contained within small bounding boxes so presumably all the candidate patterns were also contained within those bounding boxes. A Glider+Blinker collision within a small bounding box has no chance of competing with other methuselah lifespan.

As for the methuselae on the linked pages, different methods would have to have been used. Nick Gotts, I believe, used predefined lists of small clusters and tested the result of pairs of clusters at large distances - it would be easy to exclude gliders from those lists of clusters. An other option is to simply exclude glider collisions from the results in a post-processing step.
How do you define 'small'? And as far as I know Iwona is definitely not small. Or are you saying that list is using the measure mentioned below?

wildmyron
Posts: 1544
Joined: August 9th, 2013, 12:45 am
Location: Western Australia

Re: Thread for basic questions

Post by wildmyron » June 3rd, 2020, 11:23 pm

Hunting wrote:
June 3rd, 2020, 7:11 pm
How do you define 'small'? And as far as I know Iwona is definitely not small. Or are you saying that list is using the measure mentioned below?
I was referring solely to the patterns discovered by Rokicki. I agree, Iwona is not contained within a small bounding box, though it's not particularly large either. I didn't really attempt to answer your question about Iwona and Lidka because I don't know the answer, but I suspect it would have involved some targeted survey of combination of small patterns based on long lasting interactions which had been previously discovered.
The 5S project (Smallest Spaceships Supporting Specific Speeds) is now maintained by AforAmpere. The latest collection is hosted on GitHub and contains well over 1,000,000 spaceships.

Semi-active here - recovering from a severe case of LWTDS.

Post Reply