Page 7 of 15

Re: is this c/10 spaceship known?

Posted: March 10th, 2016, 8:24 pm
by drc
fluffykitty wrote: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.

Re: is this c/10 spaceship known?

Posted: March 10th, 2016, 8:34 pm
by 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.)

Re: is this c/10 spaceship known?

Posted: March 10th, 2016, 8:43 pm
by praosylen
gameoflifeboy wrote: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.

Re: is this c/10 spaceship known?

Posted: March 10th, 2016, 10:16 pm
by 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.

Re: is this c/10 spaceship known?

Posted: March 10th, 2016, 10:25 pm
by gmc_nxtman
How do you compile this?

Re: is this c/10 spaceship known?

Posted: March 10th, 2016, 10:53 pm
by FractalFusion
gmc_nxtman wrote: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.

Re: is this c/10 spaceship known?

Posted: March 10th, 2016, 11:05 pm
by 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.

Re: is this c/10 spaceship known?

Posted: March 10th, 2016, 11:17 pm
by praosylen
gmc_nxtman wrote: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.

Re: is this c/10 spaceship known?

Posted: March 10th, 2016, 11:30 pm
by Sphenocorona
FractalFusion wrote: 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!

Re: is this c/10 spaceship known?

Posted: March 10th, 2016, 11:35 pm
by thunk
Sphenocorona wrote: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.

Re: is this c/10 spaceship known?

Posted: March 10th, 2016, 11:43 pm
by Sokwe
FractalFusion wrote: 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.

Re: is this c/10 spaceship known?

Posted: March 11th, 2016, 12:41 am
by 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.)

Re: is this c/10 spaceship known?

Posted: March 11th, 2016, 10:00 am
by 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

Re: is this c/10 spaceship known?

Posted: March 11th, 2016, 10:06 am
by codeholic

Re: is this c/10 spaceship known?

Posted: March 12th, 2016, 2:45 pm
by 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!

Re: is this c/10 spaceship known?

Posted: March 12th, 2016, 4:18 pm
by muzik
drc wrote: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.

Re: is this c/10 spaceship known?

Posted: March 12th, 2016, 4:19 pm
by drc
muzik wrote: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.

Re: is this c/10 spaceship known?

Posted: March 12th, 2016, 5:04 pm
by 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
4Gdhmn3.png (3.91 KiB) Viewed 2045 times
(To be honest, the longer I keep looking at it, the more generations look like faces.)

Re: is this c/10 spaceship known?

Posted: March 12th, 2016, 5:15 pm
by muzik
Martin Büttner wrote: Image
More like Kawaii Fawkes

Re: is this c/10 spaceship known?

Posted: March 12th, 2016, 8:32 pm
by SuperSupermario24
Martin Büttner wrote:(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.

Re: is this c/10 spaceship known?

Posted: March 14th, 2016, 12:25 pm
by muzik
The glider synthesis on the wiki does not exist.

Re: is this c/10 spaceship known?

Posted: March 14th, 2016, 1:26 pm
by 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..

Re: is this c/10 spaceship known?

Posted: March 15th, 2016, 3:53 pm
by 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

Re: is this c/10 spaceship known?

Posted: March 15th, 2016, 4:03 pm
by muzik
Linicks wrote: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?

Re: is this c/10 spaceship known?

Posted: March 15th, 2016, 4:13 pm
by Linicks
Yes, I am a fool... :oops:

Nick