For discussion of specific patterns or specific families of patterns, both newly-discovered and well-known.

One problem with the Pi wave stabilization problem is it's hard to stabilize it from the back. If there was a way to do that with a stream of spaceships then it could be possible to make a wave ship that synthesizes its own supports. But pi waves have a really low period for this sort of thing, so I'm not entirely sure such a reaction exists; at least, one that can be stuck onto the end of a normal pi wave.
Sphenocorona

Posts: 480
Joined: April 9th, 2013, 11:03 pm

The concept of a decently sized elementary 3c/10 ship still seems like something we could get our hands on before 2020.

If you look close enough at the front of the 3c/7 spaghetti monster, you can kind of make out the 3c/7 wave it can support (except not p28).

Either way, it seems a lot more likely than that c/26 orthogonal spaceship I proposed.
Bored of using the Moore neighbourhood for everything? Introducing the Range-2 von Neumann isotropic non-totalistic rulespace!
muzik

Posts: 3416
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Sphenocorona wrote:One problem with the Pi wave stabilization problem is it's hard to stabilize it from the back. If there was a way to do that with a stream of spaceships then it could be possible to make a wave ship that synthesizes its own supports.

You can stabilize Pi waves with sideways gliders, so theoretically one could build a catepillar based on Pi waves, but so far no way was found to turn a Pi wave into a rake. I tried it, but found almost nothing interesting.
Ivan Fomichev

codeholic
Moderator

Posts: 1142
Joined: September 13th, 2011, 8:23 am
Location: Hamburg, Germany

Asking obvious questions like I normally do, is c/8 the fastest possible speed for a slope 3 spaceship, and c/10 the fastest for a slope 4? Since the fastest for a slope 0 (orthogonal) is c/2, a slope 1 (diagonal) c/4 and a slope 2 c/6, it should probably follow that pattern.

Also, has anyone tried putting almost knightship through a further search yet, to see if anything useful appears at the back end?
Bored of using the Moore neighbourhood for everything? Introducing the Range-2 von Neumann isotropic non-totalistic rulespace!
muzik

Posts: 3416
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

muzik wrote:Asking obvious questions like I normally do, is c/8 the fastest possible speed for a slope 3 spaceship, and c/10 the fastest for a slope 4? Since the fastest for a slope 0 (orthogonal) is c/2, a slope 1 (diagonal) c/4 and a slope 2 c/6, it should probably follow that pattern.

Also, has anyone tried putting almost knightship through a further search yet, to see if anything useful appears at the back end?

I couldn't find the Two Forbidden Directions thread when I tried to look for it, but that line of reasoning allows one to prove that in Life the shortest possible time in which a pattern can move (x,y) [with x >= y] is 2x+y generations.
Such a proof can be obtained by "forbidding" the two directions closest to the pattern's direction of travel.
LifeWiki: Like Wikipedia but with more spaceships. [citation needed]

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

I personally think that specifying speed as (x,y)c/p rather than dc/p for ships that move in oblique directions is better practice, for the reason that the latter gets confusing, ambiguous, and misleading if you aren't VERY careful. You're either going to imply the ship is faster than it is, or you're going to imply that it's slower than it really is.

BlinkerSpawn wrote:I couldn't find the Two Forbidden Directions thread when I tried to look for it, but that line of reasoning allows one to prove that in Life the shortest possible time in which a pattern can move (x,y) [with x >= y] is 2x+y generations.

I'm pretty sure that it's been actually been proven to be 2(x+y) generations, though. Otherwise slope 1 could move at 2*1 + 1 = 3 -> c/3 diagonal. A spaceship can never out run a glider or a LWSS, and using those as a baseline gives 2(x+y) for the minimum possible period for a spaceship that moves by (x,y). This isn't rigorous but I'm fairly sure I've seen a rigorous proof of this.
Though 2x+y might be the fastest for any arbitrary B3 rule; it seems more possible in that case.
Sphenocorona

Posts: 480
Joined: April 9th, 2013, 11:03 pm

muzik wrote:Also, has anyone tried putting almost knightship through a further search yet, to see if anything useful appears at the back end?

In keeping with your theme, the obvious answer to this is "Yes". But nothing came of it, otherwise they would have posted it. I have myself run several searches with JLS trying to extend a (2, 1)c/7 partial in a rather ad hoc way, but haven't bothered to post any of the longer partials as it doesn't seem particularly promising or feel like it would be helpful to others. Unlike with gfind and zfind it is difficult to give concise negative results from WLS or JLS when incrementally expanding the search area in an attempt to continue the search further. I have on numerous occasions had wishful thoughts about a search utility which could automatically widen the search area of unsuccessful searches in a manner that is more fine-grained than increasing the total width of an orthogonal search by 1 and restarting the search (easily done with a driver script for gfind or zfind). But that is fodder for a different thread.

