For general discussion about Conway's Game of Life.
dvgrn
Moderator
Posts: 8012
Joined: May 17th, 2009, 11:00 pm
Contact:

Moosey wrote:
toroidalet wrote:Actually, the lifespan of bounded patterns is the busy beaver function of one of its sides (provided both sides are long enough; the other side can be constant), since there are finite Turing machines.
What would the answer be if Turing machines are not allowed? Just, hypothetically
Well, I just ran some crackpot numbers based on the current 16x16 methuselah results from Catagolue. If each 1K bin on average contains 5/9ths of the number of methuselahs in the previous bin, then if we ran all 2^256 possible 16x16 patterns and distributed them among 1K bins, the last bin that would be likely to have a methuselah in it would be the 329K bin.

Up to now we've found methuselahs that last as long as 47,575 ticks, but according to my very inaccurate math there should be one that lasts almost 330,000 ticks.

Slight changes in assumptions will make huge differences in the estimate of longest-lived 16x16, but it does seem pretty likely that the longest lifespan will be six digits long -- unless some lucky weird mechanism shows up that isn't like the random ash we've seen so far. Maybe there's something based on interacting natural glider guns, for example.

A for awesome
Posts: 2373
Joined: September 13th, 2014, 5:36 pm
Location: Pembina University, Home of the Gliders
Contact:

