Spaceships in Life-like cellular automata

For discussion of other cellular automata.
Sokwe
Moderator
Posts: 1646
Joined: July 9th, 2009, 2:44 pm

Spaceships in Life-like cellular automata

Post by 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 288 times
-Matthias Merzenich

User avatar
velcrorex
Posts: 339
Joined: November 1st, 2009, 1:33 pm

Re: Spaceships in Life-like cellular automata

Post by 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.

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

Re: Spaceships in Life-like cellular automata

Post by 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

User avatar
ad_ca
Posts: 16
Joined: January 28th, 2010, 5:35 am
Contact:

Re: Spaceships in Life-like cellular automata

Post by 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:

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

Re: Spaceships in Life-like cellular automata

Post by 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 274 times
-Matthias Merzenich

User avatar
DivusIulius
Posts: 89
Joined: April 1st, 2009, 11:23 am
Contact:

Re: Spaceships in Life-like cellular automata

Post by 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

RKTES
Posts: 10
Joined: July 8th, 2013, 6:55 pm

Re: Spaceships in Life-like cellular automata

Post by RKTES » July 22nd, 2013, 9:01 am

Josh Ball's B26/S08 c/5 spaceship:

Code: Select all

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!

User avatar
velcrorex
Posts: 339
Joined: November 1st, 2009, 1:33 pm

Re: Spaceships in Life-like cellular automata

Post by 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

Code: Select all

x = 10, y = 8, rule = B268/S0
obobobbobo$$obbo3bobo3$obbo3bobo$$obobobbobo!
Small c/5 ship in B2/S45

Code: Select all

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

Code: Select all

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

Code: Select all

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

Code: Select all

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.

RKTES
Posts: 10
Joined: July 8th, 2013, 6:55 pm

Re: Spaceships in Life-like cellular automata

Post by RKTES » August 6th, 2013, 3:49 pm

c5/12 in B3578/S2356/n4: (VERY common):

Code: Select all

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):

Code: Select all

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:

Code: Select all

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:

Code: Select all

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:

Code: Select all

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:

Code: Select all

x = 20, y = 14, rule = B36/S23
15b3o$15bo2bo$15bo3bo$16bo2bo$17b3o4$7b3o$7bo2bo$7bo3bo$8bo2bo$9b3o$3o
!

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

Re: Spaceships in Life-like cellular automata

Post by 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

wildmyron
Posts: 1409
Joined: August 9th, 2013, 12:45 am

Re: Spaceships in Life-like cellular automata

Post by 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 226,000 spaceships. There is also a GitHub mirror of the collection. Tabulated pages up to period 160 (out of date) are available on the LifeWiki.

User avatar
LaundryPizza03
Posts: 840
Joined: December 15th, 2017, 12:05 am
Location: Unidentified location "https://en.wikipedia.org/wiki/Texas"

Re: Spaceships in Life-like cellular automata

Post by LaundryPizza03 » February 28th, 2020, 8:24 am

The database shows no signs of returning, so maybe we should build a composite of the databases. Can anyone find things that others have found around the forum?

Here are all the OT ships posted in the first 28 pages of MDIOCA and which are not in the DB. Some of them are surprisingly small.

Code: Select all

# Rhombic, 2016; c/3o, B37/S23 - B378/S2378
x = 15, y = 18, rule = B37/S23
3bo7bo$2bo9bo$3bo7bo$2b2o7b2o$4b2obob2o$5b5o2$2bo9bo$2b3o2bo2b3o$4b3ob
3o$2b4o3b4o$2b2obo3bob2o$3bo7bo$4bo2bo2bo$o3bobobobo3bo$b2o3bobo3b2o$
2b4o3b4o$4bo5bo!

Code: Select all

# Rhombic, 2016; c/2o, B37/S23 - B378/S23678
x = 11, y = 16, rule = B37/S23
8b2o$4b2o2bo$2bo4b2o$5bob2o$2b2obo$3bob2o$3bobobo2$bobo3bobo$2bo5bo$o
3bobo3bo$o3bobo3bo$bo2bobo2bo$2b2obob2o$4b3o$5bo!

Code: Select all

# Rhombic, 2016; c/4o, B3567/S3568 only
x = 9, y = 24, rule = B3567/S3568
3b3o$2bo3bo$3b3o$4bo$b3ob3o$2b2ob2o$2b2ob2o$b3ob3o$b7o$4ob4o$bob3obo$b
o5bo$bo2bo2bo$3b3o$3o3b3o$b2o3b2o$2obobob2o$b3ob3o$4ob4o$2o5b2o$2o5b2o
$2bo3bo$2b5o$3b3o!

Code: Select all

# Rhombic, 2016; c/3o, B357/S356 - B35678/S3568
x = 8, y = 18, rule = B357/S356
5bo$3bob3o$4b3o$4b2o$5b2o$4bobo2$4b3o2$3bo2$3b2o$2o4b2o$bo4bo$bo4bo$2o
b2ob2o$ob4obo$2b4o!

Code: Select all

# Saka, 2017; c/7o, B34/S34 only
x = 9, y = 11, rule = B34/S34
2b5o$bo5bo$o7bo$o7bo$o7bo$bo2bo2bo$2b2ob2o$2b2ob2o$bo5bo$2obobob2o$4bo!

Code: Select all

