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

Geminoid Challenge

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

Re: Geminoid Challenge

Postby dvgrn » September 24th, 2013, 3:08 pm

dvgrn wrote:Another option [for a Geminoid replicator unit with a 10hd construction arm]: 68 Spartan still lifes (or thereabouts) with a high proportion of blocks, but with a couple of eaters in the danger zone...

I've looked over the technology a little more, and I think that for a diagonal Geminoid design, it will be better not to put any obstructions within half a dozen lanes of the construction arm. The 68-still-life layout would work fine for a Geminoid that travels obliquely, but the constraints are a bit tougher for the diagonal version.

Here's a 87-still-life 10hd Geminoid design that I think stays a safe distance from the construction lanes. The only thing that comes within a dozen lanes is a single eater in Circuit B, part of an Fx77 conduit -- and that eater can be constructed last, so there shouldn't be any problem.

#C Geminoid with 10hd construction arms
#C 87 still lifes per replicator unit (without self-destruct seeds)
x = 478, y = 423, rule = B3/S23
106b2o$106b2o45$151bo$151b3o$154bo11bo$102bo50b2o9b3o$102b3o58bo$105bo
57b2o10b2o$104b2o69bo$173bobo$173b2o$150b2o$150b2o41bo$129b2o52b2o6b3o
$101b2o26b2o52b2o5bo$101b2o87b2o3$189b2o$184b2o3b2o$159b2o23b2o$160bo$
83b2o6b2o64b3o$83bo7bo65bo$84b3o5b3o11b2o28b2o57bo7bo$86bo7bo11b2o28b
2o55b3o5b3o11bo$192bo7bo14b3o$192b2o6b2o16bo14bo$120b2o95b2o12b3o$75b
2o43bo11b2o4b2o90bo$75b2o3b2o39b3o8b2o4bo91b2o$80b2o41bo15b3o$110b2o
29bo$111bo117b2o$67b2o12b2o25b3o99b2o17b2o$68bo5b2o5bo26bo101b2o$65b3o
6b2o6b3o$65bo18bo4$213b2o$214bo$211b3o$68bo142bo$68b3o145b2o$71bo145bo
$70b2o142b3o$83bo130bo$81b3o$80bo$80b2o2$27b2o$28bo25bo11b2o$28bobo21b
3o11b2o25b2o$29b2o20bo41bo132b2o$51b2o38bobo132b2o$91b2o4$120bo$118b3o
$61b2o54bo$61b2o41b2o11b2o$87b2o15b2o$87b2o49bo$128b2o6b3o$128b2o5bo
91b2o$135b2o90bobo$30b2o32b2o163bo$30b2o11b2o20bo163b2o$43bo18b3o69b2o
$44b3o15bo66b2o3b2o$46bo82b2o2$18b2o$18bo$19b3o118bo7bo$21bo116b3o5b3o
11bo$103b2o32bo7bo14b3o54b2o$102bobo32b2o6b2o16bo14bo38b2o$35b2o65bo
59b2o12b3o26b2o$10b2o23b2o64b2o72bo28bobo$10b2o3b2o158b2o27bo$15b2o
186b2o2$31b2o4b2o135b2o52b2o$2b2o12b2o13b2o4bo117b2o17b2o31b2o19bo$3bo
5b2o5bo21b3o114b2o51bo17bobo$3o6b2o6b3o20bo167bobo15b2o$o18bo189b2o4bo
$214bobo$214bobo$215bo10b2o$158b2o66bobo$159bo68bo$156b3o69b2o$156bo
56b2o$161b2o51bo$162bo48b3o$159b3o49bo$159bo8$171b2o$171b2o12$172b2o$
172bobo$174bo$174b2o9$162b2o$162b2o$150b2o$149bobo$149bo$148b2o2$173b
2o$152b2o19bo$153bo17bobo231b2o$153bobo15b2o232bo$154b2o4bo242bobo$
159bobo199bo37b2o2b2o$159bobo173bo9bo15b3o35b2o$160bo10b2o162b3o5b3o
18bo$171bobo164bo3bo20b2o11b2o$173bo163b2o3b2o32b2o$173b2o$158b2o$159b
o$156b3o$156bo$172b3o$172bo$173bo177b2o52b2o$351b2o34b2o16bobo$339b2o
45bobo18bo$338bo2bo44bo20b2o$333b2o4b2o44b2o4b2o$332bobo55bobo$332bo
57bo$331b2o56b2o7b2o$341b2o55b2o$341bo$342b3o$344bo$349b2o$350bo$347b
3o$347bo60b2o$408bo$406bobo$406b2o5$408b2o$408bo$406bobo11b2o$406b2o
12bo$418bobo$414b2o2b2o$414b2o4$413b2o$413b2o4b2o$419b2o5$350b2o$350bo
$348bobo75bo$306bo37b2o2b2o74b3o$280bo9bo15b3o35b2o77bo$280b3o5b3o18bo
113b2o$283bo3bo20b2o11b2o$282b2o3b2o32b2o5$428b2o$428bo$426bobo$296b2o
52b2o74b2o$296b2o34b2o16bobo$284b2o45bobo18bo$283bo2bo44bo20b2o58b2o$
278b2o4b2o44b2o4b2o73bobo$277bobo55bobo73bo$277bo57bo74b2o$276b2o56b2o
7b2o$286b2o55b2o$286bo141b2o$287b3o138bobo$289bo140bo$294b2o125b2o7b2o
$295bo125b2o$292b3o$292bo60b2o$353bo$351bobo$351b2o4$401b2o$353b2o47bo
$353bo48bobo$351bobo11b2o36b2o$351b2o12bo42b2o$363bobo42b2o$359b2o2b2o
$359b2o$403b2o$403b2o2$358b2o59b2o$358b2o4b2o53b2o$364b2o5$402b2o$403b
o$403bobo$370b2o32b2o$370bo$368bobo$368b2o6$400b2o$399bobo$399bo$398b
2o$408b2o66b2o$408b2o66b2o$367b2o56b2o$351b2o14b2o56bobo$352bo74bo$
349b3o66b2o7b2o$349bo68b2o7$378bo29b2o$376b3o30bo$375bo33bobo$375b2o
33b2o3$366b2o$366b2o$408b2o$409bo$396b2o11bobo$384b2o11bo12b2o$384bo
12bobo$382bobo13b2o2b2o$382b2o18b2o4$403b2o$397b2o4b2o$397b2o3$386b2o$
386bobo$388bo$388b2o8b2o$378b2o17bobo$378b2o17bo$361b2o33b2o$360bobo$
360bo$359b2o7b2o$368b2o7$378b2o$378bo$376bobo$376b2o5$358b2o$359bo$
359bobo$360b2o3$342b2o$343bo$343bobo$344b2o$349b2o$349b2o3$344b2o$344b
2o15b2o$361b2o14b2o$377bo$378b3o$380bo6$353b2o$354bo$341b2o11bobo$342b
o12b2o$342bobo$343b2o2b2o$347b2o4$348b2o$342b2o4b2o$342b2o6$343b2o$
342bobo$342bo$341b2o!

It looks as if 10hd construction arms are about one-third more efficient than 9hd construction arms, in terms of elbow operations and/or the total number of glider pairs in the average recipe. This seems to be because the 10hd toolkit includes longer INC and DEC operations and a wider variety of glider outputs. I'm still working on the details, but it seems pretty clear that there's a significant advantage -- so at this point I'm officially switching over to developing 10hd technology.

The original reason to investigate 10hd glider pairs is that 10hd is compatible with semi-Snarks, whereas 9hd isn't. This may eventually be useful somehow, but construction difficulties showed up several posts back: at least one semi-Snark would have to be built right on the construction arm's glider-pair lanes. That's certainly possible, but it would take new technology to do it efficiently. So for now the jury is still out on semi-Snark-assisted layouts, at least for diagonal Geminoids.

There's one other big reason that I prefer the above layout to the smaller 10hd designs. In this version, Circuit A and Circuit B both contain an F166 conduit, which is trivial to switch on and off as this design requires. The one-time switching circuitry is all included in the 87 still lifes, so the only thing not shown is a construction-arm elbow block.

-- Except for the seeds for the self-destruct circuitry, of course. Anyone want to try their hand at getting this replicator unit to self-destruct? It's lots of fun for those who like impressive explosions (and who doesn't, after all?)

Here's a template for the 10hd Geminoid R.U. that can be pasted in as a puzzle to the latest Seeds of Destruction Game alpha. If you'd prefer a different starting point for the puzzle, the glider can be moved southeast some distance, as long as the one-time-turner/eater combination in the southeast is adjusted to match it.

#C Template for 10hd Geminoid replicator-unit self-destruct puzzle
x = 341, y = 230, rule = LifeHistory
170.A$169.A$169.3A7$183.58B$182.B58.B$181.B60.B$173.8B62.B$172.B71.B$
110.62B73.B$109.8B129.B$108.9B130.B$107.10B131.B$106.12B36.3B92.B$
105.14B33.5B31.A61.B$104.15B33.6B30.3A60.B$103.17B30.8B33.A11.A48.B$
102.18B19.A10.8B32.2A9.3A49.B$101.18B20.3A8.9B4.B26.B9.A53.B$100.21B
21.A5.11B3.3B23.3B9.2A10.2A41.B$99.22B20.2A3.13B2.6B19.6B5.5B10.A43.B
$98.B3.19B20.B4.13B.7B2.4B10.10B3.4B9.BA.A44.B$97.B5.17B19.3B5.28B2.
2B3.11B2.6B4.3B.B2A46.B$96.B6.18B16.6B3.41B2A13B.7B49.15B$95.B7.20B
11.10B2.18B2A21B2A21B20.A43.B$94.B9.22B2.2B3.11B.19B2A43B11.2A6.3A44.
B$93.B10.34B2A70B9.B2AB4.A48.B$92.B13.32B2A72B8.3B4.2A48.B$91.B15.64B
5.B.13B3.B.19B2.2B2.B2.5B49.B$90.B16.59B2.B13.B.7B7.29B52.B$89.B17.
60B31.6B.21B2A52.B$88.B18.13B4.4B.13B2.24B28.5B.B2.16B2A3B2A53.B$87.B
19.6B4.3B5.3B5.B.7B2.25B.3B23.2A7.16B2A2B.B55.B$86.B19.7B5.4B4.4B15.
20B.8B23.A8.19B58.B$85.B21.6B7.2A6.2A17.18B.8B20.3A16.10B60.B$84.B23.
6B6.A7.A15.B.30B18.A19.9B60.B$83.B24.6B7.3A5.3A11.2A18B.12B39.9B8.A7.
A42.B$82.B24.8B8.A7.A11.2A18B2.10B41.7B7.3A5.3A11.A30.B$81.B26.6B30.
13B3.3B4.8B42.6B6.A7.A14.3A28.B$80.B26.7B30.11B.3B2.B5.8B41.6B7.2A6.
2A16.A14.A12.B$79.B25.11B30.9B2.2A8.5B.4B38.8B4.4B4.4B15.2A12.3A12.B$
78.B24.9B2A2B.B29.7B3.A8.6B3.2A39.8B2.3B5.3B5.B.7B3.3B.2B7.A15.B$77.B
25.9B2A3B2A30.4B5.3A4.6B4.A40.13B4.4B.13B5.5B6.2A14.B$76.B26.14B2A28.
5B8.A3.4B8.3A37.46B2.5B14.B$75.B28.14B29.2A14.4B11.A37.51B16.B$74.B
29.3B.2B2.B2.5B28.A13.4B50.50B2A15.B$73.B30.2A5.3B4.2A25.3A13.4B50.
32B2A17B2A15.B$72.B32.A4.B2AB4.A26.A14.4B49.34B2A16B.B16.B$71.B30.3A
6.2A6.3A37.4B50.22B2.2B3.23B18.B$70.B31.A18.A36.4B50.20B11.10B2.9B19.
B$69.B87.4B51.21B13.6B3.8B20.B$68.B87.4B52.17B.4B14.3B4.7B21.B$67.B
87.4B52.19B.4B15.B3.11B18.B$66.B87.4B51.21B2.4B14.2A2.12B17.B$65.B87.
4B52.21B3.4B14.A2.12B17.B$64.B87.4B52.20B6.4B10.3A4.11B17.B$63.B41.A
45.4B54.20B6.4B9.A4.4B.8B17.B$62.B42.3A42.4B56.19B7.4B13.2A4.7B17.B$
61.B46.A40.4B57.18B9.4B13.A4.7B18.B$60.B46.2A39.4B59.17B10.4B9.3A6.6B
19.B$59.B47.5B8.A26.4B60.16B12.4B8.A8.7B19.B$58.B50.4B5.3A25.4B62.14B
14.4B16.8B19.B$57.B49.7B3.A27.4B64.13B15.4B16.8B19.B$56.B49.9B2.2A25.
4B68.11B15.4B15.9B19.B$55.B48.11B.3B2.B21.4B70.9B17.4B13.6B.4B19.B$
54.B9.2A38.13B3.3B19.4B71.7B20.4B12.7B.4B19.B$53.B11.A25.A11.2A18B18.
4B73.4B23.4B12.6B2.4B19.B$52.B12.A.AB20.3A11.2A18B7.2A8.4B75.4B23.4B
4.B4.8B3.4B19.B$51.2B13.2AB.B17.A15.B.18B6.A8.4B77.4B23.2B3.4B.6B2AB
5.4B19.B$50.4B14.4B16.2A17.18B2.BA.A7.4B79.4B21.17B2A2B5.4B19.B$49.5B
14.4B14.4B15.20B2.B2A7.4B81.4B21.19B7.4B19.B$48.7B13.5B12.3B5.B.7B2.
24B8.4B83.4B20.18B9.4B19.B$47.8B12.6B11.4B.13B2.24B7.4B85.4B21.13B13.
4B19.B$46.8B13.8B2.50B7.4B87.4B22.12B13.4B19.B$45.11B10.60B2.B4.4B20.
A68.4B23.10B14.4B19.B$44.12B11.64B.5B.3B.B12.3A69.4B22.11B14.4B19.B$
43.13B12.7B.22B2A44B10.A73.4B22.2B.7B15.4B19.B$42.13B12.31B2A26B2A13B
2A2B5.B3.2A73.4B21.11B15.4B19.B$41.15B11.19B2.2B3.11B.21B2A13B2A2B3.
8B74.4B19.11B17.4B19.B$40.18B8.17B11.10B2.39B.8B21.A55.4B18.11B18.4B
19.B$39.22B2.2B.15B16.6B3.48B11.2A6.3A56.4B17.11B19.4B19.B$38.42B19.
3B5.28B2.2B.15B9.B2AB4.A60.4B16.8B2.B2A18.4B19.B$37.B3.30B.8B21.B4.
13B.13B7.17B8.3B4.2A60.4B15.7B3.BA.A18.4B19.B$36.B5.25B2A2B3.8B19.2A
3.13B2.6B14.19B2.2B2.B2.5B61.4B14.7B6.A19.4B19.B$35.B6.25B2A2B5.B3.2A
20.A5.11B3.3B16.31B64.4B13.6B7.2A19.4B19.B$34.B7.28B10.A18.3A8.9B4.B
18.7B.21B2A64.4B11.7B29.4B19.B$33.B8.13B4.4B.3B.B12.3A15.A10.8B23.25B
2A3B2A65.4B9.8B30.4B19.B$32.B9.6B4.3B5.4B19.A26.8B22.26B2A2B.B67.4B7.
8B32.4B19.B$31.B9.7B5.4B4.4B47.6B23.8B2.19B70.4B5.9B33.4B19.B$30.B11.
6B7.2A5.4B46.5B24.6B11.10B73.4B3.4B.6B33.4B19.B$29.B13.6B6.A7.4B47.3B
25.5B12.9B74.4B.4B.7B34.4B19.B$28.B14.6B7.3A5.4B.3B70.4B14.9B8.A7.A
57.7B2.6B36.4B19.B$27.B14.8B8.A6.8B69.4B15.7B7.3A5.3A11.A46.5B3.6B37.
4B19.B$26.B16.6B16.8B67.2AB.B17.6B6.A7.A14.3A44.5B4.B2A2B38.4B19.B$
25.B16.7B14.12B64.A.AB18.6B7.2A6.2A16.A14.A28.6B2.2B2A3B38.4B19.B$24.
B15.11B12.12B64.A20.8B4.4B4.4B15.2A12.3A26.2AB2.4B.7B39.4B19.B$23.B
14.9B2A2B.B11.10B64.2A21.8B2.3B5.3B5.B.7B3.3B.2B7.A28.A.AB3.4B.5B41.
4B19.B$22.B15.9B2A3B2A12.8B87.13B4.4B.13B5.5B6.2A27.A7.9B42.4B19.B$
21.B16.14B2A12.8B87.46B2.5B26.2A8.8B43.4B19.B$20.B18.14B13.5B.4B85.
51B39.7B44.4B19.B$19.B19.3B.2B2.B2.5B10.6B3.2A85.50B2A39.6B7.2A36.4B
19.B$18.B20.2A5.3B4.2A9.6B4.A85.32B2A17B2A31.2A5.7B7.A38.4B19.B$17.B
22.A4.B2AB4.A9.4B8.3A80.34B2A16B.B33.A6.7B3.BA.A39.4B19.B$16.B20.3A6.
2A6.3A5.4B11.A80.22B2.2B3.23B35.A.AB.11B.B2A41.4B19.B$15.B21.A18.A4.
4B92.20B11.10B2.9B37.2AB.2BA10B44.4B19.B$14.B45.4B93.21B13.6B3.8B40.
3BABA10B44.4B19.B$13.B45.4B94.17B.4B14.3B4.7B41.3BABA9B46.4B19.B$12.B
45.4B94.19B.4B15.B3.11B40.2BA8B.B2A45.4B19.B$11.B45.4B93.21B2.4B14.2A
2.12B41.8B2.BA.A45.4B19.B$10.B45.4B94.21B3.4B14.A2.12B41.3B2.4B4.A46.
4B19.B$9.B45.4B94.20B6.4B10.3A4.11B39.5B3.4B3.2A46.4B19.B$8.B45.4B96.
20B6.4B9.A4.4B.8B39.2AB6.4B51.4B19.B$7.B45.4B98.19B7.4B13.2A4.7B40.A
8.4B51.4B19.B$6.B45.4B99.18B9.4B13.A4.7B37.3A10.4B51.4B19.B$5.B45.4B
18.58B25.17B10.4B9.3A6.6B37.A13.4B51.4B19.B$4.B45.4B18.B58.B24.16B12.
4B8.A8.7B51.4B51.4B$3.B45.4B18.B60.B24.14B14.4B16.8B51.4B51.4B$2.B45.
4B11.8B62.B24.13B15.4B16.8B51.4B51.4B$.B45.4B11.B71.B26.11B15.4B15.9B
51.4B51.4B$62B73.B26.9B17.4B13.6B.4B51.4B51.4B$136.B25.7B20.4B12.7B.
4B51.4B51.4B$137.B25.4B23.4B12.6B2.4B51.4B51.4B$138.B25.4B23.4B4.B4.
8B3.4B51.4B51.4B$139.B25.4B23.2B3.4B.6B2AB5.4B51.4B51.4B$140.B25.4B
21.17B2A2B5.4B51.4B51.4B$141.B25.4B21.19B7.4B51.4B51.3B$142.B25.4B20.
18B9.4B51.4B51.2B$143.B25.4B21.13B13.4B51.4B51.B$144.B25.4B22.12B13.
4B51.4B$145.B25.4B23.10B14.4B51.4B$146.B25.4B22.11B14.4B51.4B$147.B
25.4B22.2B.7B15.4B51.4B$148.B25.4B21.11B15.4B51.4B$149.15B11.4B19.11B
17.4B51.4B$164.B11.4B18.11B18.4B51.4B$165.B11.4B17.11B19.4B51.4B$166.
B11.4B16.8B2.B2A18.4B51.4B$167.B11.4B15.7B3.BA.A18.4B51.4B$168.B11.4B
14.7B6.A19.4B51.4B$169.B11.4B13.6B7.2A19.4B51.4B$170.B11.4B11.7B29.4B
51.4B$171.B11.4B9.8B30.4B51.4B$172.B11.4B7.8B32.4B51.4B$173.B11.4B5.
9B33.4B51.4B$173.B12.4B3.4B.6B33.4B51.4B$173.B13.4B.4B.7B34.4B51.4B$
173.B14.7B2.6B36.4B51.4B$173.B15.5B3.6B37.4B51.4B$173.B15.5B4.B2A2B
38.4B51.4B$173.B15.6B2.2B2A3B38.4B51.4B$173.B13.2AB2.4B.7B39.4B51.4B$
173.B12.A.AB3.4B.5B41.4B51.4B$173.B12.A7.9B42.4B51.4B$173.B11.2A8.8B
43.4B$173.B22.7B44.4B$173.B23.6B7.2A36.4B$173.B15.2A5.7B7.A38.4B$173.
B16.A6.7B3.BA.A39.4B$173.B16.A.AB.11B.B2A41.4B$173.B17.2AB.2BA10B44.
4B$173.B19.3BABA10B44.4B$173.B19.3BABA9B46.4B$173.B21.2BA8B.B2A45.4B$
173.B23.8B2.BA.A45.4B$173.B23.3B2.4B4.A46.4B$173.B21.5B3.4B3.2A46.4B$
173.B21.2AB6.4B51.4B$173.B22.A8.4B51.4B$174.B18.3A10.4B51.4B$175.B17.
A13.4B51.4B$176.B31.4B51.4B$177.B31.4B51.4B$178.B31.4B51.4B$179.B31.
4B51.4B$180.B31.4B51.4B$181.B31.4B51.4B$182.B31.4B51.4B$183.B31.4B51.
4B$184.B31.4B51.4B$185.B31.4B51.4B$186.B31.4B51.4B$187.B31.4B51.4B$
188.B31.4B51.4B$189.B31.4B$190.B31.4B$191.B31.4B$192.B31.4B$193.B31.
4B$194.B31.4B$195.B31.4B$196.B31.4B$197.B31.4B$198.B31.4B$199.B31.4B$
200.B31.4B$201.B31.4B$202.B31.4B$203.B31.4B$204.B31.4B$205.B31.4B$
206.B31.4B$207.B31.4B$208.B31.4B$209.B31.4B$210.B31.4B$211.B31.4B$
212.B31.4B$213.B31.4B$214.B31.4B$215.B31.4B$216.B31.3B$217.B31.2B$
218.B31.B$219.B$220.B$221.B$222.B$223.B$224.B$225.B$226.B$227.B$228.B
$229.B$230.B!

