ConwayLife.com - A community for Conway's Game of Life and related cellular automata
Home  •  LifeWiki  •  Forums  •  Download Golly

Slowest 2-state spaceships of each cell count

For discussion of other cellular automata.

Slowest 2-state spaceships of each cell count

Postby 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:
x = 1, y = 1, rule = MAPGAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
o!


For 2 cells, here is BlinkerSpawn's, a c/11o ship:
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:
x = 2, y = 3, rule = B2cen3jkq4eiqrz5-jn6eik7e8/S02n3anq4knqr5jy6ein7c
bo$o$bo!


4 cells (wildmyron), c/141:
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.
If you're the person that uploaded to Sakagolue illegally, please PM me.
x = 17, y = 10, rule = B3/S23
b2ob2obo5b2o$11b4obo$2bob3o2bo2b3o$bo3b2o4b2o$o2bo2bob2o3b4o$bob2obo5b
o2b2o$2b2o4bobo2b3o$bo3b5ob2obobo$2bo5bob2o$4bob2o2bobobo!

(Check gen 2)
User avatar
Saka
 
Posts: 3017
Joined: June 19th, 2015, 8:50 pm
Location: In the kingdom of Sultan Hamengkubuwono X

Re: Slowest 2-state spaceships of each cell count

Postby 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!
muzik
 
Posts: 3310
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Slowest 2-state spaceships of each cell count

Postby 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
If you're the person that uploaded to Sakagolue illegally, please PM me.
x = 17, y = 10, rule = B3/S23
b2ob2obo5b2o$11b4obo$2bob3o2bo2b3o$bo3b2o4b2o$o2bo2bob2o3b4o$bob2obo5b
o2b2o$2b2o4bobo2b3o$bo3b5ob2obobo$2bo5bob2o$4bob2o2bobobo!

(Check gen 2)
User avatar
Saka
 
Posts: 3017
Joined: June 19th, 2015, 8:50 pm
Location: In the kingdom of Sultan Hamengkubuwono X

Re: Slowest 2-state spaceships of each cell count

Postby Rocknlol » September 16th, 2017, 4:17 pm

Three-cell c/313, although this can almost certainly be improved on:
x = 2, y = 3, rule = B2cen3jkq4eiqrz5-jn6eik7e8/S02n3anq4knqr5jy6ein7c
bo$o$bo!
Rocknlol
 
Posts: 83
Joined: April 15th, 2012, 9:06 am

Re: Slowest 2-state spaceships of each cell count

Postby 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:
x = 3, y = 3, rule = B2cn3-ejqr4aeiknty5einqr6-ac7e/S02ac3anr4nqz5ir8
2bo$obo$2bo!
The latest version of the 5S Project contains over 183,000 spaceships. Tabulated pages up to period 160 are available on the LifeWiki.
wildmyron
 
Posts: 1167
Joined: August 9th, 2013, 12:45 am

Re: Slowest 2-state spaceships of each cell count

Postby muzik » October 10th, 2017, 6:13 am

Couldn't an evolution sequence like this allow for a slower 2-cell ship?
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!
muzik
 
Posts: 3310
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Slowest 2-state spaceships of each cell count

Postby wildmyron » October 10th, 2017, 6:45 am

muzik wrote:Couldn't an evolution sequence like this allow for a slower 2-cell ship?
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 183,000 spaceships. Tabulated pages up to period 160 are available on the LifeWiki.
wildmyron
 
Posts: 1167
Joined: August 9th, 2013, 12:45 am

Re: Slowest 2-state spaceships of each cell count

Postby 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;
@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
If you're the person that uploaded to Sakagolue illegally, please PM me.
x = 17, y = 10, rule = B3/S23
b2ob2obo5b2o$11b4obo$2bob3o2bo2b3o$bo3b2o4b2o$o2bo2bob2o3b4o$bob2obo5b
o2b2o$2b2o4bobo2b3o$bo3b5ob2obobo$2bo5bob2o$4bob2o2bobobo!

(Check gen 2)
User avatar
Saka
 
Posts: 3017
Joined: June 19th, 2015, 8:50 pm
Location: In the kingdom of Sultan Hamengkubuwono X

Re: Slowest 2-state spaceships of each cell count

Postby 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;
@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 183,000 spaceships. Tabulated pages up to period 160 are available on the LifeWiki.
wildmyron
 
Posts: 1167
Joined: August 9th, 2013, 12:45 am

Re: Slowest 2-state spaceships of each cell count

Postby 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!
muzik
 
Posts: 3310
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Slowest 2-state spaceships of each cell count

Postby BlinkerSpawn » October 10th, 2017, 9:00 am

muzik wrote:So what's its MAP string?

What's the MAP string for this (c/11)?
x = 3, y = 1, rule = 2CellSlug
obo!

@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
User avatar
BlinkerSpawn
 
Posts: 1877
Joined: November 8th, 2014, 8:48 pm
Location: Getting a snacker from R-Bee's

Re: Slowest 2-state spaceships of each cell count

Postby 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)?
x = 3, y = 1, rule = 2CellSlug
obo!


That's really cool! I'll update it tomorrow and find the MAP string.
If you're the person that uploaded to Sakagolue illegally, please PM me.
x = 17, y = 10, rule = B3/S23
b2ob2obo5b2o$11b4obo$2bob3o2bo2b3o$bo3b2o4b2o$o2bo2bob2o3b4o$bob2obo5b
o2b2o$2b2o4bobo2b3o$bo3b5ob2obobo$2bo5bob2o$4bob2o2bobobo!

(Check gen 2)
User avatar
Saka
 
Posts: 3017
Joined: June 19th, 2015, 8:50 pm
Location: In the kingdom of Sultan Hamengkubuwono X

Re: Slowest 2-state spaceships of each cell count

Postby Saka » October 11th, 2017, 8:26 am

Updated
If you're the person that uploaded to Sakagolue illegally, please PM me.
x = 17, y = 10, rule = B3/S23
b2ob2obo5b2o$11b4obo$2bob3o2bo2b3o$bo3b2o4b2o$o2bo2bob2o3b4o$bob2obo5b
o2b2o$2b2o4bobo2b3o$bo3b5ob2obobo$2bo5bob2o$4bob2o2bobobo!

(Check gen 2)
User avatar
Saka
 
Posts: 3017
Joined: June 19th, 2015, 8:50 pm
Location: In the kingdom of Sultan Hamengkubuwono X

Re: Slowest 2-state spaceships of each cell count

Postby 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
User avatar
BlinkerSpawn
 
Posts: 1877
Joined: November 8th, 2014, 8:48 pm
Location: Getting a snacker from R-Bee's

Re: Slowest 2-state spaceships of each cell count

Postby 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!
muzik
 
Posts: 3310
Joined: January 28th, 2016, 2:47 pm
Location: Scotland


Return to Other Cellular Automata

Who is online

Users browsing this forum: No registered users and 2 guests