# AforAmpere, 2017; c/4o, B2/S2 - B28/S28
x = 26, y = 144, rule = B2/S2
8bo8bo2$6bo3bo4bo3bo$bobo18bobo$3b2ob2o10b2ob2o$o2b2o5bo4bo5b2o2bo$3b
2o3bo8bo3b2o$2bo6bo6bo6bo$9bo2b2o2bo$6bobo2bo2bo2bobo$7bo10bo$6bobo3b
2o3bobo$9b2o4b2o$7b2ob2o2b2ob2o$5bobo3bo2bo3bobo$12b2o$6bo12bo$8bo8bo$
9b8o$3bo6b2o2b2o6bo2$bo3bo3bo2b2o2bo3bo3bo$8b2ob4ob2o$4b4o2bo4bo2b4o$
6b2obo6bob2o$3bo5bo6bo5bo$bobo5bo6bo5bobo$2bobob3o8b3obobo$2bobo16bobo
$2bobo16bobo$2bobobobo8bobobobo$2bobo4bo6bo4bobo$2bobo16bobo$2bobo5bob
2obo5bobo$2bobobo3bo4bo3bobobo$2bobo16bobo$2bobobo12bobobo$2bobo6bo2bo
6bobo$2bobo6b4o6bobo$2bobo5bo4bo5bobo$2bobo2b3o6b3o2bobo$2bobo3bo2bo2b
o2bo3bobo$2bobo3bo3b2o3bo3bobo$2bobo2bobo6bobo2bobo$2bobobob2o6b2obobo
bo$2bobobo3bo4bo3bobobo$2bobo5bo4bo5bobo$2bobo2b2obo4bob2o2bobo$2bobob
2o10b2obobo$2bobo6b4o6bobo$2bobob2obo6bob2obobo$2bobo2bo10bo2bobo$2bob
obo12bobobo$2bo2b2o5b2o5b2o2bo$2bo3b2o10b2o3bo$2bo4bo3bo2bo3bo4bo$2bo
2bo14bo2bo$2bo2bo14bo2bo$2bo3bo12bo3bo$2bob2o2bo8bo2b2obo$2bo4b2ob6ob
2o4bo$2bobo6bo2bo6bobo$2bo8bo2bo8bo$2bo4b2o2bo2bo2b2o4bo$2bo20bo$2bo9b
2o9bo$2bo6bo6bo6bo$2bob4obobo2bobob4obo$2bobo4bobo2bobo4bobo$2bobobo2b
o6bo2bobobo$2bo2b2obo8bob2o2bo$2bo4bo10bo4bo$2bo6b2o4b2o6bo$2bo7b2o2b
2o7bo$2bo20bo$2bo20bo$2bo8bo2bo8bo$2bo9b2o9bo$2bo2bobo4b2o4bobo2bo$2bo
3bo2bo6bo2bo3bo$2bobo3b3o4b3o3bobo$2bo5bo8bo5bo$2bobo3bo8bo3bobo$2bo
20bo$2bo20bo$2bo3bo12bo3bo$2bo20bo$2bobo2bo10bo2bobo$2bo20bo$2bobo2bo
10bo2bobo$2bobob2o10b2obobo$2bo20bo$2bo4bo10bo4bo$2bobo2b2obo4bob2o2bo
bo$2bobo3b2o6b2o3bobo$2bobo3b3o4b3o3bobo$2bobobo12bobobo$2bobo16bobo$
2bobo16bobo$2bobo2bobob4obobo2bobo$2bobo2bo2bob2obo2bo2bobo$2bobobo3b
6o3bobobo$2bobobo12bobobo$2bobobobo2bo2bo2bobobobo$2bobobobo8bobobobo$
2bobobo12bobobo$2bobobob2o6b2obobobo$2bobobo12bobobo$2bobob2obo6bob2ob
obo$2bobobo2b2o4b2o2bobobo$2bobo7b2o7bobo$2bobo16bobo$2bobo16bobo$2bob
o16bobo$2bobo7b2o7bobo$2bobo2bo10bo2bobo$2bobo2bo4b2o4bo2bobo$2bobo16b
obo$2bobo4b2ob2ob2o4bobo$2bobo4bo6bo4bobo$2bobo5b6o5bobo$2bobo7b2o7bob
o$2bobo5b2o2b2o5bobo$2bobo3bo8bo3bobo$2bo7bo4bo7bo$2bo2bobo4b2o4bobo2b
o$2bo2bob3obo2bob3obo2bo$2bobo3bo8bo3bobo$2bo2bo3b3o2b3o3bo2bo$2bob2o
2bob2o2b2obo2b2obo$2bo2bo14bo2bo$2bo3b2o10b2o3bo$2bo20bo$2bo20bo$2bo4b
o3bo2bo3bo4bo$2bobo2b2obo4bob2o2bobo$2bo2bo2b2obo2bob2o2bo2bo$2bo6bo2b
2o2bo6bo$2bobo4bo6bo4bobo$2bob2ob4o4b4ob2obo$2bobobob2obo2bob2obobobo$
4bo4bo6bo4bo$8bobo4bobo$2bo20bo!

Code: Select all

# AforAmpere, 2017; c/3d, B2/S3 - B28/S378
x = 42, y = 42, rule = B2/S3
10bo3$10bobo$9bobobo$9bo5bo$7bob2o5bo$6bo4bo4bo$12bobo2bo$4b3o3bobobo
2bo4bo$o2bo2bo2b2o5bobo2bo$4bo2bo4bo5bo2bo$3bo4b2obo$4bo16bo2bo$8b2o9b
o3bo4bo$5bo19bo$6b2o2bo8b3o8bo$8b2o12bo5b2o$10b2o10bo$14bobo2bo5bo2bo$
16bo5b3obo2bobo$10b2obo2bo7bobo4bobo$9bo7b2obo3bobobo3bo$14bo5bo6b3ob
4o$13bo6b3o2bo4bo$15bo3bo4bob2o4bo$20b3o2bo4b2obo$23bobo4bo3bo$14bo2bo
bo2b2o$17bo2bo2bo10bo$16bo7bob2o2b4o$20b2obo2bo3bo2bo$22b2obo4bo$21bob
o2bo3b2o$23bo3bobo5bo$34bo4bo$38bo$39bobo$36bo3bo$35bobo2b2o$38b2o$37b
obo!

Code: Select all

# AforAmpere, 2017; c/3o, B2/S3 - B28/S378
x = 81, y = 26, rule = B2/S3
56bo15bo$33bo3bo19bo15bo$35bobo2bo14bo17bo$o11bo19b2o3bobo4bo28bo2bo$b
o2bo8bo3bo6bo4bo3b2o2bobo5b3o3b2obob2o13bo2bobo$b2o4bo4bo4bobo3bo5bo3b
ob2obo3b3o3bobo2bo3bo17b4o$bo5bob2ob3o2bobo9b4obo6bo4bobobo5bobo5bo2bo
6bo4bo$o2bobobo3bo2bo4b3o3bo2bo8bo2bo5bo6b2o4b3o7bo6bo$bo7bo11b2o2bob
2o2bo6bo8b2o2b4obo5b2o2bo5bobo4bo$bo3bo14bo10bo6bo3bo7bob2o7bo4bo4bo5b
obo$3bo3bo16bo3b2o5b2o5bo2bo6bo2bo2b2o4bo4bobo3bobo$3bo4bo18bo9bo6bobo
6b2o2bo3bo2b2o11bo2bo$3b2o22bo2bobo3bo17bob2o4bo2bo2bo3bobo$3b2o22bo2b
obo3bo17bob2o4bo2bo2bo3bobo$3bo4bo18bo9bo6bobo6b2o2bo3bo2b2o11bo2bo$3b
o3bo16bo3b2o5b2o5bo2bo6bo2bo2b2o4bo4bobo3bobo$bo3bo14bo10bo6bo3bo7bob
2o7bo4bo4bo5bobo$bo7bo11b2o2bob2o2bo6bo8b2o2b4obo5b2o2bo5bobo4bo$o2bob
obo3bo2bo4b3o3bo2bo8bo2bo5bo6b2o4b3o7bo6bo$bo5bob2ob3o2bobo9b4obo6bo4b
obobo5bobo5bo2bo6bo4bo$b2o4bo4bo4bobo3bo5bo3bob2obo3b3o3bobo2bo3bo17b
4o$bo2bo8bo3bo6bo4bo3b2o2bobo5b3o3b2obob2o13bo2bobo$o11bo19b2o3bobo4bo
28bo2bo$35bobo2bo14bo17bo$33bo3bo19bo15bo$56bo15bo!

Code: Select all

# AforAmpere, 2018; 2c/3o, B2/S23 - B2/S2378
x = 23, y = 44, rule = B2/S23
10bobo$9b2ob2o$10bobo$8bobobobo$7b2obobob2o$6bobobobobobo$6bo3bobo3bo$
5b2o3bobo3b2o$3bo2bo3bobo3bo2bo$10bobo$5bo4bobo4bo$5bo2bobobobo2bo$3b
3o4bobo4b3o$3bo4b2o3b2o4bo$2b2o2b2o7b2o2b2o$bo6b2obob2o6bo$3bo3bo7bo3b
o$8bobobobo2$7bo7bo$7bobobobobo$6bo3bobo3bo$3bob3obo3bob3obo$2b2o6b3o
6b2o$5b5o3b5o$b3o6b3o6b3o$4bo3b2o3b2o3bo$2obo2bo3b3o3bo2bob2o$4b4obo3b
ob4o$bo4bo3b3o3bo4bo$6bob2o3b2obo$4bobo3b3o3bobo$3b2o2bo7bo2b2o$6bo4bo
4bo$3b2o2bobo3bobo2b2o$5b2o9b2o$4bo2bo7bo2bo$3bob2obo5bob2obo3$3b2o2b
2o5b2o2b2o$2b8o3b8o$4b4o7b4o$3bo4bo5bo4bo!

Code: Select all

