Smallest Spaceships Supporting Specific Speeds (5s) Project

For discussion of other cellular automata.
AforAmpere
Posts: 1334
Joined: July 1st, 2016, 3:58 pm

Re: Smallest Spaceships Supporting Specific Speeds (5s) Project

Post by AforAmpere » June 19th, 2017, 3:50 pm

Based on the structure of known B1e ships it seems unlikely for any non-orthogonal ships, I don't think any diagonal ships have been found right?
I manage the 5S project, which collects all known spaceship speeds in Isotropic Non-totalistic rules. I also wrote EPE, a tool for searching in the INT rulespace.

Things to work on:
- Find (7,1)c/8 and 9c/10 ships in non-B0 INT.
- EPE improvements.

User avatar
praosylen
Posts: 2448
Joined: September 13th, 2014, 5:36 pm
Location: Pembina University, Home of the Gliders
Contact:

Re: Smallest Spaceships Supporting Specific Speeds (5s) Project

Post by praosylen » June 19th, 2017, 3:54 pm

AforAmpere wrote:I don't think any diagonal ships have been found right?
Until now:

Code: Select all

x = 4, y = 3, rule = B1e2c5/S3i4r567
obo$4o$4o!
former username: A for Awesome
praosylen#5847 (Discord)

The only decision I made was made
of flowers, to jump universes to one of springtime in
a land of former winter, where no invisible walls stood,
or could stand for more than a few hours at most...

AforAmpere
Posts: 1334
Joined: July 1st, 2016, 3:58 pm

Re: Smallest Spaceships Supporting Specific Speeds (5s) Project

Post by AforAmpere » June 19th, 2017, 3:55 pm

Did you just find that? How?
I manage the 5S project, which collects all known spaceship speeds in Isotropic Non-totalistic rules. I also wrote EPE, a tool for searching in the INT rulespace.

Things to work on:
- Find (7,1)c/8 and 9c/10 ships in non-B0 INT.
- EPE improvements.

User avatar
praosylen
Posts: 2448
Joined: September 13th, 2014, 5:36 pm
Location: Pembina University, Home of the Gliders
Contact:

Re: Smallest Spaceships Supporting Specific Speeds (5s) Project

Post by praosylen » June 19th, 2017, 3:59 pm

AforAmpere wrote:Did you just find that? How?
It's not that hard to find these manually -- small mod-1 ships are relatively easy to construct by hand, if you don't choose which rule to use beforehand. Here's a slightly smaller one (possibly the smallest):

Code: Select all

x = 4, y = 3, rule = B1e2c7/S2a3r4ir5
obo$ob2o$4o!
former username: A for Awesome
praosylen#5847 (Discord)

The only decision I made was made
of flowers, to jump universes to one of springtime in
a land of former winter, where no invisible walls stood,
or could stand for more than a few hours at most...

AforAmpere
Posts: 1334
Joined: July 1st, 2016, 3:58 pm

Re: Smallest Spaceships Supporting Specific Speeds (5s) Project

Post by AforAmpere » June 19th, 2017, 4:45 pm

Do you think it is possible in Seeds, or a life-like rule? When I try to search Seeds with gfind-pt for high width for a p3 knightship, it instantly finishes.
I manage the 5S project, which collects all known spaceship speeds in Isotropic Non-totalistic rules. I also wrote EPE, a tool for searching in the INT rulespace.

Things to work on:
- Find (7,1)c/8 and 9c/10 ships in non-B0 INT.
- EPE improvements.

wildmyron
Posts: 1544
Joined: August 9th, 2013, 12:45 am
Location: Western Australia

Re: Smallest Spaceships Supporting Specific Speeds (5s) Project

Post by wildmyron » June 20th, 2017, 3:57 am

AforAmpere wrote:Do you think it is possible in Seeds, or a life-like rule? When I try to search Seeds with gfind-pt for high width for a p3 knightship, it instantly finishes.
According to JLS, p3 knightships are impossible in B2/S, but not B2/S2. I can't imagine actually finding one though.

Here's a p5 photon (5c/5) from Eppstein's database:

Code: Select all

x = 7, y = 6, rule = B25/S
2bobo$o4bo$2bobobo$2bobobo$o4bo$2bobo!
The 5S project (Smallest Spaceships Supporting Specific Speeds) is now maintained by AforAmpere. The latest collection is hosted on GitHub and contains well over 1,000,000 spaceships.

Semi-active here - recovering from a severe case of LWTDS.

AforAmpere
Posts: 1334
Joined: July 1st, 2016, 3:58 pm

Re: Smallest Spaceships Supporting Specific Speeds (5s) Project

Post by AforAmpere » June 21st, 2017, 8:25 pm

2c/23 diagonal:

Code: Select all