Others have certainly done the same as me with knightship searches and I'm sure you will even find a few posted partials if you dig deep enough in the archives, but the majority of negative results will have been consigned to the bit bucket or are languishing in personal archives of past search runs and results.
The latest version of the 5S Project contains over 196,000 spaceships. Tabulated pages up to period 160 are available on the LifeWiki.
wildmyron

Posts: 1209
Joined: August 9th, 2013, 12:45 am

Bringing back up the embarrasing and kind of impossible concept of a c/26 orthogonal spaceship, how likely is it that we could somehow make an engineered spaceship using that reaction as a front end?

This one:

`x = 13, y = 8, rule = B3/S23ob2o\$3o\$bo3\$10bobo\$10b2o\$11bo!`

Of course, we would need to find some other crawler-type reaction that moves at c/26, which we don't seem to have, so a caterloopillar-like approach could be used.

Also, I've had an idea for a search program that could potentially catch a few of the lower hanging fruits: it would kind of randomise what it searches for (the period being a random number from 6 to 12, the symmetries being randomly chosen as well). If anyone wants to devise a program that runs along those lines, the elusive c/8 orthogonal could be hanging on a branch painted with camouflage colours.
Bored of using the Moore neighbourhood for everything? Introducing the Range-2 von Neumann isotropic non-totalistic rulespace!
muzik

Posts: 3416
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Has anyone considered programming that, or is there such a search program that exists?

anyway, decided to post a few c/8 diagonal partials from another thread:

`x = 24, y = 26, rule = B3/S23bo\$bob2obo5b2ob2o\$obo3bo4b2o4bo3b3o\$b2o3bo2b2obobo3bob2obo\$2bo7bobo\$b2ob2obobobob2o\$bo2b3o3bo2bo2bo\$bo4b3o4bo2bo\$bo3bo2b2o4bo\$2bo10bo\$3bo6b4ob2o\$2obo2b2o2b2o3bo\$3b2ob2obo2b2o\$obo2bob3o2bo\$o3bo7b2o\$3bo4bobo\$2b2o4bobobo\$2bob3o\$3b2o3bo\$3bo\$bob2o\$2bobo\$2bob2o\$3bobo\$o2bo\$o!`

`x = 15, y = 21, rule = B3/S232b2o\$o3bo\$o5b2o\$bo3b3o\$2b2o4bo4bo\$2b2o8b2o\$2b2o5bo2b2o\$2bo2bo3bo2b3o\$3bo3bo4bobo\$5b3o2b2o\$5b2o4bobo\$6b2o\$5b4o\$4b2o4bo\$4bo3bobo\$5b2o\$6b2obo\$8b3o\$10bo\$10bo\$10bo!`

Not entirely sure about them. They seem to be tangled up in some weird indescribable mess. Might be worth running those through a search with zfind or such to see if it makes any differences.

Looking though the forum, I haven't seen any partials for slope 3 knightships...
Bored of using the Moore neighbourhood for everything? Introducing the Range-2 von Neumann isotropic non-totalistic rulespace!
muzik

Posts: 3416
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

If we already have successfully found 2c/8 and 4c/8 spaceships through searches, why do we not have c/8 and 3c/8 yet?

Similarly, we have the 3c/9 117P9H3V0, which I'm assuming was found with at least some help of a search program. So why no c/9, 2c/9 or 4c/9?
Bored of using the Moore neighbourhood for everything? Introducing the Range-2 von Neumann isotropic non-totalistic rulespace!
muzik

Posts: 3416
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

muzik wrote:If we already have successfully found 2c/8 and 4c/8 spaceships through searches, why do we not have c/8 and 3c/8 yet?

Similarly, we have the 3c/9 117P9H3V0, which I'm assuming was found with at least some help of a search program. So why no c/9, 2c/9 or 4c/9?

Probably because a 3c/9 or 4c/8 ship usually still has a period 2, 3, or 4 front end, which aren't as hard to find.

gmc_nxtman

Posts: 1147
Joined: May 26th, 2015, 7:20 pm

muzik wrote:Also, I've had an idea for a search program that could potentially catch a few of the lower hanging fruits: it would kind of randomise what it searches for (the period being a random number from 6 to 12, the symmetries being randomly chosen as well). If anyone wants to devise a program that runs along those lines, the elusive c/8 orthogonal could be hanging on a branch painted with camouflage colours.