# AforAmpere, 2018; 2c/3o, B2/S23 - B28/S238
x = 25, y = 42, rule = B2/S23
12bo$4bo6bobo6bo$3bobo2b4ob4o2bobo$2b2obob2o2bobo2b2obob2o$5bo5bobo5bo
$2bo2bo3bobobobo3bo2bo$3bobobo3bobo3bobobo$2bo2bo5bobo5bo2bo$5bo5bobo
5bo$3bobo2bo2bobo2bo2bobo$5bo13bo$5bobo2b2ob2o2bobo$b2o2bob3o5b3obo2b
2o$obo2bo4bobobo4bo2bobo$5bo3bo5bo3bo$4bo5b2ob2o5bo$4bobob2o5b2obobo$
4b2obo2bobobo2bob2o$2bob2o2b2o5b2o2b2obo$7bo2b2ob2o2bo$4bo3b2o5b2o3bo$
6b2o2bobobo2b2o$3bo4b2o5b2o4bo$3bo2b2o2bo3bo2b2o2bo$b2o3bob2o5b2obo3b
2o$obo2bo4bo3bo4bo2bobo$6b2o9b2o$4b2ob2o7b2ob2o$3bob2o2b2o3b2o2b2obo$
4bo2b2ob2ob2ob2o2bo$2bo2bob11obo2bo$12bo$4b3obo7bob3o$3bo3b4o3b4o3bo$
4bo2bo2bo3bo2bo2bo$3bo3b3obobob3o3bo$10bo3bo$6bobo7bobo2$7b3o5b3o2$8bo
7bo!

Code: Select all

# AforAmpere, 2018; c/4o, B2/S25 only
x = 19, y = 314, rule = B2/S25
6bobobobo3$7bobobo$5bobo3bobo$4b2o3bo3b2o$3bo5bo5bo$3b3obo3bob3o$2bo4b
o3bo4bo$2bobo3bobo3bobo$2bo5b3o5bo$2bob3o2bo2b3obo$2bo4b2ob2o4bo$3o4bo
bobo4b3o$2bo5bobo5bo$bo5bo3bo5bo$8bobo$8bobo$4b2o7b2o$4b2o2bobo2b2o$6b
o2bo2bo$2bo2bobo3bobo2bo$3bobo7bobo$o2bo3bo3bo3bo2bo$bobo4bobo4bobo$bo
bob2o5b2obobo$bobob2o5b2obobo$bobo11bobo$bobobo7bobobo$bobobo2bobo2bob
obo$bobo2b3ob3o2bobo$bobobobo3bobobobo$bobob3obob3obobo$bobob3obob3obo
bo$bobobo7bobobo$bobo5bo5bobo$bob2obo2bo2bob2obo$bo6bobo6bo$bo5b2ob2o
5bo$bo5bobobo5bo$bo5bobobo5bo$bob2o9b2obo$bo15bo$bo2b2o7b2o2bo$bobobob
o3bobobobo$bobo2bo5bo2bobo$bo3bo7bo3bo$bobo11bobo$bob2o9b2obo$bobo11bo
bo$bob2o9b2obo$bobo11bobo$bo4bobobobo4bo$bo3b2obobob2o3bo$bo15bo$bo15b
o$bob2o3bobo3b2obo$bobo11bobo$bobo3b5o3bobo$bobo4bobo4bobo$bobo2b2o3b
2o2bobo$bobo2b2o3b2o2bobo$bobo2b2o3b2o2bobo$bobo11bobo$bobobo3bo3bobob
o$bobo2bo5bo2bobo$bobo2b2o3b2o2bobo$bobobo2bobo2bobobo$bobo5bo5bobo$bo
bob2o5b2obobo$bobo11bobo$bobo4b3o4bobo$bobo4bobo4bobo$bobobo7bobobo$bo
bo2bo5bo2bobo$bobobo3bo3bobobo$bobobo2bobo2bobobo$bobob4ob4obobo$bobob
o3bo3bobobo$bobo11bobo$bobobo7bobobo$bobo4bobo4bobo$bobo2b2o3b2o2bobo$
bobo5bo5bobo$bobob2o5b2obobo$bobo2bobobobo2bobo$bobo3b5o3bobo$bobo4bob
o4bobo$bo2bo9bo2bo$bobo2bo5bo2bobo$bo2bobo5bobo2bo$bo2b2obo3bob2o2bo$b
o6bobo6bo$bo3bobo3bobo3bo$bo15bo$bobob2o5b2obobo$bo2bo9bo2bo$bobobo2bo
bo2bobobo$bo3bo7bo3bo$bo15bo$bo15bo$bo4bo5bo4bo$bo15bo$bo15bo$bo2bobob
obobobo2bo$bo2bo9bo2bo$bobo11bobo$bobob2obobob2obobo$bobob2o5b2obobo$b
obo2bob3obo2bobo$bobo4bobo4bobo$bobo11bobo$bobobo7bobobo$bobo3bo3bo3bo
bo$bobo5bo5bobo$bobo4bobo4bobo$bobo3bo3bo3bobo$bobobobo3bobobobo$bobo
11bobo$bobo3bo3bo3bobo$bobo2b3ob3o2bobo$bobo11bobo$bobobo7bobobo$bobo
2bo2bo2bo2bobo$bobo2bobobobo2bobo$bobo2bo2bo2bo2bobo$bobo2bobobobo2bob
o$bobo2bo5bo2bobo$bobo2bobobobo2bobo$bobo4bobo4bobo$bobo3bo3bo3bobo$bo
bo2b2o3b2o2bobo$bobo3b2ob2o3bobo$bobo5bo5bobo$bobo5bo5bobo$bobo11bobo$
bobo4bobo4bobo$bobobobo3bobobobo$bobo5bo5bobo$bobo11bobo$bobob4ob4obob
o$bobo11bobo$bobo4bobo4bobo$bobo2bo2bo2bo2bobo$bobobo3bo3bobobo$bobo
11bobo$bobo11bobo$bobo2bobobobo2bobo$bobo2b3ob3o2bobo$bobo2b2o3b2o2bob
o$bobobo7bobobo$bobo2bobobobo2bobo$bobo2bo5bo2bobo$bobo2b2obob2o2bobo$
bobo4b3o4bobo$bobo3bo3bo3bobo$bobo5bo5bobo$bobob2o5b2obobo$bobobobo3bo
bobobo$bo2bo3bobo3bo2bo$bo6bobo6bo$bo3b3o3b3o3bo$bo3bo7bo3bo$bo3bo3bo
3bo3bo$bobo11bobo$bo15bo$bo2bo2b2ob2o2bo2bo$bo3bo7bo3bo$bo5bo3bo5bo$bo
15bo$bo3bo7bo3bo$bob2o9b2obo$bobo3bobobo3bobo$bo4bob3obo4bo$bo2bo4bo4b
o2bo$bobobo2b3o2bobobo$bob2o3b3o3b2obo$bobobobobobobobobo$bobobob2ob2o
bobobo$bo2b2o7b2o2bo$bobobo2bobo2bobobo$bo3b2o5b2o3bo$bo3bo7bo3bo$bo3b
2ob3ob2o3bo$bo6bobo6bo$bo2bo9bo2bo$bo15bo$bo15bo$bobo2bo5bo2bobo$bobo
2b7o2bobo$bobo4bobo4bobo$bobo11bobo$bobo11bobo$bobo2bob3obo2bobo$bobo
2bo5bo2bobo$bobo2bo5bo2bobo$bobo3b5o3bobo$bo2bo9bo2bo$bobo5bo5bobo$bo
4bobobobo4bo$bo4bo5bo4bo$bo4bo5bo4bo$bo15bo$bo2bo3bobo3bo2bo$bobob3obo
b3obobo$bob2o9b2obo$bo6bobo6bo$bobo4b3o4bobo$bo15bo$bo2bo2bo3bo2bo2bo$
bo5bo3bo5bo$bo4bo5bo4bo$bobo2bobobobo2bobo$bo5b2ob2o5bo$bobo11bobo$bo
2b2o7b2o2bo$bo15bo$bo15bo$bobobo7bobobo$bob2o2bo3bo2b2obo$bobo2bo5bo2b
obo$bob2o2b2ob2o2b2obo$bo2bo9bo2bo$bo4bo5bo4bo$bobob4ob4obobo$bo4bo2bo
2bo4bo$bo4b2obob2o4bo$bo2bo3bobo3bo2bo$bo15bo$bo7bo7bo$bo4b2obob2o4bo$
bobo3bo3bo3bobo$bo6bobo6bo$bobo2bo5bo2bobo$bob2o9b2obo$bobo2bo5bo2bobo
$bobo11bobo$bob3o7b3obo$bo4bobobobo4bo$bo2bobo5bobo2bo$bo2bob2o3b2obo
2bo$bob2o9b2obo$bob2o9b2obo$bobo11bobo$bo4bo5bo4bo$bo3bo7bo3bo$bo4bo5b
o4bo$bo4bo5bo4bo$bo4bo5bo4bo$bo5bobobo5bo$bo7bo7bo$bo4bo5bo4bo$bobo2bo
5bo2bobo$bo4bobobobo4bo$bobo4b3o4bobo$bobobobo3bobobobo$bo3b2o5b2o3bo$
bo3bob2ob2obo3bo$bob2ob2o3b2ob2obo$bob2obob3obob2obo$bob2ob2o3b2ob2obo
$bo15bo$bobo3bo3bo3bobo$bo3b4ob4o3bo$bobo4bobo4bobo$bobo4bobo4bobo$bo
15bo$bo3b2o5b2o3bo$bo2b4obob4o2bo$bo15bo$bobob2o5b2obobo$bo6bobo6bo$bo
3b2o2bo2b2o3bo$bo4bobobobo4bo$bo6bobo6bo$bo4bo2bo2bo4bo$bob2o2bobobo2b
2obo$bo4b2o3b2o4bo$bobo11bobo$bo5bo3bo5bo$bo2bo9bo2bo$bo2b3o5b3o2bo$bo
15bo$bob2obo5bob2obo$bobo3bobobo3bobo$bobo3bobobo3bobo$bobo5bo5bobo$bo
3bo7bo3bo$bo2b2obo3bob2o2bo$bo6b3o6bo$bo5bo3bo5bo$bo5bo3bo5bo$bo15bo$b
o2bo3bobo3bo2bo$bo7bo7bo$bo6bobo6bo$bobobo2b3o2bobobo$bo5bo3bo5bo$bob
2obo5bob2obo$bobo2bo5bo2bobo$bo2bo3bobo3bo2bo$bo3bo3bo3bo3bo$bo15bo$bo
b2o2bobobo2b2obo$bo4b2o3b2o4bo$bo4bobobobo4bo$bo2bo4bo4bo2bo$o2bobo7bo
bo2bo$3b3obobobob3o$2bob2obobobob2obo$9bo$9bo$9bo$9bo!

