Smallest Spaceships Supporting Specific Speeds (5s) Project

For discussion of other cellular automata.
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 » August 3rd, 2017, 12:41 pm

That c/63 doesn't work.
This one works with 44 cells.

Code: Select all

x = 10, y = 11, rule = B348/S05678
5bo$bo2b2obo$3b4o$3b4o$2b5o2bo$o2b4obo$2b5o2bo$3b4o$3b4o$bo2b2obo$5bo!
Any sufficiently advanced software is indistinguishable from malice.

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

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

Post by muzik » August 3rd, 2017, 12:43 pm

It used to be this, some glitch must have happened.

Code: Select all

x = 9, y = 10, rule = B348/S05678
2bo3bo$2b2ob2o$bobobobo$2b5o$b7o$9o$9o$9o$3obob3o$o2b3o2bo!

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 » August 3rd, 2017, 1:06 pm

muzik wrote:It used to be this, some glitch must have happened.

Code: Select all

ship
I posted that one above.
Also, the "4c/115" I posted is actually 8c/115:

Code: Select all

x = 6, y = 7, rule = B2i3-c4cet8/S23-c4e
bobo$4bo$o4bo$5bo$o4bo$4bo$bobo!
Any sufficiently advanced software is indistinguishable from malice.

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

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

Post by muzik » August 3rd, 2017, 3:06 pm

c/723d:

Code: Select all

x = 10, y = 10, rule = B34578/S4568
3bobo$b5obo$bo2bob2o$2ob7o$b3o4bo$2obob3obo$2b2ob3o$b3ob2ob2o$3b2o2bo$
3bobobo!

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

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

Post by muzik » August 3rd, 2017, 3:22 pm

c/125d:

Code: Select all

x = 11, y = 11, rule = B34568/S18
2b4o2$ob2o3bo$obo$o3b3obo$o3bobobo$4b3o3bo$2bo5bo$4b2ob2o2$6bo!
c/195d:

Code: Select all

x = 10, y = 10, rule = B3458/S456
3bobo$bo2bo$2b4obo$obo$b2o4bobo$obo5b2o$8b2o$2bobo2bobo$5b2o$4b4o!
c/161d:

Code: Select all

x = 8, y = 9, rule = B34568/S458
2bobo$2bobo$2o3b2o$2bo2bobo$b2obo2bo$3b2o2bo$3bo3bo$5bobo$5bo!
c/129d:

Code: Select all

x = 9, y = 9, rule = B34578/S458
3b2o$b2ob3o$bo5b2o$o2b3o$2ob3o2bo$bob4o$bo3b2o$2bo$2bobo!

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 » August 4th, 2017, 5:47 pm

11c/25 orthogonal:

Code: Select all

x = 14, y = 5, rule = B34qw5c6i7c/S23-e
2b3o$o3b2o5bobo$o5bo3bo2bo$o3b2o5bobo$2b3o!
12c/30 orthogonal:

Code: Select all

x = 15, y = 13, rule = B34w/S23-e
7b3o$2o4bo3bo$2o2$3bo9bo$2bo11bo$2bo11bo$2bo11bo$3bo9bo2$2o$2o4bo3bo$
7b3o!
Any sufficiently advanced software is indistinguishable from malice.

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

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

Post by muzik » August 5th, 2017, 2:07 pm

A random 2c/8d:

Code: Select all

x = 2, y = 4, rule = B2-a3-i/S013a5i8
o2$o$bo!

wwei23

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

Post by wwei23 » August 5th, 2017, 5:07 pm

Spaceship, anyone?

Code: Select all

x = 4, y = 4, rule = B356/S23
2bo$2o$bobo$b3o!

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 » August 6th, 2017, 11:49 am

muzik wrote:A random 2c/8d:

Code: Select all

ship
The record for most ships with periods under 20 is 3 cells, so don't post if it doesn't have 3 cells.
wwei23 wrote:Spaceship, anyone?

Code: Select all

puffer
This was used to make the 18c/72 ship in the collection.
Smaller 18c/72, by the way (Based on the puffer)

Code: Select all

x = 10, y = 7, rule = B35-e6/S234c
b3o$4bo$o3bo$obo3bo2bo$bo4bo2bo$6b4o$8bo!
18 cells.
Any sufficiently advanced software is indistinguishable from malice.

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

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

Post by muzik » August 6th, 2017, 12:08 pm

toroidalet wrote:
muzik wrote:A random 2c/8d:

Code: Select all

ship
The record for most ships with periods under 20 is 3 cells, so don't post if it doesn't have 3 cells.
Hence why it obviously has 3 cells.

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 » August 6th, 2017, 12:13 pm

muzik wrote:Hence why it obviously has 3 cells.
I forgot to check the pattern :oops:. But the smallest bounding box is 2*3, yours is 2*4 so it won't get added.
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 » August 6th, 2017, 2:52 pm

I'm not really focusing on bounding box, as I have to sift through thousands of results anyways. General rule: If a ship has a three-cell example, there is nothing you can do, that will stay there, though feel welcome to test if the three-cell ship for any speed you want to test works, because I probably made some mistakes somewhere.
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: 5650
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

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

