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

2xn spaceship project

For discussion of specific patterns or specific families of patterns, both newly-discovered and well-known.

2xn spaceship project

Postby Bullet51 » July 12th, 2017, 1:46 pm

The whole project is inspired by Calcyman's 1xn spaceship project .
Assuming the existence of 1xn spaceships, the existence of 2xn spaceships is trivial.
But 2xn spaceships are interesting for practical reasons, mainly on its length, as they could be much shorter.
It's mostly because of non-destructive reading, i.e. using a bunch of *WSSes to read a 2xn tape of blocks while moving them without destruction:
x = 54, y = 23, rule = LifeHistory
.6A$A5.A$6.A$A4.A$2.2A2$41.6A$40.A5.A$46.A$40.A4.A$42.2A2$52.2C$52.2C
3$10.A$8.A3.A30.5A$13.A22.A5.A4.A$8.A4.A20.A3.A8.A$9.5A25.A2.A3.A$34.
A4.A4.A$35.5A!

The tape could be ignited by 50% less gliders than the 1xn case.
x = 21, y = 3, rule = B3/S23
2bo$obo3b3o2b2o6b2o$b2o8b2o6b2o!
#C [[ STOP 11 ]]

It's obvious that 2xn tapes could emit *WSSes. 2xn tapes that emit *WSSes with less junk are favorable, such as the MWSS-emitter below.
x = 187, y = 91, rule = B3/S23
2o$2b3ob3ob3ob3ob3o2b3o3b2ob2o2b3o22b2o3b2ob2o2b2o3b3o4b2o2b2o7b3o3b2o
3b2o3b2o3b2o2b3o3b2o3b3o3b2o7b2o9b3o2b2o3b2o12b3o$2o27b2ob2o6b3o2b3ob
3o2b3o4b2o3b2ob2o2b2o10b2o2b2o3b3o7b2o3b2o3b2o3b2o8b2o9b2o2b3o2b2o3b3o
8b2o3b2o3b3o2b3o86$2o$2b3ob3ob3ob3ob3o2b2o9b2ob2o2b2o7b2ob2o11b3o13b2o
3b3o2b2o2b2ob2o3b2o3b3o8b2o2b2o14b2o10b2o3b3o2b2o3b2ob2o3b2o$2o21b2o4b
3o2b2ob2o2b2o2b3o2b2ob2o2b3ob3o7b3ob3o4b2o8b2o2b2ob2o3b2o7b3o4b2o2b2o
2b3o3b3o3b2o3b3o4b2o8b2o3b2ob2o3b2o!


Problems essential to the project:
1. Which design can take full advantage of the doubled thickness? Notice that the whole spaceship don't have to move in the direction that it points, it could even travel obliquely.
2. Must the *WSS generators be transparent? In other words, is it possible to employ non-transparent generators?
3. How much construction power does a slow salvo of *WSS have? The signal types in it may be severely restricted (e.g. the whole salvo consists only the two types of signals above).
4. How can a bunch of spaceships read a tape, while returning *WSSes with full construction power, which is encoded on the tape?

Minor questions:
1. Could snakes play any role in the tape? So far, my *WSS emitter search is restricted on blinkers and blocks.
2. Develop 2xn clean fuses which can burn at any given speed, used for timing.

EDIT: Found a new emitter:
x = 181, y = 3, rule = B3/S23
2o$2b3ob3ob3ob3ob3o2b3o3b2o3b2o3b3o6b2o7b2o9b2o2b2o2b2o11b3o3b2o13b2o
8b2o2b2o3b3o14b2o2b2ob2o8b2ob2o3b2o3b2ob2o$2o27b2o3b2o7b3o2b2o2b3o2b2o
3b3o3b2o2b2o2b2o3b3ob3o7b2o4b3ob3o2b2o3b3o2b2o2b2o7b3o3b3o4b2o2b2ob2o
3b3o2b2ob2o3b2o3b2ob2o!

x = 180, y = 3, rule = B3/S23
2o$2b3ob3ob3ob3ob3o2b3o8b2o2b2ob2o3b3o2b2o2b2o8b3o8b2o8b3o2b2o7b2o21b
2o2b3ob3o2b2ob2o3b2o2b2o12b2o7b2o4b3o$2o25b3o4b2o2b2ob2o8b2o2b2o4b3o5b
3o4b2o2b3o8b2o2b3o2b2o2b3ob3o2b3o2b3o2b2o11b2ob2o3b2o2b2o2b3ob3o3b2o2b
3o2b2o!
Still drifting.
Bullet51
 