Code: Select all

# AforAmpere, 2018; 2c/3o, B2/S235 - B28/S235
x = 22, y = 185, rule = B2/S235
8bob2obo$3bo6b2o6bo$2bobo2bo6bo2bobo$b2obob4o2b4obob2o$4bo4b4o4bo$bo5b
obo2bobo5bo$4b2obobo2bobob2o$3bo3bo2b2o2bo3bo$o3bo4bo2bo4bo3bo$3bo3bo
2b2o2bo3bo$5b3obo2bob3o$2b3o2bo2b2o2bo2b3o$b2o2b3obo2bob3o2b2o$2b3o2bo
6bo2b3o$2o3b2obo4bob2o3b2o$3b2o12b2o$bo3bobo2b2o2bobo3bo$3b2o3bo4bo3b
2o$5bobo6bobo$2b3o3b2o2b2o3b3o$5b12o$3b2o3bo4bo3b2o$2bo2bob8obo2bo$2b
3o12b3o$b2o4b8o4b2o$o20bo$2bo3bobob2obobo3bo2$b3ob3ob4ob3ob3o$4bo5b2o
5bo$2bo2bobobo2bobobo2bo$7bo2b2o2bo$3b3o2b2o2b2o2b3o$6bo3b2o3bo$4b2o2b
o4bo2b2o$3bo2b2o2b2o2b2o2bo$5bo3bo2bo3bo$2bo4b2o4b2o4bo$2b3o4bo2bo4b3o
$bo3b3o2b2o2b3o3bo$o2b2o4bo2bo4b2o2bo$2bo2b2obob2obob2o2bo$4bo3bo4bo3b
o$5bo2bo4bo2bo$3b2o12b2o$2bo2b3o6b3o2bo$4bo3bo4bo3bo$5bo3bo2bo3bo$2b3o
4b4o4b3o$b2o2b3obo2bob3o2b2o$3b2o2bobo2bobo2b2o$bo3bo3bo2bo3bo3bo$4bo
3b6o3bo$5b2o3b2o3b2o$2bobo12bobo$5bobo6bobo$3b2o2bobo2bobo2b2o$5bobo2b
2o2bobo$2b3o3bob2obo3b3o$b2o2b3obo2bob3o2b2o$2b3o3b2o2b2o3b3o$2o3b5o2b
5o3b2o$3b2o3b6o3b2o$bo3bo10bo3bo$3b2o4bo2bo4b2o$5b3obo2bob3o$2b3o2bobo
2bobo2b3o$5bo3bo2bo3bo$3b2o3b6o3b2o$2bo2b2o3b2o3b2o2bo$2b3o12b3o$bo3bo
bo6bobo3bo$o2b2o2bobo2bobo2b2o2bo$2bo2bobo2b2o2bobo2bo$4bo3bob2obo3bo$
5b3obo2bob3o$3b2o3b2o2b2o3b2o$2bo2b5o2b5o2bo$4bo3b6o3bo$5bo10bo$2b3o4b
o2bo4b3o$b2o2b3obo2bob3o2b2o$3b2o2bobo2bobo2b2o$bo3b3obo2bob3o3bo$4bo
3b6o3bo$5bobo6bobo$2bobo4bo2bo4bobo$5b2o8b2o$3b2o2b2o4b2o2b2o$5b2o8b2o
$2b3o2b3o2b3o2b3o$b2o2b2o2b4o2b2o2b2o$2b3o2bo6bo2b3o$2o3b2o2bo2bo2b2o
3b2o$3b2o2bo6bo2b2o$bo3b2o2bo2bo2b2o3bo$3b2o4bo2bo4b2o$5b2o3b2o3b2o$2b
3o3b2o2b2o3b3o$5b2o3b2o3b2o$3b2o3bob2obo3b2o$2bo2bo3bo2bo3bo2bo$2b3o3b
o4bo3b3o$bo3b2obo4bob2o3bo$o2b2o3b2o2b2o3b2o2bo$2bo2b4o4b4o2bo$4bo4bo
2bo4bo$5bobo2b2o2bobo$3b2o3b2o2b2o3b2o$2bo2b3o2b2o2b3o2bo$4b2o2b2o2b2o
2b2o$5bobo2b2o2bobo$2b3o3b2o2b2o3b3o$b2o2bob2ob2ob2obo2b2o$3b2o3b2o2b
2o3b2o$bo3b2obo4bob2o3bo$4bo12bo$5b2obob2obob2o$2bobo4b4o4bobo$5bobob
4obobo$3b2o2bob4obo2b2o$5bo2b2o2b2o2bo$2b3o2b2ob2ob2o2b3o$b2o2bob2o4b
2obo2b2o$2b3o4bo2bo4b3o$2o3bob2o4b2obo3b2o$3b2o4bo2bo4b2o$bo3b3o2b2o2b
3o3bo$3b2o4bo2bo4b2o$5b2obob2obob2o$2b3o3bo4bo3b3o$5bo2bo4bo2bo$3b2o
12b2o$2bo2b3o6b3o2bo$2b3o3bo4bo3b3o$bo3bo3bo2bo3bo3bo$o2b2o4b4o4b2o2bo
$2bo2b3obo2bob3o2bo$4bo2bobo2bobo2bo$5bo3bo2bo3bo$3b2o3b6o3b2o$2bo2b2o
3b2o3b2o2bo$4bo12bo$5bobo6bobo$2b3o2bobo2bobo2b3o$b2o2bobo2b2o2bobo2b
2o$3b2o3bob2obo3b2o$bo3b3obo2bob3o3bo$4bo3b2o2b2o3bo$5b5o2b5o$2bobo3b
6o3bobo$5bo10bo$3b2o4bo2bo4b2o$5b3obo2bob3o$2b3o2bobo2bobo2b3o$b2o2bo
3bo2bo3bo2b2o$2b3o3b6o3b3o$2o3b2o3b2o3b2o3b2o$3b2o12b2o$bo3bobo6bobo3b
o$3b2o2bobo2bobo2b2o$5bobo2b2o2bobo$2b3o3bob2obo3b3o$5b3obo2bob3o$3b2o
3b2o2b2o3b2o$2bo2b5o2b5o2bo$2b3o3b6o3b3o$bo3bo10bo3bo$o2b2o4bo2bo4b2o
2bo$2bo2b3obo2bob3o2bo$4bo2bobo2bobo2bo$5b3obo2bob3o$3b2o5b2o5b2o$2bo
2b2o8b2o2bo$4bo3bob2obo3bo$6bo8bo$3b3ob3o2b3ob3o2$4bo3bo4bo3bo$6bo8bo$
6bo8bo$6bo8bo$4bo3bo4bo3bo$6bo8bo$5bobo6bobo!

