Current RCT Technology, Part 2: the DBCA (Decoder and Better Construction Arm)

Part 1 of this series of posts on RCT (reverse caber tosser) patterns described the basic mechanism of storing construction information in very large distances, and extracting it with a mechanism that amounts to repeatedly dividing the distance by two and taking the remainder. The minimum number of gliders needed to produce a working universal construction arm turns out to be ridiculously small -- only 16 gliders as of this writing, and there's no guarantee that this is the cheapest possible mechanism.

However, a construction-arm mechanism can make it possible to build any desired constructible object, without necessarily being very efficient about it. In this case, the RCT's native construction arm needs a very long string of bits to produce an output glider -- over an order of magnitude more bits than we would need with a more efficient encoding mechanism.

The DBCA...

This means that, in our continuing quest to build any possible glider-constructible object using only sixteen gliders, it's now time for an apparently insane diversion. Rather than going ahead and building what we want to build -- the ATBC, or Actual Thing Being Constructed, which is the real goal of any RCT construction -- we instead go through a "bootstrap" stage, where we build a whole new construction arm mechanism that's much more efficient than the original, and then use that new construction arm to do a lot of cleanup ... plus building the ATBC, almost as an afterthought, at the very end.

This extra "bootstrap" mechanism is called the DBCA -- Decoder and Better Construction Arm.

Somewhat counterintuitively, if an RCT pattern takes the time to build a DBCA before doing anything else, it will end up completing its final construction much faster than it would have otherwise. Any given construction -- even if it's only something very small and simple, like the single shillelagh from the example -- will need only a fraction of the number of bits that would have to be stored in the RCT mechanism if it used only the native RCT construction arm.

This first bootstrap stage will also help to enable a second bootstrap stage, which will be even more useful than the first. The DBCA allows for roughly a twelvefold efficiency improvement, but the actual construction and cleanup problem is still painfully difficult: new bits will only keep getting fed into the DBCA while the switch-engines are still producing incoming gliders. We can't do any cleanup until after the four GPSEs have arrived at the epicenter and have been safely stabilized -- but at that point, we won't have any more recipe information coming in to tell the DBCA how to do the cleanup!

... And The BSRD

The idea behind the next bootstrap stage -- called the BSRD, for "Binary Storage and Retrieval Device" -- is to find a way to store incoming information, so that we can delay the last stage of the RCT's complicated construction and cleanup process. We'll still complete the repeated process of dividing the RCT distance by two and taking the remainder, but now we'll store all that information somewhere instead of building anything immediately. Then, after the incoming glider streams have all been absorbed, and the incoming switch engines have all stabilized into very long trails of safe stable ash, we'll make use of the stored information to run the DBCA to do any final construction and cleanup tasks.

The original plan was to construct a BSRD with a static data tape -- a long line of blocks and blanks representing 1s and 0s, let's say, that can be read by an "index elbow" moved by a slide gun type device, similar to the binary tapes in the pi and phi calculators, but rebuilt to make them more easily constructible by slow salvos.

However, it turns out that a storage unit can probably be built that's at least a couple of orders of magnitude cheaper than that. See the "pseudo-BSRD" discussion below.

A complete DBCA recipe

On 27 May 2022, Pavel Grankovskiy completed an RCT recipe for a working DBCA mechanism, including quite a bit of periodic circuitry, based in part on an earlier design by Adam P. Goucher. Periods that are multiples of 8 happen to work well with incoming GPSE glider streams, and it's somewhat cheaper to build a period-8 bumper or bouncer than a stable Snark reflector. It's also cheaper to build a suppressed period-256 shotgun for the common parts of the various salvos for a construction arm, than to build an all-stable synchronized shotgun.

The combined improvements to the original design allow the entire DBCA structure to be constructed at about 60% of the original estimated cost.

... and a complete BSRD, too!

In regards to completing a proof-of-concept RCT design, a further pleasant surprise showed up on May 27th, when Grankovskiy pointed out that only a few small circuits needed to be added to produce a completely functional BSRD -- or rather, a "pseudo-BSRD", since the structure is not really a binary storage device. Instead of writing data to a static binary tape near the epicentre, the pseudo-BSRD will simply deflect the gliders coming in from the RCT mechanism, sending them out to faraway reflectors near the southeast GPSE launch point.

By the time the first gliders get back to the epicentre, the incoming GPSEs have safely finished their work and have been caught by carefully placed absorbers, all the stored bits have been sent to the pseudo-BSRD, and the DBCA can begin the incredibly long process of cleaning up the GPSEs' ash trails. The original pseudo-BSRD design used p8 reflectors and Snarks, which was more expensive than strictly necessary. A stable rebuild was completed a few days later, and for the time being there seems to be a consensus that that's a good enough option to implement. The pseudo-BSRD is probably somewhere between two and three orders of magnitude simpler than the original projected BSRD design, so this was a massive reduction in the complexity of the full RCT prototype.

Highlights of the DBCA

Some of the key details of the new Goucher-Grankovskiy construction arm are summarized in an earlier forum post in the same thread. The DBCA recipe pattern is too big to be readily animated with LifeViewer, but several key moments are highlighted in that post. The full pattern can very easily be run to completion using Golly.

Here are a few items that weren't called out in detail in the forum post. Zoom in toward the upper left corner below, and you'll see labels appear for the nine possible output signals from the unary counter there. The following LifeViewer pattern places nine single-glider signals that produce each of those nine outputs (one right after the other, instead of separated by vast amounts of time as in a real RCT pattern). There are four types of glider output (even and odd color-changing and color-preserving 90-degree gliders), followed by INC16, DEC8, INC4, DEC2, and INC1.

Code: Select all

x = 1319, y = 2156, rule = B3/S23
583b2o$583b2o$569bo$569b3o$572bo9bob2o$571b2o9bobo$583bo$576bo6b2o$
575bobo5b2o$575bo2bo4b2o$576b2o11$550b2o81bo$546b2obo2bob2o8b2o66b3o$
546b2o2bo4bo7bobo65bob3o$551bo13bo55bo8bo3bo$552bobo66b3o5bo3bo$624bo
3b3obo$623b2o4b3o$555bo74bo$554bobo69bo$553bo2bo68bobo$554b2o65b2o2b2o
$621b2o2$550b2o$549bobo$549bo$548b2o5$598b2o$591b2o5b2o$591b2o3$593b2o
27b2o$593b2o27b2o$587b2o$587b2o$628b2o$628b2o$624b2o$624b2o$550b2o51bo
$550b2o51b2o$536bo65bobo$536b3o90b2o$539bo11b2o76b2o$538b2o9bob2o105b
2o5b2o$549bo75bobo30b2o5bo$543bo5bo76b2o35bobo$542bobo4bo2bo73bo36b2o$
542bo2bo4b2o107b2o$543b2o114bobo$588b2o70bo$587bo2bo$586b6o71b2o$586b
6o71b2obo$586b2o79bo$585b3o76bo$585b2o78bob2o$582b2ob2o80b2o$582bobobo
11b2o46bo$583b4o6b2o2b3o2b2o40b2o$584b2o7bo2bobo4b2o40b2o$589b2o3bo3bo
b2obo$588bo2bo5bo3b2o28bo$587bo3bo40b2o$583b2o2bo2bo40b2o$583b2o2bo2bo
$624b2o$624b2o$588bo2bo26b2o$589b2o27b2o3$620b2o$519b2o92b2o5b2o$520b
2o91b2o$519bo6$636b2o3b2o$635bo2bobo2bo$630bo5b2o3b2o5bo$629bobo15bobo
$630bo17bo2$600b2o$601bo$601bobo$602b2o3$606b2o18bo$605bo2bo16b3o$606b
obo15b3obo$607bo17bo3bo8bo$626bo3bo5b3o20b3o$533b2o92bob3o3bo26bo$533b
o70b2o22b3o4b2o21bo3bo$531bobo70b3o22bo18bo8bobo2bo$516b2o13b2o65b2o2b
o2bobo25bo14b3o4bo2bobo$516b2o80b2o2b2o2b2o24bobo16bo3bo3bo$602b2o29b
2o2b2o11b2o3bo$637b2o17b3o$496b2o155bo$496b2o154bobo$648b2o2b2o$648b2o
$495bo193bobo$494bobo193b2o$495bo194bo$492b3o$492bo$629bobo$630b2o$
630bo61bo$535b2o153bobo$535b2o154b2o7$532b2o$532bo$533b3o$535bo6$503b
2o$503b2o2$455b2o23b2o$456b2o22b2o$455bo46b2o$502bo186b2o5b2o$460b2o
38bobo186b2o5bo$460b2o38b2o192bobo$694b2o$690b2o$459bo230bobo$458bobo
230bo$459bo$456b3o235b3o$456bo237b3o$694b3o$697b3o$697b3o$499b2o196b3o
$499b2o7$496b2o$496bo$497b3o$499bo6$467b2o$467b2o2$444b2o307bobo$444b
2o308b2o$466b2o286bo$466bo$424b2o38bobo$424b2o38b2o227bobo$694b2o$694b
o61bo$423bo330bobo$422bobo330b2o$423bo$420b3o$420bo4$463b2o$463b2o6$
744bo$460b2o281bobo$460bo281bo3bo$461b3o277bo3bo$463bo276bo3bo$391b2o
346bo3bo$392b2o346bobo$391bo349bo$737bo$736bobo$431b2o303b2o$431b2o
307b2o$740bobo$408b2o325b2o5bo$408b2o325b2o5b2o$430b2o$430bo$388b2o38b
obo$388b2o38b2o3$387bo$386bobo$387bo$384b3o$384bo124bo$507b3o$506bo$
505bobo$427b2o76bobo$427b2o77bo42bo$547b3o$546bo$546b2o2$490b2o99bo$
490b2o97b3o$424b2o162bo$424bo100b2o60bobo$425b3o96bobo60bobo$427bo82b
2o12bo63bo$510bobo10b2o292bobo$512bo305b2o$503b2o7b2o304bo$503b2o23b2o
$527bobo42b2o$395b2o96bob2o30bo44b2o183bobo$395b2o94b3ob2o29b2o230b2o$
490bo267bo61bo$372b2o117b3ob2o254b3o64bobo$372b2o119bobo96b2o160bo64b
2o$394b2o97bobo96bobo155bo3bo$394bo99bo99bo145bo8bobo2bo$352b2o38bobo
142b2o46b2o7b2o144b3o4bo2bobo$352b2o38b2o143b2o46b2o156bo3bo3bo$545b2o
195b2o3bo$545bo29bob2o169b3o$351bo194b3o24b3ob2o166bo$350bobo150b2o43b
o23bo171bobo$351bo151b2o68b3ob2o161b2o2b2o$348b3o196bo27bobo162b2o$
348bo197bobo26bobo$546bobo27bo$490bo54b2ob3o$489bobo59bo$391b2o96bobo
53b2ob3o$391b2o94b3ob2o52b2obo$486bo$487b3ob2o44b2o46b2o$327b2o160bob
2o35b2o7b2o46b2o$328b2o199bo$327bo201bobo$530b2o$388b2o182bo$388bo182b
obo$389b3o96b2o81bobo$391bo95bobo60b2o17b3ob2o$487bo62b2o16bo$486b2o7b
o73b3ob2o$494bobo74bob2o$495bo$502b2o$359b2o141b2o31bo$359b2o173bobo$
534bobo$336b2o197bo34b2o$336b2o194b3o34bobo$358b2o172bo36bo$358bo209b
2o7bo$316b2o38bobo217bobo$316b2o38b2o219bo$554b2o28b2o$554b2o28b2o195b
2o5b2o$315bo253bo211b2o5bo$314bobo237bo12b3o216bobo$315bo237bobo10bo
49b2o168b2o$312b3o238bo2bo9b2o48b2o164b2o$312bo241bo2bo73bo150bobo$
562bo53bo12b3o151bo$554bo2bo3bobo51bobo10bo$554b2o4bo2bo51bo2bo9b2o
156b3o$355b2o204b2o53bo2bo166b3o$355b2o267bo161b3o$616bo2bo3bobo163b3o
$616b2o4bo2bo163b3o$623b2o164b3o89bobo$882b2o$588b2o292bo2$352b2o233bo
3bo$352bo233bo4bo229bobo$353b3o229bobobo232b2o$355bo228bobobo233bo61bo
$582bo4bo294bobo$517b2o63bo3bo118bo177b2o$517bo15bo9bo159b3o$515bobo
15b3o5b3o37bo2b2o116bo$515b2o19bo3bo39bobo119b2o$323b2o210b2o3b2o38b2o
$323b2o259b2o161bo$584bobo158b3o163bo$300b2o192b2o83b2o5bo157bo164b3o$
300b2o192b2o83b2o5b2o93b2o60bobo162bo$322b2o356bobo60bobo162b2o$322bo
357bo63bo$280b2o38bobo356b2o$280b2o38b2o204b2o$526b2o$538b2o144b2o$
279bo257bo2bo142bobo42b2o$278bobo257b2o4b2o137bo44b2o$279bo264bobo135b
2o$276b3o267bo$263b2o11bo269b2o$264b2o270b2o210b2o$263bo242b2o29bo210b
obo$506bo27b3o213bo$319b2o186b3o11b2o11bo140bo17b2o46b2o7b2o120b2o$
319b2o188bo11b2o2b2o147bobo16b2o46b2o129b3o$525bobo145bo3bo23b2o163b2o
2bo2bobo$526bo145bo3bo24bo29bob2o131b2o2b2o2b2o$530bo140bo3bo26b3o24b
3ob2o135b2o$523b2o4bobo138bo3bo29bo23bo$524bo3bo3bo138bobo55b3ob2o$
521b3o5bo3bo138bo30bo27bobo$316b2o203bo8bo3bo133bo33bobo26bobo132bo$
316bo214bo3bo131bobo32bobo27bo132bobo$317b3o212bobo132b2o32b2ob3o135b
2o21bo2bo$319bo213bo137b2o34bo134b2o22b2o$671bobo27b2ob3o$666b2o5bo27b
2obo$666b2o5b2o195b2o$693b2o46b2o127bobo$684b2o7b2o46b2o129bo$287b2o
312bo83bo186b2o$287b2o310b3o83bobo$598bo87b2o$264b2o332b2o128bo58b3o$
264b2o461bobo56bo$286b2o439bobo56bo3bo$286bo419b2o17b3ob2o55bo2bobo91b
3o$244b2o38bobo139b2o278b2o16bo63bobo2bo91bo$244b2o38b2o291b2o146b3ob
2o58bo3bo90bo$424bo3bo147bobo148bob2o62bo$424bo4bo146bo213b3o$243bo
182bobobo144b2o218bo$242bobo182bobobo259bo102bobo$243bo184bo4bo256bobo
102b2o$240b3o186bo3bo94b2o50b2o108bobo98b2o85b2o$240bo286bo2bo4b2o42bo
bo109bo34b2o62bobo84bo2bo4b2o$430b2o2bo92bobo5b2o42bo108b3o34bobo62bo
5b2o79bobo5b2o$433bobo92bo49b2o108bo36bo63b2o5b2o80bo$434b2o288b2o7bo
151bo$283b2o145b2o91b2o9b2o196bobo138b2o9bobo$283b2o144bobo92bo9b2obo
195bo140bo9bo2bo$429bo5b2o84b3o13bo172b2o28b2o129b3o11bo2bo$428b2o5b2o
84bo15bo172b2o28b2o129bo$534bo2bo51b2o134bo159bo2bo$535b2o52b2o119bo
12b3o159b2o$597b2o110bobo10bo198b2o20b2o$597bo111bo2bo9b2o193b2o2b2o2b
2o16b2o$280b2o316b3o109bo2bo203bobo2bo2b2o$280bo319bo117bo199b3o$281b
3o426bo2bo3bobo199b2o$283bo315bo110b2o4bo2bo$598bobo116b2o$454b2o142bo
bo316bo$450b2o2b2o141b2ob3o313bobo$449bobo75bo75bo312bo2bo$450bo76b3o
67b2ob3o314b2o9b2o$251b2o277bo66b2obo327b2o$251b2o192b3o4b2o75b2o213b
2o$445b3o4bo91b2o43b2o330b2o$228b2o215b3o5b3o88bo35b2o7b2o152bo3bo173b
obo$228b2o212b3o10bo86bobo36bo160bo4bo175bo$250b2o190b3o86bo10b2o37bob
o157bobobo177b2o$250bo191b3o85bobo49b2o156bobobo$199b2o7b2o38bobo279bo
bo205bo4bo$200b2o6b2o38b2o275b2o4bo141b2o63bo3bo$199bo324bobo15b2o129b
o15bo9bo$524bo17bobo57b2o67bobo15b3o5b3o37bo2b2o206b2o$207bo305b2o8b2o
19bo57b2o67b2o19bo3bo39bobo209bo$206bobo304b2obo27b2o145b2o3b2o38b2o
211b3o$207bo309bo222b2o209bo$204b3o307bo225bobo$204bo310bob2o131b2o83b
2o5bo$517b2o68bo62b2o83b2o5b2o176b2o5b2o$586bobo332bo5b2o$521bo11b2o
51bobo332bobo$247b2o271bobo10b2o52bo334b2o$247b2o272b2o61b3o95b2o242b
2o$517b2o65bo97b2o241bobo10b2o$516bobo175b2o230bo11b2o$516bo5b2o90b2o
77bo2bo$515b2o5b2o170b2o4b2o220b2o$612bo3bo83bobo217bob2o$612bo4bo84bo
216bo$244b2o300bo67bobobo83b2o218bo$244bo299b3o68bobobo72b2o134b2o88b
2obo27b2o$245b3o295bo72bo4bo40b2o29bo109bo9bo15bo88b2o8b2o19bo$247bo
295b2o72bo3bo40bo27b3o110b3o5b3o15bobo97bo17bobo$663b3o11b2o11bo115bo
3bo19b2o97bobo15b2o$618b2o2bo42bo11b2o2b2o122b2o3b2o118b2o4bo$621bobo
57bobo251bobo$622b2o58bo252bobo$618b2o66bo164b2o83bo10b2o$215b2o305b2o
93bobo59b2o4bobo163b2o94bobo$215b2o306bo93bo5b2o55bo3bo3bo260bo$191b2o
330bobo90b2o5b2o52b3o5bo3bo259b2o$187b4o4b2o327b2o151bo8bo3bo243b2o$
187b3ob2o2b2o490bo3bo127b2o114bo$192bo495bobo128b2o111b3o$146b2o541bo
117b2o123bo$139b2o5b2o658bo2bo$79b2o58b2o660b2o4b2o$79b2o58b2o55bo603b
obo$65bo74b2o3b2o48bobo602bo$65b3o71bo2bo2b2o23b2o22bo2bo601b2o$68bo9b
ob2o58bo2bo26b2o23b2o445b2o165b2o$67b2o9bobo54b2o6bo494b2o2b2o165bo29b
2o$79bo55b2o3bo2bo6b2o386b2o97bobo170b3o27bo$72bo6b2o59bobo33b2o13b2o
345b2o98bo173bo11b2o11b3o$71bobo5b2o60bo34b2o12bobo520b3o104b2o2b2o11b
o$71bo2bo4b2o63b2o26b2o16bo442b3o4b2o71b3o103bobo$72b2o71bo26b2o15b2o
442b3o4bo72b3o100bo3bo$633b3o5b3o72b3o97b2o$630b3o10bo72b3o96b2obo3b2o
$630b3o83b3o95bo2b3o2bo$177b2o451b3o180bobobo5b3o$134b2o41b2o542bo90bo
bobo8bo$135bo9bo574bobo87b3o2bo$135bobo3bo3bo575b2o88bob2o$136b2o4bo2b
o538b2o31b2o93b2o$142b2ob2o16bobo517bo2bo4b2o23bobo55b2o37bo$143bobo
18b2o517bobo5b2o23bo5b2o50bo238b2o$144bo19bo519bo30b2o5b2o48bobo212b4o
22b2o$772b2o208b2o7bo$216b2o461b2o9b2o290b2o2b2o3bo$209b2o4bo2bo461bo
9b2obo292b2o2bo$209b2o5bobo458b3o13bo74b2o$217bo459bo15bo73bo2bo$171b
2o37bo479bo2bo73bobo$171bo37bobo9b2o327b2o139b2o75bo213bo$130b2o40b3o
33bo2bo9bo327bo2bo4b2o422bobo$130b2o42bo32bo2bo11b3o324bobo5b2o422bo2b
o13b2o$224bo325bo431b2o14b2o$207bo2bo561b2o$209b2o334b2o9b2o210b2obo2b
ob2o$135b2o409bo9b2obo208b2o2bo4bo208b2o$135b2o406b3o13bo213bo212bobo$
131b2o410bo15bo214bobo211bo$131b2o423bo2bo428b2o$172b2o383b2o$172b2o$
137b2o27b2o$137b2o27b2o850b2o$1018bo$749b2o268b3o$168b2o572b2o4bo2bo
269bo$161b2o5b2o572b2o5bobo$142b2o17b2o579b2o6bo$143bo599bo$140b3o599b
obo9b2o$140bo600b2obo9bo247b2o$755b3o245bo23b2o$757bo242b3o24bo$742b2o
256bo7b2o15bobo$742b2o264b2o15b2o10$4b2o$2obo2bob2o$2o2bo4bo997b2o$5bo
1000bobo$6bobo997bo$1005b2o2$9bo$8bobo$7bo2bo$8b2o$1023b2o$1023bo$4b2o
1018b3o$3bobo1020bo$3bo$2b2o4$1015b2o$1006b2o7b2o$1007bo$921b2o84bobo$
921b2o2b2o81b2o$925bobo$926bo$929b3o$923b2o3bo$924bo3bo3bo$921b3o4bo2b
obo$921bo8bobo2bo$931bo3bo$935bo150b2o$692bo239b3o151b2o$105b2o2bo580b
3o346b2o4b2o$101b2o2b2o3bo578bo348bo2bo3b2o$101b2o7bo578b2o348b2o$106b
4o$1013bo$162b2o848bobo$161bo2bo4b2o841bobo$110bo50bobo5b2o497b2o343bo
$109bobo50bo504bobo401b2o$108bo2bo57bo497bo376b2o25b2o$109b2o46b2o9bob
o495b2o353b2o21b2o$158bo9bo2bo840b2o7b2o$155b3o11bo2bo229b2o5b2o601b2o
33b2o$105b2o48bo247bo5b2o260b2o374b2o$104bobo62bo2bo230bobo264bobo384b
2o$104bo64b2o233b2o264bo386bo$103b2o303b2o259b2o384bobo$407bobo645b2o$
408bo$404bo686b2o$1091bo$402b3obo685b3o$401bob2o275b2o412bo$401b2obo
275b2o$399bob3o284b2o$688bo$401bo287b3o359b2o22b2o$691bo359bobo20bobo$
1053bo20bo25b2o$690bo362b2o18b2o25bo$689bobo389b2o15bobo$420b2o267bobo
389b2o15b2o$420b2o2b2o262b2ob3o$424bobo267bo$425bo262b2ob3o$428b3o257b
2obo344b2o$422b2o3bo608b2o$423bo3bo3bo248b2o362b2o$420b3o4bo2bobo238b
2o7b2o362bo$420bo8bobo2bo237bo372b3o$430bo3bo237bobo372bo$434bo238b2o$
431b3o612bo$1045bobo32b2o$1045bobo31bobo$693b2o349b2ob3o29bo$693b2o
355bo27b2o$74b2o968b2ob3o$74b2o968b2obo2$1036b2o63b2o5b2o$678bo348b2o
7b2o63b2o5bo$677bobo348bo77bobo$677bobo348bobo75b2o$678bo350b2o71b2o$
675b3o412b2o10bobo$675bo414b2o11bo3bo$1106b2o$1049b2o54bob2o$1049b2o
53b3o2bo35b2o$1106bobobo34b2o$25b2o1080bobobo$25b2o1052b2o27bo2b3o$
1080bo19b2o7b2obo$1034bo45bobo17bo9b2o$1033bobo45b2o15bobo9bo$1033bobo
57bo4b2o$1034bo57bobo$1031b3o58bobo$33b2o996bo49b2o10bo36b2o$33b2o
1045bobo47b2o$1080bo$1079b2o$710bo383b2o$708b3o383bo$707bo387b3o$707b
2o388bo4$1150b2o$686b2o462bo$685bobo463b3o$685bo467bo$684b2o3$574bo
114b2o$574b3o111bobo443b2o$577bo110bo446bo23b2o$576bobo108b2o443b3o24b
o$576bobo553bo24bobo$577bo579b2o2$2o$2o$698b2o$592b2o62bo41b2o442b2o$
592b2o62b3o47b2o434b2o7b2o$659bo46bo444bo$658bobo46b3o439bobo$658bobo
48bo439b2o$572b2o85bo472b2o$571bobo134bo423b2o$571bo135bobo412b2o$570b
2o7b2o126bobo413bo$579b2o125b2ob3o411bobo$674b2o36bo411b2o$587b2obo83b
2o30b2ob3o$587b2ob3o113b2obo$593bo$587b2ob3o105b2o$588bobo63b2o33b2o7b
2o$588bobo62bobo34bo$589bo63bo36bobo$652b2o7b2o28b2o$590bo70b2o465b2o$
588b3o536bobo$587bo81b2obo454bo$587b2o80b2ob3o36b2o413b2o$579b2o94bo
35b2o$579b2o88b2ob3o$670bobo$670bobo$671bo$696bo446b2o$672bo22bobo445b
2o$568b2o100b3o22bobo437b2o$569bo99bo26bo439bo$569bobo97b2o22b3o437b3o
$570b2o89b2o30bo439bo$661b2o$1134bo$565b2o566bobo$566bo566bobo$566bobo
562b3ob2o$567b2o561bo$650b2o479b3ob2o$651bo481bob2o$651bobo$652b2o489b
2o$588b2o553b2o7b2o72b2o$588bo563bo73b2o$589b3o55b2o501bobo$591bo56bo
501b2o$648bobo$649b2o2$1130b2o$1130b2o2$670b2o539b2o$670bo540b2o$671b
3o$673bo472bo$1145bobo$1145bobo$1146bo$1147b3o$502bo646bo$502b3o$505bo
$504bobo724b2o$504bobo724bo$505bo726b3o$1234bo$1134b2o11bo$1134b2o10bo
bo$1146bobo31b2o21b2o5b2o$520b2o62bo560b2ob3o2b2o25bo23bo5b2o$520b2o
62b3o564bo2bo23bobo23bobo$587bo557b2ob3o3bobo21b2o25b2o$586bobo556b2ob
o6b2o52b2o$586bobo619bobo10b2o$500b2o85bo621bo11b2o$499bobo$499bo704b
3o$498b2o7b2o695b3o$507b2o695b3o$602b2o538b2o13b2o42b3o$515b2obo83b2o
538b2o13b2o42b3o28b2o$515b2ob3o606b2o72b3o7b2o19bo$521bo604bo2bo82bo
17bobo$515b2ob3o604bob2o83bobo15b2o$516bobo63b2o541bo87b2o4bo$516bobo
62bobo540b2o92bobo$517bo63bo557b2o77bobo$580b2o7b2o548bo79bo10b2o$518b
o70b2o549b3o23b2o62bobo$516b3o623bo24bo64bo$515bo81b2obo563b3o4b2o59b
2o$515b2o80b2ob3o561bo6b2o44b2o$507b2o94bo614bo$507b2o88b2ob3o612b3o$
598bobo614bo$598bobo$599bo2$600bo$496b2o100b3o$497bo99bo$497bobo97b2o$
498b2o89b2o$589b2o$893bo$493b2o398b3o$494bo401bo364b2o$494bobo398bobo
363b3o$495b2o398bobo357b2o2bo2bobo$578b2o316bo358b2o2b2o2b2o$579bo679b
2o56b2o$579bobo735b2o$580b2o$516b2o$516bo394b2o342bo$517b3o55b2o334b2o
341bobo$519bo56bo677bo2bo$576bobo676b2o$577b2o$891b2o$890bobo366b2o$
890bo368bobo$889b2o7b2o361bo$598b2o298b2o361b2o$598bo$599b3o304b2obo$
601bo304b2ob3o$912bo$906b2ob3o$907bobo$907bobo$908bo2$909bo$907b3o$
906bo$906b2o$898b2o$898b2o6$887b2o$888bo$888bobo$889b2o4$887b2o$887b2o
6$907b2o$907bo$908b3o$910bo32$737bo$737b3o$740bo$739bobo$739bobo$740bo
5$755b2o$755b2o4$735b2o$734bobo$734bo$733b2o7b2o$742b2o2$750b2obo$750b
2ob3o$756bo$750b2ob3o$751bobo$751bobo$752bo2$753bo$751b3o$750bo$750b2o
$742b2o$742b2o6$731b2o$732bo$732bobo$733b2o4$731b2o$731b2o6$751b2o$
751bo$752b3o$754bo21$887bo$887b3o$890bo$889bobo$889bobo$890bo5$905b2o$
905b2o4$885b2o$884bobo$884bo$883b2o7b2o$892b2o2$900b2obo$900b2ob3o$
906bo$900b2ob3o$901bobo$901bobo$902bo2$903bo$901b3o$686b2o212bo$686b2o
2b2o208b2o$690bobo199b2o$691bo200b2o$695bo$688b2o4bobo$689bo3bo3bo$
686b3o5bo3bo$686bo8bo3bo$696bo3bo180b2o$697bobo182bo$698bo183bobo$883b
2o4$881b2o$881b2o5$1046b2o$901b2o142bo2bo4b2o$901bo143bobo4bo2bo$902b
3o141bo5bo$904bo147bo$1041b2o9bob2o$1042bo11b2o$1039b3o$1039bo$1053b2o
$1053b2o46$836b2o$836b2o2b2o$840bobo$841bo$845bo$838b2o4bobo$839bo3bo
3bo$836b3o5bo3bo$836bo8bo3bo$846bo3bo$847bobo$848bo654$1300b3o11$1280b
o$1279bobo$1278bo3bo$1277bo3bo$1276bo3bo$1275bo3bo$1276bobo$1277bo$
1273bo$1272bobo$1272b2o$1276b2o$1276bobo$1271b2o5bo$1271b2o5b2o23$
1250b2o$1248bob2o$1247bo$1250bo$1246b2obo$1246b2o2$1243bo$1242bobo$
1242b2o$1246b2o$1246bobo$1241b2o5bo$1241b2o5b2o360$874bo2$871b3o$873bo
$872bo39$824b2o$823bobo$825bo!
#C [[ THEME Blues STEP 16 X 0 Y -200 Z -4 ]]
#C [[ LABELANGLE 45 ]]
#C [[ LABEL 300 500 2 "FIRE_CC_ODD_DEC1" ]]
#C [[ LABEL 336 464 2 "FIRE_CP_EVEN_DEC1" ]]
#C [[ LABEL 372 428 2 "FIRE_CC_EVEN_DEC1" ]]
#C [[ LABEL 408 392 2 "FIRE_CP_ODD_DEC1" ]]
#C [[ LABEL 444 356 2 "INC16" ]]
#C [[ LABEL 480 320 2 "DEC8" ]]
#C [[ LABEL 516 284 2 "INC4" ]]
#C [[ LABEL 552 248 2 "DEC2" ]]
#C [[ LABEL 588 212 2 "INC1" ]]
#C [[ PASTET 1024 PASTE 2110$874bo2$871b3o$873bo$872bo39$824b2o$823bobo$825bo! 0 0 ]]
#C [[ PASTET 2048 PASTE 2110$874bo2$871b3o$873bo$872bo39$824b2o$823bobo$825bo! 0 0 ]]
#C [[ PASTET 3072 PASTE 2110$874bo2$871b3o$873bo$872bo39$824b2o$823bobo$825bo! 0 0 ]]
#C [[ PASTET 4096 PASTE 2110$874bo2$871b3o$873bo$872bo39$824b2o$823bobo$825bo! 0 0 ]]
#C [[ PASTET 12288 PASTE 2110$874bo2$871b3o$873bo$872bo39$824b2o$823bobo$825bo! 0 0 ]]
#C [[ PASTET 16384 PASTE 2110$874bo2$871b3o$873bo$872bo39$824b2o$823bobo$825bo! 0 0 ]]
#C [[ PASTET 18432 PASTE 2110$874bo2$871b3o$873bo$872bo39$824b2o$823bobo$825bo! 0 0 ]]
#C [[ PASTET 20480 PASTE 2110$874bo2$871b3o$873bo$872bo39$824b2o$823bobo$825bo! 0 0 ]]
#C [[ STOP 33000 ]]


With a combination of some subset of these nine operations, the DBCA can generally fire exactly the right next glider in its recipe, at a standard cost of just nine bits on the tape (one "codon"). In any bit position, two incoming gliders will suppress the output and nothing will happen; one incoming glider will allow that operation to happen.

Slow And Steady Wins The Race

Notice what happens when the unary decoder in the northwest reaches the ninth output position, and the entire bistable switch stack has to be reset to return to zero position. Feeding the final bistable switch output back into one of its inputs does a great job of resetting the entire stack -- eventually. It's all done in 35,000 ticks or so -- see below.

Code: Select all

x = 636, y = 595, rule = LifeHistory
583.2A$583.2A$569.A13.2A$569.3A12.A$572.A10.A.A$571.2A9.2A.A2$576.A$
575.A.A5.2A$575.A2.A4.2A$576.2A10$547.A.A$550.A$546.A4.A2.2A30.A.A$
546.2A.A2.A.2A31.2A$550.2A35.A4$555.A$554.A.A$553.A2.A$554.2A3$550.2A
$549.A.A$549.A$548.2A5$598.2A$591.2A5.2A15.F$591.2A22.F$615.F$615.F$
593.2A27.2A$593.2A27.2A$587.2A$587.2A$628.2A$628.2A$624.2A$624.2A$
550.2A$549.A2.A$536.A15.A$536.3A13.A66.3A7.2A$539.A9.2A.A34.2A30.A2.A
6.2A$538.2A9.2A35.2A30.A3.A$588.A34.A$619.3A.2A$543.A.2A3.2A71.A$541.
3A.3A2.2A66.A3.2A$542.A.A.2A74.A$543.3A$543.3A$615.A.A$615.2A18.F$
616.A18.F$635.F$626.F8.F$582.2A42.F$582.2A42.F$626.F3$587.2A$587.2A$
583.2A$583.2A$624.2A$624.2A$589.2A27.2A$589.2A27.2A3$620.2A$613.2A5.
2A$613.2A24$533.2A$533.A$531.A.A$516.2A13.2A$516.2A3$496.2A$496.2A3$
495.A$494.A.A$495.A$480.2A10.3A$481.2A9.A$480.A3$535.2A$535.2A7$532.
2A$532.A$533.3A$535.A6$503.2A$503.2A2$480.2A$480.2A$502.2A$502.A$460.
2A38.A.A$460.2A38.2A3$459.A$458.A.A$459.A$456.3A$456.A29.2A$485.A.A$
486.A10$496.2A$496.A$497.3A$499.A6$467.2A$467.2A2$444.2A$444.2A$466.
2A$416.2A48.A$417.2A5.2A38.A.A$416.A7.2A38.2A3$423.A$422.A.A$423.A$
420.3A$420.A29.2A$449.A.A$450.A10$460.2A$460.A45.4B$461.3A43.4B$463.A
44.4B$509.4B$510.4B$511.4B$512.4B$513.4B$431.2A$431.2A2$408.2A$408.2A
$430.2A$430.A$388.2A38.A.A$388.2A38.2A3$387.A$386.A.A$387.A$384.3A$
384.A29.2A$413.A.A$414.A10$424.2A43.4B$424.A45.4B$425.3A43.4B$427.A
44.4B$473.4B$474.4B$475.4B$352.2A122.4B$353.2A122.4B$352.A42.2A81.4B$
395.2A82.3B$480.2B$372.2A107.B$372.2A$394.2A$394.A$352.2A38.A.A$352.
2A38.2A3$351.A$350.A.A$351.A$348.3A$348.A29.2A$377.A.A$378.A7$433.B$
433.2B$433.3B$388.2A43.4B$388.A45.4B$389.3A43.4B$391.A44.4B$437.4B$
438.4B$439.4B$440.4B$441.4B$359.2A81.4B$359.2A82.4B$444.4B$336.2A107.
4B$336.2A108.4B$358.2A87.4B$358.A89.4B$316.2A38.A.A90.4B$316.2A38.2A
92.4B$451.4B$452.4B$315.A137.4B$314.A.A137.4B$315.A139.4B$312.3A141.
4B$312.A29.2A113.4B$341.A.A114.4B$342.A116.4B$460.4B$461.4B2$394.B$
394.2B$394.3B$394.4B$395.4B$288.2A106.4B$289.2A61.2A43.4B$288.A63.A
45.4B$353.3A43.4B$355.A44.4B$401.4B$402.4B$403.4B$404.4B$405.4B$323.
2A81.4B$323.2A82.4B$408.4B$300.2A107.4B$300.2A108.4B$322.2A87.4B$322.
A89.4B$280.2A38.A.A90.4B$280.2A38.2A92.4B$415.4B$416.4B$279.A137.4B$
278.A.A137.4B$279.A139.4B$276.3A141.4B$276.A29.2A113.4B$305.A.A114.4B
$306.A116.4B$424.4B$425.4B$426.4B$427.4B6$316.2A43.4B$316.A45.4B$317.
3A43.4B$319.A44.4B$365.4B$366.4B$367.4B$368.4B$369.4B$287.2A81.4B$
287.2A82.4B$372.4B$264.2A107.4B$264.2A108.4B$286.2A87.4B$286.A89.4B$
244.2A38.A.A90.4B$244.2A38.2A92.4B$379.4B$380.4B$243.A137.4B$242.A.A
137.4B$243.A139.4B$240.3A141.4B$240.A29.2A113.4B$269.A.A114.4B$270.A
116.4B$224.2A162.4B$225.2A162.4B$224.A165.4B$391.4B$392.4B$393.4B$
394.4B$395.4B$396.4B$280.2A115.4B$280.A117.4B$281.3A43.4B68.4B$283.A
44.4B$329.4B$330.4B$331.4B$332.4B$333.4B$251.2A81.4B$251.2A82.4B$336.
4B$228.2A107.4B$228.2A108.4B$250.2A87.4B$250.A89.4B$208.2A38.A.A90.4B
$208.2A38.2A92.4B$343.4B$344.4B$207.A137.4B$206.A.A137.4B$207.A139.4B
$204.3A141.4B$204.A29.2A113.4B$233.A.A114.4B$234.A116.4B$352.4B$353.
4B$354.4B$355.4B$356.4B$357.4B$358.4B$359.4B$360.4B$244.2A43.4B68.4B$
244.A45.4B68.4B$245.3A43.4B68.4B$247.A44.4B68.4B$293.4B68.4B$294.4B
68.4B$295.4B68.4B$296.4B68.4B$297.4B68.4B$215.2A81.4B68.4B$215.2A82.
4B68.4B$191.A108.4B68.4B$187.2A2.2A.3A104.4B68.4B$187.2A4.4A105.4B68.
4B$191.2A110.4B$146.2A156.4B$139.2A5.2A157.4B$79.2A58.2A165.4B$78.B2A
2B113.A110.4B$65.A13.2A2B77.2A33.A.A110.4B$65.3A11.BA2B58.2A18.2A7.2A
22.A2.A111.4B$68.A9.BABA59.2A17.A9.2A23.2A113.4B$67.2A9.2ABA53.2A174.
4B$77.4B54.2A175.4B$72.A4.4B95.2A13.2A120.4B$71.A.A3.2B2AB94.2A12.A.A
121.4B$71.A2.A4.2A91.2A16.A124.4B$72.2A98.2A15.2A125.4B$317.4B$318.4B
$319.4B$177.2A141.4B$134.2A41.2A142.4B$135.A186.4B$135.A.A185.4B$136.
2A186.4B$325.4B$326.4B$327.4B$328.4B$216.2A42.B68.4B$209.2A4.A2.A41.
2B68.4B$209.A2.A3.A.A41.3B68.4B$217.A42.4B68.4B$171.2A36.A2.A48.4B68.
4B$171.A36.A2.A9.2A39.4B68.4B$130.2A40.3A33.A.A10.A41.4B68.4B$130.2A
19.A22.A34.A12.3A39.4B68.4B$150.2A72.A40.4B68.4B$150.A.A56.2A55.4B68.
4B$209.2A56.4B68.4B$135.2A23.3A105.4B68.4B$135.2A20.A.A.A.A105.4B68.
4B$131.2A23.2A.A3.A106.4B68.4B$131.2A24.A.A2.2A107.4B68.4B$155.A5.A
10.2A98.4B68.4B$155.2A.A2.A10.2A99.4B$137.2A18.2A.A5.2A106.4B$137.2A
27.2A107.4B$276.4B$277.4B$168.2A108.4B$161.2A5.2A109.4B$142.2A17.2A
117.4B$143.A137.4B$140.3A139.4B$140.A142.4B$284.4B$285.4B$286.4B$287.
4B$288.4B$289.4B$290.4B$291.4B$292.4B$293.4B$294.4B$295.4B$.ABA292.4B
$.3BAB2.B288.4B$A4BA2B2A288.4B$2ABA2BAB2A289.4B$.B2.2A3B291.4B$6.3B
292.4B$302.4B$303.4B$9.A294.4B$8.A.A294.4B$7.A2.A295.4B$8.2A297.4B$
308.4B$309.4B$4.2A304.4B$3.A.A$3.A$2.2A19$102.4A$101.A7.2A$101.A3.2A
2.2A$102.A2.2A2$162.2A$161.A2.A4.2A$110.A50.A.A3.A2.A$109.A.A50.A$
108.A2.A55.A2.A$109.2A46.2A9.A2.A$158.A10.A.A$155.3A12.A$105.2A48.A$
104.A.A62.2A$104.A64.2A$103.2A32$153.A$152.2A$152.A.A!
#C [[ THEME Blues ]]


Compared to the amount of time between successive bits coming in from the RCT mechanism, 35,000 ticks is practically instantaneous. This is a case where the simplicity of the mechanism is paramount (because we're trying to minimize the total number of bits that have to be stored in the RCT mechanism). The length of time that the mechanism takes to recover doesn't matter at all, compared to how much it costs to build it -- and Paul Callahan's bistable switch is made out of just a few Spartan still lifes, and is very cheap to construct.

What Comes Next

Current RCT plans call for a second optional bootstrap stage, further improving the encoding efficiency of the system. The ECCA (Extreme Compression Construction Arm) uses 4-bit and 7-bit codons instead of 9-bit codons, and will be constructed with its own integrated self-destruct circuitry. As described in the next post, the ECCA will be responsible for several cleanup tasks, as well as for building the ATBC -- the Actual Thing Being Constructed, which we should be careful not to lose sight of because it's really supposed to be the whole point of this RCT exercise.

Current RCT Technology, Part 1 (Build Anything Constructible, Now With Just 16 Gliders)

... This is an ambitious title in a couple of ways, but I'll try to keep this post up to date as new developments inevitably come along. The most recent update was 28 April 2022.

The Reverse Caber Tosser (RCT)

The idea of fixed-cost glider construction recipes got its start in 2015, when Gustavo Rehermann inspired the idea of encoding recipes for large patterns using vast distances between a small number of gliders. Actual prototype patterns started showing up in 2018. Rather than directly colliding large number of gliders to build a large structure, these "RCT" patterns essentially measure the distance between two structures, convert those measurements into a very long universal construction arm recipe of a type that we already know about -- and then use that recipe to incrementally build the large structure.

The RCT construction method produces recipes with a very small initial population, only 80 cells... at the cost of an unimaginably enormous bounding box, and a similarly huge number of ticks needed to complete the construction.

The first estimates (by Chris Cain) of cost in gliders for a fixed-cost construction system were somewhere in the high three-digit or low four-digit range. This was then reduced to a surprisingly small 329 gliders, and then gradually over the next several years to a series of ever smaller and more surprising numbers. We're currently at a fixed cost of 16 gliders to build any glider-constructible pattern, no matter how large -- and there's still no guarantee that 16 is the minimum.

Some Terminology To Start Out

We'll need a few key terms from this source, for this post and future posts in the series:

epicentre: the area of interest where all of the gliders collide
parsec: the distance between the construction site of the southeastern GPSE and the epicentre
aeon: the time it takes for a lightspeed diagonal signal to traverse a parsec
singularity: the moment when all construction bits have been read
BS: Before Singularity
AS: After Singularity
GPSE: glider-producing switch engine
BRG: Bit-Reading Glider -- see below.
DBCA: Decoder and Better Construction Arm, an optimization stage described in the next post BSRD: Bit Storage and Retrieval Device, a method of delaying construction to simplify some cleanup problems, described in a future post ATBC: the Actual Thing Being Constructed -- the RCT's target object. The goal is to eventually turn 16 gliders into this object, with nothing else left in the infinite Life universe.

How RCT Works, From the Beginning

A template RCT pattern that's easy to zoom in on and watch, in Golly if not in LifeViewer, can be found in this forum post. It's slightly out of date, in that it contains 17 gliders rather than 16. I will probably add an embedded LifeViewer copy here once we have a 16G version of the template available, but all the main ideas are the same.

1) In the southwest corner of any RCT pattern, 7 gliders crash to produce a pair of GPSEs (glider-producing switch engines) that produce a specific two-glider salvo of gliders heading northeast. Until recently this construction needed 8 gliders, so this is the improvement that reduced the minimum fixed cost from 17 to 16.

2) A very long way north, in the northwest corner, four more gliders collide to make another GPSE. We can't use just three gliders; there are known 3G GPSE recipes, but they create a lot of uncontrolled gliders flying off in different directions.

3) Much later, four more gliders collide, southeast of the epicentre. The long delay here ultimately reduces the cost of the RCT: a potentially very long series of gliders being reflected back from the northwest GPSE would normally need an extra glider to handle, e.g., by setting up a crystal to absorb them. With the extra delay, these gliders can instead be harmlessly caught by an eater built by the construction arm (see below).

4) All glider streams meet at the epicentre with specific timing, so that one glider escapes southeastward, and then all four gliders mutually annihilate each other, repeatedly building and destroying a temporary blinker. Let's call that one key escaped glider the "Bit-Reading Glider".

5) Bit-Reading Gliders always travel southeast from the four-stream collision point, to the GPSE whose position encodes the RCT recipe. The return signal after a Bit-Reading Glider reaches its destination may be a glider, or it may be a "hole" -- a glider missing from the standard northwest-traveling GPSE glider stream.

6) Every time a signal bounces back and forth, it allows either one or two gliders to escape past the blocking blinker to strike the central target -- depending on which phase of the GPSE is encountered by each of the Bit-Reading Gliders (BRGs).

How the Math Works

Each new return signal arrives twice as quickly as the previous one. The entire system is designed to retrieve a series of bits from the large distance between the epicentre and the southeast GPSE, in an operation that amounts to repeatedly dividing the distance by two and taking the remainder. See the next section for the specific mechanisms.

If a period-256 stream of gliders could be arranged to bounce off of an approaching c/12 Cordership, the returning glider stream would be period 128 instead of period 256, due to the Doppler effect. Something similar is happening here, but in the 17G and 16G RCT designs, the p256 glider stream is very very intermittent. An occasional BRG manages to escape, but all the rest of the gliders in that southeast-traveling p256 stream are suppressed at the epicentre.

Each BRG may reach the approaching GPSE at either time 0 (mod 256) or 128 (mod 256) -- and the gliders colliding at the epicentre are very carefully arranged to do something different with the results of those two possible BRG + GPSE collisions. Each time the distance from the epicentre to that southeast GPSE is divided by two, there's another free choice of possible original starting positions for the GPSE -- one producing the 0 (mod 256) collision, and one producing the 128 (mod 256) collision.

Something To Try Out In Golly

For a bigger and more functional example, download the "shillelagh_final_cropped.mc" pattern here and open it in Golly.

At around T=2500 in this cropped pattern, a Bit-Reading Glider is approaching the southeast GPSE for the first time. The BRG is circled in the northwest corner of this snapshot:

Code: Select all

x = 221, y = 174, rule = B3/S23
3bobo$bo5bo2$o2bobo2bo$4b2o$o3bo3bo2$bo5bo$3bobo50$53bo$52b2o$52bobo4$
132b3o$131bo$130bo4b2o$129bo3bo15b3o$129bo2bo4bo4b2o$129bo3bo3bo4b3obo
$130b2obob3o$133bo$134b4o20b2o$136b2o11bob2o5b2o$149bo2bo$149b3o5$166b
2o$166b2o2$153b3o$138b2o13bo$138b2o14bo3$158b3o$159b2o2$173b2o$146b2o
9b3o13bobo$146b2o11bo14bo$165b2o$156bob2o5b2o$151bo7bo$150b3o6bo$149b
2obo3b2obo$150bobo3b3o$150b3o3bo$151b2o3$190b2o$190b2o13b2o$204bo2bo$
205b2o$179bo$178bobo$165bo12b2o$164bobo$164b2o$208bo$208bo2bo6b2o$208b
o3bo5b2o$174bo34bo2bo5bo$173bobo37bo$173b2o36b2ob2ob2o$213bo3$117bo$
116b2o$116bobo2$209bo$209bo$211b2o$174b2o30b3ob2obo$173bo2bo29b2o2b2ob
obo$174b2o30b3o3b3o$208b4o$170b3o36b3o$210bo$174bo$174bo$174bo2$176b2o
$176b2o2$197bo$196bobo$196b2o4$206bo$205bobo$205b2o2$168b2o$168b2o7$
164b2o$164b2o40b2o$205bo2bo$206b2o2$202b3o2$206bo$206bo$206bo$174b2o$
173bobo32b2o$173b2o33b2o$218b3o!
#C [[ THEME Blues ]]


Run the above for about a thousand ticks to see the returning "1" signal glider being generated, to head northwest parallel to the regular GPSE glider stream.

At around T=13800 in the "shillelagh_final_cropped.mc" pattern (not in the above snapshot of it!), you'll see this in the center:

Code: Select all

x = 175, y = 163, rule = B3/S23
21bobo$22b2o$22bo62$85bobo$86b2o$86bo4$84b3o3$81bo$81b2o$80bobo16$73bo
bo$71bo5bo$109bo$70bo3bo3bo29b2o$73b2o33bobo$64b2o4bo2bobo2bo$65b2o$
64bo6bo5bo$73bobo38$17bo$17b2o$16bobo18$173bo$172b2o$172bobo$2o$b2o$o!
#C [[ THEME Blues ]]


Here I've circled the returning "1" signal from the Bit-Reading Glider. This is the same northwest-traveling glider that we saw being created in the previous snapshot.

The collision releases a single construction-arm glider headed northeast, and a new Bit-Reading Glider heads southeast. There's also an extra glider heading northwest, but these are absorbed harmlessly by the ash of the incoming GPSE, and that ash will get cleaned up later. In one possible phase of the collision a glider is created heading back towards the epicentre, but we've already talked about how an eater will be constructed to catch those.

At around T=24550 there's another central collision, resulting in another singleton glider heading northeast.

At around T=29900 another central collision, another singleton glider -- the bouncing glider gets back twice as quickly for each new collision.

At around T=30800, the next Bit-Reading Glider is approaching the GPSE in the southeast:

Code: Select all

x = 189, y = 139, rule = B3/S23
3bobo$bo5bo2$o2bobo2bo$4b2o$o3bo3bo2$bo5bo$3bobo31$110b2obo$109b3obo6b
obo$108bo4bobo4bo$109b2o6bobo3bo$110bo3bo2bo2b2o$113bob2o3bo$112bobo
16b2o$112bobo16b2o6$47bo$46b2o$46bobo$117bo10b2o$112bo3b5o5bo2b3o$111b
obo7b2ob3ob2ob2o$111bo7bob2o2bo2bobob2o$112bo8b2o3b2obo2bo$113bo3b4o6b
3obo$118b3o8b2o$125b2o11bo$125b2o7bo2bo$134bo2bo$119b2o12bo$119b2o12b
2o$133b2o2$155b2o$131b3o21b2o$131bo2b2o$132b3o$133bo10bo$143bobo$143b
2o$135b2o$134bo2bo$134b5o31bo$135b3o31b3o$159b2o8b2obo4bo$139bo18bo3bo
6b3ob6o$138bobo17bo5bo3b4o2b2o2b2o$138b2o18b2o4bo3bob2obo2bo2b2o$153b
2o6bo3b2o4b2ob4obo$153b2o6b4o7b3ob2obo$164b3o$164b2o$165bobo$164bo2bo$
165bob2o4bo$167b2obo3b2o$162b3o3bobo2b2o$164bo$139b2o22bo$138bo2bo$
139b2o2$135b3o2$139bo$139bo47b2o$139bo47b2o2$141b2o$141b2o33bo$175bobo
$162bo12b2o$161bobo$161b2o4$171bo$170bobo$170b2o$111bo$110b2o21b2o$
110bobo20b2o2$129bo$128bo$127b2o$123b3o3bo$122bo6b2o$120b3o$119bo2bob
2o2b2o41b2o$119b4ob5o41bo2bo$121b8o21bo20b2o$123b4o22b3o$148bo18b3o$
149b2o$171bo$171bo$171bo$139b2o$138bobo32b2o$138b2o33b2o$183b3o!
#C [[ THEME Blues ]]


This time, though, thanks to the magic of Dividing By Two And Checking The Remainder, the mod-256 timing of the collision is clearly very different! It's offset by 128 ticks from what we've seen before. Instead of hitting a block and making an extra offset glider, here the Bit-Reading Glider strikes an active part of the GPSE glider-generating reaction, and no return glider is released at all for one cycle -- no extra offset glider, and no glider in the GPSE stream either.

Side note: If you're paying close attention here, when you run the above snapshot you'll see a worrisome detail: an extra glider gets generated that heads off to the southeast! It turns out that this glider gets absorbed by the ash of the next Bit-Reading Glider collision to the southeast, without generating any new gliders. The resulting variation in BRG collision ash is still a concern, because it complicates the problem of cleaning up all that ash -- but we'll deal with that in future episodes!

At around T=32750 another central collision is about to happen:

Code: Select all

x = 181, y = 169, rule = B3/S23
21bobo$22b2o$22bo62$85bobo$86b2o$86bo7$87b3o6$81bo$81b2o$80bobo15$114b
obo$112bo5bo2$111bo7bo2$111bo7bo$64b2o$65b2o45bo5bo$64bo49bobo39$17bo$
17b2o$16bobo18$179bo$178b2o$178bobo$2o$b2o$o!
#C [[ THEME Blues ]]


In the snapshot above I've circled the location where that suppressed glider would ordinarily be in the standard GPSE stream.  The result of that missing glider is that two construction-arm gliders will be released toward the target in the northeast, instead of just one. Run the pattern and watch it happen. This is all a very tricky and clever series of interactions, originally invented by MathAndCode (Daniel Vargas) and proved out by Adam P. Goucher in late 2020.

Universality Achieved

The above patterns show the binary choice of one glider versus two gliders, that turns out to give us just enough control to create slow salvos of gliders that can build any glider-constructible object.  See this forum post for an actual example of the full 17-glider macrocell pattern, openable in Golly, that constructs a small example object, a shillelagh -- but leaves a lot of ash to clean up (to put things very mildly).  Forum posts following that post document a way of reducing the initial population of an RCT pattern to 16 gliders.

The final fate of that shillelagh-making macrocell pattern's central area is the shillelagh_final_cropped.mc pattern that we were looking at above.  The two-glider output is the last bit that can be retrieved by the Bit-Reading Glider. After that point the GPSEs all reach the epicentre, crash into the construction area, and make a big mess. That big mess is obviously no good: for this RCT trick to work, we really want to end up with just a our intended object, and nothing else. What we're getting instead is, in this case, a shillelagh at the center of several incredibly long trails of GPSE ash. Blog posts yet to come will describe the details of the cleanup process for those ash trails.

See, It Actually Works

4)The "binary slow salvo" described above (a free choice at each point of either a single glider, or two gliders) is known to be capable of very slowly generating new target objects at a safe distance from the construction lanes, and also clean 90-degree gliders on any lane we choose, aimed at those targets. We know from previous experience that this is sufficient for universal construction.

In this forum post by Adam P. Goucher is a demonstration of the 1-glider and 2-glider operations being sent in a very precisely chosen order to one of these construction arms, to build the shillelagh from the example macrocell pattern. The demo skips the part about encoding the recipe in a ridiculously large 16-glider macrocell pattern, and instead just sends the recipe gliders one after another (so there are a lot more than sixteen of them).

I may add a version of the demo pattern here as a LifeViewer animation eventually. In the meantime, the demo is still far too large to fit in LifeViewer without PASTET scripting commands. However, it will run very quickly if loaded into Golly and run with a high step size.

This Is Where It Starts To Get Complicated (!)

The next post will talk more about about the DBCA -- "Decoder and Better Construction Arm" -- which is an optional stage of the RCT that allows us to build much more complex objects with the same number of bits encoded in the RCT distance. That is to say, with roughly the same sized parsec (to use the terminology from the top of this post) you can produce a much more complex final pattern if you include something like a DBCA stage. In fact, for a very wide range of parsec sizes, the DBCA will be the only thing that makes it possible to build any recognizable object at all, as opposed to just creating a truly humongous quantity of repetitive junk plus a (relatively) tiny constructed object at the RCT epicentre.

The third post will briefly describe the rationale behind a second optional bootstrap stage, the ECCA -- "Extreme Compression Construction Arm". This stage really only improves the efficiency of construction data storage by a relatively minor percentage, but it turns out that it's worth building it anyway because it's very useful to have a construction arm pointing in a different direction.

The fourth and final post will walk through current plans for completely cleaning up all of that repetitive junk, leaving only the constructed ATBC object behind. Again, ATBC just means the Actual Thing Being Constructed -- the shillelagh, or whatever object the main construction recipe codes for, up to and including a pi-calculator pattern or a fleet of a million Gemini spaceships.

Self-constructing diagonal spaceships, now with limit speed c/4!

[EDIT 4/24/2022: Recently another feat of seed-construction legerdemain created an adjustable self-constructing spaceship analogous to the one in the title, with an orthogonal limit speed of c/2. Details can be found here.]

For several years the upper speed limit for diagonally-traveling self-constructing spaceships has been c/12, the speed of a Cordership. This is because self-constructing spaceships speeds are always limited to the maximum speed at which a target object can be moved by a given construction arm. We can build structures that come as close as we want to that maximum speed, simply by increasing the period of the spaceship and spending a longer time moving the target object at top speed. Only a constant amount of time is needed to construct a copy of the spaceship's circuitry, so with a long enough period, the construction time can be made to be as small a percentage of the elbow-push time as you want.

Until recently, the fastest Demonoids used a "Corderpush" method to move their elbows and target blocks: i.e., first a Cordership was constructed and allowed to travel a long distance, and eventually it was shot down by a following salvo of gliders to produce faraway target ash, which was then converted into a new copy of the spaceship's circuitry by a slow salvo.

In late July 2020, Goldtiger997 constructed a new type of Demonoid puffer with the record-breaking velocity of (4825784,4825784)c/45679544 -- slightly slower than c/10 diagonally. This is a speed that can't be attained by Corderpush technology. What was used instead was a new and very large seed for a c/5 diagonal spaceship, which like a Cordership can be followed by a slow salvo of gliders to stop it after it travels a long distance, producing target objects for construction without releasing any stray gliders.

Here is the incredibly large and complex seed used by the new Demonoid spaceship:

Code: Select all

x = 1296, y = 1352, rule = B3/S23
939bo$938bobo$938b2o16$925bo$924bobo$923bobo$923b2o3$925b2o$925bobo$
926bo6$922bo$921bobo$922b2o$622bo$621bobo283bo$622b2o282bobo$905bobo$
905b2o23b2o$929bobo$928bobo$907b2o20bo$907bobo$908bo7$903bo$902bobo$
902bo2bo55bo$903bobo54bobo$638bo249bo15bo56b2o$637bobo247bobo$638bobo
245bobo12b2o51b2o$639b2o245b2o12bo2bo49bo2bo$900bobo50bo2bo$901bo52b2o
$637b2o249b2o$636bobo249bobo$637bo251bo7$889bo$637b2o249bobo$636bo2bo
231bo11bo3bo2bo$637b2o231bobo9bobo3b2o$644b2o11bo211bobo10bobo$643bo2b
o9bobo210b2o12bo$644bobo10bobo$645bo12b2o$871b2o$871bobo$656b2o214bo$
655bobo$656bo3$870bo$869bobo$868bo2bo$869b2o$656bo197bo11bo$655bobo
195bobo9bobo$655bo2bo3bo11bo177bobo10bo2bo$656b2o3bobo9bobo176b2o12b2o
$661bobo10bobo$662bo12b2o$854b2o$854bobo$673b2o180bo$672bobo$673bo3$
997bo$996bobo$996b2o48bo$675b2o368bobo$674bo2bo159bo16b2o189bo2bo$675b
2o159bobo8b2o5bobo189b2o11bo$835bobo9b2o6bo202bobo$835b2o221b2o$876bo
105bo$875bobo103bobo$837b2o37b2o104b2o$837bobo$679bo158bo30b2o104b2o
59b2o$678bobo187bo2bo102bo2bo58bobo16bo$679b2o187bo2bo102bo2bo59bo16bo
bo$869b2o104b2o77b2o$535bo$534bobo165bo268bo$535b2o164bobo131b2o133bob
o59b2o$702bobo129bo2bo132b2o59bo2bo$703b2o130b2o156b2o36bo2bo$569bo
397b2o24b2o37b2o$568bobo396bobo$568b2o131b2o265b2o49b2o$700bobo114bo
170b2o29bobo$575b2o124bo114bobo169b2o30bo$574bo2bo237bobo144bo45bo$
533bo40bo2bo237b2o15bo128bobo43bobo$532bobo40b2o254bobo128b2o43b2o$
533bobo295b2o182b2o$534b2o167bo113b2o136b2o57bo2bo$702bobo112bobo113bo
20bo2bo56bo2bo$538bo163bo2bo112bo113bobo19bo2bo57b2o$537bobo163b2o228b
2o20b2o$538bo168bo$706bobo160bo56b2o$705bo2bo159bobo54bo2bo$706b2o14bo
93b2o51b2o54bo2bo$721bobo92bobo107b2o$722bobo92bo44b2o$723b2o76bo59bo
2bo137b2o$800bobo58bo2bo74bo13b2o47bobo$799bobo60b2o74bobo12b2o48bo$
721b2o76b2o137b2o$720bobo94b2o155b2o$721bo94bo2bo154b2o$801b2o13bo2bo
129b2o47b2o$801bobo13b2o130b2o46bo2bo$802bo166b2o26bo2bo$969b2o27b2o2$
667bo$666bobo57bo$666b2o57bobo$726b2o$673b2o65bo56bo$606bo65bo2bo63bob
o54bobo$605bobo64bo2bo64bobo53b2o$605b2o66b2o51b2o13b2o40bo36bo$726bob
o53bobo34bobo$612b2o113bo53bobo36b2o$567bo43bo2bo124b2o40b2o13b2o$566b
obo42bo2bo123bobo54bobo15b2o41bo$566b2o44b2o125bo56bo15bo2bo39bobo$
783b2o27bo2bo40b2o$573b2o118bo89bobo27b2o$572bo2bo116bobo83b2o4bo64b2o
$572bo2bo116b2o84b2o68bo2bo69bo$573b2o165b2o106bo2bo68bobo$699b2o38bob
o107b2o69b2o$698bo2bo38bo$698bo2bo54bo25b2o$529bo169b2o54bobo24bobo$
528bobo225bobo24bo$529b2o226b2o233b2o$739b2o251bobo$738bo2bo251bo$738b
o2bo13b2o198bo$501b2o236b2o13bobo26b2o169bobo$500bobo252bo26bo2bo168b
2o$501bo280bo2bo202b2o$783b2o202bo2bo$559bo192b2o233bo2bo$558bobo190bo
2bo233b2o139bo$505b2o52b2o189bo2bo374bobo$504bo2bo243b2o17bo357b2o$
504bo2bo54b2o205bobo$505b2o54bobo206bobo322b2o$531bo29b2o193bo14b2o
321bobo$530bobo222bobo335bobo$531b2o22b2o197bobo177bo159bo$555b2o197b
2o13b2o162bobo174bo$768bobo162b2o174bobo4bo$524b2o243bo142b2o196b2o3bo
bo$523bobo34b2o350b2o200bobo$524bo35b2o539b2o11b2o$1101bobo$907b2o193b
o$907b2o$528b2o$527bo2bo242b2o$527bo2bo222bo18bo2bo128b2o$528b2o51bo
170bobo17bobo129b2o$580bobo169b2o19bo55bo54bo$581b2o245bobo52bobo$759b
2o18bo49b2o52b2o201b2o8bo$758bo2bo16bobo119b2o183bo2bo6bobo4bo$758bo2b
o16b2o42b2o56b2o18b2o183bobo8b2o3bobo$759b2o60bo2bo55bobo203bo13bobo$
821bo2bo56b2o217b2o$822b2o$1084b2o$1083bo2bo$1084b2o2$800bo$799bobo63b
o44bo$800bobo61bobo42bobo$801b2o61b2o43b2o$905b2o$572b2o287b2o42bobo$
572b2o225b2o60bobo42b2o$798bobo61b2o215bo$799bo266bo11bobo4bo$1065bobo
11b2o3bobo$576b2o487bobo15bobo$576b2o488bo16b2o$581bo$580bobo$581b2o$
585b2o$584bobo$584b2o213b2o16bo27bo$798bobo5b2o8bobo25bobo215b2o$799bo
6b2o9bobo24b2o215bo2bo$818b2o241bobo$841b2o219bo$841bobo$816b2o24b2o
49bo$815bobo74bobo130b2o$816bo4b2o69b2o88b2o41bobo$821b2o65b2o92bobo
41bo$888bobo92bo$889b2o$598bo458bo$597bobo217b2o202b2o33bobo4bo$598b2o
216bobo159b2o40bo2bo33b2o3bobo$817bo159bo2bo39bo2bo18b2o5bo11bobo$977b
o2bo40b2o19bobo3bobo10b2o$978b2o63bo4bobo$644bo404bo$508b2o88bo44bobo$
418bo88bobo87bobo43b2o171b2o68b2o$417bobo88bo89b2o215bo2bo67bobo$418b
2o11bo13bo156b2o46b2o163bo2bo68bo72b2o$425bo4bobo11bobo93b2o59bobo45bo
2bo163b2o142bobo$424bobo3b2o12bo2bo91bobo59b2o46bo2bo308bo$425bobo17b
2o65b2o26bo109b2o$426b2o83bo2bo367b2o$511bo2bo152bo213bo2bo$512b2o152b
obo212bo2bo71b2o83bo$544b2o120b2o214b2o71bo2bo69bo11bobo4bo$443b2o98bo
2bo73bo24bo309bo2bo68bobo11b2o3bobo$443bobo97bo2bo72bobo22bobo26b2o
281b2o69bobo15bobo$444b2o98b2o74b2o23b2o25bo2bo352bo16b2o$604b2o66bo2b
o$603bobo42b2o23b2o$604bo42bobo219b2o$647b2o220b2o2$559b2o$558bobo47b
2o254b2o158b2o$559bo47bo2bo253b2o157bo2bo$450bo9bo146bo2bo412bobo$444b
o4bobo7bobo146b2o414bo$443bobo3b2o8bobo152bo48bo$444bobo13bo102b2o48bo
bo46bobo$445b2o115bo2bo48b2o47b2o$562bo2bo52b2o330b2o$563b2o52bobo46b
2o282bobo$463bo153b2o46bobo283bo$462bobo200b2o$462bo2bo542bo10bo$463b
2o542bobo8bobo4bo$946b2o60b2o9b2o3bobo$945bo2bo74bobo$945bo2bo74b2o$
946b2o3$1007b2o$1007b2o3$471bo10bo$465bo4bobo8bobo$464bobo3b2o9b2o$
465bobo174b2o32bo$466b2o174b2o31bobo72bo$676b2o71bobo$609b2o138b2o250b
o$608bobo36b2o351bobo4bo$482b2o125bo37b2o107b2o235b2o6b2o3bobo$482b2o
271bo2bo233bo2bo9bobo$755bo2bo123bo109bobo10b2o$756b2o123bobo105bo3bo$
613b2o93bo172bo2bo103bobo$612bo2bo91bobo172b2o104bo2bo$612bo2bo91b2o
280b2o$613b2o$714b2o$713bo2bo180b2o$489bo223bo2bo180b2o$483bo4bobo223b
2o$482bobo3b2o6b2o388bo16b2o$483bobo9bo2bo386bobo15bobo$484b2o10bobo
386bobo11b2o3bobo$497bo3bo384bo11bobo4bo68bo9bo$500bobo396bo73bobo7bob
o4bo$499bo2bo470bobo8b2o3bobo$500b2o205bo266bo13bobo$706bobo279b2o$
667bo39b2o$666bobo$667b2o41b2o259bo$709bobo258bobo$709b2o258bo2bo$970b
2o$671bo$506bo163bobo$500bo4bobo163b2o228b2o$499bobo3b2o7bo160b2o224bo
bo$500bobo10bobo158bobo225bo$501b2o10bobo158b2o235bo381b2o$514bo395bob
o10b2o368bobo$523bo386bobo10bobo368bo$522bobo386bo7b2o3bobo38bo$523b2o
393bobo4bo26bo11bobo4bo$919bo31bobo11b2o3bobo$951bobo15bobo$641b2o309b
o16b2o$640bobo$641bo321b2o$963b2o$727b2o$727b2o538b2o$645b2o278bo341bo
bo$644bo2bo276bobo21b2o318b2o$644bo2bo276b2o21bo2bo$526bo118b2o84b2o
214bobo$520bo4bobo203b2o215bo$519bobo3b2o7bo395bo$520bobo10bobo393bobo
353b2o$521b2o10bobo162b2o228bo2bo344b2o7bobo$534bo163b2o229b2o12b2o
330bobo8bo$543bo399bobo329b2o$542bobo394b2o3bobo$543b2o158b2o233bobo4b
o$703b2o234bo9$582b2o361b2o$581bobo360bo2bo$546bo35bo358bo3b2o$540bo4b
obo392bobo16b2o$539bobo3b2o7bo384bobo17bobo$540bobo10bobo384bo14b2o3bo
bo$541b2o10bobo30b2o366bobo4bo$554bo30bo2bo366bo$563bo21bo2bo$562bobo
21b2o$563b2o2$640b2o$639bobo$640bo$960bo$959bobo$825b2o132bo2bo$644b2o
178bo2bo132b2o$643bo2bo177bo2bo$643bo2bo178b2o107b2o$644b2o287bo2bo$
566bo13b2o351bo2bo$560bo4bobo5bo5bo2bo351b2o$559bobo3b2o5bobo4bo2bo
247bo$560bobo9b2o6b2o247bobo132bo16b2o$499bo61b2o266b2o132bobo15bobo$
498bobo438bo23bobo11b2o3bobo$497bo2bo437bobo23bo11bobo4bo$498b2o438b2o
37bo3$781b2o$483b2o296b2o$483b2o2$477b2o16bo290b2o$476bobo15bobo289b2o
$475bobo3b2o11bobo85bo9bo$476bo4bobo11bo80bo4bobo7bobo$482bo92bobo3b2o
8bobo145b2o$576bobo13bo145bobo140b2o$577b2o159b2o140bo2bo$880bo2bo115b
2o$741b2o138b2o71b2o28bo14bobo$595bo145bobo209bo2bo26bobo9b2o3bobo$
594bobo145bo210bo2bo25bobo9bobo4bo$594bo2bo356b2o26b2o6bo4bo$476bo118b
2o289bo102bobo$475bobo407bobo100bo2bo$463b2o11b2o407b2o101bobo$462bobo
271b2o221bo29bo$461bobo3b2o266bo2bo219bobo$462bo4bobo265bo2bo219b2o$
468bo267b2o19b2o$484bo271bobo$483bobo257b2o11b2o$482bobo116bo140bobo
38b2o25b2o191bo$482b2o111bo4bobo11bo128bo15b2o22bobo23bobo185bo4bobo$
594bobo3b2o11bobo143bobo22bo24b2o185bobo3bobo10b2o$595bobo15bobo144bo
52b2o181b2o5bo11bobo$596b2o16bo198bobo195b2o3bobo$462bo351bo5b2o188bob
o4bo$461bobo138b2o215bo2bo188bo$449b2o11b2o138b2o215bo2bo$448bobo369b
2o$447bobo3b2o$448bo4bobo$454bo162b2o$470bo145bo2bo205bo$469bobo145bob
o204bobo$468bobo147bo205b2o190bo$468b2o545bobo$1015bo2bo$1016b2o4$451b
o373b2o$445b2o3bobo371bobo$444bobo3b2o372b2o$445bo382b2o190bo16b2o$
431b2o395bobo188bobo15bobo$430bobo396bo189bobo11b2o3bobo$429bobo3b2o
583bo11bobo4bo$430bo4bobo595bo$436bo$798b2o$797bobo$797b2o2$800b2o$
800bobo$801bo237bo$1038bobo$939b2o97b2o11b2o$938bo2bo109bobo$938bo2bo
105b2o3bobo$433b2o504b2o105bobo4bo$432bobo612bo$433bo597bo$424bo605bob
o$411b2o10bobo33b2o356b2o125bo86bobo$410bobo10bobo32bo2bo354bobo124bob
o86b2o$409bobo3b2o7bo33bo2bo35b2o317b2o125b2o$410bo4bobo41b2o35bo2bo$
416bo79bo2bo319b2o$497b2o320bobo13b2o$820bo14bobo$455bo380bo213b2o$
454bobo592bo2bo$455b2o36bo38b2o516bobo3b2o$492bobo36bo2bo516bo3bo2bo$
493b2o36bo2bo300b2o217bo2bo$410bo121b2o300bobo218b2o13b2o$409bobo422b
2o234bobo$397b2o11b2o170b2o482b2o3bobo$396bobo35b2o146bobo117b2o133b2o
226bobo4bo$395bobo3b2o30bo2bo91bo54b2o116bo2bo132bobo226bo$396bo4bobo
29bo2bo90bobo49b2o77b2o41bo2bo133bo$402bo31b2o92b2o39b2o7bobo76bo2bo
41b2o67b2o$418bo149bo2bo7bo77bo2bo109bo2bo$417bobo148bo2bo86b2o49b2o
59bo2bo87b2o$416bobo150b2o137bobo60b2o88b2o$416b2o12bo278bo$429bobo
346b2o$430b2o345bobo70b2o$565bo92bo119bo71bobo12b2o205b2o$396bo167bobo
90bobo191bo13b2o204bo2bo$395bobo167b2o90b2o409bo3b2o$383b2o11b2o669bob
o16b2o$382bobo550b2o129bobo17bobo$381bobo3b2o545bo2bo129bo14b2o3bobo$
382bo4bobo263b2o279bo2bo143bobo4bo$388bo264b2o4bo275b2o145bo$404bo163b
2o88bobo13b2o$403bobo162bobo87b2o13bo2bo$402bobo164b2o70b2o30bo2bo$
402b2o161b2o74bobo30b2o264bo$564bobo75b2o12b2o281bobo$565bo90bobo280b
2o159b2o$639b2o16bobo440bobo$638bobo17bo309b2o131bo$639bo34bo292bo2bo$
673bobo291bo2bo$380bo292b2o107b2o184b2o$379bobo399bo2bo$378bo2bo399bo
2bo$379b2o401b2o$973bo$675bo27b2o84b2o181bobo$674bobo25bo2bo82bobo80b
2o99b2o$557b2o62b2o51b2o26bo2bo83bo81bobo$557bobo61bobo79b2o167bo$558b
2o62b2o$358b2o16bo177b2o116b2o36b2o$357bobo15bobo175bobo63b2o31b2o18bo
bo9b2o6bo16bobo$356bobo3b2o11bobo176bo63bobo30bo2bo18bobo8b2o5bobo16bo
$357bo4bobo11bo242bo31bo2bo19bo16b2o$363bo288b2o$795b2o$450b2o193b2o
147bo2bo$449bo2bo192bobo146bo2bo$449bo2bo193bo148b2o$450b2o$426b2o374b
2o$425bo2bo372bobo$425bo2bo263bo109bo$426b2o18bo152b2o90bobo$445bobo
151bobo89b2o$359bo86b2o152b2o$353b2o3bobo349bo$352bobo3b2o62bo153b2o
19b2o90b2o18bobo$353bo67bobo114b2o35bobo18bobo90bobo10b2o5bo2bo$339b2o
81b2o114bobo35bo20bo92bobo9bobo5b2o252b2o$338bobo198b2o150bo11b2o258bo
2bo$337bobo3b2o190b2o426bo2bo$338bo4bobo188bobo342b2o83b2o$344bo190bo
343bobo$880bo28b2o$909bobo$558b2o350bo58bo$558b2o408bobo$890b2o76b2o$
889bobo$889b2o$554b2o155bo203b2o$554b2o154bobo179b2o21bobo$710b2o180bo
bo21bo$723bo169bo$323b2o397bobo$322bobo9b2o6b2o299b2o63b2o13b2o219b2o$
321bobo3b2o5bobo4bo2bo297bo2bo62bobo233bobo$322bo4bobo5bo5bo2bo297bo2b
o63bobo233bo$328bo13b2o299b2o65bo$723b2o$636b2o85bobo$636bobo85bo$637b
o2$803b2o$802bo2bo$802bo2bo$530b2o271b2o$325bo204b2o9b2o186bo$319b2o3b
obo213bobo185bobo79b2o$318bobo3b2o215bo186b2o13b2o64bobo63b2o38b2o38b
2o$319bo422bobo65bo63bo2bo37bobo36bobo$305b2o219b2o213bobo130bo2bo38bo
37b2o$304bobo219b2o198b2o14bo132b2o81b2o$303bobo3b2o415bobo229bobo$
304bo4bobo415bobo152b2o75bo$310bo417bo17b2o133bobo$500b2o243bo2bo133bo
64b2o14b2o$499bobo136b2o104bo2bo199b2o13bo2bo$500bo136bo2bo104b2o215bo
2bo$529b2o106bo2bo322b2o$529b2o107b2o$743bo207b2o$631b2o109bobo206b2o
36b2o$524b2o105bobo108b2o224bo19bo2bo$304b2o218b2o106bo334bobo18bo2bo$
303bo2bo660b2o20b2o$303bobo128b2o304b2o$304bo60b2o66bo2bo303bobo$364bo
2bo65bo2bo304bobo$364bo2bo66b2o306bo251bo$286b2o77b2o394bo231bobo$285b
obo13bo99b2o357bobo230b2o$284bobo3b2o8bobo97bo2bo80b2o275b2o$285bo4bob
o7bobo97bo2bo26bo53b2o250b2o145b2o$291bo9bo59bo39b2o26bobo303bo2bo143b
o2bo$360bobo67b2o303bo2bo143bo2bo$361b2o373b2o23b2o120b2o90b2o$480b2o
279bobo211bobo$340b2o55bo77b2o3b2o280bo127b2o84bo33b2o$339bo2bo53bobo
76b2o412bobo117bo2bo$339bo2bo54b2o491bo118bobo$340b2o395bo265bo6bo$
470b2o264bobo263bobo$285b2o183b2o265b2o263bobo$284bo2bo715bo$284bobo
49bo430bo135b2o$285bo49bobo428bobo133bo2bo$336b2o184b2o217b2o23b2o134b
o2bo$521bobo212bo4b2o160b2o46b2o$267b2o253bo212bobo213bobo$266bobo13bo
453b2o26b2o144b2o40bo53b2o$265bobo3b2o8bobo480bobo142bobo94bobo$266bo
4bobo7bobo357b2o122bobo142bo96bo$272bo9bo357bo2bo81b2o11b2o26bo$640bo
2bo80bo2bo9bobo$641b2o81bobo9bobo$725bo11bo$634b2o79b2o$634bobo77bo2bo
216b2o$635bo79b2o216bo2bo$933bo2bo$934b2o$266b2o$265bo2bo672b2o$266b2o
672bobo$941bo$250b2o204b2o$249bobo13bo190b2o$248bobo3b2o8bobo$249bo4bo
bo6bo2bo$255bo8b2o185b2o261bo$451b2o39b2o219bobo$492b2o205b2o13b2o84bo
$699bobo97bobo149b2o$700bobo96bobo3b2o143bo2bo$701bo14b2o82bo3bo2bo
142bo2bo$488b2o225bobo87bobo143b2o$488b2o224bobo89bo$2o633b2o59b2o17bo
242b2o$2o632bo2bo57bo2bo258bobo$5b2o245bo381bo2bo58bo2bo258bo$6bo239b
2o3bobo381b2o60b2o$3b3o239bobo3b2o$3bo242bo100b2o115b2o162b2o$232b2o
112bo2bo113bobo162bobo69bo105bo$231bobo112bo2bo114bo164bo56bo12bobo
103bobo12bo$230bobo3b2o109b2o336bobo12b2o103b2o12bobo$231bo4bobo447bob
o129bobo$237bo449bo131bo$702b2o99b2o$343bo345bo11bobo99bobo11bo$342bob
o251b2o90bobo9bobo101bobo9bobo$23b2o318b2o250bo2bo89bobo10bo103bo10bob
o$22bobo419b2o149bo2bo90bo127bo$23bo419bobo150b2o$444bo$589b2o$28b2o
559bobo$28b2o204bo355bo$228b2o3bobo$227bobo3b2o449bo137bo$228bo454bobo
135bobo$214b2o454b2o12b2o135b2o12b2o$213bobo454bobo161bobo$212bobo3b2o
193b2o256bo163bo$213bo4bobo191bobo271b2o131b2o$219bo193bo271bobo131bob
o$684bobo133bobo$671b2o12bo135bo12b2o$442b2o226bo2bo159bo2bo$442bobo
226b2o161b2o$443b2o2$440b2o$439bobo$213b2o225bo$212bo2bo452bo169bo$
212bo2bo216b2o233bobo167bobo$213b2o216bobo234b2o167b2o$432bo2$208b2o
460b2o163b2o11b2o$194b2o11bobo459bobo163bobo9bo2bo$193bobo11b2o459bobo
165bobo9bobo$192bobo3b2o5b2o314b2o146bo167bo11bo$193bo4bobo3bobo313bo
2bo334b2o$199bo4b2o314bo2bo333bo2bo$521b2o335b2o2$514b2o38b2o$514bobo
36bo2bo84b2o$357b2o156bo37bo2bo84bobo$356bo2bo194b2o86bobo$356bo2bo12b
2o269bo$193bo163b2o13bobo172b2o$192bobo178b2o172bobo$193b2o174b2o42b2o
133bo89b2o$368bobo42bobo221bo2bo$353bo15bo44b2o222bo2bo218bo$188bo163b
obo55b2o227b2o218bobo13b2o$187bobo163b2o54bobo447b2o13bo2bo$187bo2bo
219bo463bo2bo$174b2o12b2o417b2o33bo232b2o$173bobo430bo2bo31bobo213b2o$
172bobo3b2o426bo2bo32b2o213bobo$173bo4bobo120b2o304b2o249bobo$179bo
120bo2bo555bo$300bo2bo35b2o259b2o28b2o12b2o229bo$301b2o35bo2bo258bobo
26bo2bo10bobo228bobo$338bo2bo259bo27bo2bo9bobo229b2o$339b2o289b2o11bo
2$297bo$296bobo326b2o$297b2o36bo87b2o199bobo249bo$334bobo86bobo198b2o
249bobo$171bo163b2o19b2o66b2o87b2o107b2o251b2o$170bobo4bo178bobo40b2o
111bo2bo105bobo$158b2o10bobo3bobo178b2o39bobo20b2o89bo2bo105b2o$157bob
o11bo5b2o174b2o44bo20bobo90b2o358b2o$156bobo3b2o188bobo66bo451bobo$
157bo4bobo188bo152b2o366bobo$163bo342bobo113bo252bo$507bo113bobo$622b
2o$285b2o139b2o180b2o$284bo2bo137bo2bo178bobo$284bo2bo137bo2bo179bo15b
2o251b2o$285b2o139b2o195bobo251bobo$622bobo253bo$419b2o202bo$378b2o39b
obo46b2o26b2o$281bo95bobo40bo46bo2bo24bo2bo$280bobo95bo88bo2bo24bo2bo$
281b2o185b2o26b2o106b2o$603bo2bo$461b2o26b2o113b2o$461bobo25bobo$341b
2o119bo27bo$340bobo$341bo243bo$584bobo$583bobo16bo$129b2o221b2o229b2o
16bobo$128bobo220bobo248b2o$129bo222bo2$604b2o$591b2o10bobo$591bobo8bo
bo$592bo10bo2$272b2o$271bo2bo$271bo2bo$272b2o46b2o$319bobo266bo$320bo
266bobo$588b2o$268bo$267bobo$268b2o320b2o$577b2o10bobo$577bobo8bobo$
578bo10bo2$435b2o135bo$434bo2bo133bobo$434bo2bo133bo2bo$435b2o135b2o2$
428b2o$409b2o17bobo$408bo2bo17bo$408bo2bo$409b2o$349b2o217bo$348bobo
51b2o148b2o13bobo$349bo52bobo146bo2bo13b2o$403bo147bo2bo$552b2o$261b2o
307b2o$260bo2bo305bobo$260bo2bo304bobo$261b2o306bo$553bo$552bobo$553b
2o$257bo$256bobo$257b2o$302b2o$302b2o81b2o165bo$384bo2bo163bobo$384bo
2bo149b2o13b2o$243b2o52b2o86b2o150bobo$242bo2bo51b2o36b2o201bobo$242bo
2bo88bobo41b2o159bo14b2o$243b2o90bo42bobo172bobo$379bo172bobo$534b2o
17bo$533bo2bo$239bo48b2o244bo2bo$238bobo46bobo245b2o$239b2o47bo35b2o$
324bobo$325b2o211bo$537bobo$322b2o214b2o$321bobo202bo$322bo202bobo$
525b2o13b2o$539bobo$538bobo$359b2o178bo$358bo2bo163b2o$358bo2bo162bobo
$359b2o164bo2$352b2o$352bobo$353bo$275b2o52b2o$275bobo50bo2bo$276b2o
50bo2bo188bo$272b2o55b2o173b2o13bobo$271bobo229bo2bo13b2o$272bo49b2o
179bo2bo$322bobo179b2o$323bo198b2o$521bobo$520bobo16b2o$273b2o246bo16b
o2bo$272bobo230bo32bobo$273bo230bobo32bo$505b2o$540bo$539bobo$539b2o2$
504bo$503bobo$490b2o12b2o$490bobo$491bo$318b2o186b2o$317bo2bo184bobo$
317bo2bo183bobo$318b2o171b2o12bo$490bo2bo$311b2o178b2o$311bobo$312bo4$
488bo$487bobo$488b2o3$490b2o$489bobo$488bobo$468b2o19bo$468bobo$469bo
4$291b2o176b2o$290bo2bo174bo2bo$290bo2bo175b2o$291b2o2$276bo7b2o$275bo
bo6bobo$276bo8bo$466bo$272b2o191bobo$271bobo192b2o$270bobo$271bo$468b
2o$467bobo$448b2o16bobo$447bobo17bo$448bo2$266b2o$265bobo$266bo3$444b
2o$443bo2bo$444b2o6$442bo$441bobo$442b2o3$431bo12b2o$430bobo10bobo$
429bo2bo9bobo$430b2o11bo$423b2o$422bo2bo$423b2o8$423bo$422bobo$423b2o
3$412bo12b2o$411bobo10bobo$406b2o3bobo9bobo$405bo2bo3bo11bo$405bobo$
406bo7$406bo$405bobo$406b2o3$408b2o$407bobo$406bobo$407bo$386b2o$385bo
bo$386bo7$382b2o$381bo2bo$382b2o6$380bo$379bobo$380b2o288bo$669bobo$
670bobo$382b2o287b2o$381bobo$380bobo$381bo5$378b2o$377bobo$378bo25$
360b2o$360bobo$361bo337$30b3o$32bo$31bo!
[[ THEME 2 STEP 30 T 4500 X 0 Y -200 Z -2 STEP 30 T 7000 STEP 15 T 8200 STEP 10 T 8500 Z 3 Y -300 X 60 STEP 2 T 9000 THEME 3 ANGLE 315 ]]

This impressive piece of technology stirred up new interest in the subject. Less than a month later, a collaborative effort produced a new and much cheaper glider recipe for a c/4 diagonal wickstretcher based on a crab. Crab spaceships are glide symmetric and have two attachment points for long barge/boat wicks. These wicks can burn cleanly, faster than the wickstretcher can travel.

It turns out that just the right gliders traveling near a crab spaceship can allow a burning wick to either destroy the crab when it catches up with it, or else just stop the wickstretching activity and leave a target block behind, safely off to one side.

Code: Select all

x = 511, y = 511, rule = LifeSuper
67.pA.pA$68.2pA$68.pA47$116.S$117.S$115.3S118$277.M$276.M.M$277.2M35.
3N$316.N$315.N$312.2N$312.N2$310.N3.2N$309.N.N2.2N5.3N$258.2M48.N.N3.
N.N6.N$257.M2.M46.N.N6.2N4.N$257.M.M33.3N10.N.N6.N.4N$258.M36.N9.N.N
10.2N$280.2M5.2M5.N9.N.N8.N$279.M2.M3.M.M14.N.N8.N.N$265.2M13.M.M3.M
15.N.N8.N.N$265.2M14.M3.2M14.N.N8.N.N$300.N.N8.N.N$299.N.N8.N.N$252.
2M44.N.N8.N.N$251.M.M43.N.N8.N.N$251.2M43.N.N8.N.N$295.N.N8.N.N$294.N
.N8.N.N3.3N$250.2M15.2M3.2M7.M11.N.N8.N.N6.N$249.M.M15.2M3.M.M4.3M10.
N.N8.N.N6.N$248.M.M22.M4.M12.N.N8.N.N$249.M28.2M10.N.N8.N.N$289.N.N8.
N.N$266.2M20.N.N8.N.N$266.2M19.N.N8.N.N$287.2N8.N.N8.2M$243.2M51.N.N
10.M$242.M.M50.N.N8.3M$242.2M15.2M34.2N9.M$259.M.M$261.M10.N$243.M17.
2M8.N.N33.2M$242.M.M27.2N32.M2.M$242.M.M25.2M35.M.M$243.M19.2M5.2M29.
2M5.M$264.M10.2M24.M$264.M.M3.2M2.M.M22.M.M$234.2M29.2M2.M2.M2.M23.2M
$234.2M33.M.M$231.M38.M45.2M6.M$230.M.M7.M65.2M8.M.M4.M.M$230.M.M5.3M
33.M26.M4.M.M8.M.M4.2M$231.M5.M6.M28.M.M5.2M5.2N10.M.M4.2M9.M$237.2M
4.M.M23.M3.M2.M3.M.M5.N.N10.2M$242.M.M18.2M4.M4.M.M4.M7.N$242.2M19.M.
M3.M5.M31.M$265.M14.M25.M.M5.2M$265.2M12.M.M.2M20.M2.M5.2M$272.3M3.M
2.M.2M21.2M$279.2M2$293.2M$257.2M8.2M11.2M11.2M$257.2M7.M2.M10.M$261.
M4.M2.M11.3M$260.M.M4.2M14.M$260.2M24.M$286.3M$289.M$266.M21.2M14.M$
265.M.M36.3M$264.M2.M32.M6.M$242.2M21.2M22.2M8.M.M4.2M$241.M.M16.2M
27.M10.M.M$242.M16.M2.M24.M.M11.2M$260.2M21.M3.2M$282.M.M$281.M.M$
281.2M$242.2M28.M$241.M2.M26.M.M$241.M2.M5.2M18.M.M$242.2M5.M2.M17.2M
$249.M2.M31.M$250.2M22.2M7.M.M$274.M9.M$272.M.M$272.2M5.2M$279.2M3$
265.M$264.M.M$255.2M7.2M$255.M.M20.2M$256.M20.M.M$278.M$233.3M$235.M$
234.M87$125.3W$127.W$126.W5$111.3W$113.W$112.W3$427.2S$426.2S$428.S
12$96.3S$98.S$97.S$132.3W$134.W$133.W21$71.2S$72.2S$71.S31$508.2pA$
508.pA.pA$508.pA44$27.2pA$26.pA.pA$28.pA23$.pA$.2pA$pA.pA!
#C [[ X 22 Y -37 Z 5 ]]

Here the green gliders stand in for a slow-salvo cleanup of the wickstretcher activation reaction, the yellow gliders create a boat and convert it to an R-loaf to light the first wick, which burns without destroying the crab spaceship. The pink gliders perform the same wick-lighting trick later for the second wick, but this time when the reaction catches up to the crab, it destroys it, leaving a slow-salvo target behind.

This mechanism allows a wickstretcher to easily produce two targets separated by long distances. This is exactly what is needed by a Speed Demonoid design, where the recipe spends a fair fraction of its time traveling in the same direction as the full spaceship, zigzagging back and forth between its two halves. Each half will be made up of a Scorbie Splitter (which produces a copy of the recipe to be used by the splitter's construction arm) and a Snark reflector, separated from the Scorbie Splitter by a long distance in the direction of travel.

Here is a 21-glider slow salvo that produces two workable targets. They happen to be lined up one right behind the other, so they could be used as elbow blocks for a single-channel recipe, but. This is not a design requirement, though; slsparse could equally well compile two standard slow-salvo recipes that produce a Scorbie splitter and a Snark, a safe distance to the northwest of these two target blocks.

Code: Select all

x = 525, y = 530, rule = B3/S23 516b2o$515bobo$517bo$514bo$513b2o$513b2o$514b2o$511bo3b2o6b2o$510bobob o2b2o3bobo$509bobo4b3o5bo$495b2o11bobo10bo$494bobo10bobo10b2o$496bo9bo bo8bo$505bobo8bobo$504bobo8bobo$503bobo8bobo$502bobo8bobo$501bobo8bobo $500bobo8bobo$499bobo8bobo$498bobo8bobo$497bobo8bobo$496bobo8bobo3b2o$ 495bobo8bobo3bobo$494bobo8bobo6bo$493bobo8bobo$492bobo8bobo$491bobo8bo bo$490bobo8bobo$489bobo8bobo$488bobo8bobo$487bobo8bobo$486bobo8bobo$ 485bobo8bobo$484bobo8bobo$483bobo8bobo$482bobo8bobo$481bobo8bobo$480bo bo8bobo$479bobo8bobo$478bobo8bobo$477bobo8bobo$476bobo8bobo$475bobo8bo bo$474bobo8bobo$473bobo8bobo$472bobo8bobo$471bobo8bobo$470bobo8bobo$ 469bobo8bobo$468bobo8bobo$467bobo8bobo$466bobo8bobo$465bobo8bobo$464bo bo8bobo$463bobo8bobo$462bobo8bobo$461bobo8bobo$460bobo8bobo$459bobo8bo bo$458bobo8bobo$457bobo8bobo$456bobo8bobo$455bobo8bobo$454bobo8bobo$ 453bobo8bobo$452bobo8bobo$451bobo8bobo$450bobo8bobo$449bobo8bobo$448bo bo8bobo$447bobo8bobo$446bobo8bobo$445bobo8bobo$444bobo8bobo$443bobo8bo bo$442bobo8bobo$441bobo8bobo$440bobo8bobo$439bobo8bobo$438bobo8bobo$ 437bobo8bobo$436bobo8bobo$435bobo8bobo$434bobo8bobo$433bobo8bobo$432bo bo8bobo$431bobo8bobo$430bobo8bobo$429bobo8bobo$428bobo8bobo$427bobo8bo bo$426bobo8bobo$425bobo8bobo$424bobo8bobo$423bobo8bobo$422bobo8bobo$ 421bobo8bobo$420bobo8bobo$419bobo8bobo$418bobo8bobo$417bobo8bobo$416bo bo8bobo$415bobo8bobo$414bobo8bobo$413bobo8bobo$412bobo8bobo$411bobo8bo bo$410bobo8bobo$409bobo8bobo$408bobo8bobo$407bobo8bobo$406bobo8bobo$ 405bobo8bobo$404bobo8bobo$403bobo8bobo$402bobo8bobo$392b2o7bobo8bobo$ 391bobo6bobo8bobo$393bo5bobo8bobo$398bobo8bobo$397bobo8bobo$396bobo8bo bo$395bobo8bobo$394bobo8bobo$393bobo8bobo$392bobo8bobo$391bobo8bobo$ 390bobo8bobo$353b2o34bobo8bobo$352bobo33bobo8bobo$354bo32bobo8bobo$ 386bobo8bobo$374b2o9bobo8bobo$373bobo8bobo8bobo$375bo7bobo8bobo$382bob o8bobo$381bobo8bobo$380bobo8bobo$379bobo8bobo$378bobo8bobo$377bobo8bob o$376bobo8bobo$375bobo8bobo$374bobo8bobo$373bobo8bobo$372bobo8bobo$ 371bobo8bobo$370bobo8bobo$369bobo8bobo$368bobo8bobo$342b2o23bobo8bobo$ 341bobo22bobo8bobo$343bo21bobo8bobo$364bobo8bobo$363bobo8bobo$362bobo 8bobo$361bobo8bobo$360bobo8bobo$359bobo8bobo$358bobo8bobo$357bobo8bobo $356bobo8bobo$355bobo8bobo$354bobo8bobo$353bobo8bobo$352bobo8bobo$351b obo8bobo$350bobo8bobo$349bobo8bobo$348bobo8bobo$347bobo8bobo$346bobo8b obo$345bobo8bobo$312b2o30bobo8bobo$311bobo29bobo8bobo$313bo28bobo8bobo $341bobo8bobo$340bobo8bobo$339bobo8bobo$338bobo8bobo$337bobo8bobo$336b obo8bobo$335bobo8bobo$334bobo8bobo$333bobo8bobo$332bobo8bobo$331bobo8b obo$330bobo8bobo$329bobo8bobo$328bobo8bobo$327bobo8bobo$326bobo8bobo$ 325bobo8bobo$324bobo8bobo$323bobo8bobo$322bobo8bobo$321bobo8bobo$320bo bo8bobo$300b2o17bobo8bobo$299bobo16bobo8bobo$301bo15bobo8bobo$316bobo 8bobo$315bobo8bobo$314bobo8bobo$313bobo8bobo$312bobo8bobo$311bobo8bobo $310bobo8bobo$309bobo8bobo$308bobo8bobo$307bobo8bobo$306bobo8bobo$305b obo8bobo$304bobo8bobo$294b2o7bobo8bobo$293bobo6bobo8bobo$295bo5bobo8bo bo$300bobo8bobo$299bobo8bobo$298bobo8bobo$297bobo8bobo$296bobo8bobo$ 295bobo8bobo$294bobo8bobo$293bobo8bobo$279b2o11bobo8bobo$278bobo10bobo 8bobo$280bo9bobo8bobo$289bobo8bobo$288bobo8bobo$287bobo8bobo$286bobo8b obo$285bobo8bobo$284bobo8bobo$283bobo8bobo$282bobo8bobo$281bobo8bobo$ 280bobo8bobo$253b2o24bobo8bobo$252bobo23bobo8bobo$254bo22bobo8bobo$ 276bobo8bobo$275bobo8bobo$274bobo8bobo$273bobo8bobo$272bobo8bobo$271bo bo8bobo$270bobo8bobo$269bobo8bobo$268bobo8bobo$267bobo8bobo$266bobo8bo bo$265bobo8bobo$264bobo8bobo$263bobo8bobo$237b2o23bobo8bobo$236bobo22b obo8bobo$238bo21bobo8bobo$259bobo8bobo$258bobo8bobo$257bobo8bobo$256bo bo8bobo$255bobo8bobo$254bobo8bobo$253bobo8bobo$252bobo8bobo$251bobo8bo bo$250bobo8bobo$249bobo8bobo$248bobo8bobo$247bobo8bobo$246bobo8bobo$ 245bobo8bobo$244bobo8bobo$226b2o15bobo8bobo$225bobo14bobo8bobo$227bo 13bobo8bobo$240bobo8bobo$239bobo8bobo$238bobo8bobo$237bobo8bobo$236bob o8bobo$235bobo8bobo$234bobo8bobo$207b2o24bobo8bobo$206bobo23bobo8bobo$ 208bo22bobo8bobo$230bobo8bobo$229bobo8bobo$228bobo8bobo$227bobo8bobo$ 226bobo8bobo$225bobo8bobo$224bobo8bobo$223bobo8bobo$222bobo8bobo$221bo bo8bobo$220bobo8bobo$219bobo8bobo$218bobo8bobo$196b2o19bobo8bobo$195bo bo18bobo8bobo$197bo17bobo8bobo$214bobo8bobo$213bobo8bobo$212bobo8bobo$ 211bobo8bobo$210bobo8bobo$209bobo8bobo$208bobo8bobo$207bobo8bobo$206bo bo8bobo$205bobo8bobo$178b2o24bobo8bobo$177bobo23bobo8bobo$179bo22bobo 8bobo$201bobo8bobo$200bobo8bobo$199bobo8bobo$198bobo8bobo$197bobo8bobo $196bobo8bobo$195bobo8bobo$194bobo8bobo$193bobo8bobo$192bobo8bobo$191b obo8bobo$154b2o34bobo8bobo$153bobo33bobo8bobo$155bo32bobo8bobo$187bobo 8bobo$186bobo8bobo$185bobo8bobo$184bobo8bobo$183bobo8bobo$182bobo8bobo $181bobo8bobo$180bobo8bobo$179bobo8bobo$178bobo8bobo$177bobo8bobo$176b obo8bobo$175bobo8bobo$174bobo8bobo$173bobo8bobo$172bobo8bobo$171bobo8b obo$170bobo8bobo$169bobo8bobo$168bobo8bobo$167bobo8bobo$166bobo8bobo$ 140b2o23bobo8bobo$139bobo22bobo8bobo$141bo21bobo8bobo$162bobo8bobo$ 161bobo8bobo$160bobo8bobo$159bobo8bobo$158bobo8bobo$157bobo8bobo$156bo bo8bobo$155bobo8bobo$154bobo8bobo$153bobo8bobo$114b2o36bobo8bobo$113bo bo35bobo8bobo$115bo34bobo8bobo$149bobo8bobo$148bobo8bobo$147bobo8bobo$ 146bobo8bobo$145bobo8bobo$144bobo8bobo$143bobo8bobo$142bobo8bobo$141bo bo8bobo$140bobo8bobo$139bobo8bobo$138bobo8bobo$137bobo8bobo$136bobo8bo bo$135bobo8bobo$134bobo8bobo$104b2o27bobo8bobo$103bobo26bobo8bobo$105b o25bobo8bobo$130bobo8bobo$129bobo8bobo$128bobo8bobo$127bobo8bobo$126bo bo8bobo$125bobo8bobo$124bobo8bobo$123bobo8bobo$122bobo8bobo$121bobo8bo bo$120bobo8bobo$119bobo8bobo$118bobo8bobo$117bobo8bobo$94b2o20bobo8bob o$93bobo19bobo8bobo$95bo18bobo8bobo$113bobo8bobo$112bobo8bobo$111bobo 8bobo$110bobo8bobo$109bobo8bobo$108bobo8bobo$107bobo8bobo$106bobo8bobo $105bobo8bobo$104bobo8bobo$72b2o29bobo8bobo$71bobo28bobo8bobo$73bo27bo bo8bobo$100bobo8bobo$99bobo8bobo$98bobo8bobo$97bobo8bobo$96bobo8bobo$ 95bobo8bobo$94bobo8bobo$93bobo8bobo$92bobo8bobo$91bobo8bobo$90bobo8bob o$89bobo8bobo$88bobo8bobo$87bobo8bobo$62b2o22bobo8bobo$61bobo21bobo8bo bo$63bo20bobo8bobo$83bobo8bobo$82bobo8bobo$81bobo8bobo$80bobo8bobo$79b obo8bobo$78bobo8bobo$77bobo8bobo$76bobo8bobo$75bobo8bobo$74bobo8bobo$ 73bobo8bobo$72bobo8bobo$71bobo8bobo$70bobo8bobo$69bobo8bobo$68bobo8bob o$67bobo8bobo$66bobo8bobo$65bobo8bobo$64bobo8bobo$63bobo8bobo$62bobo8b obo$61bobo8bobo$60bobo8bobo$59bobo8bobo$58bobo8bobo$57bobo8bobo$56bobo 8bobo$55bobo8bobo$54bobo8bobo$53bobo8bobo$52bobo8bobo$51bobo8bobo$50bo bo8bobo$49bobo8bobo$48bobo8bobo$47bobo8bobo$46bobo8bobo$45bobo8bobo$ 44bobo8bobo$43bobo8bobo$42bobo8bobo$41bobo8bobo$40bobo8bobo$39bobo8bob o$38bobo8bobo$37bobo8bobo$36bobo8bobo$35bobo8bobo$34bobo8bobo$33bobo8b obo$32bobo8bobo$31bobo8bobo$30bobo8bobo$29bobo8bobo$28bobo8bobo$27bobo 8bobo$26bobo8bobo$25bobo8bobo$24bobo8bobo$23bobo8bobo$22bobo8bobo$21bo bo8bobo$20bobo8bobo$19bobo8bobo$18bobo8bobo$17bobo8bobo$16bobo8bobo$ 15bobo8bobo$14bobo8bobo$13bobo8bobo$12bobo8bobo$11bobo8bobo$9bo2bo8bob o$9bobo8bobo$19bobo$10bo7bobo$8b2o7bobo$16bobo$15bobo$14bobo$13bobo$ 12bobo$11bobo$10bobo$9bobo$8bobo$7bobo$6bobo$5bobo$4bobo$3bobo$bo$o2b 2o$o! #C [[ TRACK 1/4 -1/4 STOP 7855 ]]

Spaceship Construction For Fun and Profit

Glider synthesis technology for Conway's Life spaceships -- i.e., the techniques needed to construct spaceships by crashing gliders into each other -- continues to improve. This is due in large part to the impressive efforts of a new generation of Lifenthusiasts. The current list of glider-constructible spaceships includes loafer, dart, crab, x66, weekender, puffership, B29, Pushalong 1, copperhead, fireship, spider, 25P3H1V0.1, 25P3H1V0.2, 27P4H1V1, 30P5H2V0, 30P4H2V0.4, 31P8H4V0, 46P4H1V0, 56P6H1V0, 58P5H1V1, 60P5H2V0, and 70P2H1V0.1.

The full list of spaceships with known glider recipes can be found on the LifeWiki Glider Synthesis page. Considering that only one spaceship in the above list (60P5H2V0) had a known synthesis at the beginning of 2013, this is a lot of progress!

Here's a showcase animation created by Saka a few months ago to document the construction of 58P5H1V1, a 58-bit c/5 spaceship:

Code: Select all

x = 536, y = 536, rule = B3/S23
504bobo$504b2o$505bo2$503bo$501b2o$502b2o5bobo$17bo491b2o$18bo491bo$
16b3o$492bo20bobo$491bo21b2o8bobo$491b3o20bo8b2o$20bo503bo$5bobo13b2o$
6b2o12b2o$6bo2$4bo510bo$2bobo509bo$3b2o10bobo496b3o8bo$9bo6b2o505b2o$
10b2o4bo507b2o$9b2o$529bo$527b2o$493bobo32b2o$481bobo9b2o$481b2o11bo$
482bo52bo$533b2o$56bo430bobo44b2o$54bobo430b2o40bobo$55b2o431bo40b2o$
530bo$62bo$63bo$61b3o$487bo$486bo$486b3o20bo$463bobo41b2o$463b2o43b2o
13bo$464bo58bobo$523b2o$67bo$68bo435bo$66b3o426bo6b2o$470bo24bobo5b2o$
31bo438bobo22b2o$32b2o436b2o$31b2o$508bo$506b2o$74bo432b2o$75bo$73b3o$
461bo$461bobo$461b2o4$81bo404bo$82bo402bo$80b3o402b3o$452bo$452bobo$
436bo15b2o$434b2o$426bobo6b2o57bo$426b2o64b2o$427bo49bo15b2o$73bo402bo
$74bo401b3o$72b3o351bo$425bo$425b3o2$61bo$59bobo$60b2o406bo$467bo$65bo
bo399b3o$66b2o3bo$66bo5bo6bo$70b3o7b2o$79b2o9$408bo$407bo$400bobo4b3o$
114bo285b2o63bobo$115bo285bo63b2o$113b3o350bo6$465bo$458bo4b2o$458bobo
3b2o$458b2o5$394bobo$123bo270b2o$124b2o269bo$123b2o$136bo$137bo$135b3o
$398bo$397bo$397b3o$134bobo$135b2o300bo$135bo301bobo$437b2o$134bo$135b
o$133b3o$385bo$384bo52bo$384b3o48b2o$436b2o$380bo30bo$373bo4b2o31bobo$
371b2o6b2o30b2o$141bo230b2o46bo$139bobo276b2o$140b2o277b2o$372bo$129bo
bo240bobo$130b2o240b2o$130bo4$363bo37bo$140bo222bobo35bobo$141b2o27bo
192b2o36b2o$140b2o29b2o$170b2o6$382bo$382bobo$382b2o11$196bo$197b2o$
196b2o4$364bo$348bo15bobo$348bobo13b2o$348b2o10$195bo$196b2o134bobo25b
o$195b2o135b2o26bobo$333bo26b2o2$196bo$194bobo$195b2o$178bo21bobo151bo
bo2bo$176bobo22b2o151b2o3bobo$177b2o22bo141bo11bo3b2o$341b2o$342b2o10$
205bo$203bobo$204b2o2$212bo$213b2o$212b2o103$214bo$197b2o15b2o$198b2o
7b3o3bobo$197bo11bo136b3o$208bo137bo$320b2o25bo$319b2o$321bo3$320b3o$
320bo14b2o$182bo138bo12b2o$182b2o152bo$181bobo27bo$211b2o$210bobo130bo
$337b3o2b2o$337bo4bobo$338bo15$346b2o10bo$185b3o158bobo8b2o$187bo158bo
10bobo$186bo$181b2o$180bobo195bo$182bo7b2o185b2o$189bobo185bobo$191bo
2$178b3o203b3o$180bo172b3o23bo4bo$179bo173bo24b2o5bo$354bo23bobo12$
134b2o$135b2o$134bo2$140bo$140b2o$139bobo3$136b2o$137b2o$98b2o31bo4bo$
97bobo31b2o$99bo30bobo239b2o$371b2o$373bo2$414b2o$409b2o3bobo$404b2o2b
2o4bo$404bobo3bo$404bo8$418bo$417b2o$417bobo8$434b2o$434bobo$434bo14$
141b3o$143bo$142bo$78b3o$80bo$79bo2$75bo$75b2o$65b2o7bobo$64bobo$66bo
3$69bo$69b2o$68bobo$470b2o$449bo20bobo$95b2o351b2o20bo$94bobo351bobo$
96bo2$90b2o$91b2o386b2o$90bo369b2o17bobo$460bobo16bo$449b2o9bo$449bobo
$83b2o364bo$84b2o$83bo404b2o$451b2o35bobo$88b3o359b2o36bo$90bo361bo$
89bo$498b2o$498bobo$454b3o41bo$454bo$455bo3$502b3o$502bo$503bo2$28b2o$
27bobo$29bo7$15b2o$bo12bobo$b2o13bo$obo8bo$11b2o$10bobo4$2b2o$3b2o480b
o$2bo481b2o$484bobo2$8b2o40b3o$9b2o41bo$8bo42bo5$12b3o506bo$14bo505b2o
$13bo4b2o500bobo$17bobo$19bo506b2o$514b2o10bobo$41b3o469b2o11bo$43bo
471bo$21b2o19bo$20bobo$22bo15b2o$39b2o472bo$28bo9bo473b2o$28b2o482bobo
$27bobo$520b2o$519b2o$521bo$515b3o$515bo$40b2o474bo$41b2o$40bo!
[[
WIDTH 720
AUTOSTART
GPS 20
PAUSE 2 "58P5H1V1 Synthesis"
PAUSE 2 "By Kazyan (Tanner Jacobi)\nand Goldtiger997"
PAUSE 2 "The synthesis was posted \non the forums on April 3, 2020."
T 60 "At the time this animation was made,\nit cost 161 gliders."
T 139 "It has since been reduced to 100 gliders."
GPS 30 T 202 "Let's zoom in."
ZOOM 12 GPS 60
T 203 PAUSE 3 "First glider collision."
T 216 PAUSE 3 "Beehive at beehive made."
PAUSE 2 "This will become the 'centerpiece'\nof the consttruction."
T 455 "A complex seed constellation is gradually\nbuilt up around the beehive at beehive."
T 456 PAUSE 3 "OK, that last part was cool.\nIt will happen again on the other side."
X -12
PAUSE 2 "11 cells are added all at once."
T 485 "\n"
GPS 30 "Magic..."
T 550 X 0
COLOR POLY Red
POLYT 550 650 50
POLYLINE 266 252 269 255 264 260 261 257 266 252 12
POLYLINE 280 266 283 269 278 274 275 271 280 266 12
T 599 X 10 Y -10 "More of the superstructure is\nincrementally constructed."
T 600 PAUSE 3 "See those 2 long barges? \n They're going to get extended 4 times."
T 872 "\n"
T 873 PAUSE 3 "...And now they're boats, I guess. \n (Barges are a type of boat, right?)"
PAUSE 1 X 0 Y 0
T 936 PAUSE 3 "Here comes the really fun part!" ZOOM 5.5
PAUSE 2 "Hope you don't mind some SFX..."
PAUSE 0.5 LAYERS 10 DEPTH 2 THEME Fire
PAUSE 0.5 ZOOM 1 ANGLE 45 T 945
PAUSE 1 T 960 ZOOM 7.7 ANGLE 0 THEME Poison LAYERS 1
T 1000 "And the ship is done!"
T 1094 "Wait, don't forget cleanup!" THEME Blues X -6 Y 3
T 1100 PAUSE 3 X 25 Y -25 "The construction is complete!" ZOOM 15
LOOP 1500
]]
#C By: Saka


As the pop-up captions mention, the synthesis has already been improved significantly to less than two-thirds of its original cost. Below is a recipe using just 100 gliders. Type J / Shift+J or use the onscreen < and > buttons to move between the incremental construction stages.

Code: Select all

x = 425, y = 162, rule = B3/S23
241bo159bo$240bo159bo$240b3o157b3o3$172bo234bo$173bo12bo218b2o$171b3o
12bobo213bo3b2o$186b2o212b2o$401b2o$130bo280bo$131bo278bo$71bo13b2o42b
3o104bo44bo53bo54bo19b3o$71b2o12bobo147bobo42bobo51bobo52bobo$70bobo
12bo148bobo37b2o3bobo46b2o3bobo47b2o3bobo$6bo120b2o10bo38b2o54bo39bo4b
o16bo31bo4bo49bo4bo$7bo118bobo11bo36bobo51b2obo40b3obo15bo33b3obo21bo
28b3obo$5b3o117bobo10b3o35bobo51bo2bo44bo16b3o34bo22bobo29bo$125b2o49b
2o53b2o44bo53bo23b2o29bo$79b2o48b2o49b2o53b2o39bo3b2o48bo3b2o49bo3b2o$
78bo2bo46bo2bo47bo2bo51bo2bo37bo3bo2bo39bo6bo3bo2bo47bo3bo2bo13bo$79b
2obo7b2o37b2obo47b2obo51b2obo36b2o3b2obo39b2o4b2o3b2obo6bo39b2o3b2obo
6bo4b2o$81bobo6bobo38bobo48bobo29b3o20bobo42bobo37b2o12bobo4bobo45bobo
4bobo3bobo$81bobo6bo40bobo48bobo31bo20bobo42bobo51bobo5bo46bobo5bo$82b
o49bo50bo3b2o26bo22bo3b2o39bo3b2o48bo3b3o48bo3b3o$186bobo52bobo42bobo
51bo54bo$185bobo52bobo42bobo51bobo52bobo$185b2o29bo23b2o43b2o52bobo49b
obo2bo$216b2o122bo50b2o3bobo$215bobo179b2o$7b2o129b2o83b2o71b2o114b3o$
bo4bobo130b2o81bobo71bobo113bo$b2o5bo129bo85bo71bo116bo$obo234bo$236b
2o87b3o$22b3o195bo15bobo88bo$22bo23bo173b2o104bo$23bo22b2o171bobo98b2o
$45bobo273b2o$320bo2$328b2o$329b2o3b2o$328bo4bobo$335bo11$114b2o$115b
2o$114bo26$356bo$357b2o$356b2o$364bo$362bobo$363b2o$356bo$357b2o49bo$
356b2o48b2o$400bobo4b2o$64bobo333b2o$65b2o334bo$65bo58bo235bo$125bo
235bo$77bo45b3o233b3o29bo$75b2o314bobo$76b2o128bo141bo27bobo12b2o22bob
o$134bobo70b2o137bobo28b2o27bo8b2o$135b2o69b2o139b2o28bo26b2o10bo$135b
o75bobo191b2o$212b2o$212bo$415bo$413b2o$414b2o$208bo$209b2o$208b2o$
218bobo$17bobo132bo66b2o15bo68bo74bo$18b2o36bo94bobo65bo10bo4bobo61bo
4bobo67bo4bobo$18bo37b2o79b2o11bobo76bobo2bobo58b2obobo2bobo64b2obobo
2bobo28bo$55bobo78bobo12bo77bo2bo2bo53bo6bobo2bo2bo66bobo2bo2bo28bo$
138bo75b2o14b2o58bo5bo2b2o70bo2b2o32b3o$16bo50bo27bobo54bo60bobo20bo
51b3o6b2o6bo51bo14b2o6bo$10b2o3bobo43b2o3bobo5b2o19b2o49b2o3bobo5b2o
54bo14b2o3bobo5b2o54b2o3bobo5b2o43b2o15b2o3bobo5b2o$10bo4bo2bo42bo4bo
2bo3bo2bo19bo49bo4bo2bo3bo2bo68bo4bo2bo3bo2bo53bo4bo2bo3bo2bo41bobo15b
o4bo2bo3bo2bo$11b3obo3bo42b3obo3bo3bobo70b3obo3bo3bobo69b3obo3bo3bobo
54b3obo3bo3bobo60b3obo3bo3bobo$14bo5bo44bo5bo3bo58b2o14bo5bo3bo73bo5bo
3bo58bo5bo3bo58bo5bo5bo3bo$13bo7bo42bo7bo62b2o12bo7bo75bo7bo60bo7bo59b
3o4bo7bo$12bo3b2o4bo40bo3b2o4bo60bo13bo3b2o4bo73bo3b2o4bo58bo3b2o4bo
57bo6bo3b2o4bo$11bo3bo2bo4bo8b2o28bo3bo2bo4bo72bo3bo2bo4bo71bo3bo2bo4b
o56bo3bo2bo4bo56b2o4bo3bo2bo4bo25bobo$11b2o3b2obo4bo6b2o29b2o3b2obo4bo
71b2o3b2obo4bo70b2o3b2obo4bo55b2o3b2obo4bo61b2o3b2obo4bo24b2o$18bobo4b
o7bo35bobo4bo77bobo4bo4bo71bobo4bo4bo56bobo4bo4bo62bobo4bo4bo19bo$18bo
bo5bo42bobo5bo76bobo5bo2bobo50b2o18bobo5bo2bobo55bobo5bo2bobo61bobo5bo
2bobo$19bo3b3o44bo3b3o23b2o53bo3b3o2bobo50bobo19bo3b3o2bobo57bo3b3o2bo
bo63bo3b3o2bobo$22bo50bo25b2o57bo6bo53bo22bo6bo61bo6bo67bo6bo13b2o$21b
obo48bobo26bo55bobo81bobo42b2o22bobo35b3o34bobo18b2o$18bobo2bo45bobo2b
o79bobo2bo78bobo2bo4bo38b2o18bobo2bo4bo32bo31bobo2bo4bo15bo$18b2o3bobo
43b2o3bobo77b2o3bobo76b2o3bobobobo36bo20b2o3bobobobo30bo32b2o3bobobobo
$24b2o49b2o83b2o82b2obo2bo62b2obo2bo32b2o34b2obo2bo$212b3o33b2o65bob2o
34b2o35bob2o$214bo100bo36bo32b2o3bo$213bo102b3o66bo5b3o$79b2o237bo64bo
bo7bo$80b2o301b2o$79bo268b3o$350bo$163b3o183bo3bo$165bo149b2o36b2o$
157bo6bo13b2o71b2o62bobo34bobo4bo59b3o$157b2o18b2o55b3o13b2o49bo13bo
43b2o58bo$156bobo20bo56bo15bo48b2o55bobo24b2o33bo$235bo64bobo82bobo22b
3o$385bo24bo$245b3o163bo$228b2o17bo169bo5bo$227bobo16bo13b2o154b2o4b2o
$229bo29b2o155bobo3bobo$261bo96b3o$254bo105bo3b2o7bo$182b2o69b2o104bo
5b2o6b2o$182bobo68bobo7bo100bo7bobo$182bo79b2o$262bobo102b2o7b2o$366bo
bo6bobo$368bo8bo28b3o$406bo$407bo!
#C [[ THEME Fire LOOP 150 ]]
#C [[ POI X -196 Y -60 Z 11 ]]
#C [[ POI X -130 Y -60 Z 11 ]]
#C [[ POI X -80 Y -60 Z 11 ]]
#C [[ POI X -29 Y -60 Z 11 ]]
#C [[ POI X 26 Y -60 Z 11 ]]
#C [[ POI X 71 Y -60 Z 11 ]]
#C [[ POI X 125 Y -60 Z 11 ]]
#C [[ POI X 180 Y -60 Z 11 ]]
#C [[ POI X -193 Y 44 Z 11 ]]
#C [[ POI X -142 Y 44 Z 11 ]]
#C [[ POI X -57 Y 44 Z 11 ]]
#C [[ POI X 27 Y 44 Z 8 ]]
#C [[ POI X 96 Y 44 Z 8 ]]
#C [[ POI X 171 Y 44 Z 7 ]]

For anyone interested in the more convoluted side of Life technology, these glider constructions make it possible to create circuitry that converts one type of spaceship into another. The current status of this effort is also documented in a LifeWiki article.

Newer Better Faster Smaller Stable Signal Circuits

In 2020 so far there's been a major surge in interest in stable circuitry. For example, on January 26 Entity Valkyrie constructed a period-11040 spider gun, and on May 22 a 58P5H1V1 gun -- the first-ever guns to fire c/5 orthogonal spaceships and c/5 diagonal spaceships, respectively. In both cases, as is almost inevitable for new glider synthesis, cheaper recipes have since been found, making it possible to construct significantly smaller guns.

More recently, Entity Valkyrie also found the key cleanup mechanism for an incomplete color-changing glider lane shifter found by Martin Grant. The result was the Bandersnatch, so named because of its association with Snarks and Boojums in Lewis Carroll's poem The Hunting of the Snark (appropriately subtitled "an agony in eight fits".)

Code: Select all

#N Bandersnatch #O Entity Valkyrie and Martin Grant, 5 June 2020
#C Spartan 0-degree color-changing glider shifter
x = 50, y = 46, rule = B3/S23
o$b2o$2o16$45bo$44bobo$44bobo$43b2ob3o$31b2o16bo$31b2o10b2ob3o$43b2ob
o7$46b2o$37bo8b2o$36bobo$36bo2bo$37b2o$20b2o$19bobo$19bo24b2o$18b2o24b
2o5$35b2o$35b2o!
#C [[ THUMBNAIL THUMBSIZE 3 AUTOSTART WIDTH 640 HEIGHT 540 X 7 Y 10 THUMBSIZE 2 ZOOM 16 GPS 40 LOOP 200 ]]

The Bandersnatch is a significant discovery, and has already helped to solve quite a few glider adjustment problems. For example, it enabled Goldtiger997 to build a highway robber with 863-tick recovery time. (The current record is a larger staged-recovery design with 742-tick recovery time.) The Bandersnatch consists of just seven well-separated still lifes, which is Spartan by the modern definition, so it is bound to become very useful in self-constructing circuitry as well.

In April, Louis-François Handfield constructed a much more compact universal regulator than the previous best known mechanism.

The following month Handfield also adapted Martin Grant's new HL161H conduit to make a useful color-changing edge shooter, HSW47T214. Its output lane is transparent, so it can serve as a merge circuit in a fairly compact glider adjustment toolkit.

On June 8, a collaborative effort produced a fully universal *WSS-to-glider converter that recovers in only 588 ticks. It accepts LWSSes, MWSSes, and HWSSes equally well, and works even if the input spaceship is moved by an odd number of cells along the input lane. Previous spaceship signal converters usually only worked if the spaceship was moved in two-cell increments, since the phase of these spaceships is different in odd and even positions.

Code: Select all

#C universal *WSS-to-glider converter, repeat time 588 ticks
x = 679, y = 92, rule = B3/S23
591bo$591b3o$594bo$593b2o8b2o$603bo$601bobo18bo11b2o$601b2o18bobo10b2o
$587b2o32bobo$587b2o26b2o2b3ob2o$615bo2bo$613bobo3b3ob2o$613b2o6bob2o$
587b2o$587b2o5$611b2o13b2o$611b2o13b2o16b2o4bob2o$641b2o2bo4b2obo$640b
o2b2o3b2o$641bo5bo3b2o$642b3o2bob2obo$644bo3bobobob2obo$629b2o20b2obob
2o$630bo$627b3o$627bo$634b2o$616b2o17bo$617bo17bobo$616bo19b2o16b2o$
616b2o36b2o$607b2o$2b2o334bo268bobo$o4bo330bo3bo249bo2bo14bo$6bo334bo
252bo3b2o54b2o$o5bo329bo4bo248bo3bo2bo2bo53b2o$b6o330b5o249b4o3b2o19b
2o$619b2o$603b2o$603bobo$604bo$654bo$653bobo$654bo$629b2o$630bo$627b3o
$591b2o34bo16b2o$586b2o2bo2bo17b2o30bobo$583bo2bo4bobo17bobo29bo$582bo
bobo5bo20bo28b2o25bo$583bo2bob2o23b2o52b3o$586bo2bo76bo$587bo4bo73b2o$
588b5o2$590bo83b2o$589bobo2b2o29bo49bo$590b2o3bo27b3o49bob2o$592b3o27b
o44b2o4b3o2bo$592bo29b2o43b2o3bo3b2o$672b4o$642bo15b2o15bo$640b3o10b2o
2bobo12b3o$639bo14bo2bo13bo$626b2o11b2o11bo2b3o14b5o$626b2o24b3o21bo$
655bo18bo$654b2o18b2o$669bo$667b3o$666bo$595b2o68bo2b2o$595b2o69b2o2bo
$601b2o48b2o16b2o$601b2o48b2o3$599b2o$599b2o5b2o$606b2o31b2o3bo$639bo
3bobo$640bo3bobob2o$641bo4bob2o$627b2o10bob5o$627b2o9bobo4bob2obob2o$
639bo2b2obo2bob2obo$640b2obob2o12b2o$659b2o!
#C [[ X 285 Y 0 Z 5 AUTOSTART PAUSE 2 STEP 5 LOOP 2000 ]]

As the MWSS collision shows, the mechanism even works if the next spaceship arrives before the second half of the bait constellation (the boat) has been reconstructed.

Toward the end of June the stable-circuitry construction binge continued with a number of new stable eaters and spaceship-to-X converters, including a much smaller HWSS Heisenburp -- but these will probably fit much better in a future post.