muzik wrote:Has anyone considered programming that, or is there such a search program that exists?

What you describe is more of a way of running search programs than the design of a new search program. You would need to provide a lot more detail about how the search should operate for it to qualify as a design. Have you tried gsearch? It tries random patterns with all symmetries and can detect ships of any period (up to some large maximum). It is very unlikely to uncover something at a new speed in Life though.

muzik wrote:anyway, decided to post a few c/8 diagonal partials from another thread

The first one is a lost cause, as dvgrn explained at the time, but the second one is slightly more hopeful. Even so, the frontend only survives for one and a bit periods before exploding (not unusual for slow ship partials). I don't think anyone will pick up the torch on that one anytime soon.

muzik wrote:Looking though the forum, I haven't seen any partials for slope 3 knightships...

Here's my best attempt at a (3,1)c/8 knightship (from a width 11 search in gfind):
`x = 9, y = 13, rule = B3/S237b2o\$4b2ob2o\$2o4b2o\$3o2bo\$2b6o\$2bo\$b4ob2o\$bo5bo\$5bo\$3b2o3bo\$4bo2b2o\$4b3o\$5bo!`
The latest version of the 5S Project contains over 196,000 spaceships. Tabulated pages up to period 160 are available on the LifeWiki.
wildmyron

Posts: 1209
Joined: August 9th, 2013, 12:45 am

wildmyron wrote:
muzik wrote:Looking though the forum, I haven't seen any partials for slope 3 knightships...

Here's my best attempt at a (3,1)c/8 knightship (from a width 11 search in gfind):
`x = 9, y = 13, rule = B3/S237b2o\$4b2ob2o\$2o4b2o\$3o2bo\$2b6o\$2bo\$b4ob2o\$bo5bo\$5bo\$3b2o3bo\$4bo2b2o\$4b3o\$5bo!`

Natural longhook on block!

On a scale of 1-10 for promisingness I'd give this a 6.

gmc_nxtman wrote:
muzik wrote:If we already have successfully found 2c/8 and 4c/8 spaceships through searches, why do we not have c/8 and 3c/8 yet?

Similarly, we have the 3c/9 117P9H3V0, which I'm assuming was found with at least some help of a search program. So why no c/9, 2c/9 or 4c/9?

Probably because a 3c/9 or 4c/8 ship usually still has a period 2, 3, or 4 front end, which aren't as hard to find.

So only the back end has a different period?

Still, there are a few front ends, like this c/8:

`x = 34, y = 22, rule = B3/S238\$10bo8bo\$9bobo6bobo\$8bo2bo6bo2bo\$9b2o8b2o\$14b2o\$12b2o2b2o\$12bo4bo\$12bo4bo\$11b8o\$10b4o2b4o\$9bo2bo4bo2bo\$8bo3bo4bo3bo\$9bo2bo4bo2bo!`

And since the back ends of the other ships had the higher period, extending this should be no problem.
Bored of using the Moore neighbourhood for everything? Introducing the Range-2 von Neumann isotropic non-totalistic rulespace!
muzik

Posts: 3416
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

muzik wrote:Still, there are a few front ends, like this c/8:

Here is plausible continuation:

`x = 25, y = 14, rule = B3/S232bo8bo8b2o\$bobo6bobo2bo3b2obobo\$o2bo5bo5bo2b2ob2o\$b2o5b2o5bo3b2o\$5b8o7bo\$5bo2b2o10b2ob2o\$4bo3bo13bobo\$4bo3bo13bobo\$5bo2b2o10b2ob2o\$5b8o7bo\$b2o5b2o5bo3b2o\$o2bo5bo5bo2b2ob2o\$bobo6bobo2bo3b2obobo\$2bo8bo8b2o!`

simsim314

Posts: 1696
Joined: February 10th, 2014, 1:27 pm

simsim314 wrote:
muzik wrote:Still, there are a few front ends, like this c/8:

Here is plausible continuation:

`x = 25, y = 14, rule = B3/S232bo8bo8b2o\$bobo6bobo2bo3b2obobo\$o2bo5bo5bo2b2ob2o\$b2o5b2o5bo3b2o\$5b8o7bo\$5bo2b2o10b2ob2o\$4bo3bo13bobo\$4bo3bo13bobo\$5bo2b2o10b2ob2o\$5b8o7bo\$b2o5b2o5bo3b2o\$o2bo5bo5bo2b2ob2o\$bobo6bobo2bo3b2obobo\$2bo8bo8b2o!`

The partial I actually cut the front end off of (props to josh):