Code: Select all

# AforAmpere, 2018; c/5o, B34578/S0567 only
x = 13, y = 26, rule = B34578/S0567
6bo$3b2o3b2o$5b3o$bobobobobobo$3b2obob2o$bobob3obobo$2b2o5b2o$4b2ob2o$
2bob2ob2obo$5b3o$o3b5o3bo$4b5o$13o$2bob5obo$ob2o2bo2b2obo$bobob3obobo$
obo3bo3bobo$bobob3obobo$obo3bo3bobo$2b4ob4o$b5ob5o$3ob2ob2ob3o$3b3ob3o
$b2obobobob2o$obob2ob2obobo$bo9bo!

Code: Select all

# velcrorex, 2018; c/13o, B34578/S0567 only
x = 10, y = 73, rule = B34578/S0567
3b4o2$2bob2obo$2b6o$b3o2b3o$2b2o2b2o$2b6o$b8o$3b4o$2bo4bo$2b6o3$o8bo$
2bob2obo2$2b2o2b2o$3bo2bo$2b2o2b2o2$b2ob2ob2o2$bo6bo2$b2o4b2o2$2b2o2b
2o$bo6bo$2b2o2b2o2$3b4o$2bo4bo$2b6o2$2b6o2$3b4o$3bo2bo2$b2o4b2o2$bob4o
bo2$b8o2$2b6o2$3b4o2$3b4o2$3b4o$2bo4bo$2b2o2b2o$4b2o$2bo4bo$2b2o2b2o2$
2bo4bo2$2bo4bo2$2bo4bo$2o6b2o$2b6o$2o6b2o4$3bo2bo$4b2o$bob4obo$3bo2bo!

Code: Select all

# velcrorex, 2018; B2/S0456 - B278/S045678
x = 11, y = 11, rule = B2/S0456
bo7bo3$4bobo$bo7bo$2bo5bo$3bo3bo$4b3o$3bobobo$2bob3obo$o9bo!

Code: Select all

x = 4, y = 3, rule = B3-q4z5y/S234k5j
2b2o$b2o$2o!
LaundryPizza03 at Wikipedia

The latest edition of new-gliders.db.txt and oscillators.db.txt have 31117 spaceships and 1150 oscillators from outer-totalistic rules. You are invited to help!

User avatar
LaundryPizza03
Posts: 840
Joined: December 15th, 2017, 12:05 am
Location: Unidentified location "https://en.wikipedia.org/wiki/Texas"

Re: Spaceships in Life-like cellular automata

Post by LaundryPizza03 » March 2nd, 2020, 10:28 am

I gathered a large number of OT ships not already in the database, including one of my own discovery. Be sure to double-check my formatting. You may want to check out this script to automate the searching.
new_new_ships.txt
Unfinished draft
(44.53 KiB) Downloaded 54 times
This gives us our first new database since Fano. N.b. I added the names for the 2x2 c/8d and some LFoD ships. It could use some sorting as well.
new-gliders.db.txt
Unsorted
(3.79 MiB) Downloaded 45 times
I suggest running through all the B2 and B3 (maybe also B0) rules again, with emphasis on a wide variety of speeds. Which rule might contain a 4c/5o, for example? (My best candidate, at the moment, is B27/S137.).

Code: Select all

x = 4, y = 3, rule = B3-q4z5y/S234k5j
2b2o$b2o$2o!
LaundryPizza03 at Wikipedia

The latest edition of new-gliders.db.txt and oscillators.db.txt have 31117 spaceships and 1150 oscillators from outer-totalistic rules. You are invited to help!

User avatar
LaundryPizza03
Posts: 840
Joined: December 15th, 2017, 12:05 am
Location: Unidentified location "https://en.wikipedia.org/wiki/Texas"

Re: Spaceships in Life-like cellular automata

Post by LaundryPizza03 » March 17th, 2020, 5:04 pm

I am striving to include every spaceship known in OT space, and now have only the B3 rues without B456, plus any ships that may be strewn about Catagolue without mention on this forum. And perhaps also complements of the new B0 ships and equivalent strobing patterns for self-complementary ships. Perhaps it will be necessary to set up an external repository, especially if we want to make a parallel DB for NT rules.
Attachments
new-gliders.db.txt
99 new ships, bringing the total to 22290.
(3.83 MiB) Downloaded 30 times

Code: Select all

x = 4, y = 3, rule = B3-q4z5y/S234k5j
2b2o$b2o$2o!
LaundryPizza03 at Wikipedia

The latest edition of new-gliders.db.txt and oscillators.db.txt have 31117 spaceships and 1150 oscillators from outer-totalistic rules. You are invited to help!

Naszvadi
Posts: 605
Joined: May 7th, 2016, 8:53 am
Contact:

Re: Spaceships in Life-like cellular automata

Post by Naszvadi » March 18th, 2020, 7:28 am

LaundryPizza03 wrote:
March 17th, 2020, 5:04 pm
I am striving to include every spaceship known in OT space, and now have only the B3 rues without B456, plus any ships that may be strewn about Catagolue without mention on this forum. And perhaps also complements of the new B0 ships and equivalent strobing patterns for self-complementary ships. Perhaps it will be necessary to set up an external repository, especially if we want to make a parallel DB for NT rules.
What I miss:
  • Oscillators (inc. still lifes) as speed 0 gliders
  • Isotropic non-totalistic rules
  • When adding isotropic rules, consider keeping the supported outer-totalistic rule intervals as well via dedicated columns!
Other remarks: due to my age, I hardly remember discovering anything in OCA:Day & Night, those gliders possibly belong to AforAmpere?

User avatar
LaundryPizza03
Posts: 840
Joined: December 15th, 2017, 12:05 am
Location: Unidentified location "https://en.wikipedia.org/wiki/Texas"

