## Slowest 2-state spaceships of each cell count

For discussion of other cellular automata.
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

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

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

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

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

@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

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

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

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

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

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

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

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]

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

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

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)

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

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]

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

### Re: Slowest 2-state spaceships of each cell count

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!