is this c/10 spaceship known?

[drc]

Speaking of 2c/5, I think this the first time a length 3 geometric progression of speeds has occurred. (2c/5,c/5,c/10)

Since gemini is adjustable, it might be able to have infinite progression.

[gameoflifeboy]

Another thing: This is the slowest non-engineered spaceship, measured by the distance it travels in any direction in a given time: 1/10 of the orthogonal distance across a cell per generation. (Since the Corderships are diagonal C/12, they travel √2/12 cell-lengths per generation.)

[praosylen]

Another thing: This is the slowest non-engineered spaceship, measured by the distance it travels in any direction in a given time: 1/10 of the orthogonal distance across a cell per generation. (Since the Corderships are diagonal C/12, they travel √2/12 cell-lengths per generation.)

Just to be nit-picky, I would consider Corderships engineered, because they consist of multiple switch engines strategically placed to cancel out each other's debris.

[Sphenocorona]

zdr's search program crashes upon trying to search for a 5c/13 orthogonal ship or on trying to refind the loafer. Still quite impressive little program though, output this partial in less than a minute or so and then returned that there were no solutions for odd symmetric at width 11:

Code: Select all

x = 11, y = 29, rule = LifeHistory
2.A5.A$.A.A3.A.A$.A.A3.A.A$2.A5.A2$2.A5.A$.3A3.3A$A9.A$2.2A3.2A$.A7.A
$.A.A3.A.A$.A.A3.A.A$.A.A3.A.A2$.3A3.3A2$.2A5.2A$4.A.A$3.2A.2A$3.A.A.
A$.3A3.3A$2.A5.A$.A2.3A2.A$2.2A.A.2A2$.A.A3.A.A$A2.A.A.A2.A$.2A.A.A.
2A$4.A.A!

I'm not knocking it or anything (it's already given us a great new spaceship velocity, which is no small accomplishment), just reporting that something prevents the program from being able to do those searches.

[gmc_nxtman]

How do you compile this?

[FractalFusion]

How do you compile this?

Use gcc. It fails to compile in g++.

I tried it out and noticed a few things:

- It uses up a lot of memory, especially at higher w.

- The program crashes for some values, like w>=10, or p=5, k=2. I think I have an idea why w>=10 crashes but there doesn't seem to be a quick fix.

- I don't know what v does. It doesn't seem to affect the search in any way.