Re: Spaceships in Life-like cellular automata

Post by LaundryPizza03 » March 20th, 2020, 7:21 am

Naszvadi wrote:
March 18th, 2020, 7:28 am
What I miss:
  • Oscillators (inc. still lifes) as speed 0 gliders
  • Isotropic non-totalistic rules
  • When adding isotropic rules, consider keeping the supported outer-totalistic rule intervals as well via dedicated columns!
Thanks for the tip. But the last item is unnecessary as the OT range can be determined easily from the iso-rule range:
  • For the minrule, drop all the letters. For example, if it is B3ainq/S2-cn3ejnr, then the min OT rule should be B3/S23.
  • For the maxrule, drop all the numbers that are followed by letters — that is, neighborhood cell counts where some, but not all, transitions are ON. For example, B2i34-aeiwz56-in78/S01c234-jny5-e678 becomes B3578/S023678.
  • If the resulting rulespace is inconsistent (e.g. B23/S2:B3678/S0235678 is impossible), then the pattern does not workin any OT rule. Otherwise, it does.
I spent way too long compiling this partial list of oscillators. At the moment, it covers only OT rules, though nothing precludes the inclusion of NT objects.
oscillators.db.txt
283 oscillators
(73.63 KiB) Downloaded 36 times
Some to-do's (for the public; this is too labor-intensive for one person):
  1. Find as many oscillators and ships as possible. Use whatever tools are available — for example, AforAmpere identified a new c/2 diagonal from
    • Search the entire forum and for oscillators and spaceships not already listed in the database. Like Eppstein's original DB, we are primarily interested in objects that represent new periods. In particular, the list of those in B3/S234 is incomplete, covering only the first 3 stamp collections, the p101, and two signal technologies. (All of them can be found at the rule's dedicated thread; beware that some of the stators are not fully optimized.)
    • Like the old gliders.db, the new database is intended to emphasize the range of speeds and periods in a rule, since the existence of a ship sometimes portends infinitely many ships with the same speed, unless a particular object is important. For adjustable or extensible objects, list only the simplest or most important case.
  2. If you know who discovered a particular object and/or when, or if there is an error in the DB, please tell us.
Finally, I have also added 17 new ships to the DB. Maybe we should establish a web host, like 5s.
new-gliders.db.txt
(3.84 MiB) Downloaded 29 times
Naszvadi wrote: Other remarks: due to my age, I hardly remember discovering anything in OCA:Day & Night, those gliders possibly belong to AforAmpere?
You are indeed correct! This has been addressed in the latest update.

Code: Select all

x = 4, y = 3, rule = B3-q4z5y/S234k5j
2b2o$b2o$2o!
LaundryPizza03 at Wikipedia

The latest edition of new-gliders.db.txt and oscillators.db.txt have 31117 spaceships and 1150 oscillators from outer-totalistic rules. You are invited to help!

User avatar
LaundryPizza03
Posts: 840
Joined: December 15th, 2017, 12:05 am
Location: Unidentified location "https://en.wikipedia.org/wiki/Texas"

Re: Spaceships in Life-like cellular automata

Post by LaundryPizza03 » March 24th, 2020, 6:07 am

new-gliders.db.txt
21 new ships, all but one original findings, mostly c/3 diagonal
(3.85 MiB) Downloaded 24 times
One duplicate has been removed

One of the non-c/3d ships is the fourth ship known from B34/S23, a c/4 diagonal.

Code: Select all

x = 28, y = 29, rule = B34/S23
21bobo2$20bo3bo$20b4o2bo$18b3o2bo$17b2o4bo3bo$16b3o3b3ob2o$16b2o3b3obo
$6bob2o6bob4o3bo$5bo2bo10b3o$5bo3b2o4bo4b2ob2o$11bo4b2ob3o$3b2ob3o3bob
4o$7b3ob4o$2bo4b4ob3o$2bo8b2o$2bo4b5o3bo2bo$bo3b7o3bo3bo$4bo10bo4bo$o
2bo6b2o4bo4bo$obo2b4o3b4obo$2o2bobo5b4obob2o$3b2obo5bo4bo$4b3o4bo4bobo
$5bo4bob3o$9bo4bo$6bo2bo2b2o$7bobo$7b2o!

Code: Select all

x = 4, y = 3, rule = B3-q4z5y/S234k5j
2b2o$b2o$2o!
LaundryPizza03 at Wikipedia

The latest edition of new-gliders.db.txt and oscillators.db.txt have 31117 spaceships and 1150 oscillators from outer-totalistic rules. You are invited to help!

User avatar
LaundryPizza03
Posts: 840
Joined: December 15th, 2017, 12:05 am
Location: Unidentified location "https://en.wikipedia.org/wiki/Texas"

Re: Spaceships in Life-like cellular automata

Post by LaundryPizza03 » March 27th, 2020, 8:10 am

I think this will be the last addition to new_gliders.db before we move it to an external site. It includes the 186P7H2V0 in Life because B3/S238 doesn't already have one known. There are also 6 more ships in other rules.
new-gliders.db.txt
7 new ships
(3.86 MiB) Downloaded 27 times
Do me a favor and continue the quest for OTCA ships. search for c/3 diagonal in every B3 rule with at least one of S4 and S5 (required for such a ship to exist) and where such a ship is not already known. I will be focusing on schoolwork.

Lastly, when you mentioned NT rules, I chose to proceed and catalog every p2 ship with shape obo$bo!. There are exactly 114 such ships. Of those 114:
  • 9 exist in rules without B0. These ships have minrules B2a3e/S1c2c3e, B2e3i/S1c2ce, B2e3ei/S2ac, B2c3ae/S1c3e, B2ce3i/S1e2c, B2ce3ei/S2ac, B2ce3e/S1c2a, B2ce3ae/S1c2c6c, and B2ce3ei/S1c2c3a.
  • 47 move up, and 60 move down. 7 move up 2 cells per period.
  • The strategy I used to enumerate these ships is explained here.
nt-gliders.db.txt
Starter covering 114 ships with period 2
(8.01 KiB) Downloaded 25 times

Code: Select all

x = 4, y = 3, rule = B3-q4z5y/S234k5j
2b2o$b2o$2o!
LaundryPizza03 at Wikipedia

The latest edition of new-gliders.db.txt and oscillators.db.txt have 31117 spaceships and 1150 oscillators from outer-totalistic rules. You are invited to help!

Naszvadi
Posts: 605
Joined: May 7th, 2016, 8:53 am
Contact:

Re: Spaceships in Life-like cellular automata

Post by Naszvadi » March 27th, 2020, 12:17 pm

LaundryPizza03 wrote:
March 27th, 2020, 8:10 am
new-gliders.db.txt
Checked and tried to fix automatically with shell scripts, seems to be impossible.

I propose
  • It is basically a csv file and a textfile, so one record = one line! Do not break long patterns withOUT being aware about quoting!
  • Some contributors forgot to add closing exclamation mark (!) to their patterns
  • Wrong number of fields in many rows, not just the ones with split patterns

Naszvadi
Posts: 605
Joined: May 7th, 2016, 8:53 am
Contact:

Re: Spaceships in Life-like cellular automata

Post by Naszvadi » March 27th, 2020, 2:14 pm

LaundryPizza03 wrote:
March 27th, 2020, 8:10 am
I think this will be the last addition to new_gliders.db before we move it to an external site. It includes the 186P7H2V0 in Life because B3/S238 doesn't already have one known. There are also 6 more ships in other rules.

new-gliders.db.txt

Do me a favor and continue the quest for OTCA ships. search for c/3 diagonal in every B3 rule with at least one of S4 and S5 (required for such a ship to exist) and where such a ship is not already known. I will be focusing on schoolwork.