Posts: 390
Joined: July 21st, 2014, 4:35 am

Re: 2xn spaceship project

Postby simsim314 » July 13th, 2017, 6:16 am

With this approach you could also do it 1xN and use blinkers tape. Why do you prefer 2xN?
User avatar
simsim314
 
Posts: 1516
Joined: February 10th, 2014, 1:27 pm

Re: 2xn spaceship project

Postby Bullet51 » July 13th, 2017, 10:17 am

simsim314 wrote:With this approach you could also do it 1xN and use blinkers tape. Why do you prefer 2xN?

I'm not sure whether 1xN non-destructive reading is possible. If it is, it would largely reduce the size of the (hypothetical) 1xN spaceship.

EDIT: I am convinced that 1xN non-destructive reading is possible, at least theoretically.
Still drifting.
Bullet51
 
Posts: 390
Joined: July 21st, 2014, 4:35 am

Re: 2xn spaceship project

Postby gameoflifemaniac » July 13th, 2017, 1:36 pm

What's the thinnest known orthogonal spaceship?
https://www.youtube.com/watch?v=q6EoRBvdVPQ
One big dirty Oro. Yeeeeeeeeee...
User avatar
gameoflifemaniac
 
Posts: 385
Joined: January 22nd, 2017, 11:17 am
Location: 54°00'39.4"N 21°43'50.5"E

Re: 2xn spaceship project

Postby wildmyron » July 14th, 2017, 12:20 am

gameoflifemaniac wrote:What's the thinnest known orthogonal spaceship?

I've never seen a table of ships catalogued by the width of their narrowest phase, but I think you'd be hard pressed to find a known ship with a narrowest phase which is three cells wide (LWSS is 4 cells wide in all phases).
If you mean narrowest across all phases then codeholic's Spaceship Search Status Page shows that the LWSS is the narrowest (width of 5) and there are no known ships at that width of any other speed up to a*c/p for 2<=p<=11 and any allowed a.
wildmyron
 
Posts: 588
Joined: August 9th, 2013, 12:45 am

Re: 2xn spaceship project

Postby Rhombic » July 16th, 2017, 6:27 am

Potentially useful reactions:
x = 177, y = 36, rule = LifeHistory
.D$2D$D.D4$156.D$42.D12.D100.2D$9.A2.A2.A.2A22.D.D2.A2.A4.CAC.A87.2A
2.3A4.DC3.A$10.3A3.A.A.A21.D4.3A5.D.3A86.2A2.A2.A3.D5A$156.D23$174.3A
$174.A$175.A!
User avatar
Rhombic
 
Posts: 773
Joined: June 1st, 2013, 5:41 pm

Re: 2xn spaceship project

Postby BlinkerSpawn » July 16th, 2017, 9:28 am

Rhombic wrote:Potentially useful reactions:
x = 177, y = 36, rule = LifeHistory
.D$2D$D.D4$156.D$42.D12.D100.2D$9.A2.A2.A.2A22.D.D2.A2.A4.CAC.A87.2A
2.3A4.DC3.A$10.3A3.A.A.A21.D4.3A5.D.3A86.2A2.A2.A3.D5A$156.D23$174.3A
$174.A$175.A!

The problem being that you would be required to recreate those reactions exactly after one period of the spaceship.
Blocks and blinkers are the way we have to do it.
LifeWiki: Like Wikipedia but with more spaceships. [citation needed]
User avatar
BlinkerSpawn
 
Posts: 1473
Joined: November 8th, 2014, 8:48 pm
Location: Getting a snacker from R-Bee's

Re: 2xn spaceship project

Postby Rhombic » August 1st, 2017, 7:51 am

I'd still like to work on this, so I hope interest hasn't faded that much.
What approaches should we look for at the moment? Or, rather, what kind of searches or scripts would we need?
User avatar
Rhombic
 
Posts: 773
Joined: June 1st, 2013, 5:41 pm


Return to Patterns

Who is online

Users browsing this forum: No registered users and 5 guests

cron