dvgrn wrote:-- unless some lucky weird mechanism shows up that isn't like the random ash we've seen so far. Maybe there's something based on interacting natural glider guns, for example.
Personally, my money would be on an ark that shoots backward gliders at debris, which, after a large number of ticks (possibly as many as millions, given the size of the search space), sends a glider or gliders forward into the engine, destroying it. (There are similar small symmetrical examples in Golly's pattern collection IIRC.)
praosylen#5847 (Discord)

Poem's gone temporarily, since I'm not exactly living up to it right now

dvgrn
Moderator
Posts: 8012
Joined: May 17th, 2009, 11:00 pm
Contact:

A for awesome wrote:Personally, my money would be on an ark that shoots backward gliders at debris, which, after a large number of ticks (possibly as many as millions, given the size of the search space), sends a glider or gliders forward into the engine, destroying it.
Stopping both switch engines in an ark seems like a fairly tough trick shot, maybe more likely with multiple synchronized gliders (?). I'm not motivated enough to try to calculate the odds that that will happen starting from some 16x16 soup, but I suppose 2^256 is big enough that it's pretty likely to be out there somewhere.

If one switch engine gets away, then we're in a category of long-lived pattern that seems not to count, or at least apgsearch isn't designed to collect it as a methuselah.

Patterns that "go boring" with infinite growth don't seem to be getting added to the official Methuse List, even though now there's finally a non-symmetrical 16x16 soup that makes a long-lived infinite growth pattern.

So my basic question #1 is, do people think it would be okay to add a separate section to the Methuse List for neverending-population-growth long-lived patterns with small bounding boxes, say up to 32x32? Seems like there's some interesting stuff out there, that might be worth tracking as long as they don't get mixed up with regular methuselahs which are only neverending-bounding-box-growth.

Basic question #2: are there any Gottsian 32x32 starting patterns for which it's not even known if they ever go boring or not?

Moosey
Posts: 4204
Joined: January 27th, 2019, 5:54 pm
Location: A house, or perhaps the OCA board. Or [click to not expand]
Contact:

dvgrn wrote:
A for awesome wrote:Personally, my money would be on an ark that shoots backward gliders at debris, which, after a large number of ticks (possibly as many as millions, given the size of the search space), sends a glider or gliders forward into the engine, destroying it.
Stopping both switch engines in an ark seems like a fairly tough trick shot, maybe more likely with multiple synchronized gliders (?). I'm not motivated enough to try to calculate the odds that that will happen starting from some 16x16 soup, but I suppose 2^256 is big enough that it's pretty likely to be out there somewhere.
Couldn’t you just break one SE so that the other is destabilized?
My CA rules can be found here

Bill Watterson once wrote: "How do soldiers killing each other solve the world's problems?"
Nanho walåt derwo esaato?

dvgrn
Moderator
Posts: 8012
Joined: May 17th, 2009, 11:00 pm
Contact:

Moosey wrote:Couldn’t you just break one SE so that the other is destabilized?
Theoretically, maybe. In practice that adds a whole lot of unlikeliness to the equation. It all depends on what switch engine pair we're talking about. The pair has to be firing backward gliders. Usually those arrangements protect themselves fairly well from gliders coming from behind. For example, see if you can find a forward glider that disrupts even one switch engine of the two in the 133,100-tick not-methuselah.

Run it in LifeHistory to check for targets. There are a few ticks where you could disrupt the backward-firing Herschel, where the reaction envelope just barely sticks out past the backward glider stream. On the opposite side there are no blue cells sticking out beyond the repetitive ash at all. So that's not a lot of options.

Looks like the most hopeful idea is to send a glider to kick back one of the sideways gliders, and cross your fingers that it will be possible to make some huge ugly chaotic explosion that can overtake both switch engines. But the kicked-back glider's collision point will be pretty far back in the ash trail; by the time the hypothetical chaos gets going, it will have an uphill battle spreading far enough to catch the switch engines. And there are only just so many possible kickbacks before the returning glider is just hitting settled ash -- no more new options.

What are the odds that the mess created by the backward glider stream will just happen to create a perfectly aligned forward glider that stops both switch engines? I can't estimate without surveying all switch-engine pairs that produce backward gliders, and trying all possible forward gliders against all of them to see if any are stoppable.

But it's going to be painfully low odds, because the kind of novelty produced by a single backward glider stream has a fairly low half-life: at any time it has good odds of building itself an eater, or drilling through the ash and going boring that way.

googoIpIex
Posts: 271
Joined: February 28th, 2019, 4:49 pm
Location: Sqrt(-1)

is there any way to reach the end result (with the unstable block) without creating the piece of junk?

Code: Select all

``````x = 13, y = 14, rule = B3/S23
2o3b2o\$o2bo2bo\$b5o2\$b3o\$bo2bo\$3bobo\$4bobo\$5b2o3\$10b3o\$10bo\$11bo!
``````
woomy on a vroomy

fluffykitty
Posts: 1168
Joined: June 14th, 2014, 5:03 pm
Contact:

Does this work?

Code: Select all

``````x = 16, y = 17, rule = B3/S23
2o3b2o6bo\$o2bo2bo6bobo\$b5o7b2o2\$b3o\$bo2bo\$3b2o8\$b3o\$3bo\$2bo!
``````

googoIpIex
Posts: 271
Joined: February 28th, 2019, 4:49 pm
Location: Sqrt(-1)

Almost, but not quite.

I'm looking for one which results in this pattern:

Code: Select all

``````x = 7, y = 6, rule = B3/S23
2o3b2o\$o2bo2bo\$b5o2\$b2o\$b2o!
``````
woomy on a vroomy

dvgrn
Moderator
Posts: 8012
Joined: May 17th, 2009, 11:00 pm
Contact:

googoIpIex wrote:Almost, but not quite.

I'm looking for one which results in this pattern:

Code: Select all

``````x = 7, y = 6, rule = B3/S23
2o3b2o\$o2bo2bo\$b5o2\$b2o\$b2o!
``````
Can you use a recipe like the one for the tub-supported variant of the siamese-bookends object?

Code: Select all

``````x = 21, y = 11, rule = B3/S23
7b2o9b2o\$7b2o8bo2bo\$17bo2bo\$18b2o2\$8b3o\$16b3o\$16bo\$b2o14bo\$obo\$2bo!``````
For example, there must be a way to build the following by adding the block at the top as a last step:

Code: Select all

``````x = 7, y = 7, rule = B3/S23
b2o\$b2o2\$2bo\$bobob2o\$o2bob2o\$b2o!``````
At T=2 this produces a great-grandfather of the siamese bookends, but if the single cell at the right can be continuously suppressed by ... whatever else you're adding (?) ... then it will settle into the right shape with no problem, and you have the maximum amount of space to do something with that part of the induction coil.

Of course if you're also making changes on the siamese-bookends side, this probably won't work. Seemed like it might be worth mentioning just in case.

A for awesome
Posts: 2373
Joined: September 13th, 2014, 5:36 pm
Location: Pembina University, Home of the Gliders
Contact:

googoIpIex wrote:Almost, but not quite.

I'm looking for one which results in this pattern:

Code: Select all

``````x = 7, y = 6, rule = B3/S23
2o3b2o\$o2bo2bo\$b5o2\$b2o\$b2o!
``````
Does this work?

Code: Select all

``````x = 9, y = 11, rule = B3/S23
2b2o3b2o\$2bo2bo2bo\$3b5o2\$3b3o\$2bo2bo\$3b2o\$6b2o\$b2o3bobo\$obo3bo\$2bo!``````
praosylen#5847 (Discord)

Poem's gone temporarily, since I'm not exactly living up to it right now

googoIpIex
Posts: 271
Joined: February 28th, 2019, 4:49 pm
Location: Sqrt(-1)

Yes, it does. Thanks!
woomy on a vroomy

Gustone
Posts: 633
Joined: March 6th, 2019, 2:26 am

How do I MANUALLY upload a soup to catagogue?

Code: Select all

``````x = 13, y = 13, rule = B3/S23
2bo6bo\$obo5bobo\$b2o5bobo\$4b2ob2ob2o\$4bo3bobo\$5b2obo2bo\$6bobo3bo\$6bo2b
3o\$4b2obobo\$3bobobo\$4bo2b2o\$7bo2bo\$9b2o!
``````

testitemqlstudop
Posts: 1367
Joined: July 21st, 2016, 11:45 am
Location: in catagolue
Contact:

With the stdin symmetry (compile with --symmetry stdin)

Moosey
Posts: 4204
Joined: January 27th, 2019, 5:54 pm
Location: A house, or perhaps the OCA board. Or [click to not expand]
Contact:

testitemqlstudop wrote:With the stdin symmetry (compile with --symmetry stdin)
And then what? How would I upload a spider or something as a soup?

(I didn’t ask the original question, but I’m curious now.)
My CA rules can be found here

Bill Watterson once wrote: "How do soldiers killing each other solve the world's problems?"
Nanho walåt derwo esaato?

Ian07
Posts: 692
Joined: September 22nd, 2018, 8:48 am

Does Period-156 glider gun actually have a 16G synthesis? The synthesis cost was added by Entity Valkyrie a few days after he first joined but with no RLE provided. I tried to synthesize it myself, but couldn't stop the gliders from crossing paths (which to be fair is more likely because of my incompetence with syntheses).

Goldtiger997
Posts: 646
Joined: June 21st, 2016, 8:00 am

Ian07 wrote:Does Period-156 glider gun actually have a 16G synthesis? The synthesis cost was added by Entity Valkyrie a few days after he first joined but with no RLE provided. I tried to synthesize it myself, but couldn't stop the gliders from crossing paths (which to be fair is more likely because of my incompetence with syntheses).
The crossing paths problem is actually fairly hard to solve, and I don't think it can be solved (in 16G or less) with only the collisions in two-glider-collisions.rle. I suspect the synthesis that Entity Valkyrie found had crossing paths in it, since close to when they first joined they posted quite a few invalid syntheses (such as this one).

Anyway, I found two distinct ways of synthesizing the gun in 16 gliders:

Code: Select all

``````x = 74, y = 74, rule = B3/S23
9bo\$10bo\$8b3o6\$2bo\$obo\$b2o\$49bo\$41bo5b2o\$21bo18bo7b2o\$22b2o16b3o\$21b2o
6\$13bobo\$14b2o\$14bo\$60bobo\$60b2o\$61bo5\$59bo\$59bobo\$59b2o7\$13b2o\$12bobo
\$14bo5\$12bo\$12b2o\$11bobo\$59bo\$58b2o\$58bobo6\$51b2o\$31b3o16b2o\$24b2o7bo
18bo\$25b2o5bo\$24bo\$71b2o\$71bobo\$71bo6\$63b3o\$63bo\$64bo!``````

Code: Select all

``````x = 148, y = 46, rule = B3/S23
3bo\$bobo\$2b2o62b2o58b2o5bo\$66b2o58b2o3b2o\$132b2o3\$3bobo\$3b2o\$4bo56b3o
57b3o2\$2bo\$obo\$b2o3\$56bo88bobo\$45bo11bo55bo31b2o\$46bo8b3o55bo32bo\$44b
3o4b2o60bo\$52b2o\$51bo\$106b2o38b2o\$106b2o38b2o\$82bo\$80b2o\$81b2o4b3o50bo
\$76b3o8bo19bo32bo\$76bo11bo18b2o31bo\$77bo28bobo3\$11b2o\$11bobo\$11bo2\$9bo
60b3o57b3o\$9b2o\$8bobo3\$120b2o\$66b2o53b2o3b2o\$10b2o54b2o52bo5b2o\$10bobo
\$10bo!``````

dvgrn
Moderator
Posts: 8012
Joined: May 17th, 2009, 11:00 pm
Contact:

Goldtiger997 wrote:Anyway, I found two distinct ways of synthesizing the gun in 16 gliders...
Did you try the 3G way of making that block+pi?

Code: Select all

``````x = 59, y = 87, rule = LifeHistory
57.E\$56.E\$56.3E9\$.E\$2.2E5.E\$.2E7.E34.E\$8.3E32.2E\$30.A.A11.2E\$30.2A\$
31.A7\$21.2D\$21.2D4\$22.2D17.A\$21.D.D17.A.A\$21.D19.2A\$21.D.D\$22.2D2\$.A\$
2.2A\$.2A6\$33.2D.2D\$.2D4.3D23.D3.D3.2D\$.2D3.D3.D23.3D4.2D\$6.2D.2D6\$41.
2A\$40.2A\$42.A2\$20.2D\$20.D.D\$.2A19.D\$A.A17.D.D\$2.A17.2D4\$21.2D\$21.2D3\$
2.E\$2.2E\$.E.E2\$12.A\$12.2A18.3E\$11.A.A18.E\$33.E4\$3.E\$3.2E\$2.E.E3\$48.2E
\$48.E.E\$48.E!``````
A quicker 4G way of making the pi+block would be needed in the other two locations. I checked the three 2G pi collisions,

Code: Select all

``````x = 218, y = 66, rule = LifeHistory
25.A\$25.A.A\$25.2A\$83.A\$84.A\$82.3A2\$157.A\$155.A.A\$156.2A17\$2D\$D.D\$2.D\$
D.D\$2D\$112.2D\$112.D.D\$114.D74.2D\$112.D.D74.D.D\$112.2D77.D\$189.D.D\$
189.2D20\$29.2A\$28.2A\$30.A\$78.3A\$80.A\$79.A\$215.3A\$215.A\$216.A!``````
and the two methods you used in your 16-glider synthesis (yellow gliders, first pattern), and there were always conflicts with incoming gliders one way or another. So maybe this 3G option (green gliders, first pattern) isn't as hopeful as it looks.

Macbi
Posts: 815
Joined: March 29th, 2009, 4:58 am

Does this help?

Code: Select all

``````x = 29, y = 37, rule = LifeHistory
.C\$2BC\$3CB\$.4B\$2.4B\$3.4B\$4.4B\$5.4B\$6.4B4.2B\$7.4B2.4B\$8.4B.4B\$9.10B\$
10.9B2.BC\$9.11B2CB\$8.13B2C\$8.9BC5B\$9.9BC4B\$10.6B3C5B\$10.15B\$9.16B\$9.
16B\$9.16B\$10.15B\$10.14B\$15.11B\$16.11B\$16.12B\$17.11B\$16.13B\$17.8BDBDB\$
17.8BDBD\$17.2B2D4B3D\$18.B2D6B\$18.8B\$19.6B\$20.4B\$21.B!
``````

testitemqlstudop
Posts: 1367
Joined: July 21st, 2016, 11:45 am
Location: in catagolue
Contact:

Moosey wrote:
testitemqlstudop wrote:With the stdin symmetry (compile with --symmetry stdin)
And then what? How would I upload a spider or something as a soup?

(I didn’t ask the original question, but I’m curious now.)
When running apgluxe, paste in the RLE for spider.

Macbi
Posts: 815
Joined: March 29th, 2009, 4:58 am

Yeah it does help:

Code: Select all

``````x = 64, y = 80, rule = B3/S23
61bobo\$61b2o\$62bo14\$34bo11bobo\$34bobo9b2o\$34b2o11bo3\$49b3o\$49bo\$50bo7\$
46bo\$44b2o\$45b2o4\$18bo\$19bo\$17b3o3\$44b3o\$44bo\$45bo4\$17b2o\$18b2o\$17bo7\$
13bo\$14bo\$12b3o3\$16bo11b2o\$16b2o9bobo\$15bobo11bo14\$bo\$b2o\$obo!
``````
Is there a way to submit to the catalogue in such a way that the two cleanup gliders are separate?

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

Macbi wrote:Is there a way to submit to the catalogue in such a way that the two cleanup gliders are separate?
I don't think the synthesis submission on Catagolue supports linear growth, but I may be mistaken
The latest version of the 5S Project contains over 226,000 spaceships. There is also a GitHub mirror of the collection. Tabulated pages up to period 160 (out of date) are available on the LifeWiki.

Currently nactive here due to a severe case of LWTDS.

Moosey
Posts: 4204
Joined: January 27th, 2019, 5:54 pm
Location: A house, or perhaps the OCA board. Or [click to not expand]
Contact:

After this discovery by nick gotts, I’ve started to wonder:
Why don’t we have bunnies of higher order? Why isn’t there a bunnies 12? Why does it only go to bunnies 11?

What is the longest lived 12-cell pattern known?

Obviously it lives at least as long as bunnies 11, since you can add a dot to it so that it evolves exactly the same— so that throws out a lot of possibilities.
My CA rules can be found here

Bill Watterson once wrote: "How do soldiers killing each other solve the world's problems?"
Nanho walåt derwo esaato?

Posts: 1981
Joined: November 8th, 2014, 8:48 pm
Location: Getting a snacker from R-Bee's

Does 3D.lua support custom rules, and if so, under what limitations and how would one go about making them?
LifeWiki: Like Wikipedia but with more spaceships. [citation needed]

Andrew
Moderator
Posts: 831
Joined: June 2nd, 2009, 2:08 am
Location: Melbourne, Australia
Contact: