Moosey wrote:...is it P̶o̶s̶s̶i̶b̶l̶e̶ feasible to make a giant version of the HB reaction, I.e. a giant SL that makes a UCC that makes the SL + a G.
Obviously once you do make such a SL the next challenge is hardly as hard:
Make an SL which is a spaceship when hit by a glider since it regenerates both parts.
I struck through “Possible” since it is, but it’s just not feasible.
The Ship would be really slow, right?
I suppose the SL would be a RCT seed + an extremely long, clean-burning wick + a G seed attached to the wick.
It would probably just be a giant diagonal line, more or less. How disappointing.
So anyways, how difficult would it be to make such a SL?
dvgrn wrote:Well, a still life meeting the original specs is actually perfectly buildable with today's technology. It will run fine in Golly, and will complete a cycle in seconds or minutes at most, not months like the 0E0P metacell. But it definitely wouldn't be a reverse caber tosser seed. That would have a bounding box billions of times bigger than what's needed here.
RCT technology is only useful for cutting down the number of gliders in a synthesis recipe to an absolute minimum of 35. There's no need to drag all that horrible mess of clever mechanisms into this design.
All that's needed here is a way of storing data in the form of still lifes, in a way that can be read and copied -- plus a mechanism that does the reading and copying. The reader/copier destructively reads the data, writes a copy to a new location (with whatever offset you want).
While it's doing the copying, the reader/copier also interprets the data. Each pair of bits, let's say, becomes a single PULL, PUSH, FIRE_WHITE_GLIDER or FIRE_BLACK_GLIDER elbow operation. The resulting slow salvo builds a new copy of the reader/copier at the correct offset. The last glider in the slow salvo initiates a chain reaction that shuts down and destroys the old reader-copier.
Optionally, the self-destruct mechanism can easily include a small attachment that creates the next trigger glider, to make the whole conglomeration into a spaceship.
dvgrn wrote:There are lots of other ways to encode slow salvos, of course. Could get away with an encoding in trinary instead of binary, for example, since monochromatic slow salvos are universal. Or we could build a complicated mechanism that alternates between two parallel construction arms, to make single PUSHes and PULLs move the FIRE lane by just a half-diagonal instead of a full diagonal.
Once we've jumped from binary to trinary, it would probably make sense to go on to a base-four encoding system. Something like this would work reasonably well, for example:
The memory would be read by a slide gun, producing four streams of output. The four streams could feed into four slide-gun mechanisms. All four slide guns' elbow positions would be incremented any time a signal appeared on any stream, but the "write boat" operation for each slide gun would only be triggered by a glider appearing in its particular stream.Code: Select all
x = 144, y = 134, rule = LifeHistory 64.B$63.2B$62.3B$61.4B$60.4B$59.4B$58.4B$57.4B$46.3B7.4B$44.3BC6B.4B 32.4B$44.2BCBC9B32.4B$44.2B2C9B32.4B$45.11B32.4B$47.8B32.4B$40.3B5.6B 22.3B7.4B$38.3BC6B.4B21.3BC6B.4B$38.2BCBC11B20.2BCBC9B$38.2B2C13B19. 2B2C9B$39.11B2.4B19.11B$41.8B4.4B20.8B$42.6B6.4B12.3B5.6B$43.4B8.4B9. 3BC6B.4B$42.6B8.4B8.2BCBC11B$41.8B8.4B7.2B2C13B28.4B$40.4B2.4B8.4B7. 11B2.4B26.4B$39.4B4.4B8.4B8.8B4.4B24.4B$38.4B6.4B8.4B8.6B6.4B22.4B$ 37.4B8.4B8.4B8.4B8.4B20.4B$36.4B10.4B8.4B6.6B8.4B18.4B$35.4B12.4B8.4B 4.8B8.4B16.4B$34.4B14.4B8.4B2.4B2.4B8.4B14.4B$33.4B16.4B8.8B4.4B8.4B 12.4B$32.4B18.4B8.6B6.4B8.4B10.4B32.4B$31.4B20.4B8.4B8.4B8.4B8.4B32. 4B$30.4B22.4B6.6B8.4B8.4B6.4B32.4B$29.4B24.4B4.8B8.4B8.4B4.4B32.4B$ 28.4B26.4B2.4B2.4B8.4B8.4B2.4B32.4B$27.4B28.8B4.4B8.4B8.8B32.4B$26.4B 22.3B5.6B6.4B8.4B8.6B32.4B$25.4B21.3BC6B.4B8.4B8.4B8.4B32.4B$24.4B22. 2BCBC11B8.4B8.4B6.6B30.4B$23.4B23.2B2C13B8.4B8.4B4.8B28.4B$22.4B25. 11B2.4B8.4B8.4B2.4B2.4B26.4B$21.4B28.8B4.4B8.4B8.8B4.4B24.4B$20.4B22. 3B5.6B6.4B8.4B8.6B6.4B22.4B$19.4B21.3BC6B.4B8.4B8.4B8.4B8.4B20.4B$18. 4B22.2BCBC11B8.4B8.4B6.6B8.4B18.4B$17.4B23.2B2C13B8.4B8.4B4.8B8.4B16. 4B$16.4B25.11B2.4B8.4B8.4B2.4B2.4B8.4B14.4B$15.4B28.8B4.4B8.4B8.8B4. 4B8.4B12.4B$14.4B30.6B6.4B8.4B8.6B6.4B8.4B10.4B$13.4B32.4B8.4B8.4B8. 4B8.4B8.4B8.4B$12.4B32.6B8.4B8.4B6.6B8.4B8.4B6.4B$11.4B32.8B8.4B8.4B 4.8B8.4B8.4B4.4B$10.4B32.4B2.4B8.4B8.4B2.4B2.4B8.4B8.4B2.4B$9.4B32.4B 4.4B8.4B8.8B4.4B8.4B8.8B$8.4B32.4B6.4B8.4B8.6B6.4B8.4B8.6B$2B5.4B32. 4B8.4B8.4B8.4B8.4B8.4B8.4B$2B4.4B32.4B10.4B8.4B6.6B8.4B8.4B6.6B$2B3. 4B32.4B12.4B8.4B4.8B8.4B8.4B4.8B$2B2.4B32.4B14.4B8.4B2.4B2.4B8.4B8.4B 2.4B2.4B$2B.4B32.4B16.4B8.8B4.4B8.4B8.8B4.4B$6B32.4B18.4B8.6B6.4B8.4B 8.6B6.4B$5B32.4B20.4B8.4B8.4B8.4B8.4B8.4B$4B32.4B22.4B6.6B8.4B8.4B6. 6B8.4B$9B26.4B24.4B4.8B8.4B8.4B4.8B8.4B$9B25.4B26.4B2.4B2.4B8.4B8.4B 2.4B2.4B8.4B$33.4B28.8B4.4B8.4B8.8B4.4B8.4B$32.4B22.3B5.6B6.4B8.4B8. 6B6.4B8.4B$31.4B21.3BC6B.4B8.4B8.4B8.4B8.4B8.4B$30.4B22.2BCBC11B8.4B 8.4B6.6B8.4B8.4B$29.4B23.2B2C13B8.4B8.4B4.8B8.4B$28.4B25.11B2.4B8.4B 8.4B2.4B2.4B8.4B$27.4B28.8B4.4B8.4B8.8B4.4B8.4B$26.4B22.3B5.6B6.4B8. 4B8.6B6.4B8.4B$18.2B5.4B21.3BC6B.4B8.4B8.4B8.4B8.4B8.4B$18.2B4.4B22. 2BCBC11B8.4B8.4B6.6B8.4B8.4B$18.2B3.4B23.2B2C13B8.4B8.4B4.8B8.4B$18. 2B2.4B25.11B2.4B8.4B8.4B2.4B2.4B8.4B$18.2B.4B28.8B4.4B8.4B8.8B4.4B8. 4B$18.6B30.6B6.4B8.4B8.6B6.4B8.4B$18.5B32.4B8.4B8.4B8.4B8.4B8.4B$18. 4B32.6B8.4B8.4B6.6B8.4B8.4B$18.9B26.8B8.4B8.4B4.8B8.4B$18.9B25.4B2.4B 8.4B8.4B2.4B2.4B8.4B$51.4B4.4B8.4B8.8B4.4B8.4B$50.4B6.4B8.4B8.6B6.4B 8.4B$49.4B8.4B8.4B8.4B8.4B8.4B$48.4B10.4B8.4B6.6B8.4B8.4B$47.4B12.4B 8.4B4.8B8.4B$46.4B14.4B8.4B2.4B2.4B8.4B$45.4B16.4B8.8B4.4B8.4B$44.4B 18.4B8.6B6.4B8.4B$36.2B5.4B20.4B8.4B8.4B8.4B$36.2B4.4B22.4B6.6B8.4B8. 4B$36.2B3.4B24.4B4.8B8.4B$36.2B2.4B26.4B2.4B2.4B8.4B$36.2B.4B28.8B4. 4B8.4B$36.6B22.3B5.6B6.4B8.4B$36.5B21.3BC5B2.4B8.4B8.4B$36.4B22.2BCBC 11B8.4B8.4B$36.9B17.2B2C13B8.4B$36.9B18.11B2.4B8.4B$65.8B4.4B8.4B$66. 6B6.4B8.4B$67.4B8.4B8.4B$66.6B8.4B8.4B$65.8B8.4B$64.4B2.4B8.4B$63.4B 4.4B8.4B$62.4B6.4B8.4B$54.2B5.4B8.4B8.4B$54.2B4.4B10.4B8.4B$54.2B3.4B 12.4B$54.2B2.4B14.4B$54.2B.4B16.4B$54.6B18.4B$54.5B20.4B$54.4B22.10B$ 54.9B18.9B$54.9B18.5B$81.6B$81.2B.4B$81.2B2.4B$81.2B3.4B$81.2B4.4B$ 81.2B5.B3A$89.A2B$90.AB$91.B3$97.2C$97.2C!
Then signals would also be split off from each stream to run a construction arm's PUSH, PULL, FIRE_WHITE_GLIDER, and FIRE_BLACK_GLIDER salvos.
There are a few other small problems, such as cleaning up the various slide-gun elbows when the reading and writing work is done, but that can all be handled easily with one-time circuitry.
So which of these would need the least effort to complete? It's not necessarily the design with the smallest amount of circuitry, because we save an awful lot of effort if the design can support slsparse-compatible polychromatic P2 slow salvos. Otherwise we have to worry about writing a custom compiler for monochromatic slow salvos, or whatever other painful universal construction method the design supports.dvgrn wrote:Another interesting option would be to design a complete seed for a reading mechanism using only very predictable pieces -- well-separated blocks, let's say, and nothing else. It's technically possible to do a destructive read on an entire block field, print two exact copies of whatever blocks are found, and then send a trigger glider into one of the copies to build the child reading mechanism and destroy the parent reading mechanism.
This would probably be very much slower to complete a cycle than the above base-4 slow salvo design, because the reader would have to sequentially check every possible block position in a large area. But it would probably have a much smaller bounding box, because the memory area could be a fairly compact diamond instead of a huge width-4 linear tape. Slow salvos are expensive, and this design wouldn't need one.
I guess the simplest mechanism I can think of is basically Paul Chapman's old memory-tape design. The four standard elbow operations would be encoded in unary, so there would be two parallel tapes, and there would always be a 1 (reflecting boat) at any given position on either one tape or the other.
The two tapes would be read by a single slide gun, and a copy of the data would be written either by two separate slide guns, or possibly by a single slide gun if someone can come up with workable recipes to put a reflecting boat in two possible well-separated locations along the same diagonal.