`x = 14, y = 35, rule = B3/S232bo8bo\$bobo6bobo\$o2bo6bo2bo\$b2o8b2o\$6b2o\$4b2o2b2o\$4bo4bo\$4bo4bo\$3b8o\$2b4o2b4o\$bo2bo4bo2bo\$o3bo4bo3bo\$bo2bo4bo2bo3\$b3o6b3o3\$2bo8bo\$b3o6b3o\$2ob3o2b3ob2o\$obo2bo2bo2bobo\$b2o3b2o3b2o\$5bo2bo\$bo3b4o3bo2\$bo2bo4bo2bo\$2b3o4b3o\$2bo8bo\$b2o2b4o2b2o\$14o\$3o8b3o\$6b2o\$2o3b4o3b2o\$o12bo!`
Bored of using the Moore neighbourhood for everything? Introducing the Range-2 von Neumann isotropic non-totalistic rulespace!
muzik

Posts: 3416
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

c/8 partials,not promising
`x = 60, y = 61, rule = B3/S233bo\$b2obo4b2o\$b2o5bobo\$2obobobo\$3o3bob2o\$b2obob4o\$b2o2bobo\$7b2o\$5bobo\$6bo\$58b2o\$57b3o\$50b2o3b3o\$50b2o2bo\$50b2o3bob2o\$51b3obo\$6b2o2bo3bo29b3ob2ob3o\$6b2o2bobobo34b2o2b2o3bo\$6b2o3bo41bo2b2o\$7b3ob2o42b3obo\$3ob2ob3obo2bo38b2o\$5b2o2b2ob2o42b4o\$9bo3b2o38b2o\$13bo41b3obo\$9b2ob2o39bo2b2o\$49b2o2b2o3bo\$44b3ob2ob3o\$51b3obo\$50b2o3bob2o\$50b2o2bo\$50b2o3b3o\$57b3o\$6b2o2b2o46b2o\$4b4o\$4bo3bob2o\$5bo4b2o\$3ob2obo2b2o2bo\$2bo7bo\$2b2ob2o2b2o\$3bobob2obo13\$6bo3bo3b2o\$6bo3b2obo\$5b2o3b2ob2obo\$5bobobo4bo\$3ob2ob2ob2ob4o\$5bo2bob3ob2o\$6b4o\$12bo3bo\$15b2o!`
etymology of names!

GUYTU6J

Posts: 619
Joined: August 5th, 2016, 10:27 am
Location: outside Plain of Life

GUYTU6J wrote:c/8 partials,not promising
`x = 60, y = 61, rule = B3/S233bo\$b2obo4b2o\$b2o5bobo\$2obobobo\$3o3bob2o\$b2obob4o\$b2o2bobo\$7b2o\$5bobo\$6bo\$58b2o\$57b3o\$50b2o3b3o\$50b2o2bo\$50b2o3bob2o\$51b3obo\$6b2o2bo3bo29b3ob2ob3o\$6b2o2bobobo34b2o2b2o3bo\$6b2o3bo41bo2b2o\$7b3ob2o42b3obo\$3ob2ob3obo2bo38b2o\$5b2o2b2ob2o42b4o\$9bo3b2o38b2o\$13bo41b3obo\$9b2ob2o39bo2b2o\$49b2o2b2o3bo\$44b3ob2ob3o\$51b3obo\$50b2o3bob2o\$50b2o2bo\$50b2o3b3o\$57b3o\$6b2o2b2o46b2o\$4b4o\$4bo3bob2o\$5bo4b2o\$3ob2obo2b2o2bo\$2bo7bo\$2b2ob2o2b2o\$3bobob2obo13\$6bo3bo3b2o\$6bo3b2obo\$5b2o3b2ob2obo\$5bobobo4bo\$3ob2ob2ob2ob4o\$5bo2bob3ob2o\$6b4o\$12bo3bo\$15b2o!`

That may be so but I, for one, can't say I've seen any partials quite like these before.
How did you find them?
LifeWiki: Like Wikipedia but with more spaceships. [citation needed]

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

GUYTU6J wrote:c/8 partials,not promising
`rle`

That may be so but I, for one, can't say I've seen any partials quite like these before.
How did you find them?

By using wls for several months.I don't really understand what the options mean.
I said "not promising"because the front ends can't go very long.
etymology of names!

GUYTU6J

Posts: 619
Joined: August 5th, 2016, 10:27 am
Location: outside Plain of Life

At the very least the front ends are there.
The bottommost one looks the best at first glance.
Now that these have been found, maybe you could try extending these partials as an exercise for other search programs. I know gfind and zfind work, but there's compiling stuff that has to go on first that I haven't even really bothered to go through.
LifeWiki: Like Wikipedia but with more spaceships. [citation needed]

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

