ConwayLife.com - A community for Conway's Game of Life and related cellular automata
Home  •  LifeWiki  •  Forums  •  Download Golly

is this c/10 spaceship known?

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

Re: is this c/10 spaceship known?

Postby drc » March 10th, 2016, 8:24 pm

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.
This post was brought to you by the letter D, for dishes that Andrew J. Wade won't do. (Also Daniel, which happens to be me.)
Current rule interest: B2ce3-ir4a5y/S2-c3-y
User avatar
drc
 
Posts: 1664
Joined: December 3rd, 2015, 4:11 pm
Location: creating useless things in OCA

Re: is this c/10 spaceship known?

Postby gameoflifeboy » March 10th, 2016, 8:34 pm

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.)
User avatar
gameoflifeboy
 
Posts: 472
Joined: January 15th, 2015, 2:08 am

Re: is this c/10 spaceship known?

Postby A for awesome » March 10th, 2016, 8:43 pm

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.
x₁=ηx
V ⃰_η=c²√(Λη)
K=(Λu²)/2
Pₐ=1−1/(∫^∞_t₀(p(t)ˡ⁽ᵗ⁾)dt)

$$x_1=\eta x$$
$$V^*_\eta=c^2\sqrt{\Lambda\eta}$$
$$K=\frac{\Lambda u^2}2$$
$$P_a=1-\frac1{\int^\infty_{t_0}p(t)^{l(t)}dt}$$

http://conwaylife.com/wiki/A_for_all

Aidan F. Pierce
User avatar
A for awesome
 
Posts: 1660
Joined: September 13th, 2014, 5:36 pm
Location: 0x-1

Re: is this c/10 spaceship known?

Postby Sphenocorona » March 10th, 2016, 10:16 pm

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:
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.
Sphenocorona
 
Posts: 471
Joined: April 9th, 2013, 11:03 pm

Re: is this c/10 spaceship known?

Postby gmc_nxtman » March 10th, 2016, 10:25 pm

How do you compile this?
User avatar
gmc_nxtman
 
Posts: 1130
Joined: May 26th, 2015, 7:20 pm

Re: is this c/10 spaceship known?

Postby FractalFusion » March 10th, 2016, 10:53 pm

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.
FractalFusion
 
Posts: 40
Joined: March 27th, 2009, 2:07 pm

Re: is this c/10 spaceship known?

Postby gmc_nxtman » March 10th, 2016, 11:05 pm

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

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.
User avatar
gmc_nxtman
 
Posts: 1130
Joined: May 26th, 2015, 7:20 pm

Re: is this c/10 spaceship known?

Postby A for awesome » March 10th, 2016, 11:17 pm

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

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
#include <time.h>
at the top of your file. The warnings are (probably) inconsequential.
x₁=ηx
V ⃰_η=c²√(Λη)
K=(Λu²)/2
Pₐ=1−1/(∫^∞_t₀(p(t)ˡ⁽ᵗ⁾)dt)

$$x_1=\eta x$$
$$V^*_\eta=c^2\sqrt{\Lambda\eta}$$
$$K=\frac{\Lambda u^2}2$$
$$P_a=1-\frac1{\int^\infty_{t_0}p(t)^{l(t)}dt}$$

http://conwaylife.com/wiki/A_for_all

Aidan F. Pierce
User avatar
A for awesome
 
Posts: 1660
Joined: September 13th, 2014, 5:36 pm
Location: 0x-1

Re: is this c/10 spaceship known?

Postby Sphenocorona » March 10th, 2016, 11:30 pm

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:
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!
Sphenocorona
 
Posts: 471
Joined: April 9th, 2013, 11:03 pm

Re: is this c/10 spaceship known?

Postby thunk » March 10th, 2016, 11:35 pm

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:
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.
"What's purple and commutes?
The Evanston Express."
thunk
 
Posts: 165
Joined: October 3rd, 2015, 8:50 pm
Location: Central USA

Re: is this c/10 spaceship known?

Postby Sokwe » March 10th, 2016, 11:43 pm

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.
-Matthias Merzenich
Sokwe
Moderator
 
Posts: 1334
Joined: July 9th, 2009, 2:44 pm

Re: is this c/10 spaceship known?

