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

Spaceships in Life-like cellular automata

For discussion of other cellular automata.

Spaceships in Life-like cellular automata

Postby Sokwe » April 16th, 2013, 12:08 am

This topic is meant to collect spaceships in Life-like cellular automata as a supplement to David Eppstein's database.

This collection is intended to give a spaceship of every known combination of rule and velocity. In general, each spaceship of a particular velocity in the collection should work in at least one rule where no other spaceships of that velocity exist in the database. There can be exceptions for particularly small or otherwise interesting spaceships (e.g. glider 18992, which is made redundant by glider 7321, but is still interesting).

The program for viewing David Eppstein's database can be found here (C source code). The current database can be found here.

The attached file new_spaceships.txt contains spaceships not found in David Eppstein's current database. Append the text in this file to the bottom of the database to view these spaceships with glider.c.

I have included several spaceships that I have seen posted on the forums, but I have certainly missed some.

Not included in this collection are the Geminoid spaceships by Andrew J. Wade (see here), the c/24, c/63, and c/69 Basilisks by Adam P. Goucher (see here), and the c/32 Basilisk by Helmut Postl (see here).

Update (1 May, 2013): Added spaceships from this post as well as a new p5 knightship By Josh Ball.
Attachments
new_spaceships.txt
(230.38 KiB) Downloaded 221 times
-Matthias Merzenich
Sokwe
Moderator
 
Posts: 1479
Joined: July 9th, 2009, 2:44 pm

Re: Spaceships in Life-like cellular automata

Postby velcrorex » April 16th, 2013, 11:54 am

First, thanks for picking up this project. I'm excited to see what people find.
Is there a specific format in which you'd like us to post the new ships? I have collected a non trivial number of spaceships in various rules over the last few years. I can go through them and put them in the format as the rest of the database, though it'll take me a little time. I'm guessing that if people find a new ship or two, they can just paste them to the forums in the usual way.
-Josh Ball.
User avatar
velcrorex
 
Posts: 339
Joined: November 1st, 2009, 1:33 pm

Re: Spaceships in Life-like cellular automata

Postby Sokwe » April 16th, 2013, 4:35 pm

velcrorex wrote:Is there a specific format in which you'd like us to post the new ships?

It would certainly be easier for me if people were to post spaceships using David Eppstein's database format, but I don't mind if people just post individual patterns; it just might take longer for me to add them to the collection.
-Matthias Merzenich
Sokwe
Moderator
 
Posts: 1479
Joined: July 9th, 2009, 2:44 pm

Re: Spaceships in Life-like cellular automata

Postby ad_ca » April 17th, 2013, 8:42 am

A little offtopic: could anybody fix this glider? A few years ago I think I wrote to David Eppstein to fix its author to Nicolay Beluchenco but the page still says I discovered it :oops:
User avatar
ad_ca
 
Posts: 16
Joined: January 28th, 2010, 5:35 am

Re: Spaceships in Life-like cellular automata

Postby Sokwe » May 1st, 2013, 8:38 pm

I searched through every B3 rule (without B2 or B0) without a known spaceship up to l54 with gfind. I also found a few other spaceships with wider searches in a small collection of rules. The spaceships I found are included in the attached file, sorted roughly into groups of related rules.
Attachments
New_1may2013.txt
(81.5 KiB) Downloaded 223 times
-Matthias Merzenich
Sokwe
Moderator
 
Posts: 1479
Joined: July 9th, 2009, 2:44 pm

Re: Spaceships in Life-like cellular automata

Postby DivusIulius » May 2nd, 2013, 4:37 pm

Sokwe wrote:The spaceships I found are included in the attached file, sorted roughly into groups of related rules.


Thank you so very much, Sokwe. Your effort is really appreciated. Image
User avatar
DivusIulius
 
Posts: 89
Joined: April 1st, 2009, 11:23 am

Re: Spaceships in Life-like cellular automata

Postby RKTES » July 22nd, 2013, 9:01 am

Josh Ball's B26/S08 c/5 spaceship:
x = 18, y = 56, rule = B26/S08
7bo2bo$3bo4b2o4bo$6bob2obo$6b2o2b2o$7bo2bo$8b2o$2bobobob2obobob
o$bo5bo2bo5bo2$7bo2bo$7bo2bo$6bo4bo2$7b4o$5bo6bo$5bo6bo$5bo6bo$4b
o2bo2bo2bo$8b2o2$8b2o$7bo2bo$3b3o6b3o$8b2o$4bo8bo$7bo2bo2$8b2o2$
2bo2bob4obo2bo$3b2obo4bob2o$3bo10bo$7b4o$5bo6bo$6bo4bo$4bo8bo$8b
2o2$3b2o3b2o3b2o2$5bo6bo$o2bobo6bobo2bo$b4o8b4o$4bo8bo$5bo6bo$7b
4o$8b2o3$6bo4bo$5b3o2b3o$4b2o6b2o$5bo6bo2$2bo3bo4bo3bo$3b3o6b3o!
RKTES
 
Posts: 10
Joined: July 8th, 2013, 6:55 pm

Re: Spaceships in Life-like cellular automata

Postby velcrorex » August 5th, 2013, 11:03 pm