x = 5, y = 5, rule = B2n34cqz5ckny/S235ek
3bo$2b3o$bo2bo$2obo$b2o!
(2,1)c/11:

Code: Select all

x = 3, y = 3, rule = B3-y6ac/S23-ckq5cy
bo$b2o$2o!
4c/22 diagonal:

Code: Select all

x = 4, y = 3, rule = B2ek3-ajny4ajqr5a/S02ack3ackny4aq5y
o$3bo$2bo!
9c/33 orthogonal:

Code: Select all

x = 8, y = 15, rule = B2n34cqz5ckny/S235c
3o$bo3$4bo$2b2o2bo$2bo4bo$b3o3bo$2bo4bo$2b2o2bo$4bo3$bo$3o!
EDIT:
Better c/21 orthogonal:

Code: Select all

x = 2, y = 3, rule = B2e3-cjy4ai/S23cqr4
o$2o$o!
Better c/9 orthogonal:

Code: Select all

x = 2, y = 3, rule = B2ek3-cjy4ai/S23cqr4
o$2o$o!
(3,1)c/15

Code: Select all

x = 5, y = 7, rule = B2e3-cjy4aiq/S23aciqr4cejqt
bo$2b2o$4bo$4bo2$bo$o!
I manage the 5S project, which collects all known spaceship speeds in Isotropic Non-totalistic rules. I also wrote EPE, a tool for searching in the INT rulespace.

Things to work on:
- Find (7,1)c/8 and 9c/10 ships in non-B0 INT.
- EPE improvements.

User avatar
muzik
Posts: 5652
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Smallest Spaceships Supporting Specific Speeds (5s) Project

Post by muzik » June 30th, 2017, 1:58 pm

Will MAP rules and Generations rules be allowed in this collection?

User avatar
BlinkerSpawn
Posts: 1992
Joined: November 8th, 2014, 8:48 pm
Location: Getting a snacker from R-Bee's

Re: Smallest Spaceships Supporting Specific Speeds (5s) Project

Post by BlinkerSpawn » June 30th, 2017, 2:13 pm

muzik wrote:Will MAP rules and Generations rules be allowed in this collection?
Pretty sure MAP rules would be a "no" considering you'd need a new one for each direction, but I don't see why Geenrations rules wouldn't be ok.
LifeWiki: Like Wikipedia but with more spaceships. [citation needed]

Image

User avatar
muzik
Posts: 5652
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Smallest Spaceships Supporting Specific Speeds (5s) Project

Post by muzik » June 30th, 2017, 2:25 pm

In which case, here are two 7-knightships:

c/17:

Code: Select all

x = 3, y = 4, rule = 2378/34578/4
2A$A.A$.BA$.2A!
c/66:

Code: Select all

x = 8, y = 9, rule = 23578/3568/4
6.2A$6.2A3$.2A.C$2ACA$AC.A$ABA$C2A!

drc
Posts: 1664
Joined: December 3rd, 2015, 4:11 pm

Re: Smallest Spaceships Supporting Specific Speeds (5s) Project

Post by drc » June 30th, 2017, 3:46 pm

I'd say no on Generations, but it's getting harder and harder to motivate myself to update the collection. One day I'll get off my butt and do it, though.

User avatar
muzik
Posts: 5652
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Smallest Spaceships Supporting Specific Speeds (5s) Project

Post by muzik » June 30th, 2017, 4:15 pm

Maybe you could use Generations as a sort of fallback option, os you can collect spaceships from it but only if there is no ship of that same speed and direction in a non-Generaions rule.

User avatar
muzik
Posts: 5652
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Smallest Spaceships Supporting Specific Speeds (5s) Project

Post by muzik » July 1st, 2017, 5:14 pm

What about Larger than Life rules?

User avatar
toroidalet
Posts: 1514
Joined: August 7th, 2016, 1:48 pm
Location: My computer
Contact:

Re: Smallest Spaceships Supporting Specific Speeds (5s) Project

Post by toroidalet » July 1st, 2017, 5:21 pm

Of course, the problem is that then when one of those rules has a smaller ship, we end up using a suboptimal ship if the ships from one set of rules are prioritized over another set.
d4c54_2457

Code: Select all

x = 4, y = 3, rule = B2i36-k/S23
2b2o$o2bo$b3o!
dc22_1521

Code: Select all

x = 4, y = 3, rule = B2c3ajk4/S1c23
2obo$2bo$bo!
o12c36_25202w2

Code: Select all

x = 8, y = 3, rule = B2cek3-aij/S05e
bo$obobo2bo$bo!
Any sufficiently advanced software is indistinguishable from malice.

wwei23

Re: Smallest Spaceships Supporting Specific Speeds (5s) Project

Post by wwei23 » July 2nd, 2017, 3:07 pm

TINY c/2:

Code: Select all