Unfortunately the latest SODGame still has the bug where the Copy button doesn't work for newly pasted puzzles. It works fine for the pre-set puzzles, though -- so for now, I'll try to put together an alpha with this puzzle as one of the built-in options.
dvgrn
Moderator
 
Posts: 4021
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Geminoid Challenge

Postby dvgrn » September 24th, 2013, 3:46 pm

dvgrn wrote:Anyone want to try their hand at getting this replicator unit to self-destruct? It's lots of fun for those who like impressive explosions (and who doesn't, after all?)

Here's an upper bound for the self-destruct problem. This is a seriously sub-optimal job of seeding, put together as quickly as possible just to get a working prototype -- 92 seeds to destroy 82 still lifes. A good solution should at least be able to beat one seed per still life, and that's if the seeds are mostly blocks.

There are only 82 still lifes to destroy instead of 87, because the elbow block and one-time turners are already gone by the self-destruct stage. The Circuit A and Circuit B switches are also in different positions from their starting states. The original block locations are marked in red:

#C 10hd Geminoid, seeded for destruction
x = 292, y = 195, rule = LifeHistory
121.2B$120.4B.2D$119.6B2D$118.8B$117.4B2.4B$116.4B4.4B$115.4B6.4B$
114.4B6.6B$113.4B6.8B$112.4B6.4B2.4B$111.4B6.4B4.4B37.A$110.4B6.4B6.
4B35.A$109.4B6.4B8.4B34.3A$108.4B6.4B10.4B$107.4B6.4B12.4B$106.4B6.4B
14.4B$105.4B6.4B16.4B$104.4B6.4B18.4B$103.4B6.4B20.4B$102.4B6.4B22.4B
41.58B$101.4B6.4B24.4B39.B58.B$100.4B6.4B26.4B37.B60.B$99.4B6.4B28.4B
28.8B62.B$98.4B6.7B27.4B26.B13.2C56.B$97.4B7.64B14.2C57.B$96.4B7.11B
26.4B28.2C68.B$95.4B5.13B28.4B27.2C69.B$94.4B5.14B29.4B98.B$93.4B5.
16B29.4B3.3B92.B$92.4B6.17B29.9B31.A61.B$91.4B6.18B30.9B30.3A60.B$90.
4B7.19B30.8B33.A2.2C7.A21.2C25.B$89.4B7.20B19.A10.8B32.2A2.2C5.3A21.
2C26.B$88.4B7.20B20.3A8.9B4.B26.B9.A53.B$87.4B9.21B21.A5.11B3.3B23.3B
9.2A10.2A2.2C37.B$86.4B9.22B20.2A3.13B2.6B19.6B5.5B10.A3.2C38.B$85.4B
9.B3.19B20.B4.13B.7B2.4B10.10B3.4B9.BA.A44.B$84.4B9.B5.17B19.3B5.28B
2.2B3.11B2.6B4.3B.B2A46.B$83.4B9.B6.18B16.6B3.41B2A13B.7B49.15B$82.4B
9.B7.20B11.10B2.18B2A21B2A21B20.A43.B$81.4B9.B9.22B2.2B3.11B.19B2A2D
41B11.2A6.3A10.2C32.B$80.4B9.B10.34B2A26B2D42B9.B2AB4.A13.2C33.B$79.
4B9.B13.32B2A72B8.3B4.2A48.B$78.4B9.B15.64B5.B.13B3.B.19B2.2B2.B2.5B
49.B$77.4B9.B16.59B2.B13.B.7B7.29B52.B$76.4B9.B17.60B31.6B.21B2A9.C
42.B$75.4B9.B18.13B4.4B.13B2.24B28.5B.B2.16B2A3B2A8.C.C42.B$74.4B9.B
19.6B4.3B5.3B5.B.7B2.25B.3B23.2A7.16B2A2B.B8.C2.C43.B$73.4B9.B19.7B5.
4B4.4B15.20B.8B23.A8.19B11.2C45.B$72.4B9.B21.6B7.2A6.2A17.18B.8B20.3A
16.10B25.2C33.B$71.4B9.B23.6B6.A7.A15.B.30B18.A19.9B25.2C33.B$70.4B9.
B24.6B7.3A5.3A11.2A18B.9B2DB23.2C14.9B8.A7.A42.B$69.4B9.B24.8B8.A7.A
11.2A18B2.8B2D24.2C15.7B7.3A5.3A11.A30.B$68.4B9.B26.6B30.13B3.3B4.8B
42.6B6.A7.A14.3A28.B$67.4B9.B26.7B30.11B.3B2.B5.8B41.6B7.2A6.2A16.A
14.A12.B$66.4B9.B25.11B21.2C7.9B2.2A8.5B.4B38.8B4.4B4.4B15.2A12.3A12.
B$65.4B9.B24.9B2A2B.B19.2C8.7B3.A8.3B2DB3.2A39.8B2.3B5.3B5.B.7B3.3B.
2B7.A15.B$64.4B9.B25.9B2A3B2A22.C7.4B5.3A4.4B2D4.A40.13B4.4B.13B5.5B
6.2A14.B$63.4B9.B26.14B2A21.C.C4.5B8.A3.4B8.3A15.2C20.46B2.5B14.B$62.
4B9.B28.14B22.C.C4.2A14.4B11.A15.C.C19.51B16.B$61.4B9.B29.3B.2B2.B2.
5B21.C6.A13.4B29.C20.50B2A15.B$60.4B9.B30.2A5.3B4.2A25.3A4.C8.4B50.
32B2A17B2A15.B$59.4B9.B32.A4.B2AB4.A26.A5.C.C6.4B49.34B2A16B.B16.B$
58.4B9.B30.3A6.2A6.3A29.C.C5.4B50.22B2.2B3.23B18.B$57.4B9.B31.A18.A3.
2C25.C5.4B50.20B11.10B2.9B19.B$56.4B9.B22.2C31.2C30.4B26.2C23.21B13.
6B3.8B8.2C10.B$55.4B9.B23.2C62.4B27.2C23.17B.4B14.3B4.7B8.C2.C9.B$54.
4B9.B81.2C4.4B52.19B.4B15.B3.11B5.C2.C9.B$53.4B9.B28.2C52.2C3.4B51.
21B2.4B7.C6.2A2.12B5.2C10.B$52.4B9.B14.2C12.C2.C55.4B52.21B3.4B5.C.C
6.A2.12B17.B$51.4B9.B15.2C3.2C8.2C13.2C40.4B5.2C8.2C20.2C13.20B6.4B5.
C4.3A4.11B17.B$50.4B9.B21.2C18.A4.2C25.2C12.4B6.2C8.2C20.2C14.20B6.4B
9.A4.4B.8B17.B$49.4B9.B42.3A29.C.C10.4B56.19B7.4B13.2A4.7B17.B$48.4B
9.B46.A29.C10.4B13.2C42.18B9.4B13.A4.7B5.2C11.B$47.4B9.B46.2A39.4B14.
2C43.17B10.4B9.3A6.6B5.2C12.B$46.4B9.B47.5B8.A26.4B5.2C22.2C29.16B12.
4B8.A8.7B19.B$45.4B9.B17.2C6.2C23.4B5.3A25.4B6.2C22.2C30.14B14.4B16.
8B19.B$44.4B9.B18.2C6.2C8.2C11.7B3.A8.C18.4B18.2C44.13B15.4B16.8B19.B
$43.7B6.B37.2C10.9B2.2A6.C.C16.4B13.2C4.2C47.11B15.4B15.9B19.B$43.9B
3.B48.11B.3B2.B3.C.C15.4B14.2C35.2C17.9B17.4B13.6B.4B7.2C10.B$42.11B.
B9.2A38.13B3.3B3.C15.4B52.2C17.7B20.4B12.7B.4B6.2C11.B$39.13B.B11.A
25.A11.2A18B18.4B73.4B23.4B12.6B2.4B$38.15B12.A.AB20.3A11.2A18B7.2A8.
4B18.2C55.4B23.4B4.B4.8B3.4B$37.16B13.2AB.B17.A15.B.18B6.A8.4B19.2C
56.4B23.2B3.4B.6B2AB5.4B9.2C$37.17B14.4B16.2A17.18B2.BA.A7.4B79.4B21.
17B2A2B5.4B8.2C$36.18B14.4B14.4B15.20B2.B2A7.4B81.4B21.19B7.4B$36.19B
13.5B12.3B5.B.7B2.24B8.4B48.2C33.4B20.18B9.4B$35.20B12.6B11.4B.13B2.
24B7.4B6.2C41.2C34.4B21.13B13.4B$34.20B13.8B2.50B7.4B7.2C19.C58.4B22.
12B6.2C5.4B$35.21B10.60B2.B4.4B20.A7.C.C58.4B23.10B6.2C6.4B$35.21B6.
2C3.64B.5B.3B.B12.3A2.2C4.C17.2C41.4B22.11B14.4B$37.19B6.2C4.7B.22B2A
44B10.A5.2C22.C.C41.4B22.2B.7B15.4B$38.17B12.31B2A26B2A13B2A2B5.B3.2A
29.C43.4B21.11B15.4B$38.18B11.19B2.2B3.11B.19B2D2A13B2A2B3.8B74.4B19.
11B17.4B$38.20B8.17B11.10B2.18B2D19B.8B21.A55.4B18.11B18.4B$39.22B2.
2B.15B16.6B3.48B11.2A6.3A56.4B17.11B19.4B$38.42B19.3B5.28B2.2B.15B9.B
2AB4.A60.4B16.8B2.B2A18.4B$37.B3.30B.8B21.B4.13B.13B7.17B8.3B4.2A60.
4B15.7B3.BA.A8.2C8.4B$36.B5.25B2A2B3.8B19.2A3.13B2.6B14.19B2.2B2.B2.
5B61.4B14.7B6.A8.C10.4B$35.B6.25B2A2B5.B3.2A20.A5.11B3.3B16.31B64.4B
13.6B7.2A8.3C8.4B$34.B7.28B10.A8.2C8.3A8.9B4.B18.7B.21B2A10.C53.4B11.
7B19.C9.4B$33.B8.13B4.4B.3B.B12.3A5.2C8.A10.8B23.25B2A3B2A4.2C3.C.C
13.2C38.4B9.8B30.3B$32.B9.6B4.3B5.4B19.A26.8B22.26B2A2B.B5.2C3.C.C12.
C2.C38.4B7.8B32.2B$31.B9.7B5.4B4.4B11.2C34.6B23.8B2.19B13.C14.2C40.4B
5.9B33.B$30.B11.6B7.2A5.4B10.2C34.5B5.2C17.6B11.10B73.4B3.4B.6B$29.B
13.6B6.A7.4B47.3B5.2C18.5B12.9B39.2C33.4B.4B.7B$28.B14.6B7.3A5.4B.3B
10.2C58.4B14.9B8.A7.A21.2C34.7B2.6B$27.B14.8B8.A6.8B8.C2.C57.4B15.7B
7.3A5.3A11.A46.5B3.6B8.2C$26.B16.6B16.8B9.2C13.2C7.2C15.2C15.2AB.B17.
6B6.A7.A14.3A44.5B4.B2A2B8.2C$25.B16.7B14.12B22.2C8.C15.2C14.A.AB18.
6B7.2A6.2A16.A14.A28.6B2.2B2A3B$24.B15.11B6.2C4.9B2DB29.3C32.A20.8B4.
4B4.4B15.2A12.3A26.2AB2.4B.7B$23.B14.9B2A2B.B4.2C5.8B2D17.2C11.C23.2C
3.2C3.2A21.8B2.3B5.3B5.B.7B3.3B.2B7.A28.A.AB3.4B.5B$22.B15.9B2A3B2A
12.8B4.2C12.C35.2C2.C2.C25.13B4.4B.13B5.5B6.2A27.A7.9B$21.B16.14B2A7.
2C3.8B4.2C12.C.C37.C2.C25.46B2.5B26.2A8.8B$20.B18.14B8.2C3.5B.4B17.2C
20.2C16.2C26.51B39.7B$19.B19.3B.2B2.B2.5B10.3B2DB3.2A39.2C44.50B2A39.
6B7.2A$18.B20.2A5.3B4.2A9.4B2D4.A85.32B2A17B2A4.2C25.2A5.7B7.A$17.B
22.A4.B2AB4.A9.4B8.3A64.C15.34B2A16B.B5.2C20.C5.A6.7B3.BA.A$16.B20.3A
6.2A6.3A5.4B11.A9.2C31.2C19.C.C14.22B2.2B3.23B18.2C8.C.C4.A.AB.11B.B
2A$15.B21.A18.A4.4B4.2C10.2C4.2C31.2C11.2C6.C.C13.20B11.10B2.9B19.2C
9.2C5.2AB.2BA10B$14.B45.4B5.2C10.2C10.2C38.2C7.C14.21B13.6B3.8B40.3BA
BA10B8.2C$13.B25.2C18.4B30.2C62.17B.4B14.3B4.7B36.2C3.3BABA9B9.2C$12.
B25.C2.C16.4B94.19B.4B15.B3.11B33.2C5.2BA8B.B2A$11.B27.2C16.4B93.21B
2.4B14.2A2.12B22.2C17.8B2.BA.A$10.B33.2C10.4B94.21B3.4B14.A2.12B22.2C
17.3B2.4B4.A$9.B34.2C9.4B94.20B6.4B10.3A4.11B39.5B3.4B3.2A$8.B45.4B
96.20B6.4B9.A4.4B.8B39.2AB6.4B$7.B45.4B98.19B7.4B13.2A4.7B40.A8.4B$6.
B45.4B99.18B9.4B13.A4.7B37.3A10.4B$5.B45.4B18.58B25.17B10.4B9.3A6.6B
37.A13.4B$4.B45.4B18.B58.B24.16B12.4B8.A8.7B51.4B$3.B45.4B18.B60.B24.
14B14.4B16.8B51.4B$2.B45.4B11.8B62.B24.13B15.4B16.8B51.4B$.B45.4B11.B
71.B26.11B15.4B15.9B51.4B$62B73.B26.9B17.4B13.6B.4B28.2C21.4B$136.B
25.7B20.4B12.7B.4B27.2C22.4B$137.B25.4B23.4B12.6B2.4B51.4B$138.B25.4B
23.4B4.B4.8B3.4B51.4B$139.B25.4B23.2B3.4B.6B2AB5.4B19.2C30.4B$140.B
25.4B21.17B2A2B5.4B18.2C31.4B$141.B25.4B21.19B7.4B51.4B$142.B25.4B20.
18B9.4B45.2C4.4B$143.B25.4B21.13B13.4B43.C.C5.4B$144.B25.4B22.12B13.
4B42.2C7.4B$145.B25.4B23.10B14.4B51.4B$146.B25.4B22.11B14.4B51.4B$
147.B25.4B22.2B.7B15.4B51.4B$148.B25.4B21.11B15.4B51.4B$149.15B11.4B
19.11B17.4B51.4B$164.B11.4B18.11B18.4B51.4B$165.B11.4B17.11B19.4B51.
4B$166.B11.4B16.8B2.B2A18.4B51.4B$167.B11.4B15.7B3.BA.A18.4B51.4B$
168.B11.4B14.7B6.A19.4B51.4B$169.B11.4B6.2C5.6B7.2A19.4B51.4B$170.B
11.4B5.2C4.7B29.4B51.4B$171.B11.4B9.8B30.4B51.3B$172.B11.4B7.8B32.4B
51.2B$173.B11.4B5.9B8.C24.4B51.B$173.B12.4B3.4B.6B6.C.C24.4B$173.B13.
4B.4B.7B6.C.C25.4B$173.B14.7B2.6B8.C27.4B$173.B15.5B3.6B37.4B$173.B
15.5B4.B2A2B38.4B$173.B15.6B2.2B2A3B4.2C32.4B$173.B13.2AB2.4B.7B4.2C
33.4B$173.B7.2C3.A.AB3.4B.5B41.4B$173.B7.2C3.A7.9B42.4B$173.B11.2A8.
8B43.4B$173.B22.7B44.4B$173.B23.6B7.2A36.4B$173.B15.2A5.7B7.A38.4B$
173.B6.2C8.A6.7B3.BA.A39.4B$173.B6.2C8.A.AB.11B.B2A41.4B$173.B17.2AB.
2BA10B44.4B$173.B19.3BABA10B30.2C12.4B$173.B19.3BABA9B31.C.C12.4B$
173.B21.2BA8B.B2A31.C13.4B$173.B23.8B2.BA.A30.2C13.4B$173.B23.3B2.4B
4.A46.4B$173.B21.5B3.4B3.2A46.4B$173.B21.2AB6.4B51.4B$173.B22.A8.4B
51.4B$174.B18.3A10.4B51.4B$175.B17.A13.4B51.4B$176.B31.4B51.4B$177.B
31.4B51.4B$178.B31.4B51.4B$179.B31.4B51.4B$180.B31.4B51.4B$181.B31.4B
51.4B$182.B31.4B51.4B$183.B31.4B51.4B$184.B31.4B51.4B$185.B31.4B51.4B!

Here's the straight two-state RLE version in case anyone needs it -- it certainly cleans itself up more impressively!