Thought I'd post some ships I found (and think are interesting) to add to the collection.

c/6 orthogonal ship which has a phase made only of single cells
x = 10, y = 8, rule = B268/S0
obobobbobo$$obbo3bobo3$obbo3bobo$$obobobbobo!


Small c/5 ship in B2/S45
x = 10, y = 13, rule = B2/S45
3bo$bb3o$$o$bo$3boo3bo$4bo3boo$3boo3bo$bo$o$$bb3o$3bo!


c/7 ship with a neat tail
x = 8, y = 49, rule = B34678/S015678
bo4bo$bbobbo$boboobo$bbobbo$bo4bo$bbobbo$boboobo$bbobbo$bo4bo$bbobbo$b
o4bo$bbobbo$boboobo$bbobbo$bo4bo$bbobbo$boboobo$bbobbo$boboobo$bbobbo$
boboobo$bbobbo$bo4bo$bbobbo$boboobo$bbobbo$bo4bo$bbobbo$boboobo$bbobbo
$boboobo$bbobbo$bo4bo$bbobbo$bo4bo$bbobbo$boobboo$b6o$o6bo$bb4o$b6o$3b
oo$b6o$$3boo$bbobbo$$boobboo$b6o!


Another c/5
x = 10, y = 35, rule = B35678/S2567
4boo$bo6bo$bboobboo$4obb4o$bbo4bo$4obb4o$bboobboo$10o$bboobboo$10o$bb
oobboo$b8o$bboobboo$10o$bboobboo$b8o$bboobboo$3b4o$bobobbobo$3b4o$3b4o
$bb6o$bb6o$b3obb3o$bb6o$bboobboo$b3obb3o$obo4bobo$$boo4boo$4boo$bboboo
bo$bboobboo$3bobbo$bb6o!


And a c/6 in a rule close to coral
x = 15, y = 22, rule = B3/S045678
7bo$6b3o$6b3o$6b3o$3b3o3b3o$4o7b4o$4obo3bob4o$b3o7b3o$boo9boo$bbobbo3b
obbo$4bo5bo$bb4o3b4o$3b3o3b3o$3boo5boo$bobbo5bobbo$3o9b3o$3o9b3o$4o7b
4o$obo3b3o3bobo$6b3o$6b3o$5bo3bo!
-Josh Ball.
User avatar
velcrorex
 
Posts: 339
Joined: November 1st, 2009, 1:33 pm

Re: Spaceships in Life-like cellular automata

Postby RKTES » August 6th, 2013, 3:49 pm

c5/12 in B3578/S2356/n4: (VERY common):
x = 11, y = 5, rule = 2356/3578/4
7.ABA$.2A3.CA2BA$3A.C4.2A$.2A3.CA2BA$7.ABA!

A barge can reflect the 5c/12 90 degrees (once):
x = 12, y = 9, rule = 2356/3578/4
.A$A.A$.A.A3.ABA$2.A3.BCACB$5.2ACBCA$5.2A2.3A$5.2ACBCA$6.BCACB$7.ABA!

3c/14 in B3456/S2356/n6:
x = 8, y = 9, rule = 2356/3456/6
4.2A$3.2ACA$3.A2BAD$.CDEA2E$2B3D2E$.CDEAED$3.BAB$3.3A$4.A!

3c/10 in the same rule:
x = 13, y = 15, rule = 2356/3456/6
5.3A$5.ABA$5.DAD$5.3A$3.E5.E$.ACB5.BCA$2ABC2E.2ECB2A$ACDA5.ADCA$BCBED
3.DEBCB$.2C7.2C$.2B2ED.D2E2B$3.DE3.ED2$6.E$6.E!

Both of the above occur naturally.
A c/2 in B34/S23/n8:
x = 9, y = 9, rule = 23/34/8
4.A$3.3A$2.2A2CA$.BC2E2A$2ACB2GED$.BF2.DE2C$D2F4.D$.E6.F$2.G4.G!

The last one works in any 23/34 Generations rule with n => 7, and is a puffer in n = 6 and a growing spaceship in n=5.
UPDATE: Not sure if this is common knowledge, but there is a bomber-based c/3,c/6 growing spaceship in HighLife:
x = 20, y = 14, rule = B36/S23
15b3o$15bo2bo$15bo3bo$16bo2bo$17b3o4$7b3o$7bo2bo$7bo3bo$8bo2bo$9b3o$3o
!
RKTES
 
Posts: 10
Joined: July 8th, 2013, 6:55 pm

Re: Spaceships in Life-like cellular automata

Postby Sokwe » February 14th, 2015, 8:33 pm

I'm dredging up this old topic to record Codeholic's c/98 in HighLife and glider_rider's 9c/87 in B3568/S23.
-Matthias Merzenich
Sokwe
Moderator
 
Posts: 1479
Joined: July 9th, 2009, 2:44 pm

Re: Spaceships in Life-like cellular automata

Postby wildmyron » February 24th, 2018, 8:43 pm

As David Eppstein's website has been unavailable for a little while now, I've uploaded a copy of the gliders.db file to my Google Drive.
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


Return to Other Cellular Automata

Who is online

Users browsing this forum: No registered users and 5 guests