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 » February 1st, 2018, 7:49 pm

Files have finally been updated on Google Drive! Please check them for most up-to-date info.

P.S. If you cannot find a potentially new low-period ship in the Drive files, check the Wiki, it is updated more often.

(5,3)c/11:

Code: Select all

x = 3, y = 5, rule = B2acn3ac4aenqrtz5eijkq6ain7e8/S02-en3ejk4acknwyz5-ajnq6-ae7c
o2$2bo2$2bo!
(5,4)c/11:

Code: Select all

x = 2, y = 4, rule = B2aci3ackqr4acikyz5aceiy6-ae8/S1c2e3ainqr4acenw5-enq6ei7c8
o$bo2$bo!
3-cell (5,2)c/10:

Code: Select all

x = 2, y = 4, rule = B2aci3aqy4aeijw5-cir6-an7e8/S1c2ik3iy4-krz5acny6-ai8
bo2$bo$o!
3-cell (5,3)c/10:

Code: Select all

x = 3, y = 5, rule = B2-ck3ery4eijy5aeiq6cen7e/S02cei3cekqy4ceijqr5qr6ei78
2bo2$2bo2$o!
3-cell (5,2)c/8:

Code: Select all

x = 2, y = 5, rule = B2-ei3a4aeinqr5jqy6a7/S02ae3nqy4aceijy5cejn6-e7e
o2$o2$bo!
3-cell (5,4)c/10:

Code: Select all

x = 2, y = 4, rule = B2-ek3ak4ctwy5-nqy6-cn7/S1c2ak3acej4acjnrwz5eijky6-k7e
o$bo2$bo!
3-cell (6,1)c/9:

Code: Select all

x = 3, y = 5, rule = B2-ek3aenq4acjwy5jknr6ain7e/S01e2cei3-cenq4kqtwyz5-iry6ck7c8
o2$2bo2$2bo!
3-cell (6,2)c/9:

Code: Select all

x = 2, y = 4, rule = B2-ek3aj4acr5eij6ekn7e8/S1c2-c3ijqy4aejny5ciqry6-ak
bo2$bo$o!
3-cell (6,1)c/10:

Code: Select all

x = 4, y = 2, rule = B2aci3cenry4aerwyz5cinqy6in7c/S12cei3cnqry4ckryz5ekqy6aei
bobo$o!
3-cell (6,2)c/10:

Code: Select all

x = 2, y = 4, rule = B2aci3-airy4ejry5aknry6in78/S12kn3cekn4aijknqt5eknqy6ekn8
bo2$bo$o!
3-cell (6,3)c/10:

Code: Select all

x = 2, y = 4, rule = B2aci3ay4anqz5-anq6-c7c8/S1c2ain3-cjkr4aijnrz5-nr6ain7c
o$bo2$bo!
3-cell (7,1)c/10:

Code: Select all

x = 2, y = 5, rule = B2ack3kn4-cnrty5ekqry6ek/S01e2eik3cknq4cky5jqr6i
bo2$o2$o!
3-cell (7,2)c/10:

Code: Select all

x = 3, y = 5, rule = B2-k3cq4aeijntz5ijq6ckn7c8/S1e2cek3-ckqr4jktwz5cnqry6k78
o2$2bo2$2bo!
And with that, there are probably all the easy reductions up to p10, please check me on that.

Can someone try to find p11 ships?
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 » February 2nd, 2018, 5:58 am

