Slowest 2-state spaceships of each cell count

For discussion of other cellular automata.
Post Reply
Saka
Posts: 3138
Joined: June 19th, 2015, 8:50 pm
Location: In the kingdom of Sultan Hamengkubuwono X

Slowest 2-state spaceships of each cell count

Post by Saka » September 16th, 2017, 9:10 am

This will be a challenge to find the slowest 2-state ship of each cell count in any rule. Because it is 2-state, we can use MAP rules instead of ruletables, but that is optional. A direction is not needed, just a speed. For 1 cell, it's obviously this, c orthogonal or c diagonal:

Code: Select all

x = 1, y = 1, rule = MAPGAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
o!
For 2 cells, here is BlinkerSpawn's, a c/11o ship:

Code: Select all

x = 3, y = 1, rule = MAPBTDe/yAA9/8AAP//AAD//yAA/78AAP//AID//wAA//8AAP//AAD/2wAA//8AgP//AAD//4AA//+AAH//AAD//w
obo!
3 cells (Rocknlol), c/313:

Code: Select all

x = 2, y = 3, rule = B2cen3jkq4eiqrz5-jn6eik7e8/S02n3anq4knqr5jy6ein7c
bo$o$bo!
4 cells (wildmyron), c/141:

Code: Select all

x = 3, y = 3, rule = B2cn3-ejqr4aeiknty5einqr6-ac7e/S02ac3anr4nqz5ir8
2bo$obo$2bo!
Provide a ruleTable (Unless you have a MAP generated) and an RLE
Last edited by Saka on October 11th, 2017, 8:25 am, edited 3 times in total.
Airy Clave White It Nay

Code: Select all

x = 17, y = 10, rule = B3/S23
b2ob2obo5b2o$11b4obo$2bob3o2bo2b3o$bo3b2o4b2o$o2bo2bob2o3b4o$bob2obo5b
o2b2o$2b2o4bobo2b3o$bo3b5ob2obobo$2bo5bob2o$4bob2o2bobobo!
(Check gen 2)

muzik
Posts: 3774
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Slowest 2-state spaceships of each cell count

Post by muzik » September 16th, 2017, 9:13 am

Wouldn't c orthogonal for one cell make more sense? If you think about it, c diagonal is sqrt(2) times as fact as c orthogonal...
Bored of using the Moore neighbourhood for everything? Introducing the Range-2 von Neumann isotropic non-totalistic rulespace!

Saka
Posts: 3138
Joined: June 19th, 2015, 8:50 pm
Location: In the kingdom of Sultan Hamengkubuwono X

Re: Slowest 2-state spaceships of each cell count

Post by Saka » September 16th, 2017, 9:16 am

muzik wrote:Wouldn't c orthogonal for one cell make more sense? If you think about it, c diagonal is sqrt(2) times as fact as c orthogonal...
Saka wrote:A direction is not needed, just a speed.
So basically it doesnt matter
Airy Clave White It Nay

Code: Select all

x = 17, y = 10, rule = B3/S23
b2ob2obo5b2o$11b4obo$2bob3o2bo2b3o$bo3b2o4b2o$o2bo2bob2o3b4o$bob2obo5b
o2b2o$2b2o4bobo2b3o$bo3b5ob2obobo$2bo5bob2o$4bob2o2bobobo!
(Check gen 2)

Rocknlol
Posts: 83
Joined: April 15th, 2012, 9:06 am

Re: Slowest 2-state spaceships of each cell count

Post by Rocknlol » September 16th, 2017, 4:17 pm

Three-cell c/313, although this can almost certainly be improved on:

Code: Select all

x = 2, y = 3, rule = B2cen3jkq4eiqrz5-jn6eik7e8/S02n3anq4knqr5jy6ein7c
bo$o$bo!

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

Re: Slowest 2-state spaceships of each cell count

Post by wildmyron » September 24th, 2017, 11:58 pm

@Saka: nice 2-cell spaceship

@Rocknlol: very nice 3-cell spaceship, current record holder for the slowest 3-cell spaceship challenge in the Find a rule with... thread.

Here is the slowest 4-cell spaceship I have found so far, which pales in comparison to the above at c/141:

Code: Select all

x = 3, y = 3, rule = B2cn3-ejqr4aeiknty5einqr6-ac7e/S02ac3anr4nqz5ir8
2bo$obo$2bo!
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.

muzik
Posts: 3774
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Slowest 2-state spaceships of each cell count

Post by muzik » October 10th, 2017, 6:13 am

Couldn't an evolution sequence like this allow for a slower 2-cell ship?

Code: Select all

x = 26, y = 2, rule = B/S012
2o3b2o3bo4bo4bo3b2o$6bo4bo3bo3bo!
Bored of using the Moore neighbourhood for everything? Introducing the Range-2 von Neumann isotropic non-totalistic rulespace!

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

Re: Slowest 2-state spaceships of each cell count

Post by wildmyron » October 10th, 2017, 6:45 am

muzik wrote:Couldn't an evolution sequence like this allow for a slower 2-cell ship?

Code: Select all

x = 26, y = 2, rule = B/S012
2o3b2o3bo4bo4bo3b2o$6bo4bo3bo3bo!
No. Gen 3 to gen 4 requires birth transition which would cause undesired birth after gen 1.
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.

Saka
Posts: 3138
Joined: June 19th, 2015, 8:50 pm
Location: In the kingdom of Sultan Hamengkubuwono X

