Challenge: Self-Synthesizing Spaceship (COMPLETED)

For discussion of specific patterns or specific families of patterns in Conway's Game of Life, both newly-discovered and well-known.
User avatar
Macbi
Posts: 919
Joined: March 29th, 2009, 4:58 am
Contact:

Re: Challenge: Self-Synthesizing Spaceship (COMPLETED)

Post by Macbi »

Are we getting close to being able to construct ships which travel at any rational speed we specify (less than the speed limit)? It seems like this ship is very close, except that it needs to be able to zig and zag different amounts.
User avatar
Pavgran
Posts: 236
Joined: June 12th, 2019, 12:14 pm

Re: Challenge: Self-Synthesizing Spaceship (COMPLETED)

Post by Pavgran »

Macbi wrote: March 9th, 2022, 11:30 am Are we getting close to being able to construct ships which travel at any rational speed we specify (less than the speed limit)? It seems like this ship is very close, except that it needs to be able to zig and zag different amounts.
No.
For zig-zaging different amounts there is a need to duplicate the recipe once more. I don't know if the current recipe has enough space to allow one more duplication. But even if it does, the possible speeds achievable would be everything below (m,n)c/(4*max(m,n)).
There is still a lot of work to do to construct omniship. It would need to consist of diagonal limit-achieving part (everything is ready here) and orthogonal limit-achieving part (there is a need to research xWSS universal construction).
Post Reply