x = 249, y = 175, rule = B3/S23
133bo$132bo$132b3o11$149b2o$149b2o$139b2o$139b2o3$151bo$151b3o$154bo2b
2o7bo21b2o$102bo50b2o2b2o5b3o21b2o$102b3o58bo$105bo57b2o10b2o2b2o$104b
2o69bo3b2o$173bobo$173b2o$150b2o$127b2o21b2o41bo$127b2o54b2o6b3o10b2o$
101b2o80b2o5bo13b2o$101b2o87b2o3$189b2o9bo$184b2o3b2o8bobo$159b2o23b2o
12bo2bo$160bo38b2o$83b2o6b2o64b3o51b2o$83bo7bo65bo53b2o$84b3o5b3o11b2o
54b2o31bo7bo$86bo7bo11b2o54b2o29b3o5b3o11bo$192bo7bo14b3o$192b2o6b2o
16bo14bo$100b2o18b2o95b2o12b3o$75b2o23b2o18bo17b2o90bo$75b2o3b2o22bo
16b3o14bo91b2o$80b2o21bobo17bo15b3o15b2o$103bobo4b2o29bo15bobo$104bo6b
o46bo70b2o$67b2o12b2o25b3o4bo94b2o17b2o$68bo5b2o5bo26bo5bobo93b2o$65b
3o6b2o6b3o29bobo$65bo18bo3b2o25bo$55b2o31b2o60b2o82b2o$55b2o93b2o81bo
2bo$112b2o119bo2bo$58b2o52b2o92bo6b2o19b2o$43b2o12bo2bo144bobo6bo$43b
2o3b2o8b2o13b2o49b2o8b2o20b2o48bo4b3o$48b2o18bo4b2o25b2o22b2o8b2o20b2o
53bo$68b3o29bobo113b2o$71bo29bo27b2o86bo16b2o$70b2o57b2o83b3o17b2o$83b
o35b2o22b2o69bo$39b2o6b2o32b3o35b2o22b2o$39b2o6b2o8b2o21bo8bo40b2o$57b
2o21b2o6bobo33b2o4b2o$88bobo33b2o35b2o78b2o$27b2o60bo71b2o78b2o$28bo
25bo11b2o$28bobo21b3o11b2o25b2o30b2o$29b2o20bo41bo31b2o99b2o19b2o$51b
2o38bobo132b2o19b2o$91b2o$151b2o$108b2o41b2o$108b2o19bo102b2o$120bo7bo
bo101b2o$25b2o91b3o2b2o4bo17b2o$25b2o34b2o54bo5b2o22bobo$61b2o26b2o13b
2o11b2o29bo$89b2o13b2o$138bo$128b2o6b3o$128b2o5bo91b2o$135b2o90bobo8b
2o$30b2o32b2o163bo8bo$30b2o11b2o20bo163b2o8b3o$43bo8b2o8b3o69b2o10bo
94bo$44b3o5b2o8bo66b2o3b2o4b2o3bobo13b2o$46bo82b2o9b2o3bobo12bo2bo$39b
2o105bo14b2o$18b2o19b2o44b2o$18bo66b2o83b2o$19b3o23b2o93bo7bo21b2o$21b
o22bo2bo90b3o5b3o11bo68b2o$45b2o13b2o7b2o15b2o15b2o32bo7bo14b3o54b2o
10b2o$60b2o8bo15b2o14bobo32b2o6b2o16bo14bo38b2o$20b2o45b3o32bo59b2o12b
3o26b2o$10b2o8b2o32b2o11bo23b2o3b2o3b2o72bo28bobo$10b2o3b2o24b2o12bo
35b2o2bo2bo76b2o27bo$15b2o7b2o15b2o12bobo37bo2bo104b2o$24b2o30b2o20b2o
16b2o$37b2o39b2o94b2o52b2o$2b2o12b2o19bo117b2o17b2o4b2o25b2o19bo$3bo5b
2o5bo21b3o64bo49b2o23b2o20bo5bo17bobo$3o6b2o6b3o20bo9b2o31b2o19bobo84b
2o8bobo4bobo15b2o$o18bo12b2o10b2o4b2o31b2o11b2o6bobo84b2o9b2o5b2o4bo$
32b2o10b2o10b2o38b2o7bo108bobo18b2o$2b2o52b2o148b2o6bobo18b2o$bo2bo
201b2o7bo10b2o$2b2o154b2o36b2o28bobo$7b2o150bo36b2o30bo$7b2o147b3o69b
2o$156bo56b2o$161b2o51bo$162bo48b3o$159b3o49bo$159bo4$207b2o$207b2o3$
171b2o29b2o$171b2o29b2o2$231b2o$230bobo$230b2o8$172b2o$172bobo$174bo$
154b2o18b2o$154b2o3$174bo$173bobo$173bobo$174bo2$162b2o$162b2o7b2o$
150b2o19b2o$144b2o3bobo$144b2o3bo$148b2o2$173b2o$152b2o19bo$143b2o8bo
17bobo$143b2o8bobo15b2o$154b2o4bo$159bobo40b2o$159bobo40bobo$160bo10b
2o31bo$171bobo30b2o$173bo$173b2o$158b2o$159bo$156b3o$156bo!

Below I've strung together three Geminoids to show how the self-destruction works. When the Geminoid is in full working order, there will never be more than two replicator units in a row. For now you just have to imagine the NW and SE replicator units are much much farther apart, with a construction recipe strung out between them -- and that the gliders going through each R.U. are doing the work of constructing the next one in line to the northeast.

#C 10hd Geminoid with prototype self-destruct circuitry
x = 784, y = 800, rule = B3/S23
435b2o$435b2o54$463b2o$463b2o$453b2o$453b2o3$465bo$465b3o$468bo2b2o7bo
21b2o$416bo50b2o2b2o5b3o21b2o$416b3o58bo$419bo57b2o10b2o2b2o$418b2o69b
o3b2o$487bobo$487b2o$464b2o$464b2o41bo$443b2o52b2o6b3o10b2o$392b2o21b
2o26b2o52b2o5bo13b2o$392b2o21b2o87b2o3$503b2o9bo$498b2o3b2o8bobo$473b
2o23b2o12bo2bo$474bo38b2o$397b2o6b2o64b3o51b2o$397bo7bo65bo53b2o$398b
3o5b3o11b2o28b2o24b2o31bo7bo$400bo7bo11b2o28b2o24b2o29b3o5b3o11bo$506b
o7bo14b3o$506b2o6b2o16bo14bo$414b2o18b2o95b2o12b3o$389b2o23b2o18bo11b
2o4b2o90bo$389b2o3b2o22bo16b3o8b2o4bo91b2o$394b2o21bobo17bo15b3o15b2o$
417bobo4b2o29bo15bobo$418bo6bo46bo70b2o$381b2o12b2o25b3o4bo94b2o17b2o$
382bo5b2o5bo26bo5bobo93b2o$379b3o6b2o6b3o29bobo$379bo18bo3b2o25bo$369b
2o31b2o60b2o82b2o$369b2o93b2o81bo2bo$426b2o119bo2bo$372b2o52b2o92bo6b
2o19b2o$357b2o12bo2bo144bobo6bo$357b2o3b2o8b2o13b2o49b2o8b2o20b2o48bo
4b3o$362b2o18bo4b2o25b2o22b2o8b2o20b2o53bo$382b3o29bobo113b2o$385bo29b
o27b2o86bo16b2o$384b2o57b2o83b3o17b2o$397bo35b2o22b2o69bo$353b2o6b2o
32b3o35b2o22b2o$353b2o6b2o8b2o21bo8bo40b2o$371b2o21b2o6bobo33b2o4b2o$
402bobo33b2o35b2o78b2o$341b2o60bo71b2o78b2o$342bo25bo11b2o$342bobo21b
3o11b2o25b2o30b2o$343b2o20bo41bo31b2o99b2o19b2o$365b2o38bobo132b2o19b
2o$405b2o$465b2o$422b2o41b2o$422b2o19bo102b2o$434bo7bobo101b2o$339b2o
91b3o2b2o4bo17b2o$339b2o34b2o54bo5b2o22bobo$375b2o41b2o11b2o29bo$401b
2o15b2o$401b2o49bo$442b2o6b3o$442b2o5bo91b2o$449b2o90bobo8b2o$344b2o
32b2o163bo8bo$344b2o11b2o20bo163b2o8b3o$357bo8b2o8b3o69b2o10bo94bo$
358b3o5b2o8bo66b2o3b2o4b2o3bobo13b2o$360bo82b2o9b2o3bobo12bo2bo$353b2o
105bo14b2o$332b2o19b2o44b2o$332bo66b2o83b2o$333b3o23b2o93bo7bo21b2o$
335bo22bo2bo90b3o5b3o11bo68b2o$359b2o13b2o7b2o15b2o15b2o32bo7bo14b3o
54b2o10b2o$374b2o8bo15b2o14bobo32b2o6b2o16bo14bo38b2o$334b2o13b2o30b3o
32bo59b2o12b3o26b2o$324b2o8b2o13b2o17b2o11bo23b2o3b2o3b2o72bo28bobo$
324b2o3b2o24b2o12bo35b2o2bo2bo76b2o27bo$329b2o7b2o15b2o12bobo37bo2bo
104b2o$338b2o30b2o20b2o16b2o$345b2o4b2o39b2o94b2o52b2o$316b2o12b2o13b
2o4bo117b2o17b2o4b2o25b2o19bo$317bo5b2o5bo21b3o64bo49b2o23b2o20bo5bo
17bobo$314b3o6b2o6b3o20bo9b2o31b2o19bobo84b2o8bobo4bobo15b2o$314bo18bo
12b2o10b2o4b2o31b2o11b2o6bobo84b2o9b2o5b2o4bo$346b2o10b2o10b2o38b2o7bo
108bobo18b2o$316b2o52b2o148b2o6bobo18b2o$315bo2bo201b2o7bo10b2o$316b2o
154b2o36b2o28bobo$321b2o150bo36b2o30bo$321b2o147b3o69b2o$470bo56b2o$
475b2o51bo$476bo48b3o$473b3o49bo$473bo3$353b2o$353b2o166b2o144b2o$343b
2o176b2o144b2o$343b2o2$485b2o29b2o$355bo129b2o29b2o$355b3o313b2o$358bo
2b2o7bo21b2o151b2o104b2o18b2o$306bo50b2o2b2o5b3o21b2o150bobo105bo$306b
3o58bo176b2o106bobo$309bo57b2o10b2o2b2o268b2o$308b2o69bo3b2o$377bobo
250b2o52b2o$377b2o251b2o45b2o4bo2bo$354b2o321b2o4bo2bo$354b2o41bo264b
2o20b2o10b2o$333b2o52b2o6b3o10b2o199b2o51b2o32bo$282b2o21b2o26b2o52b2o
5bo13b2o76b2o120bobo83bobo$282b2o21b2o87b2o90bobo119b2o33b2o7bo37b2o2b
2o$488bo137bo9bo6b2o7b3o35b2o$468b2o18b2o136b3o5b3o18bo$393b2o9bo63b2o
159bo3bo20b2o11b2o$388b2o3b2o8bobo222b2o3b2o32b2o$363b2o23b2o12bo2bo$
364bo38b2o83bo$287b2o6b2o64b3o51b2o70bobo$287bo7bo65bo53b2o70bobo$288b
3o5b3o11b2o28b2o24b2o31bo7bo80bo$290bo7bo11b2o28b2o24b2o29b3o5b3o11bo$
396bo7bo14b3o54b2o$396b2o6b2o16bo14bo38b2o7b2o155b2o52b2o$304b2o18b2o
95b2o12b3o26b2o19b2o155b2o34b2o16bobo$279b2o23b2o18bo11b2o4b2o90bo23b
2o3bobo164b2o45bobo18bo$279b2o3b2o22bo16b3o8b2o4bo91b2o22b2o3bo165bo2b
o44bo20b2o$284b2o21bobo17bo15b3o15b2o99b2o160b2o4b2o44b2o4b2o$307bobo
4b2o29bo15bobo259bobo55bobo$308bo6bo46bo70b2o52b2o134bo57bo19b2o$271b
2o12b2o25b3o4bo94b2o17b2o31b2o19bo134b2o56b2o7b2o10b2o$272bo5b2o5bo26b
o5bobo93b2o41b2o8bo17bobo144b2o55b2o$269b3o6b2o6b3o29bobo136b2o8bobo
15b2o145bo$269bo18bo3b2o25bo148b2o4bo141b2o15b3o$259b2o31b2o60b2o82b2o
33bobo40b2o98b2o11b2o4bo46bo$259b2o93b2o81bo2bo32bobo40bobo110b2o9b2o
39bobo$316b2o119bo2bo33bo10b2o31bo54bo67bo40bo27b2o$262b2o52b2o92bo6b
2o19b2o45bobo30b2o53b3o62b3o69b2o$247b2o12bo2bo144bobo6bo68bo88bo35b2o
18b2o4bo60b2o$247b2o3b2o8b2o13b2o49b2o8b2o20b2o48bo4b3o69b2o86b2o35b2o
18bobo64bo$252b2o18bo4b2o25b2o22b2o8b2o20b2o53bo56b2o159bo63bobo4b2o$
272b3o29bobo113b2o51bo223b2o4bo2bo$275bo29bo27b2o86bo16b2o30b3o230bobo
$274b2o57b2o83b3o17b2o30bo233bo$287bo35b2o22b2o69bo208b2o$243b2o6b2o
32b3o35b2o22b2o278b2o$243b2o6b2o8b2o21bo8bo40b2o363b2o$261b2o21b2o6bob
o33b2o4b2o363bo$292bobo33b2o35b2o78b2o250bobo11b2o$231b2o60bo71b2o78b
2o185b2o63b2o12bo$232bo25bo11b2o360b2o75bobo$232bobo21b3o11b2o25b2o30b
2o374b2o2b2o$233b2o20bo41bo31b2o99b2o19b2o252b2o12b2o$255b2o38bobo132b
2o19b2o266b2o$295b2o$355b2o$312b2o41b2o347b2o$312b2o19bo102b2o266b2o4b
2o$324bo7bobo101b2o272b2o$229b2o91b3o2b2o4bo17b2o$229b2o34b2o54bo5b2o
22bobo280b2o$265b2o41b2o11b2o29bo281b2o80b2o$291b2o15b2o406b2o$291b2o
49bo298b2o$332b2o6b3o298bo$332b2o5bo91b2o206bobo75bo$339b2o90bobo8b2o
147b2o4bo37b2o2b2o74b3o$234b2o32b2o163bo8bo128bo9bo8bo2bo3b3o35b2o77bo
$234b2o11b2o20bo163b2o8b3o125b3o5b3o9b2o7bo113b2o$247bo8b2o8b3o69b2o
10bo94bo128bo3bo7b2o11b2o11b2o$248b3o5b2o8bo66b2o3b2o4b2o3bobo13b2o
206b2o3b2o6b2o24b2o31b2o$250bo82b2o9b2o3bobo12bo2bo277b2o$243b2o105bo
14b2o$222b2o19b2o44b2o$222bo66b2o83b2o$223b3o23b2o93bo7bo21b2o343b2o$
225bo22bo2bo90b3o5b3o11bo68b2o284bo$249b2o13b2o7b2o15b2o15b2o32bo7bo
14b3o54b2o10b2o282bobo$264b2o8bo15b2o14bobo32b2o6b2o16bo14bo38b2o164b
2o52b2o6bo49b2o16b2o$224b2o13b2o30b3o32bo59b2o12b3o26b2o176b2o34b2o16b
obo4bobo20b2o26b2o$214b2o8b2o13b2o17b2o11bo23b2o3b2o3b2o72bo28bobo164b
2o45bobo18bo4bobo20b2o$214b2o3b2o24b2o12bo35b2o2bo2bo76b2o27bo165bo2bo
44bo20b2o4bo53b2o$219b2o7b2o15b2o12bobo37bo2bo104b2o160b2o4b2o44b2o4b
2o63bo9bobo$228b2o30b2o20b2o16b2o266bobo55bobo62bobo8bo16b2o$235b2o4b
2o39b2o94b2o52b2o134bo57bo53b2o10b2o7b2o16b2o$206b2o12b2o13b2o4bo117b
2o17b2o4b2o25b2o19bo134b2o56b2o7b2o44b2o$207bo5b2o5bo21b3o64bo49b2o23b
2o20bo5bo17bobo144b2o17b2o36b2o$204b3o6b2o6b3o20bo9b2o31b2o19bobo84b2o
8bobo4bobo15b2o145bo18b2o121b2o$204bo18bo12b2o10b2o4b2o31b2o11b2o6bobo
84b2o9b2o5b2o4bo158b3o138bobo$236b2o10b2o10b2o38b2o7bo108bobo18b2o139b
o83b2o55bo$206b2o52b2o148b2o6bobo18b2o144b2o77b2o19b2o25b2o7b2o$205bo
2bo201b2o7bo10b2o154bo98b2o25b2o13b2o$206b2o154b2o36b2o28bobo150b3o74b
o66b2o$211b2o150bo36b2o30bo150bo60b2o13bobo$211b2o147b3o69b2o210bo4b2o
9b2o$360bo56b2o223bobo3bo2bo$365b2o51bo165b2o56b2o5b2o$366bo48b3o160b
2o4b2o89b2o$363b3o49bo162b2o95b2o$363bo$649b2o41b2o$644b2o3b2o42bo31b
2o$243b2o399bo48bobo29b2o$243b2o166b2o144b2o83bobo11b2o36b2o$233b2o
176b2o144b2o83b2o12bo42b2o$233b2o419bobo42b2o$650b2o2b2o24b2o$375b2o
29b2o242b2o28b2o$245bo129b2o29b2o286b2o$245b3o313b2o131b2o$248bo2b2o7b
o21b2o151b2o104b2o18b2o110b2o$196bo50b2o2b2o5b3o21b2o150bobo105bo106b
2o11bo10b2o2b2o31b2o$196b3o58bo176b2o106bobo104b2o4b2o4bobo13b2o31b2o$
199bo57b2o10b2o2b2o268b2o110b2o5bo$198b2o69bo3b2o$267bobo250b2o52b2o
92b2o$267b2o251b2o45b2o4bo2bo91b2o2b2o6b2o$244b2o321b2o4bo2bo83b2o10b
2o6b2o$244b2o41bo264b2o20b2o10b2o72b2o31b2o$223b2o52b2o6b3o10b2o199b2o
51b2o32bo107bo87b2o$195b2o26b2o52b2o5bo13b2o76b2o120bobo83bobo107bobo
85b2o$195b2o87b2o90bobo119b2o33b2o7bo37b2o2b2o75b2o12b2o18b2o$378bo
137bo9bo6b2o7b3o35b2o79bo13b2o$358b2o18b2o136b3o5b3o18bo113bobo$283b2o
9bo63b2o159bo3bo20b2o11b2o100b2o$278b2o3b2o8bobo222b2o3b2o32b2o129b2o$
253b2o23b2o12bo2bo391bo2bo$254bo38b2o83bo309b2o$177b2o6b2o64b3o51b2o
70bobo303b2o$177bo7bo65bo53b2o70bobo303b2o$178b3o5b3o11b2o28b2o24b2o
31bo7bo80bo312b2o$180bo7bo11b2o28b2o24b2o29b3o5b3o11bo380bobo$286bo7bo
14b3o54b2o295b2o25bo$286b2o6b2o16bo14bo38b2o7b2o155b2o52b2o75b2o24b2o$
194b2o18b2o95b2o12b3o26b2o19b2o155b2o34b2o16bobo110b2o$169b2o23b2o18bo
11b2o4b2o90bo23b2o3bobo164b2o45bobo18bo43b2o65b2o$169b2o3b2o22bo16b3o
8b2o4bo91b2o22b2o3bo165bo2bo44bo20b2o41bo2bo23b2o32b2o22b2o$174b2o21bo
bo17bo15b3o15b2o99b2o160b2o4b2o44b2o4b2o58b2o8b2o14b2o31bo2bo21bobo$
197bobo4b2o29bo15bobo259bobo55bobo69bo48b2o24bo$198bo6bo46bo70b2o52b2o
134bo57bo19b2o47b3o36bo29b2o7b2o$161b2o12b2o25b3o4bo94b2o17b2o31b2o19b
o134b2o56b2o7b2o10b2o47bo37bobo14b2o12b2o$162bo5b2o5bo26bo5bobo93b2o
41b2o8bo17bobo144b2o55b2o98b2o14b2o$159b3o6b2o6b3o29bobo136b2o8bobo15b
2o145bo$159bo18bo3b2o25bo148b2o4bo141b2o15b3o112b2o$149b2o31b2o60b2o
82b2o33bobo40b2o98b2o11b2o4bo46bo58b2o4bo2bo$149b2o93b2o81bo2bo32bobo
40bobo110b2o9b2o39bobo57b2o4bo2bo$206b2o119bo2bo33bo10b2o31bo54bo67bo
40bo27b2o36b2o$152b2o52b2o92bo6b2o19b2o45bobo30b2o53b3o62b3o69b2o67bo
29b2o$137b2o12bo2bo144bobo6bo68bo88bo35b2o18b2o4bo60b2o76b3o30bo$137b
2o3b2o8b2o13b2o49b2o8b2o20b2o48bo4b3o69b2o86b2o35b2o18bobo64bo49b2o25b
o33bobo$142b2o18bo4b2o25b2o22b2o8b2o20b2o53bo56b2o159bo63bobo4b2o43b2o
25b2o33b2o$162b3o29bobo113b2o51bo223b2o4bo2bo75b2o$165bo29bo27b2o86bo
16b2o30b3o230bobo75bo2bo11b2o$164b2o57b2o83b3o17b2o30bo233bo62b2o13b2o
12b2o$177bo35b2o22b2o69bo208b2o123b2o13b2o$133b2o6b2o32b3o35b2o22b2o
278b2o123b2o2b2o51b2o$133b2o6b2o8b2o21bo8bo40b2o363b2o55b2o52bo$151b2o
21b2o6bobo33b2o4b2o363bo42b2o53b2o11bobo$182bobo33b2o35b2o78b2o250bobo
11b2o29b2o41b2o11bo12b2o$121b2o60bo71b2o78b2o185b2o63b2o12bo73bo12bobo
$122bo25bo11b2o360b2o75bobo71bobo13b2o2b2o$122bobo21b3o11b2o25b2o30b2o
374b2o2b2o72b2o18b2o$123b2o20bo41bo31b2o99b2o19b2o252b2o12b2o25b2o71b
2o$145b2o38bobo132b2o19b2o266b2o25b2o71b2o$185b2o$245b2o447b2o$202b2o
41b2o347b2o92b2o4b2o$202b2o19bo102b2o266b2o4b2o78b2o6b2o$214bo7bobo
101b2o272b2o78b2o$119b2o91b3o2b2o4bo17b2o$119b2o34b2o54bo5b2o22bobo
280b2o151b2o$155b2o41b2o11b2o29bo281b2o80b2o34b2o33bobo$181b2o15b2o
406b2o33bobo35bo$181b2o49bo298b2o108bo37b2o8b2o$222b2o6b3o298bo108b2o
27b2o17bobo$222b2o5bo91b2o206bobo75bo61b2o17bo$229b2o90bobo8b2o147b2o
4bo37b2o2b2o74b3o44b2o33b2o$124b2o32b2o163bo8bo128bo9bo8bo2bo3b3o35b2o
77bo46bobo$124b2o11b2o20bo163b2o8b3o125b3o5b3o9b2o7bo113b2o45bo$137bo
8b2o8b3o69b2o10bo94bo128bo3bo7b2o11b2o11b2o146b2o7b2o$138b3o5b2o8bo66b
2o3b2o4b2o3bobo13b2o206b2o3b2o6b2o24b2o31b2o105b2o15b2o$140bo82b2o9b2o
3bobo12bo2bo277b2o105b2o38bo$133b2o105bo14b2o424bobo$112b2o19b2o44b2o
492b2o6bobo$112bo66b2o83b2o364b2o5b2o34b2o7bo$113b3o23b2o93bo7bo21b2o
343b2o19b2o5bo47b2o$115bo22bo2bo90b3o5b3o11bo68b2o284bo28b3o44b2o$139b
2o13b2o7b2o15b2o15b2o32bo7bo14b3o54b2o10b2o282bobo30bo28b2o$154b2o8bo
15b2o14bobo32b2o6b2o16bo14bo38b2o164b2o52b2o6bo49b2o16b2o41b2o17bo$
114b2o45b3o32bo59b2o12b3o26b2o176b2o34b2o16bobo4bobo20b2o26b2o59b2o15b
obo$104b2o8b2o32b2o11bo23b2o3b2o3b2o72bo28bobo164b2o45bobo18bo4bobo20b
2o69b2o33b2o$104b2o3b2o24b2o12bo35b2o2bo2bo76b2o27bo165bo2bo44bo20b2o
4bo53b2o37b2o$109b2o7b2o15b2o12bobo37bo2bo104b2o160b2o4b2o44b2o4b2o63b
o9bobo85b2o$118b2o30b2o20b2o16b2o266bobo55bobo62bobo8bo16b2o63b2o4b2o$
131b2o39b2o94b2o52b2o134bo57bo53b2o10b2o7b2o16b2o33bo29b2o$96b2o12b2o
19bo117b2o17b2o4b2o25b2o19bo134b2o56b2o7b2o44b2o71bobo3b2o$97bo5b2o5bo
21b3o64bo49b2o23b2o20bo5bo17bobo144b2o17b2o36b2o105b2o10bobo4bo$94b3o
6b2o6b3o20bo9b2o31b2o19bobo84b2o8bobo4bobo15b2o145bo18b2o121b2o20b2o
11bo5bobo28b2o$94bo18bo12b2o10b2o4b2o31b2o11b2o6bobo84b2o9b2o5b2o4bo
158b3o138bobo39b2o28b2o$126b2o10b2o10b2o38b2o7bo108bobo18b2o139bo83b2o
55bo26b2o$96b2o52b2o148b2o6bobo18b2o144b2o77b2o19b2o25b2o7b2o25b2o$95b
o2bo201b2o7bo10b2o154bo98b2o25b2o13b2o14b2o12b2o25b2o$96b2o154b2o36b2o
28bobo150b3o74bo66b2o15bo12b2o25b2o$101b2o150bo36b2o30bo150bo60b2o13bo
bo82bobo$101b2o147b3o69b2o210bo4b2o9b2o83b2o$250bo56b2o223bobo3bo2bo
98b2o$255b2o51bo165b2o56b2o5b2o99b2o$256bo48b3o160b2o4b2o89b2o$253b3o
49bo162b2o95b2o64b2o$253bo377b2o2b2o$539b2o41b2o51b2o15b2o$534b2o3b2o
42bo31b2o35b2o14b2o$534bo48bobo29b2o51bo$301b2o144b2o83bobo11b2o36b2o
83b3o$301b2o144b2o83b2o12bo42b2o80bo$544bobo42b2o69b2o$540b2o2b2o24b2o
65b2o21b2o$265b2o29b2o242b2o28b2o65b2o$265b2o29b2o286b2o$451b2o131b2o$
325b2o104b2o18b2o110b2o75b2o2b2o$324bobo105bo106b2o11bo10b2o2b2o31b2o
38b2o3bo$324b2o106bobo104b2o4b2o4bobo13b2o31b2o30b2o11bobo$433b2o110b
2o5bo80bo12b2o$633bobo$410b2o52b2o92b2o74b2o2b2o$410b2o45b2o4bo2bo91b
2o2b2o6b2o66b2o$457b2o4bo2bo83b2o10b2o6b2o$442b2o20b2o10b2o72b2o31b2o$
389b2o51b2o32bo107bo$266b2o120bobo83bobo107bobo52b2o$266bobo119b2o33b
2o7bo37b2o2b2o75b2o12b2o18b2o46b2o4b2o$268bo137bo9bo6b2o7b3o35b2o79bo
13b2o66b2o$248b2o18b2o136b3o5b3o18bo113bobo74b2o$248b2o159bo3bo20b2o
11b2o100b2o75b2o$408b2o3b2o32b2o129b2o$577bo2bo$268bo309b2o49bo$267bob
o303b2o53bobo3b2o$267bobo303b2o53bobo2bobo$268bo312b2o46bo3bo$580bobo
49b2o$256b2o295b2o25bo$256b2o7b2o155b2o52b2o75b2o24b2o$244b2o19b2o155b
2o34b2o16bobo110b2o$238b2o3bobo164b2o45bobo18bo43b2o65b2o$238b2o3bo
165bo2bo44bo20b2o41bo2bo23b2o32b2o22b2o$242b2o160b2o4b2o44b2o4b2o58b2o
8b2o14b2o31bo2bo21bobo$403bobo55bobo69bo48b2o24bo$267b2o134bo57bo19b2o
47b3o36bo29b2o7b2o$246b2o19bo134b2o56b2o7b2o10b2o47bo37bobo14b2o12b2o$
237b2o8bo17bobo144b2o55b2o98b2o14b2o$237b2o8bobo15b2o145bo$248b2o4bo
141b2o15b3o112b2o$253bobo40b2o98b2o11b2o4bo46bo58b2o4bo2bo$253bobo40bo
bo110b2o9b2o39bobo57b2o4bo2bo$254bo10b2o31bo54bo67bo40bo27b2o36b2o$
265bobo30b2o53b3o62b3o69b2o67bo29b2o$267bo88bo35b2o18b2o4bo60b2o76b3o
30bo$267b2o86b2o35b2o18bobo64bo49b2o25bo33bobo$252b2o9b2o148bo63bobo4b
2o43b2o25b2o33b2o$253bo9bobo211b2o4bo2bo75b2o$250b3o10bo219bobo75bo2bo
11b2o$250bo233bo62b2o13b2o12b2o$407b2o123b2o13b2o$407b2o123b2o2b2o51b
2o$479b2o55b2o52bo$479bo42b2o53b2o11bobo$477bobo11b2o29b2o41b2o11bo12b
2o$412b2o63b2o12bo73bo12bobo$412b2o75bobo71bobo13b2o2b2o$485b2o2b2o72b
2o18b2o$485b2o12b2o25b2o71b2o$499b2o25b2o71b2o2$584b2o$484b2o92b2o4b2o
$484b2o4b2o78b2o6b2o$490b2o78b2o2$414b2o151b2o$414b2o80b2o34b2o33bobo$
496b2o33bobo35bo$421b2o108bo37b2o8b2o$421bo108b2o27b2o17bobo$419bobo
75bo61b2o17bo$371b2o4bo37b2o2b2o74b3o44b2o33b2o$351bo9bo8bo2bo3b3o35b
2o77bo46bobo$351b3o5b3o9b2o7bo113b2o45bo$354bo3bo7b2o11b2o11b2o146b2o
7b2o$353b2o3b2o6b2o24b2o31b2o105b2o15b2o$425b2o105b2o38bo$571bobo$563b
2o6bobo$520b2o5b2o34b2o7bo$499b2o19b2o5bo47b2o$499bo28b3o44b2o$497bobo
30bo28b2o$367b2o52b2o6bo49b2o16b2o41b2o17bo$367b2o34b2o16bobo4bobo20b
2o26b2o59b2o15bobo$355b2o45bobo18bo4bobo20b2o69b2o33b2o$354bo2bo44bo
20b2o4bo53b2o37b2o$349b2o4b2o44b2o4b2o63bo9bobo85b2o$348bobo55bobo62bo
bo8bo16b2o63b2o4b2o$348bo57bo53b2o10b2o7b2o16b2o33bo29b2o$347b2o56b2o
7b2o44b2o71bobo3b2o$357b2o17b2o36b2o105b2o10bobo4bo$312b2o43bo18b2o
121b2o20b2o11bo5bobo28b2o$312b2o44b3o138bobo39b2o28b2o$360bo83b2o55bo
26b2o$365b2o77b2o19b2o25b2o7b2o25b2o$366bo98b2o25b2o13b2o14b2o12b2o25b
2o$316b2o45b3o74bo66b2o15bo12b2o25b2o$316b2o45bo60b2o13bobo82bobo$424b
o4b2o9b2o83b2o$422bobo3bo2bo98b2o$364b2o56b2o5b2o99b2o$358b2o4b2o89b2o
$358b2o95b2o64b2o$521b2o2b2o$429b2o41b2o51b2o15b2o$424b2o3b2o42bo31b2o
35b2o14b2o$424bo48bobo29b2o51bo$422bobo11b2o36b2o83b3o$422b2o12bo42b2o
80bo$434bobo42b2o69b2o$430b2o2b2o24b2o65b2o21b2o$430b2o28b2o65b2o$474b
2o$474b2o$453b2o75b2o2b2o$429b2o11bo10b2o2b2o31b2o38b2o3bo$429b2o4b2o
4bobo13b2o31b2o30b2o11bobo$435b2o5bo80bo12b2o$523bobo$448b2o74b2o2b2o$
448b2o2b2o6b2o66b2o$440b2o10b2o6b2o$440b2o31b2o$474bo$474bobo52b2o$
441b2o12b2o18b2o46b2o4b2o$441bo13b2o66b2o$439bobo74b2o$439b2o75b2o$
468b2o$467bo2bo$468b2o49bo$463b2o53bobo3b2o$463b2o53bobo2bobo$471b2o
46bo3bo$470bobo49b2o$443b2o25bo$443b2o24b2o$479b2o$412b2o65b2o$411bo2b
o23b2o32b2o22b2o$412b2o8b2o14b2o31bo2bo21bobo$423bo48b2o24bo$420b3o36b
o29b2o7b2o$420bo37bobo14b2o12b2o$459b2o14b2o2$418b2o$411b2o4bo2bo$411b
2o4bo2bo$418b2o$449bo29b2o$447b3o30bo$419b2o25bo33bobo$419b2o25b2o33b
2o$452b2o$451bo2bo11b2o$437b2o13b2o12b2o$422b2o13b2o$422b2o2b2o51b2o$
426b2o52bo$412b2o53b2o11bobo$412b2o41b2o11bo12b2o$455bo12bobo$453bobo
13b2o2b2o$453b2o18b2o$416b2o$416b2o2$474b2o$468b2o4b2o$460b2o6b2o$460b
2o2$457b2o$422b2o33bobo$421bobo35bo$421bo37b2o8b2o$420b2o27b2o17bobo$
449b2o17bo$432b2o33b2o$431bobo$431bo$430b2o7b2o$422b2o15b2o$422b2o38bo
$461bobo$453b2o6bobo$410b2o5b2o34b2o7bo$410b2o5bo47b2o$418b3o44b2o$
420bo28b2o$430b2o17bo$430b2o15bobo$412b2o33b2o$412b2o$460b2o$454b2o4b
2o$424bo29b2o$423bobo3b2o$411b2o10bobo4bo$411b2o11bo5bobo28b2o$431b2o
28b2o$418b2o$418b2o$413b2o12b2o25b2o$414bo12b2o25b2o$414bobo$415b2o4$
411b2o$411b2o$432b2o$432b2o14b2o$448bo$449b3o$451bo$440b2o$417b2o21b2o
$417b2o3$420b2o2b2o$420b2o3bo$412b2o11bobo$413bo12b2o$413bobo$414b2o2b
2o$418b2o4$419b2o$413b2o4b2o$413b2o$406b2o$406b2o3$409bo$408bobo3b2o$
408bobo2bobo$409bo3bo$412b2o163$b2o$obo$2bo!

Having spent a little time with the Seeds of Destruction game now, I get the feeling that there are probably self-destruct seedings out there with fewer than fifty additional seeds -- or sixty, if they're all blocks.

...Or, to be a little more ambitious: forty blocks or less, anyone?
dvgrn
Moderator
 
Posts: 4021
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Geminoid Challenge

Postby dvgrn » September 28th, 2013, 7:58 am

Here's a new line of investigation for 10hd construction arms: oblique Geminoids!

It turns out that with 10-cell separation between the two construction-arm lanes, it's possible to put together a complete Geminoid with less than 50 still lifes per replicator unit (RU). The design below has a single Silver reflector to do the 180-degree reflection of the recipe between RUs, and four of Guam's semi-Snarks to decode the recipe into channels -- two for each RU:

x = 713, y = 679, rule = LifeHistory
120.2A$120.2A25$108.A$106.3A$105.A$105.2A10$59.2A8.A47.2A$59.2A6.3A
47.A$66.A48.A.A$51.2A13.2A47.2A$52.A$52.A.A80.A$53.2A70.2A6.3A$58.2D
34.2A29.2A5.A$58.2D2A32.2A36.2A$60.2A2$131.2A$55.A70.2A3.2A$54.A.A69.
2A$54.2A3$63.2A72.A7.A$63.2A70.3A5.3A11.A$134.A7.A14.3A$134.2A6.2A16.
A14.A$106.2A51.2A12.3A$106.A65.A$107.3A62.2A$109.A2$171.2A$152.2A17.
2A$152.2A6$155.2A$156.A$153.3A$153.A$158.2A$159.A$156.3A$156.A8$168.
2A$168.2A11$8.2A8.A$8.2A6.3A150.2A$15.A153.A.A$2A13.2A154.A$.A169.2A$
.A.A$2.2A$7.2D$7.2D2A$9.2A3$4.A$3.A.A153.2A$3.2A154.2A3$12.2A$12.2A2$
170.2A$130.2A17.2A19.A$131.A18.A17.A.A$131.A.A16.A.A15.2A$132.2A17.2A
4.A$22.2A132.A.A$23.A123.2A7.A.A$23.A.A121.2A8.A10.2A$24.2A142.A.A$
138.2D30.A$39.2A89.2A6.2D30.2A$39.2A89.2A5.2A16.2A$137.2A17.A$30.2A
121.3A$22.2A6.2A111.A9.A$22.2A5.2D111.A.A$29.2D104.2A6.2A$136.A$35.A
97.3A$34.A.A96.A$27.2A6.2A137.3E$28.A145.E$25.3A147.E$25.A131$444.2A$
444.A$442.A.A$400.A37.2A2.2A$374.A9.A15.3A35.2A$374.3A5.3A18.A$377.A
3.A20.2A11.2A$376.2A3.2A32.2A$317.2C$317.C.C$317.C5$390.2A52.2A$390.
2A34.2A16.A.A$378.2A45.A.A18.A$326.3D48.A2.A44.A20.2A$326.D45.2A4.2A
44.2A4.2A$327.D43.A.A55.A.A$371.A57.A$370.2A56.2A7.2A$380.2A55.2A$
380.A$381.3A$383.A$377.2A$377.2A2$447.2A$368.2A77.A$368.A.A74.A.A$
369.A75.2A3$374.2D$372.2A2D$372.2A73.2A$367.2A78.A$366.A.A76.A.A11.2A
$366.A78.2A12.A$365.2A13.2A75.A.A$380.A72.2A2.2A$373.2A6.3A69.2A$373.
2A8.A3$452.2A$452.2A4.2A$458.2A7$465.A34.2A$463.3A34.2A$462.A$462.2A
6$441.2A$442.A34.2A$442.A.A32.A$443.2A30.A.A$475.2A10$457.2A$457.2A
25$464.2A$464.A$462.A.A$462.2A2$447.2A$447.2A3$464.2A$457.2C5.2A$457.
2C2$452.A$451.A.A$451.2A6.2A$459.A$460.3A$462.A11$373.2A$373.2A3$364.
2A$364.A.A$365.A3$370.2A$368.2D2A$368.2D$363.2A$362.A.A$362.A$361.2A
13.2A$376.A$369.2A6.3A$369.2A8.A4$403.2A$403.A$401.A.A$401.2A2$386.2A
$386.2A3$403.2A$396.2C5.2A$396.2C2$391.A$390.A.A$390.2A6.2A$398.A$
399.3A$401.A75$558.3E$558.E$559.E140$701.2D$701.D.D$701.D8$710.3C$
710.C$711.C!

Instead of using one-time switching mechanisms and sending each channel's gliders in an uninterrupted stream, this Geminoid design uses encoded pairs of pairs of gliders, (AB)(CD), on a single channel. A and B are the NW coding gliders and the SE reset gliders. Conversely, C and D are the NW reset gliders and the SE coding gliders.

An odd feature of this design is that in the SE RU, the elbow has to bend in the opposite direction relative to the input. To put it another way, both elbows have to do their constructions around a left-hand turn, even though the R.U.s are almost exact mirror images of each other (the only difference is that blocks in two of the semi-Snarks are in different positions).

This means that the NW and SE P2 slow glider salvos will be almost identical -- but the glider-pair recipes that build those two slow salvos won't match up at all! This design would theoretically allow completely different circuitry to be constructed at the NW and SE ends, as long as the two glider-pair recipes are exactly the same length.

Programming these constructor arms will require solving a few new problems, though. There's still some searching and sorting to be done to find a universal elbow-operation toolkit that works with this layout. As with the original two-arm Geminoid, singleton gliders are forbidden here, and glider pairs strictly between 27 and 65 in my numbering system [see the 10hd builder script] can't be used because of the inevitable semi-Snark signal crossing.

    Side note: actually that crossing may not be inevitable after all. A Herschel period quadrupler and glider inserter could be used instead of one of the semi-Snark pairs, maybe at the cost of a few more still lifes.

    Singletons would still be forbidden, but there are two possible hacks for that also. There are almost certainly elbow operations that can simulate the most important kind of singleton glider, the kind that will switch the chirality of the elbow -- i.e., move the block with a (2,1) pull to its mirror-image lane.

    There may also be ways of deliberately colliding one or more A and B signals, so that the resulting debris suppresses one glider, lets the other one through, and -- maybe, after the next set of A and B signals? -- allows the semi-Snarks to return to their correct phases. The simple vanish reactions won't do this (they allow two singleton gliders through, one after the other, which isn't much use) but there are lots of possibilities involving blinkers and traffic lights.

Here's a series of four oblique Geminoids with a knightship offset, (-110,220). It may be necessary to add a few self-destruct seeds to this version, since the outlying semi-Snarks can't be reached with southbound *WSSes generated directly by the elbow. Direct LWSS cleanup should work above a (-146,256) offset or so.

It would also work (at any offset) to bend the constructor-arm elbow backwards and use it as a destructor arm, with a secondary "slow elbow". Exponentially more expensive, but perfectly workable -- and with an RU this size, the cleanup won't need all that many gliders in any case. As with the LWSS cleanup method, there will be some possible signal crossing problems in the NW RU, but nothing serious.

x = 1043, y = 1339, rule = LifeHistory
120.2A$120.2A25$108.A$106.3A$105.A$105.2A10$59.2A8.A47.2A$59.2A6.3A
47.A$66.A48.A.A$51.2A13.2A47.2A$52.A$52.A.A80.A$53.2A70.2A6.3A$58.2D
34.2A29.2A5.A$58.2D2A32.2A36.2A$60.2A2$131.2A$55.A70.2A3.2A$54.A.A69.
2A$54.2A3$63.2A72.A7.A$63.2A70.3A5.3A11.A$134.A7.A14.3A$134.2A6.2A16.
A14.A$106.2A51.2A12.3A$106.A65.A$107.3A62.2A$109.A2$171.2A$152.2A17.
2A$152.2A6$155.2A$156.A$153.3A$153.A$158.2A$159.A$156.3A$156.A8$168.
2A$168.2A11$8.2A8.A$8.2A6.3A150.2A$15.A153.A.A$2A13.2A154.A$.A169.2A$
.A.A$2.2A$7.2D$7.2D2A$9.2A3$4.A$3.A.A153.2A$3.2A154.2A3$12.2A$12.2A2$
170.2A$130.2A17.2A19.A$131.A18.A17.A.A$131.A.A16.A.A15.2A$132.2A17.2A
4.A$22.2A132.A.A$23.A123.2A7.A.A$23.A.A121.2A8.A10.2A$24.2A142.A.A$
138.2D30.A$39.2A89.2A6.2D30.2A$39.2A89.2A5.2A16.2A$137.2A17.A$30.2A
121.3A$22.2A6.2A111.A9.A$22.2A5.2D111.A.A$29.2D104.2A6.2A$136.A$35.A
97.3A$34.A.A96.A$27.2A6.2A$28.A$25.3A$25.A77$230.2A$230.2A25$218.A$
216.3A$215.A$215.2A10$169.2A8.A47.2A$169.2A6.3A47.A$176.A48.A.A$161.
2A13.2A47.2A$162.A$162.A.A80.A$163.2A70.2A6.3A$168.2D34.2A29.2A5.A$
168.2D2A32.2A36.2A$170.2A2$241.2A$165.A70.2A3.2A$164.A.A69.2A$164.2A$
444.2A$444.A$173.2A72.A7.A186.A.A$173.2A70.3A5.3A11.A132.A37.2A2.2A$
244.A7.A14.3A104.A9.A15.3A35.2A$244.2A6.2A16.A14.A88.3A5.3A18.A$216.
2A51.2A12.3A91.A3.A20.2A11.2A$216.A65.A93.2A3.2A32.2A$217.3A62.2A$
219.A2$281.2A$262.2A17.2A$262.2A2$390.2A52.2A$390.2A34.2A16.A.A$378.
2A45.A.A18.A$377.A2.A44.A20.2A$265.2A105.2A4.2A44.2A4.2A$266.A104.A.A
55.A.A$263.3A105.A57.A$263.A106.2A56.2A7.2A$268.2A110.2A55.2A$269.A
110.A$266.3A112.3A$266.A116.A$377.2A$377.2A2$447.2A$368.2A77.A$368.A.
A74.A.A$369.A75.2A$278.2A$278.2A$374.2D$372.2A2D$372.2A73.2A$367.2A
78.A$366.A.A76.A.A11.2A$366.A78.2A12.A$365.2A13.2A75.A.A$380.A72.2A2.
2A$373.2A6.3A69.2A$373.2A8.A$118.2A8.A$118.2A6.3A150.2A$125.A153.A.A
170.2A$110.2A13.2A154.A170.2A4.2A$111.A169.2A175.2A$111.A.A$112.2A$
117.2D$117.2D2A$119.2A2$465.A34.2A$114.A348.3A34.2A$113.A.A153.2A191.
A$113.2A154.2A191.2A3$122.2A$122.2A2$280.2A159.2A$240.2A17.2A19.A161.
A34.2A$241.A18.A17.A.A161.A.A32.A$241.A.A16.A.A15.2A163.2A30.A.A$242.
2A17.2A4.A207.2A$132.2A132.A.A$133.A123.2A7.A.A$133.A.A121.2A8.A10.2A
$134.2A142.A.A$248.2D30.A$149.2A89.2A6.2D30.2A$149.2A89.2A5.2A16.2A$
247.2A17.A$140.2A121.3A$132.2A6.2A111.A9.A193.2A$132.2A5.2D111.A.A
202.2A$139.2D104.2A6.2A$246.A$145.A97.3A$144.A.A96.A$137.2A6.2A$138.A
$135.3A$135.A17$464.2A$464.A$462.A.A$462.2A2$447.2A$447.2A3$464.2A$
457.2C5.2A$457.2C2$452.A$451.A.A$451.2A6.2A$459.A$460.3A$462.A11$373.
2A$373.2A3$364.2A$364.A.A$365.A3$370.2A$368.2D2A$368.2D$363.2A$362.A.
A$362.A$361.2A13.2A$376.A$369.2A6.3A$369.2A8.A4$403.2A$403.A$401.A.A$
401.2A2$386.2A$386.2A3$340.2A61.2A$340.2A54.2C5.2A$396.2C2$391.A$390.
A.A$390.2A6.2A$398.A$399.3A$401.A17$328.A$326.3A$325.A$325.2A10$279.
2A8.A47.2A$279.2A6.3A47.A$286.A48.A.A$271.2A13.2A47.2A$272.A$272.A.A
80.A$273.2A70.2A6.3A$278.2D34.2A29.2A5.A$278.2D2A32.2A36.2A$280.2A2$
351.2A$275.A70.2A3.2A$274.A.A69.2A$274.2A$554.2A$554.A$283.2A72.A7.A
186.A.A$283.2A70.3A5.3A11.A132.A37.2A2.2A$354.A7.A14.3A104.A9.A15.3A
35.2A$354.2A6.2A16.A14.A88.3A5.3A18.A$326.2A51.2A12.3A91.A3.A20.2A11.
2A$326.A65.A93.2A3.2A32.2A$327.3A62.2A$329.A2$391.2A$372.2A17.2A$372.
2A2$500.2A52.2A$500.2A34.2A16.A.A$488.2A45.A.A18.A$487.A2.A44.A20.2A$
375.2A105.2A4.2A44.2A4.2A$376.A104.A.A55.A.A$373.3A105.A57.A$373.A
106.2A56.2A7.2A$378.2A110.2A55.2A$379.A110.A$376.3A112.3A$376.A116.A$
487.2A$487.2A2$557.2A$478.2A77.A$478.A.A74.A.A$479.A75.2A$388.2A$388.
2A$484.2D$482.2A2D$482.2A73.2A$477.2A78.A$476.A.A76.A.A11.2A$476.A78.
2A12.A$475.2A13.2A75.A.A$490.A72.2A2.2A$483.2A6.3A69.2A$483.2A8.A$
228.2A8.A$228.2A6.3A150.2A$235.A153.A.A170.2A$220.2A13.2A154.A170.2A
4.2A$221.A169.2A175.2A$221.A.A$222.2A$227.2D$227.2D2A$229.2A2$575.A
34.2A$224.A348.3A34.2A$223.A.A153.2A191.A$223.2A154.2A191.2A3$232.2A$
232.2A2$390.2A159.2A$350.2A17.2A19.A161.A34.2A$351.A18.A17.A.A161.A.A
32.A$351.A.A16.A.A15.2A163.2A30.A.A$352.2A17.2A4.A207.2A$242.2A132.A.
A$243.A123.2A7.A.A$243.A.A121.2A8.A10.2A$244.2A142.A.A$358.2D30.A$
259.2A89.2A6.2D30.2A$259.2A89.2A5.2A16.2A$357.2A17.A$250.2A121.3A$
242.2A6.2A111.A9.A193.2A$242.2A5.2D111.A.A202.2A$249.2D104.2A6.2A$
356.A$255.A97.3A$254.A.A96.A$247.2A6.2A$248.A$245.3A$245.A17$574.2A$
574.A$572.A.A$572.2A2$557.2A$557.2A3$574.2A$567.2C5.2A$567.2C2$562.A$
561.A.A$561.2A6.2A$569.A$570.3A$572.A11$483.2A$483.2A3$474.2A$474.A.A
$475.A3$480.2A$478.2D2A$478.2D$473.2A$472.A.A$472.A$471.2A13.2A$486.A
$479.2A6.3A$479.2A8.A4$513.2A$513.A$511.A.A$511.2A2$496.2A$496.2A3$
450.2A61.2A$450.2A54.2C5.2A$506.2C2$501.A$500.A.A$500.2A6.2A$508.A$
509.3A$511.A17$438.A$436.3A$435.A$435.2A10$389.2A8.A47.2A$389.2A6.3A
47.A$396.A48.A.A$381.2A13.2A47.2A$382.A$382.A.A80.A$383.2A70.2A6.3A$
388.2D34.2A29.2A5.A$388.2D2A32.2A36.2A$390.2A2$461.2A$385.A70.2A3.2A$
384.A.A69.2A$384.2A$664.2A$664.A$393.2A72.A7.A186.A.A$393.2A70.3A5.3A
11.A132.A37.2A2.2A$464.A7.A14.3A104.A9.A15.3A35.2A$464.2A6.2A16.A14.A
88.3A5.3A18.A$436.2A51.2A12.3A91.A3.A20.2A11.2A$436.A65.A93.2A3.2A32.
2A$437.3A62.2A$439.A2$501.2A$482.2A17.2A$482.2A2$610.2A52.2A$610.2A
34.2A16.A.A$598.2A45.A.A18.A$597.A2.A44.A20.2A$485.2A105.2A4.2A44.2A
4.2A$486.A104.A.A55.A.A$483.3A105.A57.A$483.A106.2A56.2A7.2A$488.2A
110.2A55.2A$489.A110.A$486.3A112.3A$486.A116.A$597.2A$597.2A2$667.2A$
588.2A77.A$588.A.A74.A.A$589.A75.2A$498.2A$498.2A$594.2D$592.2A2D$
592.2A73.2A$587.2A78.A$586.A.A76.A.A11.2A$586.A78.2A12.A$585.2A13.2A
75.A.A$600.A72.2A2.2A$593.2A6.3A69.2A$593.2A8.A$338.2A8.A$338.2A6.3A
150.2A$345.A153.A.A170.2A$330.2A13.2A154.A170.2A4.2A$331.A169.2A175.
2A$331.A.A$332.2A$337.2D$337.2D2A$339.2A2$685.A34.2A$334.A348.3A34.2A
$333.A.A153.2A191.A$333.2A154.2A191.2A3$342.2A$342.2A2$500.2A159.2A$
460.2A17.2A19.A161.A34.2A$461.A18.A17.A.A161.A.A32.A$461.A.A16.A.A15.
2A163.2A30.A.A$462.2A17.2A4.A207.2A$352.2A132.A.A$353.A123.2A7.A.A$
353.A.A121.2A8.A10.2A$354.2A142.A.A$468.2D30.A$369.2A89.2A6.2D30.2A$
369.2A89.2A5.2A16.2A$467.2A17.A$360.2A121.3A$352.2A6.2A111.A9.A193.2A
$352.2A5.2D111.A.A202.2A$359.2D104.2A6.2A$466.A$365.A97.3A$364.A.A96.
A$357.2A6.2A137.3E$358.A145.E$355.3A147.E$355.A17$684.2A$684.A$682.A.
A$682.2A2$667.2A$667.2A3$684.2A$677.2C5.2A$677.2C2$672.A$671.A.A$671.
2A6.2A$679.A$680.3A$682.A11$593.2A$593.2A3$584.2A$584.A.A$585.A3$590.
2A$588.2D2A$588.2D$583.2A$582.A.A$582.A$581.2A13.2A$596.A$589.2A6.3A$
589.2A8.A4$623.2A$623.A$621.A.A$621.2A2$606.2A$606.2A3$623.2A$616.2C
5.2A$616.2C2$611.A$610.A.A$610.2A6.2A$618.A$619.3A$621.A45$774.2A$
774.A$772.A.A$730.A37.2A2.2A$704.A9.A15.3A35.2A$704.3A5.3A18.A$707.A
3.A20.2A11.2A$706.2A3.2A32.2A$647.2C$647.C.C$647.C5$720.2A52.2A$720.
2A34.2A16.A.A$708.2A45.A.A18.A$656.3D48.A2.A44.A20.2A$656.D45.2A4.2A
44.2A4.2A$657.D43.A.A55.A.A$701.A57.A$700.2A56.2A7.2A$710.2A55.2A$
710.A$711.3A$713.A$707.2A$707.2A2$777.2A$698.2A77.A$698.A.A74.A.A$
699.A75.2A3$704.2D$702.2A2D$702.2A73.2A$697.2A78.A$696.A.A76.A.A11.2A
$696.A78.2A12.A$695.2A13.2A75.A.A$710.A72.2A2.2A$703.2A6.3A69.2A$703.
2A8.A3$782.2A$782.2A4.2A$788.2A7$795.A34.2A$793.3A34.2A$792.A$792.2A
6$771.2A$772.A34.2A$772.A.A32.A$773.2A30.A.A$805.2A10$787.2A$787.2A
25$794.2A$794.A$792.A.A$792.2A2$777.2A$777.2A3$794.2A$787.2C5.2A$787.
2C2$782.A$781.A.A$781.2A6.2A$789.A$790.3A$792.A11$703.2A$703.2A3$694.
2A$694.A.A$695.A3$700.2A$698.2D2A$698.2D$693.2A$692.A.A$692.A$691.2A
13.2A$706.A$699.2A6.3A$699.2A8.A4$733.2A$733.A$731.A.A$731.2A2$716.2A
$716.2A3$733.2A$726.2C5.2A$726.2C2$721.A$720.A.A$720.2A6.2A$728.A$
729.3A$731.A75$888.3E$888.E$889.E140$1031.2D$1031.D.D$1031.D8$1040.3C
$1040.C$1041.C!

Anyway, I'll still finish the diagonal Geminoid first, since it doesn't have any of these new difficulties with signal crossings or singleton gliders. This oblique Geminoid will have to wait in the wings for a while yet, along with the spiral-growth Geminoid and the linear replicator -- unless someone else wants to give one of those a try, of course!
dvgrn
Moderator
 
Posts: 4021
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Geminoid Challenge

Postby towerator » September 28th, 2013, 9:25 am

Wha'ts the release date of the geminoid? Hashlife doesn't like gemino, so a lighter constructir would be welcome.

Besides, I just got an idea for the linear replicator:
to build the tape, why not launching a flottilla to build a cordership, then another to destroy it later? This would allow to build thing miles away without a single effort!
The idea came seeing gemini struggling and taking millions geneartions to push a block.
This is game of life, this is game of life!
Loafin' ships eaten with a knife!
towerator
 
Posts: 326
Joined: September 2nd, 2013, 3:03 pm

Re: Geminoid Challenge

Postby dvgrn » September 28th, 2013, 7:19 pm

towerator wrote:Wha'ts the release date of the geminoid? Hashlife doesn't like gemino, so a lighter constructir would be welcome.

There aren't too many hours of programming left on the slow-salvo compiler now, I think, but there's still quite a bit of sorting and searching left, to get a few more slow-salvo and glider-pair recipes into their respective libraries.

It's not clear yet when the Geminoid will actually fly. These days I'm only working on it for a few late-night hours at a time, mostly as a cure for insomnia... volunteer help with the project has been a bit scarce lately.

towerator wrote:I just got an idea for the linear replicator:
to build the tape, why not launching a flottilla to build a cordership, then another to destroy it later? This would allow to build thing miles away without a single effort!
The idea came seeing gemini struggling and taking millions geneartions to push a block.

That option has been around for a good while. There's actually a new option now for a slow object chased by a fast one, which might be somewhat cheaper to build: construct a loafer, then chase it with a few spaceships, produce a glider, and crash it into another glider to produce a faraway elbow block.

Unfortunately, for either Corderships or loafers, I think it will take a lot of delay circuitry to wait around for many thousands of ticks and then send a timed following signal out. You almost might as well just build a block-pushing gun and run it for a similar length of time, and skip all the extra construction circuitry.

As the link above notes, your Cordership might be somewhat better in this regard. You can get longer and longer delays by bouncing gliders off a receding Cordership, but I don't think there's going to be a way to bounce *WSSes off a loafer!

Anyway, I don't think Hashlife is going to be entirely happy with these new smallest-possible Geminoids, either, because the spatial and temporal repeat rates are going to be powers of two. Oddly enough, it might be necessary to build a much bigger Geminoid to get pure 2^N spacetime repetition and a really fast run rate. The Blockic-seed loafer gun was an experiment along these lines. Golly is easily able to "run away" with the long skinny version of the gun, since everything ends up being a nice simple power of two -- whereas the double-spiral version has far too many different hash tiles.

I think that a four-cornered, diamond-shaped Geminoid might be the best for keeping the number of hashtiles down -- the biggest explosion of hashtiles seems to happen when a glider data stream doubles back closely on itself. But it doesn't seem right to cater to Hashlife too much, somehow, so for now I'm optimizing the number of still lifes in the replicator unit, rather than the speed that Golly can simulate a replication cycle.
dvgrn
Moderator
 
Posts: 4021
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Geminoid Challenge

Postby towerator » September 29th, 2013, 2:00 am

Hmm...
The tape problem of a 1 arm geminoid is unsolvable without a cordership or something:
to build the reflector at the other end of the tape, a geminoid may need to extend an XXL arm.
problem:
to build the arm, one needs a longer tape than the arm in the tape (as 1 glider = the block gets pushed 1 time)
and therefore, one needs a flottilla of G to push this block to the desired sopt.
but it needs an even bigger tape to code.
And so, if you manage to push the block to x, the tape has to be nx, where n > 1

Another possibility: a gun which reapeats the steps until the block reaches the desired position, where the block gets destroyed.
This is game of life, this is game of life!
Loafin' ships eaten with a knife!
towerator
 
Posts: 326
Joined: September 2nd, 2013, 3:03 pm

Re: Geminoid Challenge

Postby dvgrn » September 29th, 2013, 5:53 pm

{Scroll to the bottom for a 44.5-still-life Geminoid replicator unit...!}
towerator wrote:Hmm...
The tape problem of a 1 arm geminoid is unsolvable without a cordership or something...if you manage to push the block to x, the tape has to be nx, where n > 1

Well, but that's one of the key points in Andrew Wade's original Gemini spaceship: the reflector at the other end is its own replicator unit. Each end of the tape independently makes a shifted copy of itself, so there's no need to shove a block all the way from one to the other.

Another stroke of genius was that Andrew just threw away the whole static-memory-tape part of the old 2003 prototype universal constructor. Instead, all of the timing information for pairs of colliding gliders was encoded directly in a huge glider loop... or rather twelve loops... well, they're not really loops -- more like zigzags.

[Sometimes it's really hard to avoid gratuitous use of the word "boustrophedonic".]

Geminoid designs shamelessly borrow this same trick and take it one step further. It turns out that a construction elbow can be moved forward and back, and gliders can be sent out from the elbow on any lane in either direction, by salvos consisting of pairs of gliders on just two lanes. The best spacing seems to be 9 or 10 cells between lanes.

So Geminoid replicator units have only two channels instead of the Gemini's twelve, and each channel is just an exact copy of the gliders that have to be sent toward the elbow, down one of the two parallel lanes in the construction arm.

Then there are various ways of encoding the two channels into one -- so you end up with a single stream of gliders that can be trivially reflected or copied, but that still encodes a construction for a complete replicator unit.

towerator wrote:Another possibility: a gun which repeats the steps until the block reaches the desired position, where the block gets destroyed.

Yes that's the non-Geminoid way to do it. It's certainly possible to create special-purpose circuitry to repeat operations many times, delay for exponentially many ticks, store sub-programs in static or glider-loop memory to make constructions more efficient, and so on.

But for self-constructing circuitry, each new efficiency-increasing circuit is another complex object that then has to be constructed! For the Geminoid project I've been exploring in the exact opposite direction, to try to design replicator units with the absolute minimum size.

Here's my best effort so far, following up on yesterday's 49-cell Geminoid replicator unit. Taking out one pair of semi-Snarks and replacing it with a 4H-to-G gets rid of the entire signal-crossing problem -- and reduces the replicator unit to 44.5 still lifes:

x = 602, y = 538, rule = LifeHistory
107.2A$107.2A25$105.A$103.3A$102.A$102.2A8.2A$112.A$110.A.A$110.2A12.
2A$123.A.A$123.A11.A$122.2A9.3A$132.A$132.2A10.2A$81.2A17.2C42.A$81.
2A14.2D.2C40.A.A$97.2D43.2A$119.2A$119.2A41.A$100.2C50.2A6.3A$100.2C
50.2A5.A$159.2A3$158.2A$153.2A3.2A$128.2A23.2A$129.A$126.3A$91.2A33.A
$91.2A22.2A47.A7.A$115.A.A44.3A5.3A11.A$117.A43.A7.A14.3A$117.2A42.2A
6.2A16.A14.A$186.2A12.3A$199.A$199.2A3$198.2A$179.2A17.2A$179.2A6$
182.2A$183.A$180.3A$180.A$185.2A$186.A$8.2A8.A164.3A$8.2A6.3A164.A$
15.A$2A13.2A$.A$.A.A$2.2A$7.2D$7.2D2C$9.2C184.2A$195.2A2$4.A$3.A.A$3.
2A3$12.2A$12.2A4$196.2A$196.A.A$198.A$198.2A9$186.2A$186.2A6$197.2A$
176.2A19.A$177.A17.A.A$177.A.A15.2A$178.2A4.A$183.A.A$183.A.A$184.A
10.2A$195.A.A$197.A$197.2A$182.2A$183.A$180.3A$180.A6$201.3C$201.C$
202.C38$98.2A$99.A$99.A.A$100.2A2$115.2A$115.2A2$106.2C$98.2A6.2C$98.
2A5.2D$105.2D2$111.A$110.A.A$103.2A6.2A$104.A$101.3A$101.A67$328.C$
327.2C$327.C.C65$529.2A$529.A$527.A.A$485.A37.2A2.2A$459.A9.A15.3A35.
2A$459.3A5.3A18.A$462.A3.A20.2A11.2A$461.2A3.2A32.2A8$475.2A52.2A$
475.2A34.2A16.A.A$463.2A45.A.A18.A$462.A2.A44.A20.2A$457.2A4.2A44.2A
4.2A$456.A.A55.A.A$456.A57.A$455.2A56.2A7.2A$465.2A55.2A$465.A$466.3A
$468.A4$532.2A$532.A$530.A.A$530.2A5$532.2A$532.A$530.A.A11.2A$530.2A
12.A$542.A.A$538.2A2.2A$538.2A4$537.2A$537.2A4.2A$543.2A7$550.A$548.
3A$547.A$547.2A4$457.3C$457.C$458.C$552.2A$552.A$550.A.A$550.2A3$536.
2A$535.A.A$535.A$534.2A$554.2A$555.A$552.3A$552.A2$545.2A$545.2A$530.
A$530.3A$403.2A128.A$403.2A127.2A2$558.A$394.2A160.3A$394.A.A158.A$
395.A159.2A30.2A$587.2A2$400.2C$398.2D2C$398.2D160.2A$393.2A165.A$
392.A.A163.A.A$392.A165.2A$391.2A13.2A135.2D3.2D.2A$406.A136.2D3.2D.
2A$399.2A6.3A$399.2A8.A137.2D$547.2D5$533.2A$533.2A9$548.2A$548.2A63$
509.2A$509.A$507.A.A$507.2A2$492.2A$492.2A2$501.2D$501.2D6.2A$502.2C
5.2A$502.2C2$497.A$496.A.A$496.2A6.2A$504.A$505.3A$507.A3$600.C$599.
2C$599.C.C!

This sample pattern includes both replicator units -- just imagine that they're hundreds of thousands of cells farther apart, with a complete construction recipe for both units strung out between them. There may be something still smaller than this, but I think it may be necessary to invent a new Herschel period quadrupler (or a new stable G-to-H) to get below 40 still lifes.

In this design each cycle is a four-glider signal, ABCD, instead of just two gliders. But nothing goes to waste: the A and B gliders run the construction arm in the NW replicator unit, and C and D gliders run the southeast one. AB and CD recipes will be totally different, because the arm has to fire gliders in the opposite direction, and the pulse-divider blocks in the semi-Snarks and the 4H-to-G have to be built in different places. But the only requirement is that the two recipes have to be exactly the same length, and I think that should be easy enough to arrange.
dvgrn
Moderator
 
Posts: 4021
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Geminoid Challenge

Postby codeholic » September 29th, 2013, 6:41 pm

First of all, sincere congratulations to your great success! A geminoid made of just 44(.5) still-lifes is really beyond any expectations!
dvgrn wrote:There may be something still smaller than this, but I think it may be necessary to invent a new Herschel period quadrupler (or a new stable G-to-H) to get below 40 still lifes.

I'm sorry, if I'm asking something stupid, but I got this idea quite a while ago, and since then I've been wondering, if it could make a geminoid smaller, if one used glider pairs instead of single gliders as elements of the instruction tape. In such a way one could get a Herschel without a hassle, using one of standard Herschel receivers and then restore an element with a Herschel transmitter.
Ivan Fomichev
User avatar
codeholic
Moderator
 
Posts: 1138
Joined: September 13th, 2011, 8:23 am
Location: Hamburg, Germany

Re: Geminoid Challenge

Postby calcyman » September 30th, 2013, 10:13 pm

I'm sorry, if I'm asking something stupid, but I got this idea quite a while ago, and since then I've been wondering, if it could make a geminoid smaller, if one used glider pairs instead of single gliders as elements of the instruction tape.


It's not a stupid question at all; Dave Greene and I spent a considerable amount of time trying out the various possible geometries for tandem gliders, but the transceivers ended up larger than the single-glider counterparts.
What do you do with ill crystallographers? Take them to the mono-clinic!
User avatar
calcyman
 
Posts: 1366
Joined: June 1st, 2009, 4:32 pm

Re: Geminoid Challenge

Postby dvgrn » October 1st, 2013, 8:29 am

calcyman wrote:It's not a stupid question at all; Dave Greene and I spent a considerable amount of time trying out the various possible geometries for tandem gliders, but the transceivers ended up larger than the single-glider counterparts.

Unfortunately that still seems to be true, even with this new design that could construct completely different replicator units at the SE and NW ends. The layout does seem to work out a bit better if you can match up Guam's transceiver with one of the old standard transceivers:

x = 190, y = 179, rule = LifeHistory
25.A20.A$24.A.A7.A11.3A$17.2A6.A6.3A14.A$17.2A12.A16.2A$5.2A24.2A$5.A
$6.3A$8.A$57.D$11.2A42.3D$11.2A25.2A15.D.D$38.2A15.D$2A64.A$2A63.A.A$
65.A.A$66.A2$35.2A$35.A$36.3A$9.2A5.2A20.A$10.A5.2A$7.3A$7.A20$22.A$
20.3A$19.A$19.2A$33.2A$4.2A27.2A$4.A$5.3A$7.A31.2A$39.2A$35.2A$35.2A
2$6.2A.2A$6.A3.A$7.3A30.2A$40.2A$7.3A$6.A3.A$6.2A.2A4$26.3A$27.A$27.
3A6$20.2A$19.A.A$19.A$18.2A24$175.2A$174.A2.A$175.2A8$170.3D$171.D$
171.3D6$164.2A$163.A.A$163.A$162.2A7$172.2A$172.2A7.2A$181.A$179.A.A$
179.2A3$161.2A$162.A$162.A.A$163.2A3$177.2A$177.A.A$179.A$179.2A2$
124.2A$124.2A5$150.2A27.2A$150.A.A26.2A$151.A$124.2A62.2A$123.A2.A60.
A.A$124.2A61.2A$131.2A$131.2A2$182.2A$181.A2.A$182.2A3$118.2A$118.2A$
122.2A$121.A.A$121.A34.2A$120.2A35.A$133.2A19.3A$133.2A19.A2$165.2A$
135.2A28.2A$135.2A!

But then four period doublers still have to be added at each end, probably by appending more Herschel conduits with glider outputs. To avoid the semi-Snark signal-crossing problem, the NW Herschel could be split into two Herschels instead, to connect to the next spark-coil transmitter and to a period-quadrupling glider inserter... but I think that already brings the count up over 40 still lifes per RU.

So I agree -- tandem gliders should work better! Just can't seem to come up with a really good layout.

I don't think that a semi-Snark signal crossing will actually invalidate very many 10hd elbow operations -- will know more about that soon. If a signal crossing is allowed, tandem gliders definitely start to be competitive. Here's a 46-still-life replicator unit that can decode a glider stream about three times faster than a Silver reflector:

x = 373, y = 326, rule = LifeHistory
116.2A$116.2A43$97.A$95.3A$94.A$94.2A$108.2A$79.2A27.2A$79.A$43.2A8.A
26.3A$43.2A6.3A28.A31.2A$50.A63.2A$35.2A13.2A58.2A$36.A73.2A$36.A.A$
37.2A42.2A.2A$42.2D37.A3.A$42.2D2C36.3A30.2A$44.2C69.2A$82.3A$81.A3.A
$39.A41.2A.2A$38.A.A$38.2A3$47.2A$47.2A16$103.2A$103.2A7.2A$112.A$
110.A.A$70.2A38.2A$71.A$71.A.A$72.2A18.2A$93.A$87.2A4.A.A$87.2A5.2A$
8.2A8.A$8.2A6.3A59.2D$15.A54.2A6.2D28.2A$2A13.2A53.2A5.2C29.A.A$.A75.
2C31.A$.A.A106.2A$2.2A79.A$7.2D73.A.A$7.2D2C64.2A6.2A$9.2C65.A$73.3A$
73.A$4.A100.2A$3.A.A99.A$3.2A101.3A$108.A2$12.2A$12.2A11$97.2A$97.2A
7.2A$106.A$104.A.A$104.2A7$102.A$101.A.A$102.2A8$47.2A$48.A$48.A.A$
49.2A320.2A$312.2A57.2A$64.2A246.2A5.2A$64.2A12.2A239.2A$78.2A206.A$
55.2C25.2A200.3A$47.2A6.2C25.2A187.A11.A33.2A$47.2A5.2D40.2A173.3A9.
2A32.2A$54.2D40.2A110.2A64.A48.2A$208.2A51.2A10.2A48.2A$60.A185.A15.A
$59.A.A182.3A15.A.A$52.2A6.2A181.A19.2A$53.A45.A143.2A41.2A$50.3A45.A
.A7.2A124.2A50.2A$50.A47.A.A7.2A124.A.A$86.2A11.A135.A$87.A120.2A$84.
3A120.A2.A$84.A123.2A36.2A$88.2A125.2A29.2A79.2A$88.2A125.2A110.A$
277.2A46.A.A$277.A47.2A$278.3A$280.A3$202.2A40.2A$202.2A73.2A$206.2A
69.2A$205.A.A$205.A103.2A3.2A$204.2A62.2A39.A.A.A.A$217.2A49.A.A40.A.
A$217.2A50.A39.A.A.A.A4.2A$309.2A3.2A5.A$321.A.A$119.2A98.2A53.2D46.
2A$119.A.A97.2A51.2C2D$119.A152.2C$267.2A$129.A136.A.A$128.2A136.A$
128.A.A134.2A13.2A$280.A$273.2A6.3A$273.2A8.A5$220.2A$220.2A3$211.2A$
211.A.A$212.A3$217.2C$215.2D2C$215.2D$210.2A108.2A$209.A.A108.A$209.A
108.A.A$208.2A13.2A93.2A$223.A$216.2A6.3A76.2A$216.2A8.A76.2A2$312.2D
$312.2D6.2A$313.2C5.2A$313.2C2$308.A$307.A.A$307.2A6.2A$315.A$316.3A$
318.A2$165.2A$165.A.A$165.A2$175.A$174.2A$174.A.A9$275.2A$275.A$273.A
.A$273.2A2$258.2A$258.2A2$267.2D$267.2D6.2A$268.2C5.2A$268.2C2$263.A$
262.A.A$262.2A6.2A$270.A$271.3A$273.A7$205.2A$205.A.A$205.A2$215.A$
214.2A$214.A.A40$251.2A$251.A.A$251.A2$261.A$260.2A$260.A.A!

That looks fairly minimal to me, though -- anyone see any possible improvements? Besides the signal-crossing limitation, there's that awkward dead spark coil. That's not an impossible one-arm construction problem, but it's probably equivalent to building 10-20 Spartan still lifes, unless Glue can find a good slow-salvo recipe for it. Nothing like that has appeared yet, so it probably has to be done by constructing and detonating a seed constellation that builds it out of two synchronized gliders. That would be much easier with a two-arm Geminoid design...

EDIT: Not any more! (new slow-salvo-compatible recipe of a dead spark coil variant by codeholic)

Anyway, the 44.5-still-life Spartan Geminoid would definitely have a lower total population -- but this layout would probably have a smaller bounding box, because of the better compression of the data. It all depends on what you're optimizing.
dvgrn
Moderator
 
Posts: 4021
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Geminoid Challenge

Postby Extrementhusiast » October 2nd, 2013, 6:08 pm

Semisnark + boat + glider = block + glider:
x = 22, y = 29, rule = LifeHistory
.A$2.A$3A4$3.A$2.A.A$2.2A2$11.2A8.A$11.2A6.3A$18.A$3.2A13.2A$4.A$4.A.
A$5.2A2$12.2A$12.2A3$7.A$6.A.A$6.2A3$15.2A$15.2A!

Currently looking for a perfectly clean one-seed reaction.
I Like My Heisenburps! (and others)
User avatar
Extrementhusiast
 
Posts: 1650
Joined: June 16th, 2009, 11:24 pm
Location: USA

Re: Geminoid Challenge

Postby dvgrn » October 10th, 2013, 8:05 am

.
Wanted: High-Clearance Spartan Eater Seeds

I'm looking for a way to permanently block a glider lane in a self-constructing circuit. The ideal solution would be a small easy-to-construct constellation of small still lifes. A single glider collision would convert the constellation into an eater (or some still life that eats gliders, anyway!) It doesn't much matter which direction the trigger glider comes from, and it's okay to leave some extra junk lying around as long as it doesn't get in the way of incoming gliders.

The main point is that the entire eater-seed constellation should be a safe distance from the glider lane being blocked. For the project I'm working on now, the lane is a Geminoid construction-arm lane. When the reaction is complete, the constructed object should absorb any further incoming gliders on that lane.

Let's define 'clearance' as the largest orthogonal distance that a constellation can be moved toward a glider lane without interfering with gliders on the lane. It turns out that the minimum safe distance is 5 half-diagonals (hd) -- see below.

Given any P2 slow unidirectional glider salvo, it's fairly trivial to construct a chain of blocks that serves as a single-glider seed for that salvo. The pattern below is a small experiment with these "freeze-dried" slow salvos. It can serve as an upper bound for the high-clearance-eater-seed problem:

#C Blockic eater seed with 5hd clearance
x = 125, y = 140, rule = LifeHistory
11.2A$11.2A3$6.2A$6.2A4$.2A$.2A3$12.2A$5.2A5.2A$5.2A5$7.2A$7.2A4$2A$
2A$34.2A$34.2A$40.2A$4.2A34.2A$4.2A27.2A$33.2A14.2A$49.2A13$37.2A$37.
2A3$48.2A$41.2A5.2A$41.2A5$43.2A$43.2A2$38.2A$38.2A3$70.2A$42.2A26.2A
$42.2A32.2A$76.2A$69.2A$69.2A14.2A$85.2A2$94.2A$94.2A$87.2A$87.2A14.
2A$103.2A2$112.2A$112.2A$105.2A$105.2A14.2A$121.2A7$67.2A$67.2A$121.
3A$121.A$122.A$71.2A$71.2A6$79.2A$79.2A4$83.2A$83.2A39.B$123.2B$122.
3B$121.4B$120.4B$92.2A25.4B$92.2A24.4B$117.4B$116.4B$115.4B5.B$96.2A
5.2A9.4B5.2B$96.2A5.2A8.4B5.3B$112.4B5.4B$111.4B5.4B$110.4B5.4B$109.
4B5.4B$108.4B5.4B$107.4B5.4B$106.B2DB5.4B$105.2BDB5.4B$104.BDBD5.4B$
103.2B2D5.4B$102.4B5.4B$101.4B5.4B$100.4B5.4B$99.4B5.4B$98.4B5.4B$97.
4B5.4B$96.4B5.4B$95.4B5.4B$94.4B5.4B$93.4B5.4B$92.4B5.4B!

This implies that there's no upper limit on clearance, for an eater seed or any other kind of seed. For example, you could add more gliders to the beginning of the above freeze-dried slow salvo, to push the initial target block some distance toward the glider lane before starting the eater construction.

There are many other approaches, of course. For example, the following slow-salvo eater recipes imply the existence of seeds with 8hd and 19hd clearance:
#C higher-clearance P2 slow-salvo eater recipes
x = 74, y = 105, rule = LifeHistory
49.AB20.ABA$48.BABA18.B2AB$47.2B2A18.3BA$45.BA3B18.4B$44.2A3B18.4B$
43.2B2AB18.4B$42.5B18.4B$41.5B18.4B$40.4BA18.4B$39.3B2AB4.BA11.4B$38.
5B2A3.2AB10.4B$37.7B3.2B2A9.4B$36.7B3.4B9.4B$35.7B3.4B9.4B$34.7B3.4B
9.4B$33.7B3.4B9.4B$32.7B3.4B9.4B$31.7B3.4B9.4B$30.7B3.4B9.4B$29.7B3.
4B9.4B$28.7B3.4B.AB6.4B$27.7B3.4B.BABA4.4B$26.7B3.4B.2B2A4.4B$25.7B3.
4B.4B4.4B$24.7B3.4B.4B4.4B$23.7B3.4B.4B4.4B$22.7B3.4B.4B4.4B$21.7B3.
4B.A3B4.4B$20.7B3.4B.BABA4.4B$19.7B3.4B.2B2A4.4B$18.7B3.4B.4B4.4B$17.
8B2.4B.4B4.4B$16.14B.4B4.4B$14.15B.4B4.4B$13.20B4.4B$13.19B4.4B$13.
19B3.4B$12.8B2A2BA7B2.4B$12.8B2A2BABA5B.4B$12.12B2A5B.4B$11.18B2.4B$
12.17B.4B$11.22B$12.20B$13.18B$14.2D14B$14.D15B$15.3D9B$17.D6B$18.B5$
14.2D$13.BDB$13.2B3D$11.6BDB$10.9B$10.9B$10.10B$10.10B$8.13B$7.14B$7.
14B$6.14B$5.14B$4.15B$2.6B2A9B$.3B2A2BABA8B$.3B2A2BA10B$20B$5B.15B$4B
2.16B$5B2.16B$2.4B.17B$3.11B.7B3A$4.5B.4B2.6BA2B$5.5B.4B2.6BAB$6.5B.
4B2.8B$7.5B.4B2.8B$8.5B.4B2.7BA$9.5B.4B2.5B2AB$10.5B.4B2.4BABA$11.5B.
4B2.4B$12.2B3A.4B2.4B$13.BA2B2.4B2.4B$14.BA2B2.4B2.4B$15.4B2.B3A2.4B$
16.2B2A2.A2B3.4B$17.2AB3.A5.4B$18.BA10.4B$31.4B$32.4B$33.4B$34.4B$35.
4B$36.4B$37.4B$38.B3A$39.A3B$40.A3B$41.2B2A$42.BABA$43.AB!

But these are more expensive salvos, and the expense is unnecessary -- 5hd clearance is wide enough to allow a universal set of elbow-move operations. Even 5hd is only needed on one side of the construction arm; known 9hd recipes can push and pull an elbow block past an obstacle with only 2hd clearance on the other side.

---------------------------------------------

So the current Geminoid Challenge is this: what's the smallest Spartan constellation with 5hd clearance or more, that can be triggered by a single glider to create a permanent stable glider eater? "Smallest" could be measured by population or by Spartan still-life count. Is there something significantly smaller than the freeze-dried monstrosity above?

Note: In some cases it may be possible to use the final glider (only) on the lane to be blocked, as part of the recipe. And in many Geminoid designs, it will only be necessary for the eater to eat pairs of gliders, so a boat-bit catcher will be perfectly okay. Here's a possibility along these lines with unlimited clearance:

x = 102, y = 105, rule = LifeHistory
46.A$47.A$45.3A15$85.B$84.2B$83.3B$82.4B$81.4B$80.4B$79.4B$78.4B$77.
4B$76.4B$75.4B$74.4B$73.4B$72.4B$71.4B$70.4B$69.4B$68.4B$67.4B$66.4B$
65.4B12.3A$64.4B13.A$63.4B15.A$62.4B$61.2A2B$60.2B2A$59.2BAB$58.4B$
57.4B38.3A$56.4B39.A$55.4B41.A$54.4B20.3A$53.4B21.A$52.4B23.A$51.4B$
50.4B$49.4B$48.4B$47.4B$46.4B$45.4B$44.4B$43.4B$42.4B$41.4B$40.4B$39.
4B$38.4B$37.4B$36.4B$35.4B$34.4B$33.4B$32.4B$31.4B$30.4B$29.4B$28.4B$
27.4B$26.4B$25.4B$24.4B$23.4B$22.4B$21.2C2B$20.2B2C$19.2BCB$18.4B$17.
4B$16.4B$15.4B$14.4B$13.4B$12.4B$11.4B$10.4B$9.4B$8.4B$7.4B$6.4B$5.4B
$4.4B$3.4B$2.4B$.2C2B$2B2C$BCB$2B!

The white gliders are the pair being blocked. But this particular design will require building a four-glider synchronized seed -- and synchronizing gliders is expensive! So I'm not sure that the resulting constellation will end up being much smaller than my freeze-dried slow salvo.

Anyone care to contribute a better idea here?
dvgrn
Moderator
 
Posts: 4021
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Geminoid Challenge

Postby Extrementhusiast » October 10th, 2013, 11:45 pm

Seven blocks, two boats, and a pond:
x = 112, y = 79, rule = LifeHistory
16.2A$4.2A10.2A$4.2A3$16.2A11.2A$16.2A10.A2.A$2A3.2A21.A2.A$2A2.A.A
22.2A$5.A7$49.2A$49.A.A$49.A13$64.2A$16.A47.A.A$14.A.A47.A$15.2A2.2A$
18.A.A$19.A3.2A$23.2A6$2A$2A2$79.2A$6.2A71.A.A$6.2A71.A13$94.2A$94.A.
A$94.A13$109.2A$109.A.A$109.A!
I Like My Heisenburps! (and others)
User avatar
Extrementhusiast
 
Posts: 1650
Joined: June 16th, 2009, 11:24 pm
Location: USA

Re: Geminoid Challenge

Postby dvgrn » October 11th, 2013, 6:35 am

Extrementhusiast wrote:Seven blocks, two boats, and a pond:

Looks good on the still-life count, but the pond has only 2hd clearance. So this seed can be used on one side of the constructor arm, but not on the high-clearance side. Known elbow recipes need 5hd of space to be able to push an elbow block past.

-- Huh, come to think of it, 2hd clearance could probably be made to work in an emergency: if the two eater seeds are offset diagonally by a little distance, it would be technically possible to use, say, INC7 to get past one bottleneck, and then INC7R (mirror-image INC7) to get past the other one. Mirror-symmetric construction arms definitely come in handy sometimes!

So the biggest problem with this 10sL seed is constructibility. It shouldn't be difficult to build any of those blocks [using glider pairs on the eater's lane plus a lane 9hd farther away] -- the nearest one has 10hd clearance. But the pond is definitely in the danger zone.