Re: Slowest 2-state spaceships of each cell count

Post by Saka » October 10th, 2017, 7:11 am

wildmyron wrote: No. Gen 3 to gen 4 requires birth transition which would cause undesired birth after gen 1.
Actually;

Code: Select all

@RULE MuzikThing

@TABLE
n_states:2
neighborhood:Moore
symmetries:none
0,1,0,0,0,0,0,0,1,1

1,0,0,0,0,1,0,1,0,0

0,1,0,1,0,0,0,0,0,1
1,0,0,0,0,0,0,0,1,0

0,0,1,1,0,0,0,0,0,1
1,1,0,0,0,0,0,0,0,0

1,0,1,0,0,0,0,0,0,0
0,0,0,1,0,1,0,0,0,1
Airy Clave White It Nay

Code: Select all

x = 17, y = 10, rule = B3/S23
b2ob2obo5b2o$11b4obo$2bob3o2bo2b3o$bo3b2o4b2o$o2bo2bob2o3b4o$bob2obo5b
o2b2o$2b2o4bobo2b3o$bo3b5ob2obobo$2bo5bob2o$4bob2o2bobobo!
(Check gen 2)

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

Re: Slowest 2-state spaceships of each cell count

Post by wildmyron » October 10th, 2017, 8:09 am

Saka wrote:
wildmyron wrote: No. Gen 3 to gen 4 requires birth transition which would cause undesired birth after gen 1.
Actually;

Code: Select all

@RULE MuzikThing

@TABLE
n_states:2
neighborhood:Moore
symmetries:none
0,1,0,0,0,0,0,0,1,1

1,0,0,0,0,1,0,1,0,0

0,1,0,1,0,0,0,0,0,1
1,0,0,0,0,0,0,0,1,0

0,0,1,1,0,0,0,0,0,1
1,1,0,0,0,0,0,0,0,0

1,0,1,0,0,0,0,0,0,0
0,0,0,1,0,1,0,0,0,1
Ha, evidently I was looking at it backwards.
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.

muzik
Posts: 3774
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Slowest 2-state spaceships of each cell count

Post by muzik » October 10th, 2017, 8:21 am

So what's its MAP string?
Bored of using the Moore neighbourhood for everything? Introducing the Range-2 von Neumann isotropic non-totalistic rulespace!

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

Re: Slowest 2-state spaceships of each cell count

Post by BlinkerSpawn » October 10th, 2017, 9:00 am

muzik wrote:So what's its MAP string?
What's the MAP string for this (c/11)?

Code: Select all

x = 3, y = 1, rule = 2CellSlug
obo!

Code: Select all

@RULE 2CellSlug

@TABLE
n_states:2
neighborhood:Moore
symmetries:none
0010000011

0100000101
0101000001

0110000011

0100000111
1110000010

1011100110

0001101101
1100000000
0000111001

1000111000
1011000000
1101100100
1000010110
0001110001
0000011101

0100010001
LifeWiki: Like Wikipedia but with more spaceships. [citation needed]

Image

Saka
Posts: 3138
Joined: June 19th, 2015, 8:50 pm
Location: In the kingdom of Sultan Hamengkubuwono X

Re: Slowest 2-state spaceships of each cell count

Post by Saka » October 10th, 2017, 9:15 am

BlinkerSpawn wrote:
muzik wrote:So what's its MAP string?
What's the MAP string for this (c/11)?

Code: Select all

x = 3, y = 1, rule = 2CellSlug
obo!

That's really cool! I'll update it tomorrow and find the MAP string.
Airy Clave White It Nay

Code: Select all

x = 17, y = 10, rule = B3/S23
b2ob2obo5b2o$11b4obo$2bob3o2bo2b3o$bo3b2o4b2o$o2bo2bob2o3b4o$bob2obo5b
o2b2o$2b2o4bobo2b3o$bo3b5ob2obobo$2bo5bob2o$4bob2o2bobobo!
(Check gen 2)

Saka
Posts: 3138
Joined: June 19th, 2015, 8:50 pm
Location: In the kingdom of Sultan Hamengkubuwono X

Re: Slowest 2-state spaceships of each cell count

Post by Saka » October 11th, 2017, 8:26 am

Updated
Airy Clave White It Nay

Code: Select all

x = 17, y = 10, rule = B3/S23
b2ob2obo5b2o$11b4obo$2bob3o2bo2b3o$bo3b2o4b2o$o2bo2bob2o3b4o$bob2obo5b
o2b2o$2b2o4bobo2b3o$bo3b5ob2obobo$2bo5bob2o$4bob2o2bobobo!
(Check gen 2)

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

Re: Slowest 2-state spaceships of each cell count

Post by BlinkerSpawn » October 11th, 2017, 9:41 am

Saka wrote:Updated
Trivial counter-update (Sorry!):
Replacing death on 00011100 with death on 00011110 (for the canonical orientation in the OP) increases the period to 12.
LifeWiki: Like Wikipedia but with more spaceships. [citation needed]

Image

muzik
Posts: 3774
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Slowest 2-state spaceships of each cell count

Post by muzik » October 15th, 2017, 7:02 am

muzik wrote:So what's its MAP string?
Still no answer.
Bored of using the Moore neighbourhood for everything? Introducing the Range-2 von Neumann isotropic non-totalistic rulespace!

Post Reply