- If I have it right, the rule is entered like b3s23 (you can leave it out), w is width, p is period, k is orthogonal displacement (displace spaceship by (k,0) after p gens), l is level/how far to search, u is a flag meaning odd bilateral symmetry (don't put it in for even bilateral symmetry), and I don't know what v does.

[gmc_nxtman]

When compiled using variants of the command "gcc dfs.c -o dfs", (on mac) the following errors are produced:

Code: Select all

dfs.c:8:38: warning: format specifies type 'int' but the argument has type
      'long' [-Wformat]
   if(a > 1000000000)printf("%dM\n", a / 1000000);
                             ~~      ^~~~~~~~~~~
                             %ld
dfs.c:9:24: warning: format specifies type 'int' but the argument has type
      'long' [-Wformat]
   else printf("%d\n", a);
                ~~     ^
                %ld
dfs.c:123:4: error: unknown type name 'time_t'; did you mean 'size_t'?
   time_t ms = clock();
   ^~~~~~
   size_t
/Applications/Xcode.app/Contents/Developer/Platforms/MacOSX.platform/Developer/SDKs/MacOSX10.11.sdk/usr/include/sys/_types/_size_t.h:30:32: note: 
      'size_t' declared here
typedef __darwin_size_t        size_t; 
                               ^
dfs.c:123:16: warning: implicit declaration of function 'clock' is invalid in
      C99 [-Wimplicit-function-declaration]
   time_t ms = clock();
               ^
dfs.c:187:4: error: unknown type name 'time_t'; did you mean 'size_t'?
   time_t ms = clock();
   ^~~~~~
   size_t
/Applications/Xcode.app/Contents/Developer/Platforms/MacOSX.platform/Developer/SDKs/MacOSX10.11.sdk/usr/include/sys/_types/_size_t.h:30:32: note: 
      'size_t' declared here
typedef __darwin_size_t        size_t; 
                               ^
3 warnings and 2 errors generated.

[praosylen]

When compiled using variants of the command "gcc dfs.c -o dfs", (on mac) the following errors are produced:

Code: Select all

dfs.c:8:38: warning: format specifies type 'int' but the argument has type
      'long' [-Wformat]
   if(a > 1000000000)printf("%dM\n", a / 1000000);
                             ~~      ^~~~~~~~~~~
                             %ld
dfs.c:9:24: warning: format specifies type 'int' but the argument has type
      'long' [-Wformat]
   else printf("%d\n", a);
                ~~     ^
                %ld
dfs.c:123:4: error: unknown type name 'time_t'; did you mean 'size_t'?
   time_t ms = clock();
   ^~~~~~
   size_t
/Applications/Xcode.app/Contents/Developer/Platforms/MacOSX.platform/Developer/SDKs/MacOSX10.11.sdk/usr/include/sys/_types/_size_t.h:30:32: note: 
      'size_t' declared here
typedef __darwin_size_t        size_t; 
                               ^
dfs.c:123:16: warning: implicit declaration of function 'clock' is invalid in
      C99 [-Wimplicit-function-declaration]
   time_t ms = clock();
               ^
dfs.c:187:4: error: unknown type name 'time_t'; did you mean 'size_t'?
   time_t ms = clock();
   ^~~~~~
   size_t
/Applications/Xcode.app/Contents/Developer/Platforms/MacOSX.platform/Developer/SDKs/MacOSX10.11.sdk/usr/include/sys/_types/_size_t.h:30:32: note: 
      'size_t' declared here
typedef __darwin_size_t        size_t; 
                               ^
3 warnings and 2 errors generated.

Insert

Code: Select all

#include <time.h>

at the top of your file. The warnings are (probably) inconsequential.

[Sphenocorona]

I don't know what v does. It doesn't seem to affect the search in any way.

It's like 'u', but it's for even bilateral symmetry.

It seems to crash whenever the speed being searched for is too close to c/2 in general which is quite unfortunate because speeds like 3c/7 are quite interesting - but maybe there's a way that can be fixed.

I found this 3c/11 front engine using zdr's search - the back end of the 19 cell front section only requires interaction on two consecutive ticks, both of them being extremely simple:

Code: Select all

x = 9, y = 29, rule = LifeHistory
4.A$4.A$3.A.A4$3.3A3$3.3A$3.3A$2.2A.2A2$2.2A.2A$2.A3.A$3.A.A$2.2A.2A$
.A.3A.A$.2A3.2A2$.2A3.2A$A7.A$.A.A.A.A$3.A.A2$4.A$A7.A$2A5.2A$3.3A!

[thunk]

I found this 3c/11 front engine using zdr's search - the back end of the 19 cell front section only requires interaction on two consecutive ticks, both of them being extremely simple:

Code: Select all

x = 9, y = 29, rule = LifeHistory
4.A$4.A$3.A.A4$3.3A3$3.3A$3.3A$2.2A.2A2$2.2A.2A$2.A3.A$3.A.A$2.2A.2A$
.A.3A.A$.2A3.2A2$.2A3.2A$A7.A$.A.A.A.A$3.A.A2$4.A$A7.A$2A5.2A$3.3A!

A for Awesome mentioned that in the other thread. Both of us are now running zfind at half-width 7.

[Sokwe]

It uses up a lot of memory, especially at higher w.

This seems to be a major limiting factor for the program. It needs to be able to allocate 2^(3w+4) bytes. At width w=10 this is more than most operating systems will allow, so it crashes.\

Edit: It also crashes for me when p < 3*k.

[NoLongerBreathedIn]

Actually those warnings will give bad printouts. They may also cause stack problems. It is very important to change those instances of %d to %ld. (On OSX, sizeof(int)==4, sizeof(long)==8).

(I had to deal with this quite a bit in a completely unrelated project I'm doing.)

[Linicks]

The code sometimes is nearly there. I just found this:

b3s23 w5 p6 k1 v

Code: Select all

x = 10, y = 82, rule = B3/S23
4b2o$2bo4bo$bo6bo$o8bo$2ob4ob2o3$2b2o2b2o$2b2o2b2o2$4b2o$3b4o$2b2o2b2o
$2bo4bo$4b2o$2bo4bo$2bo4bo2$3bo2bo$3b4o5$bo6bo$ob6obo$2o6b2o$4b2o$3b4o
$2b2o2b2o3$2b2o2b2o$2b2o2b2o$b2o4b2o$2bob2obo$2b2o2b2o4$3bo2bo$3bo2bo$
3bo2bo3$2b6o$bo6bo$o8bo$o8bo$3bo2bo$2bo4bo$2b2o2b2o4$2b6o$4b2o$2bo4bo$
3bo2bo$3b4o3$3b4o$3b4o$3b4o$4b2o$2bo4bo$bo6bo$o8bo$2ob4ob2o3$2b2o2b2o$
3bo2bo$o2bo2bo2bo$3o4b3o$4b2o$2b2o2b2o$bo6bo2$2bo4bo$2b2o2b2o!

which is indeed a glider, but it deteriorates from the back end until it dissolves.

Nick

[codeholic]

See http://conwaylife.com/wiki/114P6H1V0#Variants

[drc]

I love this code! I just found this pretty cool c/11 partial:

Code: Select all

x = 10, y = 19, rule = B3/S23
bo6bo$obo4bobo$obo4bobo$bo6bo$4b2o$3b4o$2b2o2b2o$b3o2b3o$bobo2bobo$2b
2o2b2o$2bo4bo$3o4b3o$2bob2obo$2bob2obo$2b2o2b2o$4b2o$3b4o$b3o2b3o$bo6b
o!

Among a whole load of other types of partials!

I am filled with determination to find a xc/11!

[muzik]

I am filled with determination

hOI


Also, this ship pushes beehives. The loafer pushes loaves, and the copperhead pulls a block. I find that sort of interesting.

[drc]

Also, this ship pushes beehives. The loafer pushes loaves, and the copperhead pulls a block. I find that sort of interesting.

I think it's because slower spaceship speeds can use stable objects and have them stay for a long time.

[Martin Büttner]

Now that I've signed up to the forums, I just wanted to mention that I'm somewhat disappointed that no one even suggested Guy Fawkes as a name.

4Gdhmn3.png (3.91 KiB) Viewed 554 times

(To be honest, the longer I keep looking at it, the more generations look like faces.)

[muzik]

More like Kawaii Fawkes

[SuperSupermario24]

(To be honest, the longer I keep looking at it, the more generations look like faces.)

That's just human nature.

Also this ship is really cool.

[muzik]

The glider synthesis on the wiki does not exist.

[mniemiec]

In case anybody cares, I tried putting Copperhead into my multi-colored Life search program (that handles multi-colored Life variants such as 2-color Immigration and 4-color QuadLife), and it was able to confirm that all hybrid forms fit the following template - i.e. all 'a' cells must be of one color, all 'b' cells must be of one color, etc., and these colors may or may not be distinct. Sadly, there are no complex multi-color interactions to produce colorizations resulting in periods that are higher multiples of 10.

Code: Select all

..ab..
.a..b.
.a..b.
a....b
a....b
.aabb.
cc..dd
c....d
c....d
......
......
.eeff.
..ef..

[Linicks]

There is a slight variant on this:

Code: Select all

x = 8, y = 12, rule = B3/S23
b2o2b2o$3b2o$3b2o$obo2bobo$o6bo2$o6bo$b2o2b2o$2b4o2$3b2o$3b2o!

Reminds me of a breast stroke swimmer.

Nick

[muzik]

There is a slight variant on this:

Code: Select all

x = 8, y = 12, rule = B3/S23
b2o2b2o$3b2o$3b2o$obo2bobo$o6bo2$o6bo$b2o2b2o$2b4o2$3b2o$3b2o!

variant?

what?

[Linicks]

Yes, I am a fool...

Nick