The easiest way to build a pond using a single construction arm is to move a blinker to the right place, then hit it with a final glider from the elbow. At only 2hd clearance, this can still be done, but it will probably need some customized fiddling around with glider-output recipes:

x = 171, y = 163, rule = LifeHistory
3.2C$3.2C4.2A$9.A.A$9.A6$12.2D$12.2D$C$C$C3$14.3A$14.A$15.A31$56.3A$
56.A$57.A26$77.A$76.2A$76.A.A26$114.A$113.2A$113.A.A3$109.2A$109.A.A$
109.A30$142.A$141.2A$141.A.A16$168.2A$168.A.A$168.A!

Above 10hd clearance or so, a simple automated compiler can safely do all the work of choosing the elbow operations without worrying about these kinds of conflicts. So in the design stage I'd like to keep all still lifes out of at least the 5hd-clearance danger zone, and hopefully mostly out of the 10hd zone. No doubt I'll hit plenty of awkward snags in the construction recipe without adding any more headaches...

Calcyman has sent in an alternate 10-still-life eater seed:

#C 10sL eater seed with 6hd clearance
x = 63, y = 46, rule = LifeHistory
38.2C$37.C2.C9.C$38.2C9.C.C$49.2C$43.C$42.C.C15.2C$42.C.C15.C.C$43.C
17.C2$47.2C$46.C2.C$36.2D9.2C$36.D$37.3D$39.D$12.2C$12.2C$19.2C$3.2C
14.2C$3.2C11$3A$2.A$.A8$27.2C$27.2C3$22.2C$22.2C!

Now I'm thinking even this can probably be cut down a little more. The basic reaction here involves a beehive plus a constructed traffic light, so it's just a matter of finding a 1G traffic-light seed with a good offset. Here's a 9-still-life attempt that's a little too messy, though with 11 still lifes it seems just about good enough:

#C two versions of a 6hd-clearance Blockish eater seed
x = 122, y = 122, rule = LifeHistory
54.2C$54.2C3$59.2C$59.2C9$20.2C$20.2C4.2C$26.2C10$77.C$76.C.C$76.C.C$
77.C3$53.2C$53.2C27.4B5.4B$19.2C60.4B5.4B$19.2C59.4B5.4B$.2C39.2C35.B
2DB5.4B$C.C39.2C34.2BDB5.4B$2.C74.BDBD5.4B$76.2B2D5.4B$52.2C21.4B5.BD
2B$52.2C20.4B5.3DB$73.4B5.D3B$72.4B5.B2DB8.2A$71.4B5.4B8.A2.A$70.4B5.
4B10.2A$69.4B5.4B$68.4B5.4B$67.4B5.4B13$116.2A$116.2A3$97.2A$97.2A21.
2A$88.2A30.2A$80.2A6.2A$80.2A9$84.2A$84.2A4$80.2A$79.A2.A$80.2A9$105.
2A$105.2A5$106.2A$86.2A18.2A$86.2A17$83.3A$85.A$84.A!

There's really no harm in leaving a little stable junk lying around off to the side. It might not be so good to have leftover blinkers, but the block in the 11sL version has plenty of clearance.

On the other hand, there must be a cleaner smaller better recipe out there still -- probably one that doesn't require splitting the input into multiple gliders at all. As I mentioned, constructing an eater in this orientation isn't a requirement. Just for example, it would work fine to use the other end of an eater, especially since the gliders always travel in pairs on both lanes. The above seed wouldn't work, since the clearance would go down to 3hd. The 7B4+2B5+pond eater seed can beat that (!) -- using the other end of the eater improves its clearance to 4hd.

It would work fine to use an aircraft carrier, snake, shillelagh, or any available debris that has a boat-bit-catching end; the seed just has to have 5hd clearance or better from the input glider lane... Oddly enough, the 9sL seed above has 5hd clearance for catching a boat-bit with the business end of the eater.

So... what's the smallest Spartan constellation that produces boat-bit-catching ash? Two still lifes, I think, unless there's a single-object collision I don't know about:

#C a few more minutes with the Seeds of Destruction Game:
#C snake, double-ended eater, and eater (and junk) from G+2B4
x = 153, y = 28, rule = LifeHistory
2A$2A3$9.2D.D$9.D.2D$2A68.2A68.2A$2A68.2A68.2A3$3A67.3A67.3A$A58.2A9.
A69.A$.A57.2A10.A69.A7$67.2D80.2D$67.D.D79.D.D$69.D81.D$69.D.D79.2D$
70.2D3$136.2A$136.2A!

The snake seed above has 5hd clearance potential if some of the extra junk can be suppressed. I'm guessing three still lifes might be the minimum for a boat-bit-catcher seed with 5hd clearance -- but quite possibly a gencols search could prove me wrong.
dvgrn
Moderator
 
Posts: 4021
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Geminoid Challenge

Postby codeholic » October 11th, 2013, 9:28 am

Is it good enough or shall I rather try to find a purely blockic seed?
x = 117, y = 121, rule = LifeHistory
22.C$21.C.C$22.2C10$27.2C$27.2C15$24.3A$24.A$25.A4$.2A$A.A$2.A46$78.
3A$78.A$79.A16$96.3A$96.A$97.A16$114.3A$114.A$115.A!

EDIT: Unfortunately, blinker clean-up doesn't work in the other phase. Is it a show-stopper for your goal?

EDIT: Another option:
x = 77, y = 60, rule = LifeHistory
2.A$A.A$.2A8$12.A$10.A.A$11.2A36$74.C$69.2A2.C.C$68.A.A2.C2.C$70.A3.
2C2$60.2D$60.D$57.AD.D$55.A.A2D$56.2A$72.2C$72.2C!
Last edited by codeholic on October 11th, 2013, 10:21 am, edited 1 time in total.
Ivan Fomichev
User avatar
codeholic
Moderator
 
Posts: 1138
Joined: September 13th, 2011, 8:23 am
Location: Hamburg, Germany

Re: Geminoid Challenge

Postby dvgrn » October 11th, 2013, 9:59 am

codeholic wrote:Is it good enough or shall I rather try to find a purely blockic seed?
EDIT: Unfortunately, blinker clean-up doesn't work in the other phase. Is it a show-stopper for your goal?

That's a nice one! Plenty good enough for now, I think -- it should be possible to send a final glider pair in with the correct phase to clean up a blinker on each construction lane.

I think that pretty much disproves my conjecture that it would take three still lifes to achieve 5hd clearance. This is a 2sL seed with a clearance of 12hd! And it only takes one more block to clean it up completely:

x = 93, y = 99, rule = B3/S23
20bo$19bobo$20b2o$26b2o$26b2o2$3o$o$bo4$21b2o2b2o$20bobo2b2o$22bo32$
40b3o$40bo$41bo30$72b3o$72bo$73bo16$90b3o$90bo$91bo!

-- Yes, that's definitely so good that it's time to move on to the next challenge...!

Next I have to come up with a unidirectional p2 slow salvo construction of a Silver reflector, offset from the previous reflector by say (0,-256). The starting point is a hand block next to the previous copy of the reflector, shown in the following pattern as state 5 (yellow). The target location for the copy is shown in red, with the original in green:

EDIT: The salvo will be coming in from the northwest -- a first sample glider is shown. [2013/10/23: updated pattern to match the latest replicator body: two extra blocks instead of four.]
x = 74, y = 337, rule = LifeHistory
34.D31.2D$32.3D31.2D$31.D$31.2D$16.2D$17.D$17.D.D$18.2D10.D$29.D.D$
29.D.D$30.D4.2D$18.2D15.D.D$17.D.D17.D$17.D19.2D$16.2D2$41.2D$41.D$
39.D.D$39.2D$27.2D$27.2D9$15.2D$16.D$16.D.D$17.2D9$4.2D$4.2D2$18.2D
15.2D$18.2D15.D.D$37.D$2D35.2D$2D5$31.D$29.3D$28.D$28.2D19.2D$34.D15.
D$32.3D15.D.D$31.D19.2D$31.2D3$72.2D$72.2D2$34.2D$15.2D17.2D$15.2D3$
14.2D$15.D$12.3D12.2D$12.D14.D16.2D$28.3D14.D$30.D11.3D$42.D$62.2D$
62.2D120$16.B$15.3B$15.4B$16.4B$17.4B$18.4B$19.4B$20.4B$21.4B$22.4B$
23.4B$24.4B$25.4B$26.4B$27.4B$28.4B$29.4B$30.4B$31.4B$32.4B$33.4B$34.
4B$35.4B$36.3BC$37.3BC$38.3C31$34.A31.2E$32.3A31.2E$31.A$31.2A$16.2A$
17.A$17.A.A$18.2A10.A$29.A.A$29.A.A$30.A4.2A$18.2A15.A.A$17.A.A17.A$
17.A19.2A$16.2A2$41.2A$41.A$39.A.A$39.2A$27.2A$27.2A9$15.2A$16.A$16.A
.A$17.2A9$4.2A$4.2A2$18.2A15.2A$18.2A15.A.A$37.A$2A35.2A$2A5$31.A$29.
3A$28.A$28.2A19.2A$34.A15.A$32.3A15.A.A$31.A19.2A$31.2A3$72.2A$72.2A
2$34.2A$15.2A17.2A$15.2A3$14.2A$15.A$12.3A12.2A$12.A14.A16.2A$28.3A
14.A$30.A11.3A$42.A$62.2A$62.2A!
dvgrn
Moderator
 
Posts: 4021
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Geminoid Challenge

Postby Extrementhusiast » October 11th, 2013, 7:11 pm

What's the purpose of those four "unused" blocks in the lower left?
I Like My Heisenburps! (and others)
User avatar
Extrementhusiast
 
Posts: 1650
Joined: June 16th, 2009, 11:24 pm
Location: USA

Re: Geminoid Challenge

Postby Freywa » October 11th, 2013, 8:51 pm

Extrementhusiast wrote:What's the purpose of those four "unused" blocks in the lower left?

I think they may be catalysts for destruction of the old copy. Seriously, I'm new to this thread, so please bear with me.
User avatar
Freywa
 
Posts: 274
Joined: June 23rd, 2011, 3:20 am
Location: Singapore

Re: Geminoid Challenge

Postby codeholic » October 12th, 2013, 8:13 am

dvgrn wrote:And it only takes one more block to clean it up completely:

With 3 seeds, you can make it purely blockic:
x = 308, y = 114, rule = B3/S23
4b2o94b2o4b2o92b2o98b2o$4b2o94b2o4b2o92b2o98b2o4b2o$2o204b2o98b2o$2o
204b2o8$101b2o2b2o94b2o2b2o94b2o2b2o$100bobo2b2o93bobo2b2o93bobo2b2o$b
2o2b2o95bo99bo99bo$obo2b2o$2bo85$2o98b2o6b2o$2o98b2o6b2o4$9b2o$9b2o5$b
2o2b2o94b2o2b2o$obo2b2o93bobo2b2o$2bo99bo!
Ivan Fomichev
User avatar
codeholic
Moderator
 
Posts: 1138
Joined: September 13th, 2011, 8:23 am
Location: Hamburg, Germany

Re: Geminoid Challenge

Postby dvgrn » October 13th, 2013, 4:18 pm

Freywa wrote:
Extrementhusiast wrote:What's the purpose of those four "unused" blocks in the lower left?

I think they may be catalysts for destruction of the old copy. Seriously, I'm new to this thread, so please bear with me.

Good question, and a good guess. A Geminoid spaceship may certainly end up having various parts of itself "seeded for destruction" -- but probably a few more than four blocks will be needed to finish the job for the Silver reflector.

However, I've been working on oblique Geminoid designs recently -- and an oblique spaceship may not need self-destruct circuits. Instead, each replicator unit can be shot down directly by LWSSes from the next R.U.'s construction arm.

Then I realized this last week that it was fairly straightforward to construct a true phase-shifted linear replicator instead of a Geminoid spaceship...! A linear replicator doesn't need any self-destruct circuits at all, but it does (usually) need some switching circuitry to use a recipe in two different ways -- first to build a copy of itself, and second to send a copy of the same recipe to the new memory loop.

So... those four blocks are two 90-degree one-time reflectors in series. They're intended to be part of a very long delay circuit, which will turn off the copying phase so that the replicator doesn't try to copy the same glider twice.

I think I'll probably end up using just a simple two-block reflector, but haven't figured out exactly how to use the return glider yet:

x = 120, y = 81, rule = LifeHistory
80.A31.2A$78.3A31.2A$77.A$77.2A$62.2A$63.A$63.A.A$64.2A10.A$75.A.A$
75.A.A$76.A4.2A$64.2A15.A.A$63.A.A17.A$63.A19.2A$62.2A2$87.2A$2.A84.A
$A.A82.A.A$.2A82.2A$73.2A$73.2A9$61.2A$62.A$62.A.A$63.2A12$64.2A15.2A
$64.2A15.A.A$83.A$83.2A6$77.A$75.3A$74.A$74.2A19.2A$80.A15.A$78.3A15.
A.A$77.A19.2A$77.2A3$118.2A$118.2A$53.2A$53.2A25.2A$61.2A17.2A$61.2A$
47.2A$47.2A$60.2A$61.A$58.3A12.2A$58.A14.A16.2A$74.3A14.A$76.A11.3A$
88.A$108.2A$108.2A!

I'll post a draft of the replicator design as soon as I get codeholic's latest contribution built in. More soon --
dvgrn
Moderator
 
Posts: 4021
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Geminoid Challenge

Postby knightlife » October 13th, 2013, 6:54 pm

There is a slight variant of the semi-snark that may make it easier to destroy. Here is a two block SOD solution:
x = 72, y = 91, rule = B3/S23
70bo$69bo$69b3o51$13b2o7bo$13b2o5b3o$19bo$4b2o13b2o$5bo$5bobo$6b2o$11b
2o$2o9b2o$2o3$8bo$7bobo$3b2o2b2o$3b2o2$16b2o$16b2o2$29b3o$29bo$30bo13$
44b3o$44bo$45bo!

The semi-snark variant has one block moved by one cell but works the same as the original.
knightlife
 
Posts: 564
Joined: May 31st, 2009, 12:08 am

Re: Geminoid Challenge

Postby dvgrn » October 14th, 2013, 5:01 am

dvgrn wrote:I realized this last week that it was fairly straightforward to construct a true phase-shifted linear replicator instead of a Geminoid spaceship.

Here's a first draft of a single-arm Geminoid replicator design, with four copies of the circuitry built ahead to show how the replication cycle will work:

x = 1764, y = 2492, rule = LifeHistory
156.2E$156.2E19$176.2C$176.2C6$140.2A$140.2A4$131.2A$131.2A3$189.A$
188.A.A$135.2A51.2A$135.2A3$177.2A$177.2A$181.A$180.A.A$180.A.A$181.A
3$189.2A$189.2A3$194.2D$194.2D8$157.2A$157.2A5$155.2A$155.2A9$158.2A$
158.2A$216.2A$216.A$214.A.A$214.2A26$109.A$107.3A93.2E$106.A96.2E$
106.2A8.2A$116.A38.A$114.A.A38.3A$114.2A12.2A28.A$127.A.A27.2A34.A$
127.A11.A53.3A$104.2A20.2A9.3A56.A14.A$104.2A30.A58.2A12.3A$136.2A10.
2A58.A$85.2A17.2D42.A59.2A$85.2A17.2D40.A.A$146.2A$123.2A82.2A$123.2A
63.2A17.2A$104.2D82.2A$104.2D5$157.2A32.2A$132.2A23.2A11.2A20.A$133.A
36.A18.3A$130.3A38.3A15.A$95.2A33.A42.A20.2A$95.2A22.2A74.A$119.A.A
70.3A$121.A70.A$121.2A5$185.2A$186.A$186.A.A15.2A$187.2A15.2A12$205.
2A$205.A.A$207.A$207.2A2$8.2A8.A$8.2A6.3A$15.A$2A13.2A$.A$.A.A$2.2A$
7.2C186.2A$7.2C2D184.2A$9.2D3$4.A$3.A.A$3.2A201.2A$185.2A19.A$186.A
17.A.A$12.2A172.A.A15.2A$12.2A173.2A4.A$192.A.A$192.A.A$193.A10.2A$
204.A.A$206.A$206.2A$191.2A$192.A$189.3A$189.A46$323.2A$323.2A9$338.
2A$338.2A5$156.2E$156.2E$89.2A$90.A$90.A.A$91.2A225.2A$319.A$106.2A
208.3A$106.2A208.A2$97.2C$89.2A6.2C$89.2A5.2D$96.2D175.A$273.3A$102.A
173.A$101.A.A171.2A$94.2A6.2A176.2A$95.A184.2A$92.3A177.A34.A$92.A83.
2C92.3A32.3A$176.2C91.A34.A$269.2A33.2A20.2A$259.2A15.2A39.2A7.2A$
260.A15.2A40.A$260.A.A55.A.A$261.2A4.2A44.2A4.2A$140.2A124.A2.A44.A
20.2A$140.2A125.2A45.A.A18.A$279.2A34.2A16.A.A$279.2A52.2A2$131.2A$
131.2A3$189.A$188.A.A$135.2A51.2A75.2A3.2A32.2C$135.2A129.A3.A20.2A
11.2C$263.3A5.3A18.A$263.A9.A15.3A35.2A$177.2A110.A37.2A2.2A$177.2A
141.2A9.A.A$181.A138.2A11.A$180.A.A150.2A$180.A.A$181.A$315.A$314.A.A
$189.2A111.2A10.A.A$189.2A112.A11.A$300.3A$300.A$194.2A$194.2A3$282.
2A$237.A44.2A$236.A.A$236.A2.A$237.2A$157.2A119.2A$157.2A73.A45.2A$
231.A.A82.2A$231.A2.A81.2A$232.2A2$155.2A$155.2A2$289.2A$289.2A2$238.
2A$238.2A10.2A$250.2A2$158.2A134.2A$158.2A65.2A11.2A54.2A$216.2A6.A2.
A10.2A$216.A7.A2.A$214.A.A8.2A$214.2A16$267.2A3.2A$267.A.A2.2A$268.A
8$109.A$107.3A93.2E$106.A96.2E$106.2A8.2A$116.A38.A$114.A.A38.3A$114.
2A12.2A28.A$127.A.A27.2A34.A$127.A11.A53.3A$104.2A20.2A9.3A56.A14.A$
104.2A30.A58.2A12.3A$136.2A10.2A58.A$85.2A17.2D42.A59.2A$85.2A17.2D
40.A.A$146.2A$123.2A82.2A$123.2A63.2A17.2A$104.2D82.2A63.2A$104.2D
147.A.A$249.2A3.A$249.2A3$157.2A32.2A$132.2A23.2A11.2A20.A$133.A36.A
18.3A$130.3A38.3A15.A82.2A$95.2A33.A42.A20.2A76.2A$95.2A22.2A74.A$
119.A.A70.3A$121.A70.A73.2A$121.2A143.2A5$185.2A$186.A$186.A.A15.2A$
187.2A15.2A12$205.2A$205.A.A$207.A$207.2A2$8.2A8.A$8.2A6.3A$15.A$2A
13.2A$.A$.A.A$2.2A$7.2C186.2A$7.2C2D184.2A$9.2D3$4.A$3.A.A$3.2A201.2A
$185.2A19.A$186.A17.A.A$12.2A172.A.A15.2A$12.2A173.2A4.A$192.A.A$192.
A.A$193.A10.2A$204.A.A$206.A$206.2A$191.2A$192.A$189.3A$189.A46$323.
2A$323.2A9$338.2A$338.2A5$156.2E$156.2E$89.2A$90.A$90.A.A$91.2A225.2A
$319.A$106.2A208.3A$106.2A208.A2$97.2C$89.2A6.2C$89.2A5.2D$96.2D175.A
$273.3A$102.A173.A$101.A.A171.2A$94.2A6.2A176.2A$95.A184.2A$92.3A177.
A34.A$92.A83.2C92.3A32.3A$176.2C91.A34.A$269.2A33.2A20.2A$259.2A15.2A
39.2A7.2A$260.A15.2A40.A$260.A.A55.A.A$261.2A4.2A44.2A4.2A$140.2A124.
A2.A44.A20.2A$140.2A125.2A45.A.A18.A$279.2A34.2A16.A.A$279.2A52.2A2$
131.2A$131.2A3$189.A$188.A.A$135.2A51.2A75.2A3.2A32.2C$135.2A129.A3.A
20.2A11.2C$263.3A5.3A18.A$263.A9.A15.3A35.2A$177.2A110.A37.2A2.2A$
177.2A141.2A9.A.A$181.A138.2A11.A$180.A.A150.2A$180.A.A$181.A$315.A$
314.A.A$189.2A111.2A10.A.A$189.2A112.A11.A$300.3A$300.A$194.2A$194.2A
3$282.2A$237.A44.2A$236.A.A$236.A2.A$237.2A$157.2A119.2A$157.2A73.A
45.2A$231.A.A82.2A$231.A2.A81.2A$232.2A2$155.2A$155.2A2$289.2A$289.2A
2$238.2A$238.2A10.2A$250.2A2$158.2A134.2A$158.2A65.2A11.2A54.2A$216.
2A6.A2.A10.2A$216.A7.A2.A$214.A.A8.2A$214.2A16$267.2A3.2A$267.A.A2.2A
$268.A8$109.A$107.3A93.2E$106.A96.2E$106.2A8.2A$116.A38.A$114.A.A38.
3A$114.2A12.2A28.A$127.A.A27.2A34.A$127.A11.A53.3A$104.2A20.2A9.3A56.
A14.A$104.2A30.A58.2A12.3A$136.2A10.2A58.A$85.2A17.2D42.A59.2A$85.2A
17.2D40.A.A$146.2A$123.2A82.2A$123.2A63.2A17.2A$104.2D82.2A63.2A$104.
2D147.A.A$249.2A3.A$249.2A3$157.2A32.2A$132.2A23.2A11.2A20.A$133.A36.
A18.3A$130.3A38.3A15.A82.2A$95.2A33.A42.A20.2A76.2A$95.2A22.2A74.A$
119.A.A70.3A$121.A70.A73.2A$121.2A143.2A5$185.2A$186.A$186.A.A15.2A$
187.2A15.2A12$205.2A$205.A.A$207.A$207.2A2$8.2A8.A$8.2A6.3A$15.A$2A
13.2A$.A$.A.A$2.2A$7.2C186.2A$7.2C2D184.2A$9.2D3$4.A$3.A.A$3.2A201.2A
$185.2A19.A$186.A17.A.A$12.2A172.A.A15.2A$12.2A173.2A4.A$192.A.A$192.
A.A2.2D$193.A3.D.D4.2A$197.D6.A.A$206.A$206.2A$191.2A$192.A$189.3A$
189.A46$323.2A$323.2A9$338.2A$338.2A5$156.2E$156.2E$89.2A$90.A$90.A.A
$91.2A225.2A$319.A$106.2A208.3A$106.2A208.A2$97.2C$89.2A6.2C$89.2A5.
2D$96.2D175.A$273.3A$102.A173.A$101.A.A171.2A$94.2A6.2A176.2A$95.A
184.2A$92.3A177.A34.A$92.A83.2C92.3A32.3A$176.2C91.A34.A$269.2A33.2A
20.2A$259.2A15.2A39.2A7.2A$260.A15.2A40.A$260.A.A55.A.A$261.2A4.2A44.
2A4.2A$140.2A124.A2.A44.A20.2A$140.2A125.2A45.A.A18.A$279.2A34.2A16.A
.A$279.2A52.2A2$131.2A$131.2A3$189.A$188.A.A$135.2A51.2A75.2A3.2A32.
2C$135.2A129.A3.A20.2A11.2C$263.3A5.3A18.A$263.A9.A15.3A35.2A$177.2A
110.A37.2A2.2A$177.2A141.2A9.A.A$181.A138.2A11.A$180.A.A150.2A$180.A.
A$181.A$315.A$314.A.A$189.2A111.2A10.A.A$189.2A112.A11.A$300.3A$300.A
$194.2A$194.2A3$282.2A$237.A44.2A$236.A.A$236.A2.A$237.2A$157.2A119.
2A$157.2A73.A45.2A$231.A.A82.2A$231.A2.A81.2A$232.2A2$155.2A$155.2A2$
289.2A$289.2A2$238.2A$238.2A10.2A$250.2A2$158.2A134.2A$158.2A65.2A11.
2A54.2A$216.2A6.A2.A10.2A$216.A7.A2.A$214.A.A8.2A$214.2A16$267.2A3.2A
$267.A.A2.2A$268.A8$109.A$107.3A93.2E$106.A96.2E$106.2A8.2A$116.A38.A
$114.A.A38.3A$114.2A12.2A28.A$127.A.A27.2A34.A$127.A11.A53.3A$104.2A
20.2A9.3A56.A14.A$104.2A30.A58.2A12.3A$136.2A10.2A58.A$85.2A17.2D42.A
59.2A$85.2A17.2D40.A.A$146.2A$123.2A82.2A$123.2A63.2A17.2A$104.2D82.
2A63.2A$104.2D147.A.A$249.2A3.A$249.2A3$157.2A32.2A$132.2A23.2A11.2A
20.A$133.A36.A18.3A$130.3A38.3A15.A82.2A$95.2A33.A42.A20.2A76.2A$95.
2A22.2A74.A$119.A.A70.3A$121.A70.A73.2A$121.2A143.2A5$185.2A$186.A$
186.A.A15.2A$187.2A15.2A12$205.2A$205.A.A$207.A$207.2A2$8.2A8.A$8.2A
6.3A$15.A$2A13.2A$.A$.A.A$2.2A$7.2C186.2A$7.2C2D184.2A$9.2D3$4.A$3.A.
A$3.2A201.2A$185.2A19.A$186.A17.A.A$12.2A172.A.A15.2A$12.2A173.2A4.A$
192.A.A$192.A.A$193.A10.2A$204.A.A$206.A$206.2A$191.2A$192.A$189.3A$
189.A46$323.2C$323.2C9$338.2C$338.2C5$156.2E$156.2E$89.2A$90.A$90.A.A
$91.2A225.2C$319.C$106.2A208.3C$106.2A208.C2$97.2C$89.2A6.2C$89.2A5.
2D$96.2D175.C$273.3C$102.A173.C$101.A.A171.2C$94.2A6.2A$95.A74.2C$92.
3A74.C2.C99.C34.C$92.A77.2C98.3C32.3C$269.C17.3A14.C$269.2C16.A16.2C
20.2C$259.2C27.A28.2C7.2C$260.C57.C$260.C.C55.C.C$177.2C82.2C4.2C44.
2C4.2C$177.C.C86.C2.C44.C20.2C$179.C87.2C45.C.C18.C$179.C.C97.2C34.2C
16.C.C$180.2C97.2C52.2C5$148.2C$148.C$149.3C$152.C112.2C3.2C$151.2C
113.C3.C20.2C$263.3C5.3C18.C$263.C9.C15.3C35.2C$289.C37.2C2.2C$331.C.
C$333.C$333.2C5$302.2C$303.C$300.3C$300.C28$216.2C$216.C$214.C.C$214.
2C81$431.3A$431.A$432.A142$575.3A$575.A$576.A33$666.A$667.2A$666.2A
125$738.2A$737.2A$739.A31$827.A$825.A.A$826.2A113$1724.A31.2E$1722.3A
31.2E$1721.A$1721.2A$1706.2A$1707.A$1707.A.A$1708.2A10.A$1719.A.A$
1719.A.A$1720.A4.2A$1708.2A15.A.A$1707.A.A17.A$1707.A19.2A$1706.2A2$
1731.2A$1731.A$1729.A.A$1729.2A$1717.2A$1717.2A9$1705.2A$1706.A$1706.
A.A$1707.2A9$1694.2A$1694.2A2$1708.2A15.2A$1708.2A15.A.A$989.A737.A$
987.A.A700.2A35.2A$988.2A700.2A5$1721.A$1719.3A$1718.A$1718.2A19.2A$
1724.A15.A$1722.3A15.A.A$1721.A19.2A$1721.2A3$1762.2A$1762.2A2$1724.
2A$1705.2A17.2A$1705.2A3$1704.2A$1705.A$1702.3A12.2A$1702.A14.A16.2A$
1718.3A14.A$1720.A11.3A$1732.A$1752.2A$1752.2A111$1133.A$1131.A.A$
1132.2A63$1724.A31.2E$1722.3A31.2E$1721.A$1721.2A$1706.2A$1707.A$
1707.A.A$1708.2A10.A$1719.A.A$1719.A.A$1720.A4.2A$1708.2A15.A.A$1707.
A.A17.A$1707.A19.2A$1706.2A2$1731.2A$1731.A$1729.A.A$1729.2A$1717.2A$
1717.2A9$1705.2A$1706.A$1706.A.A$1707.2A9$1694.2A$1694.2A2$1708.2A15.
2A$1708.2A15.A.A$1727.A$1690.2A35.2A$1690.2A5$1721.A$1719.3A$1718.A$
1718.2A19.2A$1724.A15.A$1722.3A15.A.A$1721.A19.2A$1721.2A3$1762.2A$
1762.2A2$1724.2A$1705.2A17.2A$1705.2A3$1704.2A$1705.A$1702.3A12.2A$
1702.A14.A16.2A$1718.3A14.A$1720.A11.3A$1732.A$1752.2A$1752.2A89$
1312.A$1311.2A$1311.A.A85$1724.A31.2E$1722.3A31.2E$1721.A$1721.2A$
1706.2A$1707.A$1707.A.A$1708.2A10.A$1719.A.A$1719.A.A$1720.A4.2A$
1708.2A15.A.A$1707.A.A17.A$1707.A19.2A$1706.2A2$1731.2A$1731.A$1729.A
.A$1729.2A$1717.2A$1717.2A9$1705.2A$1706.A$1706.A.A$1707.2A9$1694.2A$
1694.2A2$1708.2A15.2A$1708.2A15.A.A$1727.A$1690.2A35.2A$1690.2A5$
1721.A$1719.3A$1718.A$1456.A261.2A19.2A$1455.2A267.A15.A$1455.A.A264.
3A15.A.A$1721.A19.2A$1721.2A3$1762.2A$1762.2A2$1724.2A$1705.2A17.2A$
1705.2A3$1704.2A$1705.A$1702.3A12.2A$1702.A14.A16.2A$1718.3A14.A$
1720.A11.3A$1732.A$1752.2A$1752.2A139$1618.A$1617.2A$1617.A.A16$1690.
A$1691.2A$1690.2A17$1724.A31.2E$1722.3A31.2E$1721.A$1721.2A$1706.2A$
1707.A$1707.A.A$1708.2A10.A$1719.A.A$1719.A.A$1720.A4.2A$1708.2A15.A.
A$1707.A.A17.A$1707.A19.2A$1706.2A2$1731.2A$1731.A$1729.A.A$1729.2A$
1717.2A$1717.2A9$1705.2A$1706.A$1706.A.A$1707.2A12$1708.2A15.2A$1708.
2A15.A.A$1727.A$1727.2A6$1721.A$1719.3A$1718.A$1718.2A19.2A$1724.A15.
A$1722.3A15.A.A$1721.A19.2A$1721.2A3$1762.2A$1762.2A2$1724.2A$1705.2A
17.2A$1705.2A3$1704.2A$1705.A$1702.3A12.2A$1702.A14.A16.2A$1718.3A14.
A$1720.A11.3A$1732.A$1752.2A$1752.2A!

The replicator isn't programmed yet, so for now the only thing it actually constructs is the single glider that triggers the switch from BUILD mode to COPY mode. But once the right sequence of gliders has been added to the memory loop to build those 117 still lifes (give or take a dozen), it should work just fine...!

It's going to take a lot of gliders. Each slow-salvo glider emitted by the construction elbow will be produced by maybe ten glider pairs aimed at the elbow. And it might take ten slow-salvo gliders to produce each constructed still life. So that could be 25,000 gliders or more in the loop, in a bounding box about three million cells on a side, almost as big the original Gemini spaceship. I suspect the replicator will run considerably faster in Golly, though -- there will be many fewer hashtiles, mostly because there's only one data channel doubling back on itself instead of twelve.

dvgrn wrote:I think I'll probably end up using just a simple two-block reflector [at the southeast end]

I did cut that one-time reflector down to two blocks, for no really good reason. There are so many choices of ways to handle the switching circuitry that it's very hard to decide which one will be the most efficient. I've used both Extrementhusiast's and codeholic's contributions, in different places in the switching circuitry.

In any case, the next task is still to produce a one-arm construction for that revised southeast corner. The locations of the one-time turner and the construction hand (yellow block) are more or less arbitrary.
dvgrn
Moderator
 
Posts: 4021
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Geminoid Challenge

Postby dvgrn » October 14th, 2013, 1:05 pm

Here's a walkthrough to go with the design posted this morning for a "Mark 1" Geminoid replicator. Actually, though it was definitely inspired by the Gemini spaceship, the design seems to have evolved to where it's only semi-Geminoid -- one replicator unit is needed instead of a matching pair, with just one construction arm instead of two, and one encoded data channel instead of twelve.

The first three steps, marked with asterisks, aren't completed yet. I have a semi-automated compiler that can accept an arbitrary constellation of well-separated still lifes, and produce a unidirectional P2 slow glider salvo that constructs that constellation. So far it only works really well on Blockic constellations... but the project has been continuing to move along, slowly but steadily!

Self-replicator, Mark 1 -- 85 still lifes:

Start with Old NW RU, Old SE Reflector, Old Disabled Output Copier, Old Construction Stopper, Elbow Block and three hand blocks -- Old NW Hand, Old SE Hand, and Old Center Hand. Old NW RU and Old SE Reflector make a loop -- let's call it "Old Loop".

    *1) Construct New SE Reflector, New SE Hand, and supporting 180-degree one-time turner. This construction salvo travels SE from the elbow, aimed at Old SE Hand (and will take a long time to get there.)

    *2) Construct New Output Copier and supporting one-time circuitry. This will also be a SE salvo, but aimed at the Old Center Hand.

    *3) Construct New NW RU, the New NW Hand, New Elbow, and supporting one-time circuitry. The construction salvo travels NW from Elbow Block, aimed at Old NW Hand.

    4) The final glider pair in the construction recipe will produce a
    90-degree glider that triggers the one-time circuitry. The one-time
    circuitry does four things:

      4a. build the New Construction Stopper (the two 9-cell integrals) in the construction lanes,
      4b. unblock the Old NW RU's 90-degree glider output,
      4c. send a timing glider SE to the 180-degree one-time turner near Old SE Reflector, and
      4d. replace the Elbow Block in its starting location [*haven't done this in the draft version yet, but it's fairly trivial].

    5) Old NW RU can't do any more construction because of New Construction Stopper. But the next time around Old Loop, the recipe gliders will all be copied to the New Loop. After a trip to the New SE Reflector and back, they'll be ready to start construction of the next child replicator.

    6) At the end of the copying cycle, the timing glider will return from the SE, and will trigger a seed that replaces the eater destroyed in step 4b, before the gliders in the Old Loop come around again. This disables the Output Copier. A branch of this signal also deletes a single block in the Output Copier that is in the way of the gliders returning from the SE part of the New Loop.
That's it! The cycle will repeat from there.
dvgrn
Moderator
 
Posts: 4021
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Geminoid Challenge

Postby knightlife » October 16th, 2013, 7:04 am

knightlife wrote:Here is a two block SOD solution:


This one is still two blocks, but a little further away from the other still lifes. Interestingly the destruction glider can come from two different angles, yielding the same result:
x = 313, y = 92, rule = B3/S23
311bo$bo308bo$2bo307b3o$3o50$254b2o7bo$41b2o7bo203b2o5b3o$41b2o5b3o
209bo$47bo197b2o13b2o$32b2o13b2o197bo$33bo212bobo$33bobo200b2o9b2o$23b
2o9b2o200b2o14b2o$23b2o14b2o211b2o$39b2o2$242b2o$29b2o211b2o5bo$29b2o
5bo211bobo$35bobo210b2o$35b2o2$257b2o$44b2o211b2o$44b2o$270b3o$57b3o
210bo$57bo213bo$58bo12$285b3o$72b3o210bo$72bo213bo$73bo!
knightlife
 
Posts: 564
Joined: May 31st, 2009, 12:08 am

Re: Geminoid Challenge

Postby dvgrn » October 16th, 2013, 8:53 am

knightlife wrote:This one is still two blocks, but a little further away from the other still lifes. Interestingly the destruction glider can come from two different angles, yielding the same result:...

This looks like a good solution. It's hard to say yet which direction a destruction glider will actually come from, so it's good to have options -- and those blocks are certainly far enough from the main body that there's no problem constructing them.

I recently sorted out 10,000+ block-splitter recipes from the p2 slow salvo block-move table (see attached) so there are plenty of construction options! Most recipes are actually in the table twice, once with the block listed as the "m" (moved) block and once as the extra "b" block -- both locations are included in the text file. This duplication doesn't happen when the blocks are lined up so that only the nearer block can be deleted by a single glider.

The project I'm working on right now doesn't need any self-destruct recipes for semi-Snarks -- replicators need to keep the original version and the copy! -- but this compact one-arm construction technology suggests all kinds of uses for a self-destructing replicator unit:

    -- a true (2,1) knightship (could use "freeze-dried" salvos to destroy and rebuild each end)
    -- a spiral-growth pattern (Calcyman mentioned this -- much easier than spaceships or replicators)
    -- a diamond-shaped Geminoid (much faster to run in Hashlife than the standard boustrophedonic design)
    -- a 2D replicator capable of exponential population growth (difficult but not impossible...!)
At some point it definitely seems worth working out a design for a minimal two-arm Geminoid using this type of construction arm, but possibly with 10hd separation instead of 9hd. It might be around 56 still lifes per replicator unit -- a Silver reflector plus two chains of three semi-Snarks each.

Two-arm constructions can be enormously more efficient, though the 56sL design would need some new problems solved -- recipes will be needed with all four gliders in every cycle, and there would be a semi-Snark signal crossing that would rule out some glider pairs. But it looks like there might be a way to code a two-arm replicator unit with under 20,000 gliders on the tape -- good competition for the one-arm version, at least.
Attachments
blockmove2-truncated-cleaned-and-sorted.zip
Subset of p2 slow block moves modified to leave an extra block
(218.99 KiB) Downloaded 500 times
dvgrn
Moderator
 
Posts: 4021
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

PreviousNext

Return to Patterns

Who is online

Users browsing this forum: No registered users and 4 guests