Spaceship Discussion Thread

For discussion of specific patterns or specific families of patterns, both newly-discovered and well-known.
User avatar
simsim314
Posts: 1823
Joined: February 10th, 2014, 1:27 pm

Re: Spaceship Discussion Thread

Post by simsim314 » July 3rd, 2016, 12:54 pm

muzik wrote: So what about a reaction that moves at c/9 diagonal or so?
I kinda miss the point looking for reactions, which are pretty rare and even when found are not capable of supporting anything else except that specific speed, using some constructible monster.

I think this is kinda nice when the reaction exists - but meanwhile there are design patterns and everything ready for universal spaceships speeds (even for oblique case and diagonal case), which are kinda on hold (admittedly it's a lot of work).

Why would anyone invest a lot of effort to build specific speed with specific reaction, instead of building universal speed, based on simple stuff like gliders, *WSS, slow salvos and conduits?

User avatar
muzik
Posts: 5578
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Spaceship Discussion Thread

Post by muzik » July 3rd, 2016, 1:07 pm

Think about it. The witch engine alone isn't actually a puffer, it does out. I'm thinking the same thing for other speeds; a pattern that just produces a copy of itself and can be used to make a ship.

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

Re: Spaceship Discussion Thread

Post by dvgrn » July 3rd, 2016, 1:16 pm

muzik wrote:Think about it. The [s]witch engine alone isn't actually a puffer, it des out. I'm thinking the same thing for other speeds; a pattern that just produces a copy of itself and can be used to make a ship.

I'm convinced that they're out there somewhere, at some size.

If you're interested in them, please go ahead and figure out how to look for them... I'd love to have some new material like that to play around with.

Unfortunately, just theorizing about reactions' existence is about as productive as just waving my hands wildly and saying, "I think, therefore probably it exists! Someone go look in Plato's Cave for me!" Writing the new better more efficient search algorithms is very much the hard part.

Alternatively, sitting around and waiting for Catagolue to find this kind of thing at random is the slow boring part. A possible way around that is to go out and recruit a few thousand Hacker News readers to run Catagolue searches.

Really that still seems like the angle that's most likely to be productive at the moment...! But it may take more marketing genius than I actually possess.

User avatar
simsim314
Posts: 1823
Joined: February 10th, 2014, 1:27 pm

Re: Spaceship Discussion Thread

Post by simsim314 » July 3rd, 2016, 3:44 pm

muzik wrote:The witch engine alone isn't actually a puffer, it does out. I'm thinking the same thing for other speeds; a pattern that just produces a copy of itself and can be used to make a ship.
You actually can use WinLifeSearch to find such patterns, considering people used it for more than 20 years in very different configurations I highly doubt we missed something so profound.

You can also write your own search utility - but for that you will need some more specific idea, how what you're imagining, can be found faster with what you're suggesting.

-----

I initially thought you were talking about something more modest like the pi climber, there are about 6-8 such interactions known and they're pretty rare but possible, some of them were the building blocks for constructible spaceships (caterpillar, waterbear, HBK, centipede). What you're talking about is even rarer, and much much harder to find.

I still don't see the point of imagining and hoping for some miracle, instead of investing effort to build something which is known to be possible to build and will certainly work.

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

Re: Spaceship Discussion Thread

Post by dvgrn » July 3rd, 2016, 5:38 pm

simsim314 wrote:I still don't see the point of imagining and hoping for some miracle, instead of investing effort to build something which is known to be possible to build and will certainly work.
I lean toward that point of view also -- but I think I understand muzik's point of view pretty well also. No matter how impressive an engineered universal spaceship gets built, it won't change the annoying fact that there are gaps in the Elementary Spaceships table.

It wouldn't be so bad if we could be sure that no spaceships exist at those speeds... but I think we can guess fairly confidently that c/8 and c/9 elementary spaceships _do_ exist, at some size. But the search haystack is so large that we can't find the needle...

It's interesting that what our search tools are good at finding is long thin / short wide / diagonally narrow spaceships, but for most periods those probably aren't the smallest population ships that are out there. If we could inspect all the record-breaking smallest period-N ships stored in Plato's Cave, from N=2 to N=very large, it seems to me they'd probably mostly be fairly thin fairly short asymmetical blobs -- getting bigger on average as the period goes up, but not getting up as far as Spaghetti Monster length for quite a while.

Has anybody tried a lifesrc-like search that's not exhaustive, but instead makes arbitrary decisions every now and then and skips large parts of the search space? Maybe a workable way to find a blob-shaped higher-period spaceship would be to set a randomized lifesrc running for a few months. Every time it gets to the end of a search cycle in less than an hour, it should cut its probability of making an arbitrary choice by say 10% -- and every time a search cycle takes more than an hour it should increase that probability by 10%.

That would at least search different corners of the search space on every cycle. If there are a lot of spaceships out there in the search space, it might be more likely to happen on one, than an exhaustive lifesrc algorithm that keeps getting stuck trying every possibility in some useless corner of the space.

-- Probably not, though. The great advantage of exhaustive searches is that if you can get all the way through one, you've actually learned something. Running a randomized searcher would probably get discouraging fairly quickly.

User avatar
simsim314
Posts: 1823
Joined: February 10th, 2014, 1:27 pm

Re: Spaceship Discussion Thread

Post by simsim314 » July 3rd, 2016, 6:07 pm

I don't see the real distinction between the "natural" and "constructed" - and I totally don't see the point in quest for "elementary" ships (I do see the point in looking for smaller ships though). Think of glider guns, how many "true" or "elementary" guns there are? Can you say that Gosper gun is constructible or "elementary"? Most of the guns are heavily constructible, while others have fewer artificial artifacts and based on cool reaction, but I don't see anyone "criticizing" guns for their property of being constructed and not "elementary", there are just too much constructed guns and they do the job. Obviously you would prefer smaller guns, and guns based on oscillators and reaction tend to be much smaller.

All in all somehow in case of guns we got used to the fact that you can't expect them all to work "by magic", and some basic components are combined together to build guns. In the case of ships, we need this "magic" to happen - because it did happened for low periods...but if you think of it, large periods "magic" in guns is way more common than large period magic ships (in ships we have only SE, and maybe copperhead, while in guns we have all kinds of period and oscillators/reactions p20, p22, p30, p36, p46, p120 etc.).

----

As for randomized searches - they could be good for A* search (I think this is the term) i.e. to prioritize the order of the exhaustive search.

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

Re: Spaceship Discussion Thread

Post by praosylen » July 3rd, 2016, 7:00 pm

dvgrn wrote:But reactions that run at c/9 and don't need continuous outside support are either spaceships in their own right, or they're puffers of some kind. Puffers analogous to the switch engine do show up in all sorts of rules, but if they happened very often in B3/S23, Catagolue would have catagolued a bunch of them by now.

I'm still surprised that that hasn't happened, actually. A self-sustaining repeating reaction seems like it shouldn't be so unlikely -- bounce a pi-heptomino off a beehive, let's say, and happen to produce some junk and another pi-heptomino... and another beehive offset by the same amount.

It's that last "offset by the same amount" that brings the odds down so close to zero, along with the unspoken caveat "and no other random junk that happens to get in the way."
I sometimes wonder if there's something analogous to the switch engine out there, maybe a bit rarer, that doesn't have a one-engine stabilization, so wouldn't have been found by Catagolue, but could still have stabilizations with multiple engines. I suppose it could theoretically travel at c/9.
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
Scorbie
Posts: 1692
Joined: December 7th, 2013, 1:05 am

Re: Spaceship Discussion Thread

Post by Scorbie » July 4th, 2016, 1:24 am

A for awesome wrote:
dvgrn wrote:But reactions that run at c/9 and don't need continuous outside support are either spaceships in their own right, or they're puffers of some kind. Puffers analogous to the switch engine do show up in all sorts of rules, but if they happened very often in B3/S23, Catagolue would have catagolued a bunch of them by now.

I'm still surprised that that hasn't happened, actually. A self-sustaining repeating reaction seems like it shouldn't be so unlikely -- bounce a pi-heptomino off a beehive, let's say, and happen to produce some junk and another pi-heptomino... and another beehive offset by the same amount.

It's that last "offset by the same amount" that brings the odds down so close to zero, along with the unspoken caveat "and no other random junk that happens to get in the way."
I sometimes wonder if there's something analogous to the switch engine out there, maybe a bit rarer, that doesn't have a one-engine stabilization, so wouldn't have been found by Catagolue, but could still have stabilizations with multiple engines. I suppose it could theoretically travel at c/9.
I think the closest search program for that seems to be gsearch. It can seperate objects if they are farthwr apart than the param you specified

Sokwe
Moderator
Posts: 2624
Joined: July 9th, 2009, 2:44 pm

Re: Spaceship Discussion Thread

Post by Sokwe » July 4th, 2016, 4:27 am

While working on modifications to zfind, I found this partial c/5 ship:

Code: Select all

x = 21, y = 205, rule = B3/S23
8bo3bo$2b2obobobobobobob2o$bobobo9bobobo$2o4bo2bobo2bo4b2o$3o2b3o5b3o
2b3o$bob2obo7bob2obo$b2o15b2o$2b3o11b3o$3b2o11b2o2$5b3o5b3o$3bo4bo3bo
4bo$2b2o3bo5bo3b2o2$bo6bo3bo6bo$bo2bobobo3bobobo2bo$2bo2b2obo3bob2o2bo
3$b4ob3o3b3ob4o$bo6b2ob2o6bo$2b3o3b2ob2o3b3o$3b2o11b2o2$b3o13b3o$3bo
13bo$o19bo$o2bo13bo2bo$bob2o11b2obo$3b2o11b2o$4bob3o3b3obo$7bobobobo$
4bo2bobobobo2bo$2bo4bobobobo4bo$2b2o3bobobobo3b2o$3bo5bobo5bo$4bo3b2ob
2o3bo$bobo2bo7bo2bobo$bo4b2o5b2o4bo2$bo4b2o5b2o4bo$bobob3o5b3obobo$bob
3obo5bob3obo$b2o3bo7bo3b2o$2bo3bo7bo3bo2$2bo3bo7bo3bo$3bob2o7b2obo$2bo
4bo5bo4bo$2bo4bo5bo4bo$2bo15bo$3bo2bo7bo2bo$4bobo7bobo$4bo2bo5bo2bo$7b
2o3b2o$7b2o3b2o$8b2ob2o$2b3o11b3o$4bo11bo$4b3o7b3o$4b2obo5bob2o$2o3bo
2bo3bo2bo3b2o$2obo4bo3bo4bob2o$bo3bo9bo3bo$7b2o3b2o$5b2obo3bob2o$5b2o
7b2o$5bo9bo$4b2o9b2o$7bo5bo$5bo2bo3bo2bo$6b4ob4o$9bobo$3b4obo3bob4o$2b
o3b2obobob2o3bo$bo2bobobo3bobobo2bo$4bo11bo$bobo13bobo$b6o7b6o$5b2o7b
2o$3bo2bo7bo2bo$2bo2bo9bo2bo$2bo15bo$3b2o11b2o$3b3o9b3o$2bo15bo$5bo9bo
3$2b3o3bo3bo3b3o$3bobobobobobobobo$6bo7bo$7b3ob3o3$7b3ob3o2$4b4o5b4o$
3bo2b3o3b3o2bo$6bob2ob2obo$3bo2bo2bobo2bo2bo$3bobobo5bobobo$3bo13bo$5b
obo5bobo$5bo9bo$7b2o3b2o2$6bo2bobo2bo$5bobobobobobo$6bo2bobo2bo$4b4o5b
4o$5bo9bo$3bob3o5b3obo$2bo3b2obobob2o3bo$2bo2bo2b2ob2o2bo2bo$3bob2o7b
2obo$4b3o7b3o$5b2o7b2o2$8bo3bo$4bo3b2ob2o3bo$3bob3o5b3obo$2bo4bobobobo
4bo$7b2o3b2o$7b3ob3o$3b3ob2o3b2ob3o$3b3o9b3o2$3bo2bo7bo2bo$4b3o7b3o$8b
o3bo$6b3o3b3o$5bo2bo3bo2bo$5bo2bo3bo2bo$3b3o2bo3bo2b3o$2b2o13b2o$b4o3b
o3bo3b4o$b2obo3bo3bo3bob2o$2bo2bo3bobo3bo2bo$3b2obo2bobo2bob2o$2b3obo
2bobo2bob3o$2bobobo7bobobo$3bob3o5b3obo$bo17bo$5bo9bo$5bo9bo$2b2o2b2o
5b2o2b2o$bo2b2o2bo3bo2b2o2bo3$b2o4b2o3b2o4b2o$3b4o7b4o2$2bo2bo9bo2bo$
6bob2ob2obo$b2o4bobobobo4b2o$b3ob2o2bobo2b2ob3o$2o3bo3bobo3bo3b2o$6b2o
bobob2o$2o5bobobobo5b2o$2bobobo2bobo2bobobo$2bo2bo3bobo3bo2bo$2b2obobo
bobobobob2o$2b2obobobobobobob2o$5bo2bo3bo2bo$5bobo5bobo$bo2bo11bo2bo$b
2o15b2o$6b2o5b2o$3b3o9b3o$4b4o5b4o$2b2ob4o3b4ob2o$3o2b2obo3bob2o2b3o$
2bobobo7bobobo$3b2obo7bob2o$8bo3bo$4bo3bo3bo3bo$4b3obo3bob3o$4bo2bo5bo
2bo$4bobo7bobo$b2o15b2o$4bob2o5b2obo$b3obobo5bobob3o$5b3o5b3o$5b3o5b3o
$8bo3bo$6bob2ob2obo$2b2o4bo3bo4b2o$bob2obo7bob2obo$2bo2bo9bo2bo$6bobo
3bobo$2b2o3bo5bo3b2o$2bo4bo5bo4bo$4bo2b2o3b2o2bo$3bob2obo3bob2obo$b2ob
ob2o5b2obob2o$obo4bo5bo4bobo$3bo3bo5bo3bo$b2o4bo5bo4b2o$5bobo5bobo$b2o
b3o7b3ob2o$b2o2bobo5bobo2b2o$6bo7bo$b2o4bo5bo4b2o$bob3ob2o3b2ob3obo!
I noticed that the front end could form an alternate completion of the c/5 wickstretcher posted here:

Code: Select all

x = 21, y = 156, rule = B3/S23
8bo3bo$2b2o2bobo3bobo2b2o$2obobo2bo3bo2bobob2o$4bo2bo5bo2bo$3b2o2bo5bo
2b2o$3b2ob2o5b2ob2o$bo3bo9bo3bo$bo2bo11bo2bo$2bobo11bobo$4b3o7b3o$6b2o
5b2o$2b3o3bo3bo3b3o$2b2o13b2o$2bo15bo$7bo5bo$b2o3bob2ob2obo3b2o$5b2o7b
2o2$2b2o3bo5bo3b2o$b3o3b3ob3o3b3o$bo3bo9bo3bo$2bobo3b2ob2o3bobo$2bobo
11bobo$4bo11bo$2b2o13b2o$bobo13bobo2$5o11b5o2$2bo4bo5bo4bo$3b6o3b6o$5b
o3bobo3bo$6b2obobob2o$2bo3b2obobob2o3bo$2b2o5bobo5b2o$2b3o4bobo4b3o$2b
3o3b2ob2o3b3o$2bo2b2obo3bob2o2bo$2bo3b2o5b2o3bo2$2bo2bobo5bobo2bo$2obo
4bo3bo4bob2o$2obo3bo5bo3bob2o$bo2bob2o5b2obo2bo$b2o15b2o2$5b2o7b2o$2b
2ob3o5b3ob2o$2b2o3bo5bo3b2o$b3o13b3o$2b2o13b2o$3bobo9bobo$3b2ob2o5b2ob
2o$5b4o3b4o$6bo7bo2$3bo3b3ob3o3bo$3b2o11b2o2$3bo2bo7bo2bo$7bo5bo$3o2b
4o3b4o2b3o$4bo11bo$3o4b2o3b2o4b3o$5bob2o3b2obo$5bo2bo3bo2bo$4bo2bo5bo
2bo2$4b3o7b3o$4b3o7b3o$9bobo$6b2obobob2o$4bo4bobo4bo$3b4ob2ob2ob4o$2bo
6bobo6bo$3bo2bobo3bobo2bo$2b4o9b4o$bo17bo$bobo2bo7bo2bobo$7bo5bo$4bobo
7bobo$2b2o13b2o$2bobo11bobo$2bo2bo9bo2bo$2bo2bo9bo2bo$3bobo9bobo3$3bo
13bo$2b3o3bo3bo3b3o$2b2ob4o3b4ob2o$6bo2bobo2bo$7b2o3b2o$8bo3bo$8bo3bo$
8bo3bo$5bo9bo$4b2o2bo3bo2b2o$4bo4bobo4bo$5b2o2bobo2b2o$4b3o2bobo2b3o$
2b2o2bo7bo2b2o2$4bobo7bobo$7b2o3b2o2$7b2o3b2o$6bobo3bobo$5bo2bo3bo2bo$
6bobo3bobo$5bo2bo3bo2bo$6bob2ob2obo$6bobobobobo2$4bobo2bobo2bobo$4bo2b
o5bo2bo$9bobo$4bo3bo3bo3bo$5b2ob2ob2ob2o$8b2ob2o2$8bo3bo2$6b3o3b3o$3b
2o11b2o$3bo3bo5bo3bo$4bob2o5b2obo$2bobobo7bobobo$bobo2b4ob4o2bobo$bobo
bo3bobo3bobobo$2obobob3ob3obobob2o$3bo5bobo5bo$3bob5ob5obo$4bo3bo3bo3b
o$5b2obo3bob2o$2b3o2bo5bo2b3o$2bo2bobo5bobo2bo$3bobo9bobo$2b2obob2o3b
2obob2o$bo3bob2o3b2obo3bo$2bob2ob2o3b2ob2obo$b2obobo7bobob2o$4bobo7bob
o$4bob2o5b2obo$2b2obobo5bobob2o$3bo2bo7bo2bo$3bobob2o3b2obobo$4bob2o5b
2obo$2bobo4bobo4bobo$bobob2ob2ob2ob2obobo$bobobo3bobo3bobobo$2bo2bobob
obobobo2bo$3b5obobob5o$8bo3bo$2bob4o5b4obo$2b2obo9bob2o!
-Matthias Merzenich

User avatar
muzik
Posts: 5578
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Spaceship Discussion Thread

Post by muzik » July 4th, 2016, 8:32 am

How about shrinking the minimum population for c/12? The 4-engine Cordership (smallest c/12 diagonal spaceship) has 134 cells, which is kinda bulky.

I've asked this in the basic questions thread, and got what looks kind of like a yes. So it might be worth looking into.

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

Re: Spaceship Discussion Thread

Post by wildmyron » July 4th, 2016, 10:20 am

I completed an unsuccessful search for c/8, width 15, bilaterally symmetric with gfind-pt some time ago and haven't seen anyone else mention a result for it, So here are the longest partials resulting from that search:

Code: Select all

x = 134, y = 36, rule = B3/S23
121bob3obob3obo$4b7o31b2o7b2o28bob4ob4obo27bo2bob3obo2bo$45bo3bo31bo3b
o3bo3bo28bobo5bobo$b2o4bo4b2o27bo3bo3bo3bo30b2o3b2o$2bo9bo29b2o2bobo2b
2o30b3o3b3o30b3obobob3o$4b3ob3o34b2ob2o35bo3bo33b4ob4o$4bobobobo33bobo
bobo71bob2o3b2obo$5b2ob2o35b2ob2o31b3ob2ob2ob3o29bob2ob2obo$2bo3bobo3b
o29bo3bobo3bo28b2o2b2ob2o2b2o30b2obob2o$b4obobob4o27b4obobob4o31b2ob2o
34bo5bo$6bobo37bobo32b3obo3bob3o27bo3bo3bo3bo$2bo2bo3bo2bo29bo2bo3bo2b
o68bobobo3bobobo$2bo9bo29bo9bo31b2o3b2o30b3o2bobo2b3o$3b3o3b3o31b3o3b
3o30bob2obob2obo34bo$3b3o3b3o31b3o3b3o30b11o33b3o$bo2bo5bo2bo27bo2bo5b
o2bo28bo2b2ob2o2bo32b2ob2o$85b2ob2o35b2ob2o$3bo7bo31bo7bo34bobo37bobo$
obo9bobo25bobo9bobo27bo2bo3bo2bo29bo2bo3bo2bo$2o4b3o4b2o25b2o4b3o4b2o
26bobob2ob2obobo27bobob2ob2obobo$2bob2o3b2obo29bob2o3b2obo$2b2o7b2o29b
2o7b2o28bo11bo27bo11bo$2b2o7b2o29b2o7b2o30bo7bo31bo7bo$b3o7b3o27b3o7b
3o$b2obo5bob2o27b2obo5bob2o30b3ob3o33b3ob3o$2bobo2bo2bobo29bobo2bo2bob
o31b3ob3o33b3ob3o$2bob2o3b2obo29bob2o3b2obo29b2o7b2o29b2o7b2o$3bobo3bo
bo31bobo3bobo32bo5bo33bo5bo$81bo2bob3obo2bo27bo2bob3obo2bo$4b3ob3o33b
3ob3o31bo9bo29bo9bo$5bo3bo35bo3bo33b2o5b2o31b2o5b2o$83b4ob4o31b4ob4o$
3bo7bo31bo7bo31bo2bobo2bo31bo2bobo2bo$2bobo5bobo29bobo5bobo29bobo5bobo
29bobo5bobo$2bobo5bobo29bobo5bobo30b2o5b2o31b2o5b2o$3bo7bo31bo7bo31bo
7bo31bo7bo!
There were also several other partials but they had a gutter and as such there's a certain extent of overlap width the width 17 gutter partials posted previously:

Code: Select all

x = 95, y = 35, rule = B3/S23
5bo3bo70b2o11b2o$bo4bobo4bo68b4o3b4o$bob4ob4obo27b3ob2ob2ob3o26b2obo2b
obo2bob2o$2b2obo3bob2o28b2o3bobo3b2o28bob3ob3obo$5bo3bo73bo7bo$2bob2o
3b2obo29b2o7b2o29b2ob2ob2ob2o$3bo2bobo2bo32b3ob3o32bo7bo$2b2o2bobo2b2o
30bobo3bobo29bo2bo5bo2bo$6bobo76bo3bo$2o3b2ob2o3b2o26b2ob2o3b2ob2o27bo
2b3ob3o2bo$5bo3bo30b3ob2o3b2ob3o27b2o2bobo2b2o$obo9bobo25b3o2bo3bo2b3o
28b3o3b3o$b3o7b3o27b2o9b2o29b3o3b3o$3bo7bo29b2o9b2o$bobo7bobo28bob2o3b
2obo28b2o2bo3bo2b2o$b3o7b3o29b3o3b3o32b2o3b2o$85bo3bo$43b2o5b2o$3b2o5b
2o$3b2o5b2o30b3o5b3o29b3o5b3o$5bo3bo74bo5bo$5b2ob2o35b2ob2o32bo9bo$5b
2ob2o72b2obo3bob2o$3bo7bo30b2obo3bob2o30bo2bobo2bo$2bo3bobo3bo29b2obo
3bob2o30b4ob4o$bo3b2ob2o3bo29bo2bobo2bo31bo7bo$bo11bo30b2o3b2o31bobobo
bobobo$bob2o5b2obo67bo11bo$bob2o5b2obo28b2ob2ob2ob2o28bo4bobo4bo$2b2o
7b2o30bob2ob2obo30bo3bobo3bo$42b2obo3bob2o29bob2o3b2obo$41b4o5b4o26bo
3bo5bo3bo$3b3o3b3o72bo5bo$3bo7bo29bobo7bobo27bobo7bobo$3bo7bo30bo9bo
29bo9bo!
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.

User avatar
muzik
Posts: 5578
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Spaceship Discussion Thread

Post by muzik » July 5th, 2016, 4:10 am

Why do the gap-filling speeds of c/8 and c/9 have to be so elusive...


Anyway, on the Cordership shrinking project?

User avatar
simsim314
Posts: 1823
Joined: February 10th, 2014, 1:27 pm

Re: Spaceship Discussion Thread

Post by simsim314 » July 5th, 2016, 4:21 am

muzik wrote:Why do the gap-filling speeds of c/8 and c/9 have to be so elusive...
Why shouldn't they be? We have no good search utility for such high period, they're not occurring naturally, what do you want exactly?

If it was simple, we would skip GOL as any other "boring" CA there is...

User avatar
muzik
Posts: 5578
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Spaceship Discussion Thread

Post by muzik » July 5th, 2016, 4:33 am

So searching for ships in b3s23 is more of a challenge than a chore then? I see.


Back on the topic of potential c/9 reactions and such: If someone could be as kind as to search for a c/12 diagonal ship using a search program of some sort. If a switch engine of some sort pops up, then this kind of confirms that non-spaceship c/9 reactions might be easy to find?

Sokwe
Moderator
Posts: 2624
Joined: July 9th, 2009, 2:44 pm

Re: Spaceship Discussion Thread

Post by Sokwe » July 5th, 2016, 4:53 am

muzik wrote:Why do the gap-filling speeds of c/8 and c/9 have to be so elusive...
Look at the spaceship search status page for ships of periods 5, 6, and 7. With the exception of a small 2c/5 gutter ship, every single speed at these periods requires a search-width of at least 9. We have only searched (1,0)c/8 up to a search-width of 8. If we had found a ship at that width, it would be abnormally thin. In that sense, I don't think the (1,0)c/8 ship is particularly elusive.
muzik wrote:Anyway, on the Cordership shrinking project?
This is likely to be a very difficult task (unless someone gets extremely lucky). I also don't think it's very high on anyone's priority list. If you want this project to get done, you will probably have to do it yourself.
muzik wrote:If someone could be as kind as to search for a c/12 diagonal ship using a search program of some sort. If a switch engine of some sort pops up, then this kind of confirms that non-spaceship c/9 reactions might be easy to find?
The only search programs that could currently find a switch engine are programs that run random patterns. Direct spaceship search programs could, at best, find a period-12 ship. The switch engine has period 96! Also, If you want these searches done, you will probably have to do them yourself. WLS seems to be the best program for diagonal searches.
-Matthias Merzenich

M. I. Wright
Posts: 372
Joined: June 13th, 2015, 12:04 pm

Re: Spaceship Discussion Thread

Post by M. I. Wright » July 5th, 2016, 4:55 am

using a search program of some sort.
With all due respect, I really think you should familiarize yourself with the different kinds of search programs and their limitations before you continue to request that other people do things for you. Especially difficult/outstandingly nontrivial tasks like the kind you're asking for.

User avatar
muzik
Posts: 5578
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Spaceship Discussion Thread

Post by muzik » July 5th, 2016, 5:02 am

I'll probably never understand them that well at all. Come on, it took a lot of help to even get apgmera to work

Sokwe
Moderator
Posts: 2624
Joined: July 9th, 2009, 2:44 pm

Re: Spaceship Discussion Thread

Post by Sokwe » July 5th, 2016, 5:17 am

muzik wrote:I'll probably never understand them that well at all.
The easiest program to understand might be JavaLifeSearch due to it's nice user interface. It's a nice program to play around with. You don't have to discover anything new at first. Just using it to find known patterns can help you understand its limitations. The biggest limitations are usually the size of the search area and the period of the search.
-Matthias Merzenich

User avatar
muzik
Posts: 5578
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Spaceship Discussion Thread

Post by muzik » July 5th, 2016, 5:21 am

I've used wls before, but not jls

Sokwe
Moderator
Posts: 2624
Joined: July 9th, 2009, 2:44 pm

Re: Spaceship Discussion Thread

Post by Sokwe » July 5th, 2016, 5:28 am

muzik wrote:I've used wls before, but not jls
WLS and JLS are essentially the same. I suggested JLS instead of WLS, because JLS is not platform dependent. Anyway, understanding the limitations of WLS can help you understand the limitations of other spaceship search programs. Especially, notice how much longer searches take as you increase the period. Period-9 is almost too much for WLS to handle. Finding something like the switch engine, at period-96, is far out of the reach of WLS.
-Matthias Merzenich

User avatar
muzik
Posts: 5578
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Spaceship Discussion Thread

Post by muzik » July 5th, 2016, 5:30 am

I used it before to find the phases of the glider, the weighted spaceships, and also to complete an almost complete copperhead.

When I tried finding a c/8 with it it pretty much failed.

Sokwe
Moderator
Posts: 2624
Joined: July 9th, 2009, 2:44 pm

Re: Spaceship Discussion Thread

Post by Sokwe » July 5th, 2016, 5:44 am

muzik wrote:When I tried finding a c/8 with it it pretty much failed.
That's because period-8 is very high for WLS. If you want to practice using WLS, you might try finding known patterns that are lower-period. There are also a lot of low-period searches that simply haven't been done, so there's still room for discovery there. Extending partial results and using strangely-shaped search areas can possibly give interesting new results at low periods.

You can also try searching for spaceships in other rules. That way, you can find new patterns while also learning how to use WLS better.
-Matthias Merzenich

User avatar
muzik
Posts: 5578
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Spaceship Discussion Thread

Post by muzik » July 5th, 2016, 5:48 am

Another thing to state that if the copperhead was almost complete it completed the search fine, but if I removed any more cells than a few then it probably could have searched on for eternity.

User avatar
muzik
Posts: 5578
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Spaceship Discussion Thread

Post by muzik » July 8th, 2016, 4:04 am

How about 3c/10 and 7c/40 orthogonal spaceships?

Code: Select all

x = 3, y = 3, rule = B3/S23:T18,0
3o$obo$obo!

Code: Select all

x = 3, y = 2, rule = B3/S23:T6,0
bo$3o!
The 7c/40 is a pretty well-known one. I've brought up the concept of a replicator based on it multiple times in this thread, but focusing on a spaceship first might make finding the replicator a bit easier.

Sokwe
Moderator
Posts: 2624
Joined: July 9th, 2009, 2:44 pm

Re: Spaceship Discussion Thread

Post by Sokwe » July 9th, 2016, 2:46 am

muzik wrote:How about 3c/10 and 7c/40 orthogonal spaceships?
There are a lot of known waves, but so far no one has been able to get one to stabilize itself (the closest thing is this puddle jumper relative in DryLife, but that's mostly just due to luck). As has already been mentioned, the periods of these waves are way too high to search for a stabilization directly. If you want to see spaceships made from these, or any other waves, you will probably need to find a radically new spaceship design.

Also, people have been trying to make a 9c/30 pi ship for at least the last 20 years, with very little progress made in that time.
-Matthias Merzenich

Post Reply