Post by muzik » August 6th, 2017, 4:56 pm

(6,2)c/91:

Code: Select all

x = 12, y = 11, rule = B367/S2-i34q
o2b2o$5o$2o3bo$3b3o$4bo2$5b2o$5b3o2b2o$7b4o$8bo2bo$8b3o!

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

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

Post by AforAmpere » August 6th, 2017, 6:07 pm

That is (6,1)c/91, but nice!
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: 5650
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

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

Post by muzik » August 6th, 2017, 6:47 pm

7c/55d: (made it by myself, and I am proud of that)

Code: Select all

x = 84, y = 84, rule = B367/S2-i34q
53b2o$52bo2bo$52bo2bo$53b2o4$60b2o$59bo2bo$59bo2bo$52bo7b2o$52bo$51bob
o2$52bo14b2o$66bo2bo$66bo2bo$67b2o4$74b2o$73bo2bo$73bo2bo$74b2o4$59bo
21b2o$59bo20bo2bo$58bobo19bo2bo$81b2o$59bo5$77bo$77bo4$72b2o6b3o$82bo$
79bo2bo$64bo12bo3bo$65b2o10bo2bo$64b2obo9b3o$65bobo$67bo2$12bo$b2o7b2o
2bo$o2bo8bo$o2bo$b2o$61bo$61bo$30bo$8b2o18b2o2bo$7bo2bo19bo$7bo2bo45b
2o6b3o$8b2o56bo$63bo2bo$45bobo13bo3bo$46b3o12bo2bo$15b2o29bo14b3o$14bo
2bo29b3o$14bo2bo$15b2o3$42bo$22b2o18bo$21bo2bo$21bo2bo$22b2o$37b2o6b3o
$47bo$44bo2bo$29b2o11bo3bo$28bo2bo10bo2bo$28bo2bo10b3o$29b2o!

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 » August 7th, 2017, 6:28 pm

13-cell (6,1)c/18:

Code: Select all

x = 12, y = 8, rule = B3-y4z5a/S23-e
o$o2$6b3o$7bob2o$11bo$11bo$9b3o!
Any sufficiently advanced software is indistinguishable from malice.

wwei23

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

Post by wwei23 » August 7th, 2017, 7:03 pm

Spaceship, anyone?

Code: Select all

x = 5, y = 2, rule = B2-a3/S0
bobo$o3bo!
Also, a 2c/4:

Code: Select all

x = 3, y = 2, rule = B2ce3ei/S1e2ac
obo$bo!
Very amusing:

Code: Select all

x = 3, y = 5, rule = B2-a3/S0
o2$3o$2bo$bo!

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

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

Post by AforAmpere » August 7th, 2017, 7:45 pm

Please look at the collection! I have a 3-cell 2c/4 aleady.
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.

wwei23

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

Post by wwei23 » August 7th, 2017, 7:49 pm

AforAmpere wrote:Please look at the collection! I have a 3-cell 2c/4 aleady.
My 2c/4 HAS 3 cells.

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 » August 7th, 2017, 7:51 pm

wwei23 wrote:My 2c/4 HAS 3 cells.
1. It's the exact same one.
2. AforAmpere posted above that improvements for 3-cell ships will not be added.
Any sufficiently advanced software is indistinguishable from malice.

wwei23

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

Post by wwei23 » August 7th, 2017, 7:54 pm

toroidalet wrote:
wwei23 wrote:My 2c/4 HAS 3 cells.
1. It's the exact same one.
2. AforAmpere posted above that improvements for 3-cell ships will not be added.
How'd I stumble upon it?

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

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

Post by muzik » August 8th, 2017, 2:31 pm

Although I strongly doubt it, are non-isotopic rules acceptable?

In which case, have this (7,3)c/60:

Code: Select all

x = 4, y = 3, rule = MAPARYXfhZofugWaH7oaIDogBZofuhogOiAaIDogIAAgAAWaH7oaICatGiA6ICAAIAAaICatIAAgACAAIAAAAAAAA
obo$o2bo$obo!

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

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

Post by AforAmpere » August 8th, 2017, 2:34 pm

No, that would make it even more ridiculous, though I do wonder what new speeds could be possible with these rules?
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: 5650
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

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

Post by muzik » August 8th, 2017, 2:37 pm

Probably a few. This brings up an interesting question:

Are there any speeds and/or directions that would be completely impossible in all range-1 2-state CA, without the usage of universal construction technology?



Also, not meaning to rush you, but when will you get around to updating the list?

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

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

Post by AforAmpere » August 8th, 2017, 2:52 pm

muzik wrote:Are there any speeds and/or directions that would be completely impossible in all range-1 2-state CA, without the usage of universal construction technology?
I believe c diagonal is an example.
muzik wrote: Also, not meaning to rush you, but when will you get around to updating the list?
I was actually going to yesterday, but as I was working on it, a power outage happened, and I lost the stuff from that day, because I was dumb and didn't save, I will probably upload it tomorrow, because I have to look through the list again.
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