Lastly, when you mentioned NT rules, I chose to proceed and catalog every p2 ship with shape obo$bo!. There are exactly 114 such ships. Of those 114:
  • 9 exist in rules without B0. These ships have minrules B2a3e/S1c2c3e, B2e3i/S1c2ce, B2e3ei/S2ac, B2c3ae/S1c3e, B2ce3i/S1e2c, B2ce3ei/S2ac, B2ce3e/S1c2a, B2ce3ae/S1c2c6c, and B2ce3ei/S1c2c3a.
  • 47 move up, and 60 move down. 7 move up 2 cells per period.
  • The strategy I used to enumerate these ships is explained here.
nt-gliders.db.txt
Corrected some of your new-gliders.db.txt, but I left some of the ambiguous/uncorrectable lines marked with '#' inside and/or front

Do not use chr$(13), use instead unixish chr$(10) ('\n') line endings, please!

Status of all four manually correctable lines:

Code: Select all

/conwaylife.com/forums/download$ awk -F: 'NF!=10||/#/{printf("[%d]",NR);print}' 3094_new-gliders.db.txt | sed '${p;=;d}'


[1]## Caterpillar:Jason Summers, Gabriel Nivasch, and David Bell, 2005:B3/S23:B3/S23:270:0:102:4195:330721:http://www.yucs.org/~gnivasch/life/article_cat/
[22102]#2b3o2bo$bo9bo$4bo3bo$b2o7b2o$2b3obob3o$obo2bobo2bobo$2o3bobo3b2o$2ob2o3b2ob2o$3b2o3b2o!
[22193]#:LaundryPizza03, 2020:B034/S45:B034678/S01245:24:28:B034/S4516b4o$16b4o$2b6o4b4o$2b6o4b4o$8o2b8o2b2o$8o2b8o2b2o$2o2b4o10b2o$2o2b4o10b2o$14b6o2b2o$14b6o2b2o$2b10o4b6o$2b10o4b6o$12o$12o$10o2b2o$10o2b2o$2b10o4b6o$2b10o4b6o$18b2o2b2o$18b2o2b2o$2o2b4o10b2o$2o2b4o10b2o$8o2b8o2b2o$8o2b8o2b2o$2b6o4b4o$2b6o4b4o$16b4o$16b4o!
[22219]#:David Eppstein, before 2009:B3456/S013:B3456/S013:3:1:0:x = 26, y = 13, rule = B1e2-ak3enqy4acikqtz5einq6cen7e8/S01e2cen3aeinq4eikrtwz5-knqr6-ae782b3o9bo$2b3o5b2o3b3o$b5ob2o3bo2bo2bob2o$3obo2bo5b2o4bo2bo$o3bo2bo3b2obo3b2o3bo$3b3ob2ob6obobobob2o$o2b2obobobobo3bo3bobob2o$3b3ob2ob6obobobob2o$o3bo2bo3b2obo3b2o3bo$3obo2bo5b2o4bo2bo$b5ob2o3bo2bo2bob2o$2b3o5b2o3b3o$2b3o9bo!
4
URL strings' colon causes havoc! Please omit URLs or other external references other than then remark column! The rle column must be empty or even leave huge patterns in order to keeping the db consistent!

My version of glider.db attached, just refactored!

[APPEND#1]
The last two lines among the 4 problematic ones can be corrected via this patch, which MUST be applied to the attached file:

Code: Select all

22193c22193
< #:LaundryPizza03, 2020:B034/S45:B034678/S01245:24:28:B034/S4516b4o$16b4o$2b6o4b4o$2b6o4b4o$8o2b8o2b2o$8o2b8o2b2o$2o2b4o10b2o$2o2b4o10b2o$14b6o2b2o$14b6o2b2o$2b10o4b6o$2b10o4b6o$12o$12o$10o2b2o$10o2b2o$2b10o4b6o$2b10o4b6o$18b2o2b2o$18b2o2b2o$2o2b4o10b2o$2o2b4o10b2o$8o2b8o2b2o$8o2b8o2b2o$2b6o4b4o$2b6o4b4o$16b4o$16b4o!
---
> :LaundryPizza03, 2020:B034/S45:B034678/S01245:4/2:4:0:24:28:16b4o$16b4o$2b6o4b4o$2b6o4b4o$8o2b8o2b2o$8o2b8o2b2o$2o2b4o10b2o$2o2b4o10b2o$14b6o2b2o$14b6o2b2o$2b10o4b6o$2b10o4b6o$12o$12o$10o2b2o$10o2b2o$2b10o4b6o$2b10o4b6o$18b2o2b2o$18b2o2b2o$2o2b4o10b2o$2o2b4o10b2o$8o2b8o2b2o$8o2b8o2b2o$2b6o4b4o$2b6o4b4o$16b4o$16b4o!
22219c22219
< #:David Eppstein, before 2009:B3456/S013:B3456/S013:3:1:0:x = 26, y = 13, rule = B1e2-ak3enqy4acikqtz5einq6cen7e8/S01e2cen3aeinq4eikrtwz5-knqr6-ae782b3o9bo$2b3o5b2o3b3o$b5ob2o3bo2bo2bob2o$3obo2bo5b2o4bo2bo$o3bo2bo3b2obo3b2o3bo$3b3ob2ob6obobobob2o$o2b2obobobobo3bo3bobob2o$3b3ob2ob6obobobob2o$o3bo2bo3b2obo3b2o3bo$3obo2bo5b2o4bo2bo$b5ob2o3bo2bo2bob2o$2b3o5b2o3b3o$2b3o9bo!
---
> :David Eppstein, before 2009:B3456/S013:B3456/S013:3:1:0:26:13:2b3o9bo$2b3o5b2o3b3o$b5ob2o3bo2bo2bob2o$3obo2bo5b2o4bo2bo$o3bo2bo3b2obo3b2o3bo$3b3ob2ob6obobobob2o$o2b2obobobobo3bo3bobob2o$3b3ob2ob6obobobob2o$o3bo2bo3b2obo3b2o3bo$3obo2bo5b2o4bo2bo$b5ob2o3bo2bo2bob2o$2b3o5b2o3b3o$2b3o9bo!
Attachments
3094_new-gliders.db.txt
hotfix
(3.83 MiB) Downloaded 28 times

Naszvadi
Posts: 605
Joined: May 7th, 2016, 8:53 am
Contact:

Re: Spaceships in Life-like cellular automata

Post by Naszvadi » March 28th, 2020, 10:17 am

LaundryPizza03 wrote:
March 27th, 2020, 8:10 am
I think this will be the last addition to new_gliders.db before we move it to an external site. It includes the 186P7H2V0 in Life because B3/S238 doesn't already have one known. There are also 6 more ships in other rules.

new-gliders.db.txt

Do me a favor and continue the quest for OTCA ships. search for c/3 diagonal in every B3 rule with at least one of S4 and S5 (required for such a ship to exist) and where such a ship is not already known. I will be focusing on schoolwork.

Lastly, when you mentioned NT rules, I chose to proceed and catalog every p2 ship with shape obo$bo!. There are exactly 114 such ships. Of those 114:
  • 9 exist in rules without B0. These ships have minrules B2a3e/S1c2c3e, B2e3i/S1c2ce, B2e3ei/S2ac, B2c3ae/S1c3e, B2ce3i/S1e2c, B2ce3ei/S2ac, B2ce3e/S1c2a, B2ce3ae/S1c2c6c, and B2ce3ei/S1c2c3a.
  • 47 move up, and 60 move down. 7 move up 2 cells per period.
  • The strategy I used to enumerate these ships is explained here.
nt-gliders.db.txt
It's even more horrible, please between every change of the gliders.db in life-like outer-totalistic CA, perform a regular expression check per line similar to this:

Code: Select all

grep -Ev '^[^:]*:[^:]*:B([023])[1-8]{0,8}/S[0-8]{0,9}:B\1[1-8]{0,8}/S[0-8]{0,9}:[1-9][0-9]{0,7}(|/[12]):[-]?[0-9]{1,7}:[-]?[0-9]{1,7}:[1-9][0-9]{0,7}:[1-9][0-9]{0,7}:[$bo0-9]+!$'
Problematic lines will be shown in a unixish environment, replace "-Ev" to "-Env" in order to get line number before UNmatched rows!

Naszvadi
Posts: 605
Joined: May 7th, 2016, 8:53 am
Contact:

Re: Spaceships in Life-like cellular automata

Post by Naszvadi » March 28th, 2020, 11:18 am

Good news! Dummy check passed:

Code: Select all

$ grep -Env '^[^:]*:[^:]*:B([023])[1-8]{0,8}/S[0-8]{0,9}:B\1[1-8]{0,8}/S[0-8]{0,9}:[1-9][0-9]{0,7}(|/[12]):[-]?[0-9]{1,7}:[-]?[0-9]{1,7}:[1-9][0-9]{0,7}:[1-9][0-9]{0,7}:[$bo0-9]+!$' new-v4-gliders.db.txt || echo 'Dummy check passed! :-)'
Dummy check passed! :-)
Attached newest version of life-like OT
new-v4-gliders.db.txt
(3.83 MiB) Downloaded 26 times
Checksums:

