Caterloopillar WIP (all speeds < c/4)
Caterloopillar WIP (all speeds < c/4)
I've finally managed to finish the first caterloopillar for c/8 (which is the first known c/8 orthogonal spaceship).
All the recipes and the design itself is adjustable to any speed < c/4 as the design is based on gliders signal transferring. The basic idea is to have front and back streams of "*WSS" salvos I call "reading heads" that convert SL stream into slow salvo recipes. The SL stream is the "matter" which is actually moving in the stream in the correct direction. See the attached image I reposted from dvgrn illustration for clarification.
This is a direct continuation of this thread, I just wanted to have more practical thread, with relevant scripts, recipes and results collected here.
-----
Caterloopillar c/8 can be found here:
https://raw.githubusercontent.com/simsi ... lar_c8.rle
I will add and refine this repository, with all the relevant scripts, recipes, search utilities and the results.
All the recipes and the design itself is adjustable to any speed < c/4 as the design is based on gliders signal transferring. The basic idea is to have front and back streams of "*WSS" salvos I call "reading heads" that convert SL stream into slow salvo recipes. The SL stream is the "matter" which is actually moving in the stream in the correct direction. See the attached image I reposted from dvgrn illustration for clarification.
This is a direct continuation of this thread, I just wanted to have more practical thread, with relevant scripts, recipes and results collected here.
-----
Caterloopillar c/8 can be found here:
https://raw.githubusercontent.com/simsi ... lar_c8.rle
I will add and refine this repository, with all the relevant scripts, recipes, search utilities and the results.
- Attachments
-
- Caterloopillar illustration
- Caterloopillar.png (55.79 KiB) Viewed 62587 times
Re: Caterloopillar WIP (all speeds < c/4)
Wait, so this is a spaceship with adjustable speed?
Since I can't really use a computer right now, how big is it and what is its minimum cell count?
Make one that travels at 13c/37.
Since I can't really use a computer right now, how big is it and what is its minimum cell count?
Make one that travels at 13c/37.
Help wanted: How can we accurately notate any 1D replicator?
Re: Caterloopillar WIP (all speeds < c/4)
Yep... it's general concept that can be used for many speeds, I actually built one with speed c/8 which can be pretty trivially adjusted to say c/(8n) for any n.muzik wrote:Wait, so this is a spaceship with adjustable speed?
It's pretty big. Some numbers:muzik wrote:how big is it and what is its minimum cell count?
cell count:
minimal - 232,815
maximal - 239,370
bounding box ~ 734 X 500K
It's actually 250c/2000.
Hehe why this speed?muzik wrote:Make one that travels at 13c/37.
Generally speaking for now I'm trying to cover all speeds < c/4 (and 13/37 is way faster). The current technology is pretty mature for it, although it's far from being complete.
Another point to mention is that this concept should work for any oblique direction as well, but I'm not targeting this question, as well as higher speeds, at least for now.
Last edited by simsim314 on April 9th, 2016, 8:55 pm, edited 3 times in total.
Re: Caterloopillar WIP (all speeds < c/4)
Well, the main thing I want to know, is what is the smallest orthogonal spaceship that can be made with this technology that does not travel at a speed with other known orthogonal spaceships?
Help wanted: How can we accurately notate any 1D replicator?
Re: Caterloopillar WIP (all speeds < c/4)
Very nice!! I was hoping this project wasn't abandoned. Once I'm at my computer I'll watch it run. Congrats on the completed ship, I know finishing this kind of engineering project well enough to have a concrete result is a good feeling.
Physics: sophistication from simplicity.
Re: Caterloopillar WIP (all speeds < c/4)
I've added this to the spaceship page, not sure if I should create a full blown article on it since this technology gives us infinite speeds
Help wanted: How can we accurately notate any 1D replicator?
Re: Caterloopillar WIP (all speeds < c/4)
For starters c/8 is not known speed until now... it's the first and thus the smallest c/8 orthogonal spaceship. The design should work for any speed as long as it's less than c/4. Notice that until now we have very limited collection of "high" speeds at all. Adjustable high speed is kinda new thing.muzik wrote:what is the smallest orthogonal spaceship that can be made with this technology that does not travel at a speed with other known orthogonal spaceships?
Re: Caterloopillar WIP (all speeds < c/4)
Thanks! For now the feeling is a very strong headache... I didn't expect it to be that complex, with so so many nuances.biggiemac wrote:Congrats on the completed ship, I know finishing this kind of engineering project well enough to have a concrete result is a good feeling.
-
- Posts: 32
- Joined: March 25th, 2015, 5:57 pm
Re: Caterloopillar WIP (all speeds < c/4)
Out of curiosity, why do you spend so much effort on pushing the initial target all the way out?
It seems like it could be placed with a single glider collision, considering how the initial block is formed.
It seems like it could be placed with a single glider collision, considering how the initial block is formed.
Re: Caterloopillar WIP (all speeds < c/4)
Congratulations! Does your method work with oblique and diagonal speeds? If yes, which ones?
Ivan Fomichev
Re: Caterloopillar WIP (all speeds < c/4)
So, c/9 next?
Help wanted: How can we accurately notate any 1D replicator?
Re: Caterloopillar WIP (all speeds < c/4)
There was very long discussion on this topic - my main goal is robustness, i.e. the simplicity to adjust the design to many other speeds. Thus I'm trying to minimize any "speed specific" nuances and calculations. Your suggestion will require some extra calculations, which depends on the specifics of "reading heads" distances, which is speed dependent.NoLongerBreathedIn wrote:Out of curiosity, why do you spend so much effort on pushing the initial target all the way out?
It seems like it could be placed with a single glider collision, considering how the initial block is formed.
While I was a bit naive thinking the adjustment can be as simple as changing the spacing between the reading heads, still the simplicity of working with the same basic mechanism of slow salvo, makes the design and the scripting for it relatively straightforward - allowing to focus on the real main issues.
Each reading head is self sufficient, it has it's own helix and self-destruct, thus avoiding any dependency on other reading heads.
But yes it's definitely should be possible to optimize and squeeze any specific design by factor of 2 or more. Also the slow salvo movement turned out to be not so efficient, especially for large distances. I'm planning to optimize it as well.
Thanks! I'm not sure about oblique - I didn't started to play with it yet. It's kinda tricky to figure out how the *WSS streams turn out in oblique context, they should align well but I'm not sure they can be adjusted properly without intersections.codeholic wrote:Congratulations! Does your method work with oblique and diagonal speeds? If yes, which ones?
The speeds that could be covered in principle should be those which can be transmitted with gliders - i.e. c/4 is the limit.
For now I'm focusing to cover all uncovered orthogonal high periods < c/4, and hopefully will be able to make some script that will work for any orthogonal speed < c/4 (this is challenging enough).
Re: Caterloopillar WIP (all speeds < c/4)
Yep:muzik wrote:So, c/9 next?
c/9, 2c/9, c/11, 2c/11, c/13, 2c/13, 3c/13 etc.
Hopefully I'll make a script general enough to produce all of the speeds automatically. This is the main goal.
The c/8 scripts are very messy. I think I'll commit everything as is, in day or two - just for people to have some reference of how it works, and maybe contribute or use some of them for their own projects.
Re: Caterloopillar WIP (all speeds < c/4)
I was looking at this wiki page and any caterloopillar can be converted into puffer (just don't delete the last block), and rake (just add extra SL to shoot random glider). I'm not sure those patterns are even worth posting as they're trivial modifications of the caterloopillar.
As for a gun - it could be somewhat tricky, although universal constructors based ships are usually simply constructed to work as guns, for caterloopillar it might be more difficult.
As for a gun - it could be somewhat tricky, although universal constructors based ships are usually simply constructed to work as guns, for caterloopillar it might be more difficult.
Re: Caterloopillar WIP (all speeds < c/4)
Added this info.simsim314 wrote:I was looking at this wiki page and any caterloopillar can be converted into puffer (just don't delete the last block), and rake (just add extra SL to shoot random glider). I'm not sure those patterns are even worth posting as they're trivial modifications of the caterloopillar.
As for a gun - it could be somewhat tricky, although universal constructors based ships are usually simply constructed to work as guns, for caterloopillar it might be more difficult.
Could a 31c/240 caterloopillar be constructed that is smaller than centipede in terms of cell count?
Help wanted: How can we accurately notate any 1D replicator?
-
- Posts: 841
- Joined: June 27th, 2009, 10:58 am
- Location: Germany
Re: Caterloopillar WIP (all speeds < c/4)
Congratulations as well! Great job!
Did you need to invent some new tricks or was it just a huge work to get everything to fit together? I assume the helper scripts for construction must be rather complex!
So far, every caterpillar construction project needed specific techniques, as different aspects were dominating the complexity. It would be really interesting to have an overview article elaborating on this.
Overall, the progress in the last 15 years is really amazing! That's only possible because so many of you contribute not only their time, but also their talent and ingenuity.
Did you need to invent some new tricks or was it just a huge work to get everything to fit together? I assume the helper scripts for construction must be rather complex!
So far, every caterpillar construction project needed specific techniques, as different aspects were dominating the complexity. It would be really interesting to have an overview article elaborating on this.
Overall, the progress in the last 15 years is really amazing! That's only possible because so many of you contribute not only their time, but also their talent and ingenuity.
Re: Caterloopillar WIP (all speeds < c/4)
Thanks! And thanks for bringing up the discussion on the idea in the first place!HartmutHolzwart wrote:Congratulations as well! Great job!
There were no new tricks, but slight modifications using old tricks. Also there was a lot of small scripting tricks and additional utilities to support the construction process. The amount of small details in the construction was way beyond expected.HartmutHolzwart wrote:Did you need to invent some new tricks or was it just a huge work to get everything to fit together?
The basic loop structure and the recipes *WSS collection worked well, but some slight modifications were done to the backward salvo to support the existing recipes.
Although caterloopillar is also a specific design, the design pattern should be able to support much much wider range of speeds. All caterloopillar recipes were designed with adjustability in mind, and hopefully the same aspects will dominate all caterloopillars for all the relevant speeds.HartmutHolzwart wrote:So far, every caterpillar construction project needed specific techniques, as different aspects were dominating the complexity.
I'll try to document as I go along, posting and refining the relevant scripts.
The relevant caterloopillar with 186c/1440 speed should be indeed smaller than the centipede. I see no reason it would be very different from the current 250c/2000 caterloopillar in cell count.muzik wrote:Could a 31c/240 caterloopillar be constructed that is smaller than centipede in terms of cell count?
Thanks!muzik wrote:Added this info.
Re: Caterloopillar WIP (all speeds < c/4)
Congrats a lot! Installed Golly to watch this. Got the gist of how it is working. You must have put a lot of effort for this... Congrats!
Anybody care for running oscar/diff/etc to verify that this is a spaceship?
Anybody care for running oscar/diff/etc to verify that this is a spaceship?
Re: Caterloopillar WIP (all speeds < c/4)
Really kind of unfortunate that 17c/45 is greater than c/4, unless that speed can be somehow tweaked into a smaller caterloopilar?
What exactly limits this technology from reaching speeds greater than c/4 anyway?
What exactly limits this technology from reaching speeds greater than c/4 anyway?
Help wanted: How can we accurately notate any 1D replicator?
Re: Caterloopillar WIP (all speeds < c/4)
Yep it was pretty challenging...thanks!Scorbie wrote: You must have put a lot of effort for this... Congrats!
If you already have golly, copy the caterloopillar - run it for 2000 iterations, and paste 250 cells above in XOR mode. You will get an empty space. Done this before postingScorbie wrote:Anybody care for running oscar/diff/etc to verify that this is a spaceship?
Also mentioning golly - with 4GB for the hash table, it starts to run in "logical mode" so you can see it moving as fast as you wish. I'm not entirely sure, but I think it's the first orthogonal caterpillar design that fits entirely into golly's hash.
Re: Caterloopillar WIP (all speeds < c/4)
It uses gliders to transfer "information", gliders move at c/4 - and the information can be in "glider mode" as much percentile of the time as we wish.muzik wrote:What exactly limits this technology from reaching speeds greater than c/4 anyway?
There is still no general solution for higher speeds, as gliders stop to work - pretty complex and non trivial helices are needed, and to find general design for such speeds is yet an open question. I was thinking a bit about this question, but I still don't have a solution which is not extremely oversized, and very limited.
Re: Caterloopillar WIP (all speeds < c/4)
But not the first caterpillar to do so!simsim314 wrote:I think it's the first orthogonal caterpillar design that fits entirely into golly's hash.
I'm pretty sure this technology won't be able to handle oblique velocities, because the slow salvo ashpile, the upward helix, and the downward helix all take different angles once there is a nonzero horizontal displacement per period. It's the same reason slow salvos worked for the centipede and shield bug projects but couldn't for the waterbear.
Physics: sophistication from simplicity.
Re: Caterloopillar WIP (all speeds < c/4)
Definitely...while adding the "orthogonal" I was obviously thinking of waterbearbiggiemac wrote:But not the first caterpillar to do so!
One could have more waterbear like design, having two reading heads that collide gliders instead of the single one that makes slow salvo, as long as we have speed < c/4 and we can use gliders to process information the design pattern is pretty solid.biggiemac wrote:I'm pretty sure this technology won't be able to handle oblique velocities, because the slow salvo ashpile, the upward helix, and the downward helix all take different angles once there is a nonzero horizontal displacement per period.
I don't want to think about oblique direction yet - but there are plenty of options there except of slow salvo. I actually agree that oblique direction is pretty tempting to explore because the orthogonal case is now got down to technicalities, this shows how robust the design is.
It would be very useful if someone would explore the oblique option possibilities while I'm finishing all the technical stuff regarding the orthogonal design.
- Apple Bottom
- Posts: 1034
- Joined: July 27th, 2015, 2:06 pm
- Contact:
Re: Caterloopillar WIP (all speeds < c/4)
Outstanding work!
I've started an entry in the LifeWiki for this, too. Since it's missing a picture, I was wondering - would it be OK to use the one from your initial post above? I think it's a great illustration of how the ship works.
I've started an entry in the LifeWiki for this, too. Since it's missing a picture, I was wondering - would it be OK to use the one from your initial post above? I think it's a great illustration of how the ship works.
If you speak, your speech must be better than your silence would have been. — Arabian proverb
Catagolue: Apple Bottom • Life Wiki: Apple Bottom • Twitter: @_AppleBottom_
Proud member of the Pattern Raiders!
Catagolue: Apple Bottom • Life Wiki: Apple Bottom • Twitter: @_AppleBottom_
Proud member of the Pattern Raiders!
Re: Caterloopillar WIP (all speeds < c/4)
Thanks.Apple Bottom wrote:Outstanding work!
I've also modified the entry to make it more clear.Apple Bottom wrote:I've started an entry in the LifeWiki for this, too.
We should somehow avoid confusion between three things:
1. Caterloopillar design pattern, which is similar to strange loop concept.
2. Specific implementation of Caterloopillar design pattern for orthogonal speed using slow salvo, *WSS salvo, and conversion of SL to gliders and back to SL.
3. A spaceship with speed c/8 which is the first specific Caterloopillar implementation, and also the first c/8 known ship.
EDIT Regarding the images: to illustrate Caterloopillar design pattern I would like to use some sort of diagram similar to the one in the first post.
As for the image of c/8 ship, I think it's more proper to post the front of it like in other long caterpillars images.
EDIT2 I think we should have three entries in wiki:
1. Caterloopillar.
2. Orthogonal Caterloopillar.
3. Orthogonal Caterloopillar (c/8)
As there is only one ship for now, it's not so critical at this stage, and we can leave it all in the same entry.
Last edited by simsim314 on April 10th, 2016, 5:27 pm, edited 3 times in total.