Postby NoLongerBreathedIn » March 11th, 2016, 12:41 am

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.)
NoLongerBreathedIn
 
Posts: 30
Joined: March 25th, 2015, 5:57 pm

Re: is this c/10 spaceship known?

Postby Linicks » March 11th, 2016, 10:00 am

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

b3s23 w5 p6 k1 v

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
Linicks
 
Posts: 33
Joined: November 14th, 2015, 6:28 am
Location: Pompey, England

Re: is this c/10 spaceship known?

Postby codeholic » March 11th, 2016, 10:06 am

Ivan Fomichev
User avatar
codeholic
Moderator
 
Posts: 1140
Joined: September 13th, 2011, 8:23 am
Location: Hamburg, Germany

Re: is this c/10 spaceship known?

Postby drc » March 12th, 2016, 2:45 pm

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

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!
This post was brought to you by the letter D, for dishes that Andrew J. Wade won't do. (Also Daniel, which happens to be me.)
Current rule interest: B2ce3-ir4a5y/S2-c3-y
User avatar
drc
 
Posts: 1664
Joined: December 3rd, 2015, 4:11 pm
Location: creating useless things in OCA

Re: is this c/10 spaceship known?

Postby muzik » March 12th, 2016, 4:18 pm

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.
waiting for apgsearch to support one-dimensional rules
muzik
 
Posts: 2848
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: is this c/10 spaceship known?

Postby drc » March 12th, 2016, 4:19 pm

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.
This post was brought to you by the letter D, for dishes that Andrew J. Wade won't do. (Also Daniel, which happens to be me.)
Current rule interest: B2ce3-ir4a5y/S2-c3-y
User avatar
drc
 
Posts: 1664
Joined: December 3rd, 2015, 4:11 pm
Location: creating useless things in OCA

Re: is this c/10 spaceship known?

Postby Martin Büttner » March 12th, 2016, 5:04 pm

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. ;)

Image

(To be honest, the longer I keep looking at it, the more generations look like faces.)
Martin Büttner
 
Posts: 11
Joined: March 11th, 2016, 4:19 am

Re: is this c/10 spaceship known?

Postby muzik » March 12th, 2016, 5:15 pm

Martin Büttner wrote:Image

More like Kawaii Fawkes
waiting for apgsearch to support one-dimensional rules
muzik
 
Posts: 2848
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: is this c/10 spaceship known?

Postby SuperSupermario24 » March 12th, 2016, 8:32 pm

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.
bobo2b3o2b2o2bo3bobo$obobobo3bo2bobo3bobo$obobob2o2bo2bobo3bobo$o3bobo3bo2bobobobo$o3bob3o2b2o3bobo2bo!
User avatar
SuperSupermario24
 
Posts: 119
Joined: July 22nd, 2014, 12:59 pm
Location: Within the infinite expanses of the Life universe

Re: is this c/10 spaceship known?

Postby muzik » March 14th, 2016, 12:25 pm

The glider synthesis on the wiki does not exist.
waiting for apgsearch to support one-dimensional rules
muzik
 
Posts: 2848
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: is this c/10 spaceship known?

Postby mniemiec » March 14th, 2016, 1:26 pm

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.
..ab..
.a..b.
.a..b.
a....b
a....b
.aabb.
cc..dd
c....d
c....d
......
......
.eeff.
..ef..
mniemiec
 
Posts: 946
Joined: June 1st, 2013, 12:00 am

Re: is this c/10 spaceship known?

Postby Linicks » March 15th, 2016, 3:53 pm

There is a slight variant on this:

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
Linicks
 
Posts: 33
Joined: November 14th, 2015, 6:28 am
Location: Pompey, England

Re: is this c/10 spaceship known?

Postby muzik » March 15th, 2016, 4:03 pm

Linicks wrote:There is a slight variant on this:

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

variant?

what?
waiting for apgsearch to support one-dimensional rules
muzik
 
Posts: 2848
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: is this c/10 spaceship known?

Postby Linicks » March 15th, 2016, 4:13 pm

Yes, I am a fool... :oops:

Nick
Linicks
 
Posts: 33
Joined: November 14th, 2015, 6:28 am
Location: Pompey, England

PreviousNext

Return to Patterns

Who is online

Users browsing this forum: No registered users and 3 guests