Code: Select all

$ for i in cksum md5sum;do $i *.txt; done
3301506120 4019580 new-v4-gliders.db.txt
479f454e93b7c58ccc5fca5d05d68fb6  new-v4-gliders.db.txt

User avatar
LaundryPizza03
Posts: 840
Joined: December 15th, 2017, 12:05 am
Location: Unidentified location "https://en.wikipedia.org/wiki/Texas"

Re: Spaceships in Life-like cellular automata

Post by LaundryPizza03 » April 2nd, 2020, 6:31 am

Naszvadi wrote:
March 28th, 2020, 10:17 am
LaundryPizza03 wrote:
March 27th, 2020, 8:10 am
I think this will be the last addition to new_gliders.db before we move it to an external site. It includes the 186P7H2V0 in Life because B3/S238 doesn't already have one known. There are also 6 more ships in other rules.

new-gliders.db.txt

Do me a favor and continue the quest for OTCA ships. search for c/3 diagonal in every B3 rule with at least one of S4 and S5 (required for such a ship to exist) and where such a ship is not already known. I will be focusing on schoolwork.

Lastly, when you mentioned NT rules, I chose to proceed and catalog every p2 ship with shape obo$bo!. There are exactly 114 such ships. Of those 114:
  • 9 exist in rules without B0. These ships have minrules B2a3e/S1c2c3e, B2e3i/S1c2ce, B2e3ei/S2ac, B2c3ae/S1c3e, B2ce3i/S1e2c, B2ce3ei/S2ac, B2ce3e/S1c2a, B2ce3ae/S1c2c6c, and B2ce3ei/S1c2c3a.
  • 47 move up, and 60 move down. 7 move up 2 cells per period.
  • The strategy I used to enumerate these ships is explained here.
nt-gliders.db.txt
It's even more horrible, please between every change of the gliders.db in life-like outer-totalistic CA, perform a regular expression check per line similar to this:

Code: Select all

grep -Ev '^[^:]*:[^:]*:B([023])[1-8]{0,8}/S[0-8]{0,9}:B\1[1-8]{0,8}/S[0-8]{0,9}:[1-9][0-9]{0,7}(|/[12]):[-]?[0-9]{1,7}:[-]?[0-9]{1,7}:[1-9][0-9]{0,7}:[1-9][0-9]{0,7}:[$bo0-9]+!$'
Problematic lines will be shown in a unixish environment, replace "-Ev" to "-Env" in order to get line number before UNmatched rows!
How do I specify the file I'm working with? Also, is there a Golly script that automates the generation of lines?

Code: Select all

x = 4, y = 3, rule = B3-q4z5y/S234k5j
2b2o$b2o$2o!
LaundryPizza03 at Wikipedia

The latest edition of new-gliders.db.txt and oscillators.db.txt have 31117 spaceships and 1150 oscillators from outer-totalistic rules. You are invited to help!

Naszvadi
Posts: 605
Joined: May 7th, 2016, 8:53 am
Contact:

Re: Spaceships in Life-like cellular automata

Post by Naszvadi » April 2nd, 2020, 10:51 am

LaundryPizza03 wrote:
April 2nd, 2020, 6:31 am
Naszvadi wrote:
March 28th, 2020, 10:17 am
...
How do I specify the file I'm working with? Also, is there a Golly script that automates the generation of lines?
Answering the first: grep is a standard unix/posix/whatever utility, so on most unixish command line environments: "man grep" (man stands for manual) gives interactive help.

Short recipe: grep [-switches begin with "-" or "--"] "first_positional_parameter_is_a_regexp" firstfile1.txt secondfile2.txt

Calling grep without any files specified, it parses STDIN instead of opening regular files.

Answering the second question: TBD :-)

Other remark: the regular expression I gave you is weird for an unexperienced one, I am a little bit familiar with it. Also it has some tweaks for example: checks and accepts rules in certain fields with substring B2 or B3 or B0, so this regular expression cannot be applied for validation oscillator CSV databases without some modification!

Due to my increased spare time, I am gladly answer such question and support such code snippets :-)

User avatar
LaundryPizza03
Posts: 840
Joined: December 15th, 2017, 12:05 am
Location: Unidentified location "https://en.wikipedia.org/wiki/Texas"

Re: Spaceships in Life-like cellular automata

Post by LaundryPizza03 » April 3rd, 2020, 10:54 am

Naszvadi wrote:
April 2nd, 2020, 10:51 am
LaundryPizza03 wrote:
April 2nd, 2020, 6:31 am
Naszvadi wrote:
March 28th, 2020, 10:17 am
...
How do I specify the file I'm working with? Also, is there a Golly script that automates the generation of lines?
Answering the first: grep is a standard unix/posix/whatever utility, so on most unixish command line environments: "man grep" (man stands for manual) gives interactive help.

Short recipe: grep [-switches begin with "-" or "--"] "first_positional_parameter_is_a_regexp" firstfile1.txt secondfile2.txt

Calling grep without any files specified, it parses STDIN instead of opening regular files.

Answering the second question: TBD :-)

Other remark: the regular expression I gave you is weird for an unexperienced one, I am a little bit familiar with it. Also it has some tweaks for example: checks and accepts rules in certain fields with substring B2 or B3 or B0, so this regular expression cannot be applied for validation oscillator CSV databases without some modification!

Due to my increased spare time, I am gladly answer such question and support such code snippets :-)
It's still not working. I am using macOS Catalina.

Code: Select all

grep -Ev '^[^:]*:[^:]*:B([023])[1-8]{0,8}/S[0-8]{0,9}:B\1[1-8]{0,8}/S[0-8]{0,9}:[1-9][0-9]{0,7}(|/[12]):[-]?[0-9]{1,7}:[-]?[0-9]{1,7}:[1-9][0-9]{0,7}:[1-9][0-9]{0,7}:[$bo0-9]+!$' /Users/gb/Documents/new-gliders.db.txt
grep: empty (sub)expression

Code: Select all

x = 4, y = 3, rule = B3-q4z5y/S234k5j
2b2o$b2o$2o!
LaundryPizza03 at Wikipedia

The latest edition of new-gliders.db.txt and oscillators.db.txt have 31117 spaceships and 1150 oscillators from outer-totalistic rules. You are invited to help!

Post Reply