x = 3, y = 2, rule = B2-a3/S2
bo$obo!

drc
Posts: 1664
Joined: December 3rd, 2015, 4:11 pm

Re: Smallest Spaceships Supporting Specific Speeds (5s) Project

Post by drc » July 2nd, 2017, 3:08 pm

wwei23 wrote:TINY c/2:

Code: Select all

x = 3, y = 2, rule = B2-a3/S2
bo$obo!
...If you would have looked at the collection first, you would discover that there's a smaller average population c/2 there, pretty much the same thing but with one less cell in generation 1.

Code: Select all

x = 3, y = 2, rule = B2-ac3-a/S2
bo$obo!
PLEASE look at the collection.

wwei23

Re: Smallest Spaceships Supporting Specific Speeds (5s) Project

Post by wwei23 » July 2nd, 2017, 4:09 pm

I was lucky enough to find a rule with TWO tiny spaceships of different speeds(B2-a3/S2a with 4c/12 flipper and c/4 not flipper).

User avatar
toroidalet
Posts: 1514
Joined: August 7th, 2016, 1:48 pm
Location: My computer
Contact:

Re: Smallest Spaceships Supporting Specific Speeds (5s) Project

Post by toroidalet » July 3rd, 2017, 12:01 am

wwei23 wrote:I was lucky enough to find a rule with TWO tiny spaceships of different speeds(B2-a3/S2a with 4c/12 flipper and c/4 not flipper).
Most rules generally contain 1-2 natural ships or puffers that can be made into ships. I discovered many of them while trying to stabilize a rule or a puffer.
although, that 4c/12 is an improvement.

Code: Select all

x = 6, y = 4, rule = B2-a3/S2a
2bobo2$o4bo$4bo!
EDIT:
d2c50_86096y1e4

Code: Select all

x = 12, y = 4, rule = B34w/S2-n34i
3bo$bo2bo5bo$bo2bo5b2o$o2bo6bo!
Any sufficiently advanced software is indistinguishable from malice.

User avatar
toroidalet
Posts: 1514
Joined: August 7th, 2016, 1:48 pm
Location: My computer
Contact:

Re: Smallest Spaceships Supporting Specific Speeds (5s) Project

Post by toroidalet » July 4th, 2017, 3:24 pm

bump+
o4c68_4ri1e4

Code: Select all

x = 6, y = 5, rule = B34ce5ny6n7e/S234ce
b3o$bo2bo$o4bo$bo2bo$b2o!
Any sufficiently advanced software is indistinguishable from malice.

User avatar
toroidalet
Posts: 1514
Joined: August 7th, 2016, 1:48 pm
Location: My computer
Contact:

Re: Smallest Spaceships Supporting Specific Speeds (5s) Project

Post by toroidalet » July 13th, 2017, 4:16 pm

bump again
16c/40

Code: Select all

x = 16, y = 23, rule = B34t5c/S23-c
7bo$6bo$8bo$3b2o2b2o4b2o$3bo8bo2bo$3o4bo3b2ob2o$o5b2o5bo$o5bo$bo3bo$3b
2o4$3b2o$bo3bo$o5bo$o5b2o5bo$3o4bo3b2ob2o$3bo8bo2bo$3b2o2b2o4b2o$8bo$
6bo$7bo!
Any sufficiently advanced software is indistinguishable from malice.

AforAmpere
Posts: 1334
Joined: July 1st, 2016, 3:58 pm

Re: Smallest Spaceships Supporting Specific Speeds (5s) Project

Post by AforAmpere » July 13th, 2017, 6:25 pm

I am working on compiling my own list, because this list is never updated

5 cell 3c/7:

Code: Select all

x = 3, y = 7, rule = B2-a3-i4jrt/S23-a
o$bo2$2bo2$bo$o!
9c/68 orthogonal:

Code: Select all

x = 13, y = 5, rule = B2ein3acein4einrz/S2-ci3-a4jqrtw5ijq
10bo$bo5b2o2bo$o6bo4bo$bo5b2o2bo$10bo!
22c/74 orthogonal:

Code: Select all

x = 35, y = 8, rule = B34n5y/S2-k34a
b3o16b3o$o2bo8b2o7b2o9bo$bo10b2o8b4obo4b2o$b3obo16bo2bo7b2o$b3obo16bo
2bo7b2o$bo10b2o8b4obo4b2o$o2bo8b2o7b2o9bo$b3o16b3o!
6c/18 orthgogonal:

Code: Select all

x = 7, y = 8, rule = B2ein3acein4einrz/S2-ck34qt
4bo$4b2o$5b2o3$o$2o$bo!
2c/13 diagonal:

Code: Select all

x = 5, y = 5, rule = B2ein3acein4r5i/S02-ck3
o$2bobo$b2o2$bo!
Better 2c/9 diagonal:

Code: Select all

x = 4, y = 4, rule = B2e3aein4einrz/S2-ci3-a4jknqr5ijq
3o$o2bo$obo$bo!
Best possible c/5 diagonal?

Code: Select all

x = 3, y = 3, rule = B2ein3acein4r5i/S02-ck3a
2bo2$obo!
2c/24 diagonal:

Code: Select all

x = 4, y = 4, rule = B2ein3acein4einrz/S2-ci3-a4jnqrtw5ijq
o$bo$ob2o$2bo!
C/46 diagonal:

Code: Select all

x = 6, y = 5, rule = B2-a3-i/S23-a4-aijqr
2bo$3bo$o4bo$5bo$3b2o!
EDIT, better C/10 diagonal, 4 cells:

Code: Select all

x = 5, y = 5, rule = B2-a/S03
2bo2$o$3bo$4bo!
I manage the 5S project, which collects all known spaceship speeds in Isotropic Non-totalistic rules. I also wrote EPE, a tool for searching in the INT rulespace.

Things to work on:
- Find (7,1)c/8 and 9c/10 ships in non-B0 INT.
- EPE improvements.

drc
Posts: 1664
Joined: December 3rd, 2015, 4:11 pm

Re: Smallest Spaceships Supporting Specific Speeds (5s) Project

Post by drc » July 13th, 2017, 11:47 pm

AforAmpere wrote:I am working on compiling my own list, because this list is never updated
If you would like to take over the project, you can post a download link and I'll put it in the topic. Currently I'm working on a different project, too.

AforAmpere
Posts: 1334
Joined: July 1st, 2016, 3:58 pm

Re: Smallest Spaceships Supporting Specific Speeds (5s) Project

Post by AforAmpere » July 14th, 2017, 12:31 pm

I'm working on compiling it now, is it okay if it is in text format, as a list though? I can attach text files of the spaceships to a post and update them occasionally. I do that because it is easier for me to list the specifics too, in this kind of format, with rule name and cell count:

Code: Select all

- 2c/13 diagonal, B2ein3acein4r5i/S02-ck3

x = 5, y = 5, rule = B2ein3acein4r5i/S02-ck3
o$2bobo$b2o2$bo!

6 cells
I will probably post here when I have finished putting several hundred speeds on it.

EDIT: Have any 5c/11 orthogonal ships been found?
I manage the 5S project, which collects all known spaceship speeds in Isotropic Non-totalistic rules. I also wrote EPE, a tool for searching in the INT rulespace.

Things to work on:
- Find (7,1)c/8 and 9c/10 ships in non-B0 INT.
- EPE improvements.

User avatar
toroidalet
Posts: 1514
Joined: August 7th, 2016, 1:48 pm
Location: My computer
Contact:

Re: Smallest Spaceships Supporting Specific Speeds (5s) Project

Post by toroidalet » July 15th, 2017, 3:14 pm

I've given up the apgcode thing, no one really seems to be using it.
4c/17 orthogonal, 9 cells

Code: Select all

x = 4, y = 7, rule = B2i34n5r6i/S23
3bo$2b2o2$3o2$2b2o$3bo!
6c/39 diagonal, 7 cells

Code: Select all

x = 3, y = 3, rule = B3-y4ek5-eiy7e8/S23
3o$2o$o!
6c/12 orthogonal, 9 cells

Code: Select all

x = 6, y = 4, rule = B34k5-e/S234n
3b2o$2bo2bo$o4bo$3b3o!
2c/21 diagonal, 5 cells

Code: Select all

x = 3, y = 3, rule = B34e58/S234y
b2o$2o$o!
3c/22 orthogonal, 7 cells

Code: Select all

x = 4, y = 5, rule = B34ek5-ey7e8/S234z
o$3bo$2obo$3bo$o!
Any sufficiently advanced software is indistinguishable from malice.

AforAmpere
Posts: 1334
Joined: July 1st, 2016, 3:58 pm

Re: Smallest Spaceships Supporting Specific Speeds (5s) Project

Post by AforAmpere » July 15th, 2017, 3:40 pm

Thanks, it will be a while before my list is complete enough to post here. I am making it in notepad, as a sort of list, with three sections, orthogonal, diagonal, and oblique. I think I have gotten all known non-B0 oblique ships, though. Tell me if I missed some. I'm not including stuff like Gemini or the Waterbear.
Attachments
Oblique ships.txt
Oblique ships in Non-totalistic rules
(18.81 KiB) Downloaded 214 times
I manage the 5S project, which collects all known spaceship speeds in Isotropic Non-totalistic rules. I also wrote EPE, a tool for searching in the INT rulespace.

Things to work on:
- Find (7,1)c/8 and 9c/10 ships in non-B0 INT.
- EPE improvements.

Post Reply