@AforAmpere: Thank you for the update.
AforAmpere wrote:Can someone try to find p11 ships?
Some p11 results from lls. The (6,5)c/11 is the only 4 cell result for which I don't believe a 3 cell result exists, the other >4 cell results I didn't bother spending too much time on 3-cell searches (I'm not hopeful for most of them). The (9,2)c/11 search is still running.

Orthogonal p11 ships:

smaller 8c/11 orthogonal, 3 cells

Code: Select all

x = 2, y = 5, rule = B2ack3aqr4acikt5aeijy6ai/S01c2ikn3-jknr4a5ir6cik
bo2$o2$bo!
11c/11 orthogonal, 3 cells

Code: Select all

x = 2, y = 3, rule = B2ae3ekq4aijknw5acr/S2c3ceiy4aen
bo$bo$o!
Oblique p11 ships:

(6, 1)c/11, 3 cells

Code: Select all

x = 2, y = 4, rule = B2-i3jkry4ijqw5acen6ace7e/S01e2-ac3acjnq4ijkwy5j6aek
bo2$o$bo!
(6, 2)c/11, 3 cells

Code: Select all

x = 3, y = 4, rule = B2-ek3kn4ajknrz5aijn6k7e/S012i3er4air5cejnq6-ai8
o$2bo2$o!
(6, 3)c/11, 3 cells

Code: Select all

x = 3, y = 5, rule = B2acn3acey4an5cy6k8/S02-ik3jknqy4cwz5-ejky6k7e
2bo2$2bo2$o!
(6, 4)c/11, 3 cells

Code: Select all

x = 3, y = 4, rule = B2-i3ejqr4ejkntw5aij6ck/S12cei3cr4jkny5aij6ac7e
2bo2$2bo$o!
(6, 5)c/11, 4 cells

Code: Select all

x = 4, y = 2, rule = B2aci3aky4aijry5aikq6ik8/S2aek3ckr4ekry5-jry6ci7e8
bo$ob2o!
(7, 1)c/11, 3 cells

Code: Select all

x = 2, y = 4, rule = B2-ek3cejn4jrtz5jkn6k7/S1c2ik3-nqry4aiknz5acijy6ci
bo2$bo$o!
(7, 2)c/11, 3 cells

Code: Select all

x = 3, y = 5, rule = B2-ek3ajk4kqrw5jr6ak7e/S02ae3enr4eijntyz5in6ak7
2bo2$2bo2$o!
(7, 3)c/11, 3 cells

Code: Select all

x = 2, y = 4, rule = B2aci3acr4nqrz5qy6en7c/S1c2ain3cej4ajknr5cir6aci7e
o$bo2$bo!
(7, 4)c/11, 4 cells

Code: Select all

x = 3, y = 3, rule = B2ac3kn4aeijnt5ackq6ek7e8/S1e2cek3ny4acekqry5in6k7e
o2$3o!
(8, 1)c/11, 4 cells

Code: Select all

x = 2, y = 4, rule = B2acn3akqr4ainrz5cknqr6ac7e/S2-cn3jkqry4ijknq5cn6ace
bo$bo$o$bo!
(8, 2)c/11, 4 cells

Code: Select all

x = 3, y = 4, rule = B2ac3aky4aijnqt5c6e7e/S1e2ac3jknqr4jnqrty5ay6a7
obo$2bo2$2bo!
(8, 3)c/11, 4 cells

Code: Select all

x = 2, y = 4, rule = B2aci3acry4akqrt5ciky6aei7e/S2-ci3ejkr4ejn5cir6ac7e8
bo$o$bo$bo!
(9, 1)c/11, 6 cells (4 cells seems unlikely, I didn't check 5)

Code: Select all

x = 3, y = 5, rule = B2ace3aejr4aejz5cir6ck/S2aci3cekr4-ejrtz5anr6kn78
obo$2bo$bo$2bo$bo!
For the record I also ran a few searches for 10c/11, the broadest of which was this one:

Code: Select all

python lls -r pB2a345678/S012345678 -i -p 11 -x 10 -y 0 -b 24 29 -s "D2-"
It took a lot longer than it needed to because I had insufficient RAM for the preprocessing step in Python, nevertheless it completed with no solution found.

Edit: Fix (9,1)c/11 cell count
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.

User avatar
Macbi
Posts: 903
Joined: March 29th, 2009, 4:58 am

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

Post by Macbi » February 2nd, 2018, 6:19 am

wildmyron wrote:For the record I also ran a few searches for 10c/11, the broadest of which was this one:

Code: Select all

python lls -r pB2a345678/S012345678 -i -p 11 -x 10 -y 0 -b 24 29 -s "D2-"
It took a lot longer than it needed to because I had insufficient RAM for the preprocessing step in Python, nevertheless it completed with no solution found.
I hadn't realised that RAM could become an issue. I'll see what I can do to cut down on it, but the answer might be "not much".

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

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

Post by AforAmpere » February 2nd, 2018, 6:57 pm

(9,1)c/11 at 5 cells:

Code: Select all

x = 3, y = 5, rule = B2ac3jnqr4acjqrty5-aek6k7c/S1e2ain3-acey4-cry5anqy6ck7e
2bo2$2bo$2bo$obo!
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.

dani
Posts: 1222
Joined: October 27th, 2017, 3:43 pm

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

Post by dani » February 2nd, 2018, 7:00 pm

Just stopping by to say that I really love the work with semi-light speed rules. I guess I should update that my stance on B0 rules has changed and that I suggest re-allowing them. I don't know why I imagined they would cause problems, but i'm formally sharing this statement so nobody feels obligated to not post B0 rules. Thanks

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

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

Post by AforAmpere » February 2nd, 2018, 7:07 pm

I was debating that with myself as well, the problem is speed limits. The speed limits of B0 seem to be very strange, and hard to prove, with some thought to exist ships that have not been found, like a (2,1)c/2, and diagonal speeds between C/2 and 3c/4. I might include B0 rules in the future, and I would be glad if people did post them here, or in that old thread about hyper-relativistic speeds in B0. It would be much harder to determine limits however, and B0 worries me, in that it will add a whole new wave of ships I am unprepared for at this moment. Please, if you do find a fast B0 ship not possible in B2a rules, post it here, but I am not sure when I can add them.

4-cell 9c/13:

Code: Select all

x = 2, y = 4, rule = B2aci3cejny4ciqty5-enq6-c7e/S01e2-ak3akny4aeinrt5ckr6an7e
bo$2o2$bo!
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 » February 3rd, 2018, 11:35 am

10-cell 4c/423d:

Code: Select all

x = 5, y = 5, rule = B2n3-cqr4-ijkrw5eikqr6cei7c/S2-ik3-aeqy4aeiw5nqr6k
b3o$bob2o$b2obo2$o!
9-cell c/244d:

Code: Select all

x = 5, y = 4, rule = B2-a3-ai4jr5-a678/S1e2a5678
2bo$2obo$b2obo$bobo!
18-cell 23c/184:

Code: Select all

x = 6, y = 5, rule = B2-a3-ai4jr5678/S1e2a5678
bobo$4o$6o$4o$bobo!
25-cell 3c/129:

Code: Select all

x = 4, y = 15, rule = B2-a3-ai4jr5-ae678/S1e2a5678
2bo$ob2o$bo$o2bo2$b2o$b2o$3o$b2o$b2o2$o2bo$bo$ob2o$2bo!
142-cell 68c/204:

Code: Select all

x = 18, y = 14, rule = B2-a3-ai4jr5-a678/S1e2a5678
6bo5bo$4b7obo$2b12o$3b12o$3b13obo$3b14o$2b14o$17o$b15o$2b13obo$4b10o$
6bob4obo$8b3o$10bo!
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 » February 3rd, 2018, 11:42 am

Nice ships! Unfortunately, only the 4c/423 diagonal, and 23c/184 were new, please do check the Drive files.
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.

googleplex
Posts: 318
Joined: January 24th, 2018, 4:36 pm
Location: The hertzsprung gap

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

Post by googleplex » February 3rd, 2018, 2:41 pm

Here's a 7c/64 (actually the b-heptomino)

Code: Select all

x = 4, y = 3, rule = B2i3/S2-i34k
bo$3o$ob2o!
Look at me! I make patterns in golly and go on the forums! I wanna be Famous!

dani
Posts: 1222
Joined: October 27th, 2017, 3:43 pm

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

Post by dani » February 3rd, 2018, 2:51 pm

googleplex wrote:Here's a 7c/64
Already known and obsolete, check https://drive.google.com/drive/folders/ ... XE0ZGVSMzg just like the post directly above yours says to

If you want to find the link just search 'drive' in the thread

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

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

Post by AforAmpere » February 3rd, 2018, 7:33 pm

(5,3)c/12, 3 cells:

Code: Select all

x = 3, y = 4, rule = B2ack3aqy4ceiny5ainr6ein/S01e2ce3kr4jqwy5einq6a78
2bo3$obo!
(5,4)c/12, 3 cells:

Code: Select all

x = 2, y = 4, rule = B2aci3eky4aeijnw5acqr6-en78/S1c2cn3inr4einrtwy5acqry6ce7c
bo$o2$o!
(7,1)c/15, 3 cells:

Code: Select all

x = 2, y = 3, rule = B2-an3acjqy4-aejkz5eknq6aik/S012-ac3ry4knqrty5acky
2o2$bo!
Can we vote on adding B0? I am really unsure of if it is a good idea, but I would like to know other's thoughts. Also, if voted yes, I would like to first find out what ships are actually possible, i.e. the speed limits. (2,1)c/2 has pretty much been proven impossible, but what about (4,1)c/4, and such?
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.

googleplex
Posts: 318
Joined: January 24th, 2018, 4:36 pm
Location: The hertzsprung gap

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

Post by googleplex » February 3rd, 2018, 7:48 pm

7/c230 diagonal:

Code: Select all

x = 4, y = 3, rule = B35c7c8/S23-c4y5k6ik
2bo$b3o$2obo!
because who needs B tracks when you can just change the rules!
Look at me! I make patterns in golly and go on the forums! I wanna be Famous!

User avatar
Macbi
Posts: 903
Joined: March 29th, 2009, 4:58 am

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

Post by Macbi » February 3rd, 2018, 7:53 pm

AforAmpere wrote:Can we vote on adding B0? I am really unsure of if it is a good idea, but I would like to know other's thoughts.
I'd like to add it. It's just more mathematically elegant to include it. There's no principled reason not to.

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

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

Post by AforAmpere » February 3rd, 2018, 8:16 pm

googleplex wrote:7/c230 diagonal:
That speed already has a 5-cell example, please check the drive files. If you think you have found a new speed, check there first.

7c/230 at 5 cells:

Code: Select all

x = 3, y = 3, rule = B2ikn3aikq4-anqyz5aeqy6c8/S2-n3-ay4eiknqry5-aqry6en7c8
2o$b2o$bo!
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
Saka
Posts: 3627
Joined: June 19th, 2015, 8:50 pm
Location: Indonesia
Contact:

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

Post by Saka » February 3rd, 2018, 9:43 pm

There's gotta be 1 or 2 things here.
https://drive.google.com/open?id=19PekC ... PuZ-Ipgu5s

(1,603 kb, too much for an attachment)

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

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

Post by AforAmpere » February 3rd, 2018, 9:46 pm

Saka wrote:There's gotta be 1 or 2 things here.
https://drive.google.com/open?id=19PekC ... PuZ-Ipgu5s

(1,603 kb, too much for an attachment)
What did you search for these with? If you did it with searchrule_matchPatt, can you also upload that file? It makes it a lot easier if that is the case. I'll see if I can find anything new in there.

EDIT, (9,2)c/11, 6 cells:

Code: Select all

x = 3, y = 5, rule = B2ac3ej4eijnwz5jny6-in8/S12en3cny4cjkrtyz5-aknq6ci7c
2bo$bo$obo$2bo$2bo!
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
Saka
Posts: 3627
Joined: June 19th, 2015, 8:50 pm
Location: Indonesia
Contact:

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

Post by Saka » February 3rd, 2018, 10:04 pm

AforAmpere wrote: What did you search for these with? If you did it with searchrule_matchPatt, can you also upload that file? It makes it a lot easier if that is the case. I'll see if I can find anything new in there.
About 2 months using the regular ruleSrc

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

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

Post by AforAmpere » February 3rd, 2018, 10:15 pm

Can you upload that file then? It is easier than checking 1000 rle files.

5-cell (9,2)c/11:

Code: Select all

x = 3, y = 5, rule = B2ac3kq4-ktwy5ajnry6ekn8/S01e2ac3acjy4jkrt5-ajkn6en8
2bo2$obo$2bo$2bo!
EDIT, 15 cell 7c/8:

Code: Select all

x = 4, y = 17, rule = B2ack3ajkry4cjnqtw5cj6akn7e/S2ae3akr4acnrt5aeinq6in8
2bo$obo2$2bo2$3bo2$2b2o$3bo$2b2o2$3bo2$2bo2$obo$2bo!
EDIT 2, 14 cells:

Code: Select all

x = 4, y = 17, rule = B2ace3n4ainz5-eijk6aek/S1e3aijqy4ceqrtw5ijnqy6ci78
2bo$o$2bo$2bo$2bo2$3bo$3bo2$3bo$3bo2$2bo$2bo$2bo$o$2bo!
EDIT 3, 13 cells:

Code: Select all

x = 2, y = 17, rule = B2ack3aeqry4aceirz5cijk6ikn7e/S2ae3acj4cikqry5acenr6cn8
o$o2$o2$bo2$2o$bo$2o2$bo2$o2$o$o!
12 cells:

Code: Select all

x = 2, y = 17, rule = B2-en3ajqy4eikwz5nr6en/S2a3aenr4acqrz5acjr6aei7e
o$o2$o2$bo2$bo$2o$bo2$bo2$o2$o$o!
15 cell 8c/9:

Code: Select all

x = 3, y = 15, rule = B2-ek3cn4-ekrt5ciry6ikn8/S01e3aejy4acijkyz5cny6cen78
obo$2bo$2bo2$2bo$2bo$2bo$bo$2bo$2bo$2bo2$2bo$2bo$obo!
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
vyznev
Posts: 27
Joined: April 23rd, 2016, 4:08 am

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

Post by vyznev » February 4th, 2018, 1:35 am

danny wrote:Just stopping by to say that I really love the work with semi-light speed rules. I guess I should update that my stance on B0 rules has changed and that I suggest re-allowing them. I don't know why I imagined they would cause problems, but i'm formally sharing this statement so nobody feels obligated to not post B0 rules. Thanks
Well, I ran an LLS search for some 3-cell ships in B0 rules. Here's what I found for periods up to 8 cycles. Some of these speeds and slopes are already known, but I figured I might as well post the whole set. At least some of the oblique slopes should be new, or smaller than the smallest previously known ships with those slopes.

Orthogonal:

c/2:

Code: Select all

x = 2, y = 5, rule = B012i5i6c/S5ai
o2$bo2$o!
c/4:

Code: Select all

x = 4, y = 4, rule = B02ace3ijnr4t5air6ce/S012ei4aejnqt5cny6n
3bo3$2o!
c/6:

Code: Select all

x = 4, y = 2, rule = B03ackry4eijntwz5ky6cn8/S01c2a4kqwy5qy7e
3bo$o2bo!
c/8:

Code: Select all

x = 6, y = 7, rule = B02ace3ceijn4iry5akn7e/S012e5nq6n
5bo2$o4$4bo!
2c/2:

Code: Select all

x = 2, y = 3, rule = B012ce3j5y7e/S1e2i5i6a
o$bo$bo!
2c/4:

Code: Select all

x = 3, y = 3, rule = B02ci3aq4akqrt/S012e4ijkry5n
o2$b2o!
2c/6:

Code: Select all

x = 5, y = 3, rule = B012ce3ceir4aijkwz5ack6ak/S1c2ek4cijknry5acej6cei
o$4bo$2bo!
2c/8:

Code: Select all

x = 3, y = 4, rule = B01e2ein3cijy4ciwz5aqy6n7/S01c2ik4-ainqt5jqy
o3$obo!
3c/4:

Code: Select all

x = 7, y = 2, rule = B01e3e4e5ae6aci78/S1e2cen4cw5kn6c7e
o$5b2o!
3c/6:

Code: Select all

x = 3, y = 7, rule = B01c2-n3ijkqr4eiz5eir6cek/S01c2k4aijtz5y6e
2bo2$bo4$o!
3c/8:

Code: Select all

x = 8, y = 3, rule = B02cek3kq4jr5a6c/S01c2eik4az5eny
o2$6b2o!
4c/4:

Code: Select all

x = 2, y = 3, rule = B01e2-an3in4i5ae6k/S01e2ak4t5eij
bo$bo$o!
4c/6:

Code: Select all

x = 3, y = 3, rule = B012ai3-acjy4acek5ai6i78/S01e2ai4an5ijq7e
2bo$o$2bo!
4c/8:

Code: Select all

x = 4, y = 2, rule = B01e2cn3ein4certy5eikry6i7c/S01c2ak4ceikqry5ejkry
3bo$obo!
5c/6:

Code: Select all

x = 4, y = 2, rule = B02-i3acr4ikyz5eiq6a8/S01c2aek4cijnrz5e6cin
o$2b2o!
5c/8:

Code: Select all

x = 2, y = 5, rule = B012aci3acjr4ckt5eknq6ae/S12-a4acetwy5acenr6ac
bo2$o2$bo!
6c/6:

Code: Select all

x = 3, y = 3, rule = B012ce3c4j7c/S012ak4r5n6a
2bo$2bo$o!
6c/8:

Code: Select all

x = 4, y = 2, rule = B01c2n3ijy4jkqt5acq6ac7c8/S1c2ei4ejrwyz5ejqy6-an
obo$3bo!
7c/8:

Code: Select all

x = 4, y = 1, rule = B02-in3-aekn4cejkwy5cj6i8/S01e2k4ary5akn6ci7e
ob2o!
8c/8:

Code: Select all

x = 2, y = 3, rule = B01c2-ci3-ajqr4aijrtwy5aeky6ac7e/S01e2-cn4aqrw5acejq6an
bo2$2o!
Diagonal:

c/2:

Code: Select all

x = 4, y = 2, rule = B02ek5a6i7e/S02i
2bo$o2bo!
c/4:

Code: Select all

x = 5, y = 4, rule = B02k3cqry4aeikqy5ay6c8/S02ak4knqt5nr6eik
3bo3$o3bo!
c/6:

Code: Select all

x = 3, y = 4, rule = B02-i3-eiry4ijkqr5kr6kn/S1c2eik4eiwy5ckq
2bo$2bo2$o!
c/8:

Code: Select all

x = 2, y = 2, rule = B01c2cin3any4-cent5jky6-ce/S02-k4-nrtz5ekry6cik
2o$o!
2c/4:

Code: Select all

x = 4, y = 2, rule = B01c2ei3aeikr4z5cn7/S01c2-ai4irwy5j6ekn
bo$o2bo!
2c/6:

Code: Select all

x = 3, y = 2, rule = B012c3acinq4inqwyz5ejny6i78/S01e2aek4ceijty5eny6eik
obo$2bo!
2c/8:

Code: Select all

x = 2, y = 2, rule = B012in3ejknq4ejkrwyz5qr6akn7c/S02-en4-ijnq5iknqy6ce7e
bo$2o!
3c/4:

Code: Select all

x = 3, y = 2, rule = B02akn3n4ak5ak6a/S01e2k4r5a6e7e
2bo$2o!
3c/6:

Code: Select all

x = 2, y = 4, rule = B02-ik3-ckr4iw5-eiqr6eik7e/S01e2-i4ckqrwy5ijkqr6an
bo$bo2$o!
3c/8:

Code: Select all

x = 2, y = 2, rule = B02cik3-cekn4ry5ejkqr6k/S12in4ek5acny6e7e
bo$2o!
4c/6:

Code: Select all

x = 2, y = 2, rule = B02an3ajn4cnqry5ak6i7c8/S02akn4aer5ack6e7e
bo$2o!
4c/8:

Code: Select all

x = 2, y = 2, rule = B01e2ck3aeij4eiknr5aenry6-kn7/S012an4aceny5kr6n
2o$o!
5c/6: None found.
5c/8:

Code: Select all

x = 2, y = 2, rule = B01e2cei3j4eiqry5-ain6-c78/S1c2kn4cinqtwy5-eijn6ck7e
2o$o!
6c/8:

Code: Select all

x = 2, y = 2, rule = B01e2c3acjky4ejkqrt5-anry6acn78/S1e2ei4-aqrty5enr6-ak7e
2o$o!
7c/8: None found.

Oblique:

(2,1)c/4:

Code: Select all

x = 4, y = 3, rule = B01e2cen3iknq4arz5ajnr6eik8/S02akn4eijkz5cr6n
o2bo2$2bo!
(2,1)c/6:

Code: Select all

x = 4, y = 2, rule = B012-ce3ijky4aikntw5aej6n8/S1e2-a4aeyz5nry6ac
o2bo$bo!
(2,1)c/8:

Code: Select all

x = 4, y = 3, rule = B01c2an3ajq4kwz5eir6-ce8/S1c2ik4eikqw5aejq6ikn
3bo$o$o!
(3,1)c/4:

Code: Select all

x = 2, y = 3, rule = B01e3enr4jnr5cjqry6-i/S2n4ikqtyz5cjkr6cik7e
bo2$2o!
(3,1)c/6:

Code: Select all

x = 2, y = 3, rule = B01c2-n3-cey4einqz5ckr6aik8/S02ace4art5ainqy
o$bo$bo!
(3,1)c/8:

Code: Select all

x = 2, y = 3, rule = B01c2-cn3kry4cenrty5jn6-ae8/S01e2ai4aejkwz5cejkr6k
o$bo$bo!
(3,2)c/4:

Code: Select all

x = 2, y = 3, rule = B01e2ei3er4eikrt6-n7e/S2e4inw5enr6ck7e
o2$2o!
(3,2)c/6:

Code: Select all

x = 3, y = 2, rule = B02-e3-eknq4aiqtz5jq6ac8/S01e2ace4eirw5cery6k
2bo$2o!
(3,2)c/8:

Code: Select all

x = 6, y = 4, rule = B012acn3-cry4ciqyz5jkr6c7e/S12-ac4eijqty5einqy6ikn7e
2bo$o2$5bo!
(4,1)c/6:

Code: Select all

x = 3, y = 4, rule = B01c2-c3-ci4-ety5eiknq6ik/S12-kn4aijkqrt5acy6acn
2bo2$o$bo!
(4,1)c/8:

Code: Select all

x = 5, y = 3, rule = B02ack3-r4cjnry5aejq6cn/S012ain4-aejrt5aknq6c
4bo2$2o!
(4,2)c/6:

Code: Select all

x = 4, y = 2, rule = B01e2-e3jnq4ackqrz5ejk6aei8/S01c2ci4nrw5aqry6aei
obo$3bo!
(4,2)c/8:

Code: Select all

x = 2, y = 4, rule = B012-kn3iknqy4ertwyz5-ejr6i7/S1c24-cknyz5cjk6an
o2$bo$bo!
(4,3)c/6:

Code: Select all

x = 3, y = 2, rule = B02ain3anqr4nqtw5q6en7e/S01c2aci4certwyz5ae6ci
o$obo!
(4,3)c/8:

Code: Select all

x = 2, y = 4, rule = B012en3aijnq4ckqwyz5cjny6i7e/S02-a4aiq5ainy6a
o$bo2$bo!
(5,1)c/6:

Code: Select all

x = 2, y = 4, rule = B01c2ei3ikq4jknq5cenqr6cn7c8/S1e2ckn4eknqtw5cikny6-k
o$bo2$bo!
(5,1)c/8:

Code: Select all

x = 2, y = 3, rule = B01e2-k3ikqr4ajkqt5q6c8/S2akn4jknqrtw5ay6ak
2o2$o!
(5,2)c/6:

Code: Select all

x = 2, y = 4, rule = B02ac3acn4acenq5ci6n7e/S01e2c4eikw5ackqy6c
bo2$bo$o!
(5,2)c/8:

Code: Select all

x = 2, y = 3, rule = B01c2-ik3einy4ijwz5inr6n8/S1c2-cn4aijnrty5-ajkq6cen
bo2$2o!
(5,3)c/6:

Code: Select all

x = 2, y = 3, rule = B01e2ck3-einq4cqrw5-anry6-n78/S012-ai4-acy5-ceiq6cik7e
2o2$bo!
(5,3)c/8:

Code: Select all

x = 3, y = 2, rule = B01c2-c3aekn4enrwz5cenr6-i/S12cik4ir5aiq6a
o$obo!
(5,4)c/6:

Code: Select all

x = 2, y = 3, rule = B02-in3aejkr4-einqw5ejny7e/S2-e4-iknwy5cqr6a
bo2$2o!
(5,4)c/8:

Code: Select all

x = 2, y = 3, rule = B01e2aek3cjnq4cjqz5cinry6ek7c/S01e2-i4aekwy5-ciry6ak
o$o$bo!
(6,1)c/8:

Code: Select all

x = 2, y = 3, rule = B012i3ackry4aejnqry5knq6a7c/S01e2-kn4ekz5acnry6n7e
2o2$o!
(6,2)c/8:

Code: Select all

x = 2, y = 3, rule = B012ekn3-ekr4aejkrwz5j6a7c8/S02-k4ain5-eijk6i7e
bo$o$o!
(6,3)c/8:

Code: Select all

x = 2, y = 4, rule = B02-in3cj4ckqrwy5ay6ain8/S01c2-ei4aetyz5cjn7e
bo2$o$bo!
(6,4)c/8:

Code: Select all

x = 2, y = 3, rule = B02aei3ceinq4acejkqw5acei/S1c2-ik4eiwyz5acj7e
o$bo$bo!
(6,5)c/8:

Code: Select all

x = 2, y = 3, rule = B02ain3-knqr4-irz5aikqy6ik7e/S12-n4cinryz5cijn6a
2o2$o!
(7,1)c/8:

Code: Select all

x = 2, y = 4, rule = B01c2cen3-acin4acknz5aejq7e8/S01e2-k4akq5ajy6ac
o$bo2$o!
(7,2)c/8:

Code: Select all

x = 2, y = 4, rule = B02ain3aknqy4rw5einr6aen7e8/S01c2cei4ijrtz5aikr6a
bo$bo2$o!
(7,3)c/8: None found.
(7,4)c/8: None found.
(7,5)c/8: None found (search timed out).
(7,6)c/8: None found.

(2,1)c/2 appears to be impossible, even in B0 rules, and I suspect the same is likely true for (N,M)c/N for all M > 0. Certainly my search didn't turn up any such ships.

For the other speeds / slopes that my search failed to find, increasing the bounding box may allow the gaps to be filled. FWIW, I ran the search using my strobing boundary generator for LLS with a 10x10 cell bounding box for the initial generation (and thus an effective 10+X x 10+Y bounding box for the intermediate generations, for ships with a slope of (X,Y) cells). A lot of the ships look as if they're about to explode in all directions, before suddenly collapsing back to their starting generation, so it's quite plausible that some otherwise valid solutions could be hitting the search area limits.

AFAICT, all these ships appear to have the full period. I didn't add any explicit constraints to prevent subperiodic solutions, but the small maximum population for the initial generation seems to do a pretty good job of making LLS unlikely to find them.

User avatar
Majestas32
Posts: 549
Joined: November 20th, 2017, 12:22 pm
Location: 'Merica

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

Post by Majestas32 » February 4th, 2018, 2:43 am

I know everything above 3c/4 diagonal is impossible in B0.
Searching:
b2-a5k6n7cs12-i3ij4k5j8
b2-a3c7cs12-i

Currently looking for help searching these rules.

User avatar
vyznev
Posts: 27
Joined: April 23rd, 2016, 4:08 am

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

Post by vyznev » February 4th, 2018, 3:49 am

Majestas32 wrote:I know everything above 3c/4 diagonal is impossible in B0.
Ah, yes, you're right of course. And the same argument rules out (7,6)c/8, too.

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

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

Post by AforAmpere » February 4th, 2018, 8:51 am

Does anyone think adding B0, but putting the B0 ships as a supplement a good idea? This would mean there would be two separate files, but the total would still have all the ships.

12 cell 8c/9:

Code: Select all

x = 3, y = 15, rule = B2acn3nr4ackw5ajny6aik/S1e3jkny4-cew5cjq6-ac7c
bo$2o2$bo2$b2o4$b2o2$bo2$2o$bo!
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
Majestas32
Posts: 549
Joined: November 20th, 2017, 12:22 pm
Location: 'Merica

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

Post by Majestas32 » February 4th, 2018, 11:24 am

Yeah. (Ideally I'd have b0 ships, b2a ships, and non explosive ships but you can't change the past)
Searching:
b2-a5k6n7cs12-i3ij4k5j8
b2-a3c7cs12-i

Currently looking for help searching these rules.

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

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

Post by AforAmpere » February 4th, 2018, 11:30 am

Majestas32 wrote:(Ideally I'd have b0 ships, b2a ships, and non explosive ships but you can't change the past)
If drc or I had been asked at the beginning, it would have probably not been too much of an issue to do non-explosive, but now it is pretty much impossible. That is why I am asking about the split for B0 now. Anyone else think this is a good idea?
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
Majestas32
Posts: 549
Joined: November 20th, 2017, 12:22 pm
Location: 'Merica

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

Post by Majestas32 » February 4th, 2018, 11:31 am

Yeah exactly.
Searching:
b2-a5k6n7cs12-i3ij4k5j8
b2-a3c7cs12-i

Currently looking for help searching these rules.

Post Reply