BlinkerSpawn wrote:At the very least the front ends are there.
The bottommost one looks the best at first glance.
Now that these have been found, maybe you could try extending these partials as an exercise for other search programs. I know gfind and zfind work, but there's compiling stuff that has to go on first that I haven't even really bothered to go through.

When I enter "zfind b3s23 p8 k1" ,it immediately output:
`Building lookup tables.Lookup tables built.31o.......o......o......o.o...o..o.....oo....o.....oo..........oooo......o..ooo.oooo........o........ooooo..oo.oooo.....o.16028335544322636o......o.....o....o...................o...oo.o...oo....oo..........ooo...o..o..o.oo.oo.....o.o...ooo...oo.o..........o..ooooo.16856671088645269...o.....oo...o.......oo..o....o..oo.oo.oo..o..........ooo....o.....o....oo...o.o.....oo..o.o.........o...o........ooo...oo...........o....ooo.....o......o.o.o.o.o...o..o..o..ooooo.o....247Search complete: no spaceships found.17537753613694`

By the way ,how to put my partials into gfind?
etymology of names!

GUYTU6J

Posts: 619
Joined: August 5th, 2016, 10:27 am
Location: outside Plain of Life

GUYTU6J wrote:By the way ,how to put my partials into gfind?

Some information can be found here ,but I haven't succeeded on it.
Still drifting.
Bullet51

Posts: 531
Joined: July 21st, 2014, 4:35 am

The wiki mentions an 8-engine Cordership, but there isn't currently a page on one.

Does anyone have any examples?
Bored of using the Moore neighbourhood for everything? Introducing the Range-2 von Neumann isotropic non-totalistic rulespace!
muzik

Posts: 3416
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

muzik wrote:The wiki mentions an 8-engine Cordership, but there isn't currently a page on one.

Does anyone have any examples?

`x = 127, y = 127, rule = B3/S23106bo\$92b2o7b2o2bobo\$92b3o6b4o3bo\$92b2obobo7bo\$95b2o10bob2o\$107bobo\$108bo8b2o\$117b2o6\$117b2o\$115b3ob2o4b2o\$115bobob2o4b2o\$113b2obo\$106b2o3bo\$97b2o5bo3bobo\$97b2o6b2obob3o\$105bo3b4o\$103bo\$102bobo\$101bo\$85bobo6bobo4bo\$84bo9bobo4bobo\$85bo2bo6bo6bo\$87b3o5\$77bo\$76bobo2\$76bo2bo\$78b2o\$79bo13\$59bobo\$58bo\$59bo2bo\$61b3o5\$51bo\$50bobo2\$50bo2bo\$52b2o\$53bo13\$33bobo\$32bo\$33bo2bo\$35b3o5\$25bo\$24bobo2\$24bo2bo\$26b2o\$27bo3\$b3o\$b3o\$2bo21b2o\$3b2o21bo\$4bo19b2o\$3bo14b2o\$18b2o3\$b2o20b3o\$b2o19bo3bo\$2bo18bo3bo\$2bo15bo3bo\$bobo15b2o\$o16bobo\$bo2b2o11bo\$2bo3bo11b2o\$4b2o14bo\$4bo13b3o\$17bob2o\$19b2o\$16bo\$16bo\$14b2o\$14bobo\$6b2o5b3o\$6b2o5bo\$14b2o\$14b2o5\$14b2o\$14b2o!`

I found a stabilization for your switch engine wave here.
etymology of names!

GUYTU6J

Posts: 619
Joined: August 5th, 2016, 10:27 am
Location: outside Plain of Life

muzik wrote:The wiki mentions an 8-engine Cordership, but there isn't currently a page on one.

Does anyone have any examples?

There probably isn't a page because
• It's not the smallest, lowest population, or most interesting
• There are likely dozens (if not hundreds) of ways to combine 8 Corderengines into a spaceship of some sort. Listing them all would be tedious (although useful for building larger Corderconglomerates) and trying to only choose a few would limit the page's usefulness.
LifeWiki: Like Wikipedia but with more spaceships. [citation needed]

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

This search came out empty for p8 (height 16):

`#P 0 0..................*........*....*.*......*.*..*..*.....*......**.....**..........********.......*..**.........*...*..........*...*...........*..**..........********...**.....**.....*..*.....*......*.*......*.*....*........*.................`

simsim314

Posts: 1696
Joined: February 10th, 2014, 1:27 pm

PreviousNext