Single-Channel Quadratic Growth Challenge

For discussion of specific patterns or specific families of patterns, both newly-discovered and well-known.
User avatar
dvgrn
Moderator
Posts: 11203
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI
Contact:

Re: Single-Channel Quadratic Growth Challenge

Post by dvgrn » January 20th, 2018, 6:51 pm

dvgrn wrote:Okay, time to pick up this thread again. Here's a first shot at a blueprint for a simple Hashlife-friendly quadratic-growth replicator...

There are various things wrong with this, but it should help with visualization anyway.
The first thing that's probably wrong is that the two Corderships are mirror images of each other. Two single-channel cleanups of mirror-image Corderships would produce mirror-image diamond memory loops in the next cycle, and then half of the grandchildren would come into immediate conflict.

It might be interesting to run a simulation of the replication pattern for that case. Maybe it could be arranged for the two incoming recipes to mutually annihilate somehow -- but with the Corderships leading the way, I'm not sure how that would work. It would definitely be more complicated, and we probably don't need any extra complexity in this project.

If the two Corderships are just 90-degree rotated copies of each other, I think there's never any conflict between a given set of descendants. The replication pattern should end up looking Langton's-Loop-ish, very similar to the QGC1 patterns toward the beginning of this thread.

Anyway, a few minutes more with Seeds of Destruction were enough to find an alternate Following Glider that leaves a minimal amount of junk as a target, and bounces the output glider in the other direction:

Code: Select all

x = 288, y = 64, rule = B3/S23
33bo119bo119bo$32b3o117b3o117b3o$31b2ob2o115b2ob2o115b2ob2o$17bo14b3o
102bo14b3o102bo14b3o$16b3o14bo102b3o14bo102b3o14bo$15bo3bo11bobo101bo
3bo11bobo101bo3bo11bobo$14b3o2b2o9b4o100b3o2b2o9b4o100b3o2b2o9b4o$15bo
3bo10bo104bo3bo10bo104bo3bo10bo$16bo2bo116bo2bo116bo2bo$8b2o6bobo11b2o
b2o93b2o6bobo11b2ob2o93b2o6bobo11b2ob2o$8b2o19bo5bo92b2o19bo5bo92b2o
19bo5bo$30bo3bo115bo3bo115bo3bo$33bo119bo119bo2$15b2obo116b2obo116b2ob
o$15b5o115b5o115b5o$16b4o116b4o116b4o$3b2o42bo75b2o42bo75b2o42bo$bo14b
3o18bo6b4o73bo14b3o18bo6b4o73bo14b3o18bo6b4o$bo4bo9b3o18bo5bo3bo73bo4b
o9b3o18bo5bo3bo73bo4bo9b3o18bo5bo3bo$o5bo4b2o4bo102bo5bo4b2o4bo102bo5b
o4b2o4bo$b2o3bo4b3o29b3o75b2o3bo4b3o29b3o75b2o3bo4b3o29b3o$b2obo6b4o
106b2obo6b4o106b2obo6b4o$8bob3o2b2o111bob3o2b2o111bob3o2b2o$9b2o2bob2o
112b2o2bob2o112b2o2bob2o$9bo6b2o111bo6b2o111bo6b2o$13bo2bo116bo2bo116b
o2bo$13b3o117b3o117b3o$20b2o118b2o118b2o$20b2o118b2o118b2o$19bo2bo116b
o2bo116bo2bo$19b2obo116b2obo116b2obo$23b3o117b3o117b3o$23b2o118b2o118b
2o$27bo2b2o9b2o104bo2b2o9b2o104bo2b2o9b2o$26b2o4bob2o5b2o103b2o4bob2o
5b2o103b2o4bob2o5b2o$26b2obobo114b2obobo114b2obobo$28b2o118b2o118b2o5$
33b2o118b2o118b2o$33b2o118b2o118b2o8$14b2o$15b2o$14bo$237bo$237b2o$
236bobo5$121bo$121b2o$120bobo!
Anyone want to try rebuilding the dual Cordership seed and the Following Gliders seed, after mirror-reflecting one of the component seeds? It would be one good way to jump in and learn about self-constructing circuitry.

I mentioned on the Splitters with Common SL thread that I'm not any good yet at using simsim314's collections of one-time turners to solve timing adjustment problems. To do the final adjustment I ended up using my old Blockic toolkit, because it has all sixteen classes of 180-degree turns that might be needed, whereas I only seem to be able to find eight classes in some of simsim314's reports.

Code: Select all

x = 164, y = 418, rule = LifeHistory
15.A.A.A2.A5.A4.2A4.A4.A4.A.A.A2.A.A.A58.A.A.A5.2A4.A7.A2.A.A.A$13.A
19.2B12.A9.B59.A11.2B16.B$22.A5.A3.A2.A3.A4.A11.A71.A2.A3.A7.A2.A$13.
A9.B3.B12.BA.B3.A9.B59.A18.BA3.AB4.B$22.A.A.A.A2.A4.A2.A2.A.A6.2A3.A.
A.A58.A.A5.A4.A2.A2.A.A2.A2.A.A.A$13.A9.B3.B4.B2AB7.B3.A4.BA3.B65.A4.
B2AB15.B$22.A5.A2.A4.A2.A4.A11.A70.A4.A2.A7.A2.A$13.A33.A5.A3.B65.A
23.B$15.A.A.A2.A5.A2.A4.A2.A4.A4.A.A4.A.A.A56.A.A.A5.A4.A2.A7.A2.A.A.
A13$41.2B$39.5B$37.7B$36.10B96.B$36.10B2A93.3B$9.2A.A24.9B2A61.2A.A
27.4B$9.A.2A25.11B60.A.2A27.2B2AB$7.2A4.2A21.13B58.2A4.2A25.2B2AB$7.A
5.A21.15B57.A5.A22.11B3.2B$8.A5.A19.3B2A12B57.A5.A19.17B2A$7.2A4.2A
18.4B2A12B56.2A4.2A18.18B2A$7.A5.A18.4B2.13B56.A5.A18.20B$8.A5.A16.4B
3.12B58.A5.A16.4B.16B$7.2A4.2A15.4B4.5B.4B59.2A4.2A15.4B2.11B.2B$7.A
5.A15.4B5.2A5.4B58.A5.A15.4B5.10B$8.A5.A13.4B6.2A6.4B58.A5.A13.4B6.2A
B.2B.4B$7.2A4.2A12.4B16.4B56.2A4.2A12.4B7.2AB5.4B$9.2A.A13.4B18.4B57.
2A.A13.4B17.4B$9.A.2A12.4B9.2A9.4B56.A.2A12.4B19.4B$24.4B22.4B70.4B
21.4B$23.4B24.4B68.4B23.4B$22.4B26.4B66.4B25.4B$21.D3B28.4B64.D3B27.
4B$20.BDBD30.3B63.BDBD14.A14.4B$19.2B2D29.6B61.2B2D31.3B$18.4B30.6B
60.4B30.6B$17.4B21.A6.2A7B59.4B31.6B$16.4B29.2A7B58.4B22.A6.2A7B$15.
4B30.12B54.4B30.2A7B$14.4B33.11B52.4B31.12B$13.4B33.8B2A3B50.4B34.11B
$12.4B34.8B2A2B50.4B34.8B2A3B$11.4B36.9B51.4B35.8B2A2B$10.4B36.8B52.
4B37.9B$9.4B36.9B51.4B37.8B$8.4B36.4B.4B51.4B37.9B$7.4B36.4B.5B50.4B
37.4B.4B$6.4B36.2C2B2.5B49.4B37.4B.5B$5.4B36.CBCB4.5B47.4B37.2C2B2.5B
$4.4B38.BC5.2B2AB46.4B37.CBCB4.5B$3.4B48.2A46.4B39.BC5.2B2AB$2.4B96.
4B49.2A$.4B96.4B$4B96.4B$3B97.3B$2B98.2B$B99.B6$143.2A4.2A$140.2B.2AB
3.2A$38.2B99.12B$7.2A28.2AB67.2A29.12B$8.A27.B2A3B66.A28.12B$7.A27.8B
64.A29.13B$7.2A24.10B64.2A27.14B$32.2A9B93.14B$7.2A23.2A8B65.2A25.11B
2A2B4.2B$8.A23.11B65.A25.5B2A4B2A3B.5B$7.A23.13B63.A26.5B2A16B$7.2A
21.4B3.8B62.2A21.27B$29.4B4.3B2.4B83.27B$7.2A19.4B6.2B3.4B60.2A19.28B
$8.A18.4B13.4B60.A19.29B$7.A18.4B15.4B58.A18.33B$7.2A16.4B17.4B57.2A
16.35B$24.4B19.4B73.35B$23.4B21.4B71.4B.30B$22.4B23.4B69.4B2.29B$21.D
3B25.4B67.D3B6.17B.7B$20.BDBD27.4B65.BDBD9.5BA8B4.B.4B$19.2B2D14.A14.
4B63.2B2D10.15B6.3B$18.4B31.4B2.2B57.4B12.14B4.6B$17.4B32.2A2B.4B55.
4B13.14B4.6B$16.4B25.A2.2A3B2A7B54.4B18.2B.BA4B2.2A7B$15.4B26.A2.2A
13B52.4B21.7B2.2A7B$14.4B32.13B51.4B23.6B2.12B$13.4B33.14B49.4B24.6B
4.11B$12.4B34.14B48.4B26.5B3.8B2A3B$11.4B36.12B48.4B28.3B4.8B2A2B$10.
4B36.11B49.4B37.9B$9.4B36.12B48.4B37.8B$8.4B36.10B2A48.4B37.9B$7.4B
36.11B2A47.4B37.4B.4B$6.4B36.2C2B.7B48.4B37.4B.5B$5.4B36.CBCB2.5B49.
4B37.2C2B2.5B$4.4B38.BC4.3B49.4B37.CBCB4.5B$3.4B96.4B39.BC5.2B2AB$2.
4B96.4B49.2A$.4B96.4B$4B96.4B$3B97.3B$2B98.2B$B99.B4$41.2B$39.5B$37.
7B$36.10B96.B$36.10B2A93.3B$9.2A.A24.9B2A61.2A.A27.4B$9.A.2A25.11B60.
A.2A27.2B2AB$13.2A21.13B64.2A25.2B2AB$13.A21.15B63.A22.11B3.2B$14.A
19.3B2A12B63.A19.17B2A$13.2A18.4B2A12B62.2A18.18B2A$9.2A.A19.4B2.13B
58.2A.A19.20B$9.A.2A18.4B3.12B59.A.2A18.4B.16B$7.2A21.4B4.5B.4B59.2A
21.4B2.11B.2B$7.A21.4B5.2A5.4B58.A21.4B5.10B$8.A19.4B6.2A6.4B58.A19.
4B6.2AB.2B.4B$7.2A18.4B16.4B56.2A18.4B7.2AB5.4B$9.2A.A13.4B18.4B57.2A
.A13.4B17.4B$9.A.2A12.4B9.2A9.4B56.A.2A12.4B19.4B$24.4B22.4B70.4B21.
4B$23.4B24.4B68.4B23.4B$22.4B26.4B66.4B25.4B$21.D3B28.4B64.D3B27.4B$
20.BDBD30.4B62.BDBD14.A14.4B$19.2B2D32.4B60.2B2D31.4B$18.4B33.4B59.4B
33.4B$17.4B21.A7.2AB.7B56.4B34.4B$16.4B30.2AB.9B53.4B22.A7.2AB.7B$15.
4B33.11B52.4B31.2AB.9B$14.4B34.7B2A3B50.4B34.11B$13.4B35.7B2A2B50.4B
35.7B2A3B$12.4B36.10B50.4B36.7B2A2B$11.4B36.11B49.4B37.10B$10.4B36.9B
51.4B37.11B$9.4B36.4B2.6B48.4B37.9B$8.4B36.4B3.2B.B2A47.4B37.4B2.6B$
7.4B36.4B7.B2A46.4B37.4B3.2B.B2A$6.4B36.2C2B56.4B37.4B7.B2A$5.4B36.CB
CB56.4B37.2C2B$4.4B38.BC56.4B37.CBCB$3.4B96.4B39.BC$2.4B96.4B$.4B96.
4B$4B96.4B$3B97.3B$2B98.2B$B99.B6$143.2A4.2A$140.2B.2AB3.2A$41.B97.
12B$7.2A.A29.3B64.2A.A27.12B$7.A.2A28.4B64.A.2A26.12B$11.2A26.5B67.2A
24.13B$11.A27.5B67.A24.14B$12.A22.15B62.A23.14B$11.2A20.17B61.2A21.
11B2A2B4.2B$7.2A.A21.5B2A13B55.2A.A23.5B2A4B2A3B.5B$7.A.2A20.6B2A10B
2A2B54.A.2A23.5B2A16B$11.2A17.4B.14B2A2B58.2A17.27B$11.A17.4B2.16B60.
A17.27B$12.A15.4B5.12B63.A15.28B$11.2A14.4B6.2AB.2B2.4B62.2A15.29B$7.
2A.A15.4B7.2AB6.4B57.2A.A15.33B$7.A.2A14.4B18.4B56.A.2A14.35B$24.4B9.
2A9.4B72.35B$23.4B22.4B70.4B.30B$22.4B24.4B68.4B2.29B$21.D3B26.4B2A
64.D3B6.17B.7B$20.BDBD28.3B2AB62.BDBD9.5BA8B4.B.4B$19.2B2D30.5B61.2B
2D10.15B6.4B$18.4B31.6B59.4B12.14B7.4B$17.4B32.7B57.4B13.14B7.4B$16.
4B21.A9.8B2A55.4B18.2B.BA4B3.2AB.7B$15.4B31.9B2AB53.4B21.7B3.2AB.9B$
14.4B32.12B52.4B23.6B5.11B$13.4B35.8B53.4B24.6B5.7B2A3B$12.4B36.8B52.
4B26.5B5.7B2A2B$11.4B36.4B.3B52.4B28.3B6.10B$10.4B36.4B56.4B37.11B$9.
4B36.4B56.4B37.9B$8.4B36.4B56.4B37.4B2.6B$7.4B36.4B56.4B37.4B3.2B.B2A
$6.4B36.2C2B56.4B37.4B7.B2A$5.4B36.CBCB56.4B37.2C2B$4.4B38.BC56.4B37.
CBCB$3.4B96.4B39.BC$2.4B96.4B$.4B96.4B$4B96.4B$3B97.3B$2B98.2B$B99.B
6$43.B97.B$42.3B94.4B$41.4B94.6B$7.2A3.2A27.2B2AB61.2A3.2A24.3B2A2B.B
2A$7.2A3.2A27.2B2AB61.2A3.2A24.3B2A2B.B2A$37.11B3.2B83.13B$7.2A3.2A
21.17B2A53.2A3.2A21.12B$7.A.A.A.A20.18B2A53.A.A.A.A20.14B$9.A.A21.20B
56.A.A21.15B$8.2A.A20.4B.16B55.2A.A20.4B2.8B$12.2A17.4B2.11B.2B61.2A
17.4B5.6B$13.A16.4B5.10B64.A16.4B4.9B$12.A16.4B6.2AB.2B.4B62.A16.4B5.
2A4.4B$12.2A14.4B7.2AB5.4B61.2A14.4B6.2A5.4B$13.A13.4B17.4B61.A13.4B
15.4B$12.A13.4B19.4B59.A13.4B17.4B$12.2A11.4B21.4B58.2A11.4B19.4B$24.
4B23.4B69.4B21.4B$23.4B25.4B67.4B23.4B$22.4B27.4B65.4B25.4B$21.D3B14.
A14.4B63.D3B27.4B$20.BDBD31.4B2.2B57.BDBD14.A14.4B$19.2B2D32.2A2B.4B
55.2B2D31.4B$18.4B25.A2.2A3B2A7B54.4B33.4B$17.4B26.A2.2A13B52.4B34.4B
$16.4B32.13B51.4B22.A7.2AB.7B$15.4B33.14B49.4B31.2AB.9B$14.4B34.14B
48.4B34.11B$13.4B36.12B48.4B35.7B2A3B$12.4B36.11B49.4B36.7B2A2B$11.4B
36.12B48.4B37.10B$10.4B36.10B2A48.4B37.11B$9.4B36.11B2A47.4B37.9B$8.
4B36.4B.7B48.4B37.4B2.6B$7.4B36.4B2.5B49.4B37.4B3.2B.B2A$6.4B36.2C2B
4.3B49.4B37.4B7.B2A$5.4B36.CBCB56.4B37.2C2B$4.4B38.BC56.4B37.CBCB$3.
4B96.4B39.BC$2.4B96.4B$.4B96.4B$4B96.4B$3B97.3B$2B98.2B$B99.B5$40.2B$
38.5B$36.7B$35.10B93.2B$9.2A.A22.10B2A62.2A.A24.2AB$9.A.2A23.9B2A62.A
.2A23.B2A3B$7.2A28.11B59.2A26.8B$7.A27.13B59.A25.10B$8.A25.15B59.A23.
2A9B$7.2A24.3B2A12B57.2A23.2A8B$9.2A.A19.4B2A12B59.2A.A19.11B$9.A.2A
18.4B2.13B59.A.2A18.13B$13.2A15.4B3.12B64.2A15.4B3.8B$13.A15.4B4.5B.
4B66.A15.4B4.3B2.4B$14.A13.4B5.2A5.4B66.A13.4B6.2B3.4B$13.2A12.4B6.2A
6.4B64.2A12.4B13.4B$9.2A.A13.4B16.4B59.2A.A13.4B15.4B$9.A.2A12.4B18.
4B58.A.2A12.4B17.4B$24.4B9.2A9.4B72.4B19.4B$23.4B22.4B70.4B21.4B$22.
4B24.4B68.4B23.4B$21.D3B26.4B2A64.D3B25.4B$20.BDBD28.3B2AB62.BDBD27.
4B$19.2B2D30.5B61.2B2D14.A14.4B$18.4B31.6B59.4B31.3B$17.4B32.7B57.4B
30.6B$16.4B21.A9.8B2A55.4B31.6B$15.4B31.9B2AB53.4B22.A6.2A7B$14.4B32.
12B52.4B30.2A7B$13.4B35.8B53.4B31.12B$12.4B36.8B52.4B34.11B$11.4B36.
4B.3B52.4B34.8B2A3B$10.4B36.4B56.4B35.8B2A2B$9.4B36.4B56.4B37.9B$8.4B
36.4B56.4B37.8B$7.4B36.4B56.4B37.9B$6.4B36.2C2B56.4B37.4B.4B$5.4B36.C
BCB56.4B37.2C2B.5B$4.4B38.BC56.4B37.CBCB2.5B$3.4B96.4B39.BC4.5B$2.4B
96.4B46.2B2AB$.4B96.4B49.2A$4B96.4B$3B97.3B$2B98.2B$B99.B6$43.B$42.3B
97.2A4.2A$41.4B94.2B.2AB3.2A$9.2A.A28.5B63.2A.A25.12B$9.A.2A28.5B63.A
.2A24.12B$7.2A28.15B55.2A27.12B$7.A27.17B55.A28.13B$8.A25.5B2A13B54.A
26.14B$7.2A24.6B2A10B2A2B52.2A26.14B$9.2A.A19.4B.14B2A2B54.2A.A20.11B
2A2B4.2B$9.A.2A18.4B2.16B56.A.2A20.5B2A4B2A3B.5B$7.2A4.2A15.4B5.12B
56.2A4.2A18.5B2A16B$7.A5.A15.4B6.2AB.2B2.4B56.A5.A15.27B$8.A5.A13.4B
7.2AB6.4B56.A5.A13.27B$7.2A4.2A12.4B18.4B54.2A4.2A12.28B$9.2A.A13.4B
9.2A9.4B55.2A.A14.29B$9.A.2A12.4B22.4B54.A.2A12.33B$24.4B24.4B68.35B$
23.4B26.4B66.35B$22.4B28.4B64.4B.30B$21.D3B30.3B63.D3B2.29B$20.BDBD
29.6B61.BDBD6.17B.7B2A$19.2B2D30.6B60.2B2D9.5BA8B4.B.3B2AB$18.4B21.A
6.2A7B59.4B10.15B6.5B$17.4B29.2A7B58.4B12.14B6.6B$16.4B30.12B54.4B13.
14B6.7B$15.4B33.11B52.4B18.2B.BA4B5.8B2A$14.4B33.8B2A3B50.4B21.7B4.9B
2AB$13.4B34.8B2A2B50.4B23.6B4.12B$12.4B36.9B51.4B24.6B6.8B$11.4B36.8B
52.4B26.5B6.8B$10.4B36.9B51.4B28.3B6.4B.3B$9.4B36.4B.4B51.4B37.4B$8.
4B36.4B.5B50.4B37.4B$7.4B36.4B2.5B49.4B37.4B$6.4B36.2C2B4.5B47.4B37.
4B$5.4B36.CBCB5.2B2AB46.4B37.2C2B$4.4B38.BC8.2A46.4B37.CBCB$3.4B96.4B
39.BC$2.4B96.4B$.4B96.4B$4B96.4B$3B97.3B$2B98.2B$B99.B2$38.4B$36.6B$
33.2B.6B$32.2A4B2A3B$30.2B2A4B2A3B$29.13B$29.11B98.2B$7.A.2A17.12B67.
A.2A26.2AB$7.2A.A18.10B68.2A.A25.B2A3B$11.2A17.9B72.2A22.8B$12.A19.7B
73.A20.10B$11.A20.3B.4B71.A20.2A9B$11.2A20.3B.4B70.2A19.2A8B$9.2A21.
4B2.4B67.2A21.11B$10.A20.3B2A3.4B67.A20.13B$9.A20.4B2A4.4B65.A20.4B3.
8B$9.2A18.4B8.4B64.2A18.4B4.3B2.4B$7.2A19.4B10.4B61.2A19.4B6.2B3.4B$
8.A18.4B12.4B61.A18.4B13.4B$7.A18.4B14.4B59.A18.4B15.4B$7.2A16.4B16.
4B58.2A16.4B17.4B$24.4B18.4B74.4B19.4B$23.4B9.2A9.4B72.4B21.4B$22.4B
22.4B70.4B23.4B$21.D3B24.4B68.D3B25.4B$20.BDBD26.4B66.BDBD27.4B$19.2B
2D28.4B64.2B2D14.A14.4B$18.4B30.4B62.4B31.4B$17.4B32.4B60.4B33.4B$16.
4B33.4B59.4B34.4B$15.4B21.A7.2AB.7B56.4B22.A7.2AB.7B$14.4B30.2AB.9B
53.4B31.2AB.9B$13.4B33.11B52.4B34.11B$12.4B34.7B2A3B50.4B35.7B2A3B$
11.4B35.7B2A2B50.4B36.7B2A2B$10.4B36.10B50.4B37.10B$9.4B36.11B49.4B
37.11B$8.4B36.9B51.4B37.9B$7.4B36.4B2.6B48.4B37.4B2.6B$6.4B36.2C2B3.
2B.B2A47.4B37.4B3.2B.B2A$5.4B36.CBCB7.B2A46.4B37.2C2B7.B2A$4.4B38.BC
56.4B37.CBCB$3.4B96.4B39.BC$2.4B96.4B$.4B96.4B$4B96.4B$3B97.3B$2B98.
2B$B99.B!
Really it might not end up being much more expensive for slmake to build a few extra blocks, compared to building some of the rarer and more expensive still lifes in simsim314's turner toolkit. It's hard to know what to try to optimize sometimes. The rule of thumb seems to be "build the easiest thing that works", followed by "rebuild only if it's easy, and if you really can't stand to look at the previous solution".

User avatar
dvgrn
Moderator
Posts: 11203
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI
Contact:

Re: Single-Channel Quadratic Growth Challenge

Post by dvgrn » March 16th, 2018, 3:27 pm

dvgrn wrote:I haven't told the story yet of how two copies of the recipe escape from the memory loop again, or what eventually happens to the two receding Corderships -- or what happens when this replicator's great-great-grandchildren show up in this vicinity several cycles later, and run into a scattering of old empty circuitry instead of empty space.

Luckily that part of the story can be handled with just a few dozen more small still lifes, so I'll save it for a follow-up post.
It's tricky to work on this quadratic replicator project just an hour at a time here and there, when I can fit something in. It really needs a few long dedicated weekends at this point. Someone should just take this project over for me and finish it up -- I won't mind a bit...

Okay, we had gotten through Step 20. The first copy of the replicator construction recipe is all used up, after finishing construction on the East Corner Splitter. The second identical copy of the recipe is coming along directly behind, so it's about to feed in to the East Corner Splitter.

There might be almost a quarter of the recipe that is still sticking out of the memory loop, southeast of the South Corner Splitter, but it will (I hope!) be safely inside the loop by the time the Second Copy arrives back at the south corner.

The Rest of the Story

Here goes:

21) The first glider entering the East Corner Splitter triggers a one-time circuit -- say, a simple boat on the blocked output lane, plus another boat nearby, sending a glider southwest. Call this glider OTS, "One-Time Signal".
22) OTS reaches the South Corner Splitter about the same time as the leading Second Copy glider.
23) OTS encounters a one-time turner constructed near the South Corner, and heads northwest.
24) OTS reaches the West Corner Snark, hits a one-time turner there, and is deflected northeast.
25) OTS continues on to the North Corner Snark and again hits a one-time turner sending it SE. The Second Copy gliders are all following along not far behind (on Memoryloop Lane, not the OTS lane off to the side).
26) OTS reaches a one-time circuit near the East Corner Splitter, which now unblocks the splitter's NE output and also sends the OTS glider SW.
(Has the Cordership receded far enough by this time? Have to figure that out next. If not, it only costs four more boats to add another full loop's worth of delay before step 26, so we can easily add as much wait time as we need to.)
27) OTS reaches a one-time circuit near the South Corner Splitter, which now unblocks the splitter's second NW output and also sends the OTS glider NW.
28) Round One: OTS travels via one-time turner to West, North, and East corners, eating boats as it goes. At the moment OTS reaches the East Corner, one complete recipe has been emitted from the East Corner Splitter.
29) Round Two: OTS travels via one-time turner to West, North, and East corners, eating boats as it goes. At the East Corner again, two complete recipes have been sent NE from the East Corner Splitter.

30) A one-time turner sends OTS SE to the South Corner Splitter, at which point two complete recipes have been sent NW from the south corner.
31) OTS hits a one-time circuit that builds an eater, which we'll call "Moe". Moe closes the South Corner Splitter's input channel. All following gliders in the memory loop will be absorbed by this one Majorly Overworked Eater.
32) (OPTIONAL) Part of the one-time circuit cleanly destroys the now-empty South Corner Splitter.
33) An OTS glider continues NE then NW to one-time circuits that (OPTIONAL) cleanly destroy the West Corner and North Corner Snarks.
34) An OTS glider continues SE to the East Corner Splitter, where at the time the glider arrives, two complete recipes have been sent NE.
35) OTS triggers a one-time circuit that (OPTIONAL) cleanly destroys the East Corner Splitter.
36) An OTS glider continues SW to a one-time circuit that (OPTIONAL) cleanly destroys the South Corner Splitter and heartlessly shoots down Moe.
37) If we did all the (OPTIONAL) things, no trace of the memory loop is left. We don't really need that for a replicator -- see below -- but it's very important if we want a self-constructing spaceship made out of gliders someday.
38) We pause to rest and have a look around for a moment.
39) In the far NE and far NW, two simple two-engine Corderships are puttering along through empty space, with two long single-channel glider streams sneaking up behind them.
40) Sound familiar? See Step 1.

The OPTIONAL stuff is optional because even without any cleanup, this design will achieve quadratic growth, with a growth pattern fairly similar to the Hydra or to Langton's Loops. The replication pattern looks a lot different if the old memory loops clean themselves up, but we would get quadratic growth either way.

Kids, Stop Fighting!
In either case, the one thing that hasn't been described is how conflicts between the replicator's descendants will be handled.

If there's no cleanup, this is pretty easy: a few defensive blocks in the right places will stop an incoming Cordership that would otherwise try to build a new memory loop overlapping an existing empty one.

What follows each Cordership is a simple single-channel stream, so a simple eater will handle the rest of the suppression problem. Even if we used a 0-degree construction salvo way back in Step 4, the first step in starting a 0-degree construction would be to pull back an elbow far enough that it can be safely used with 0-degree recipes. If the initial Cordership-Following Glider fails to hit a Cordership and hits an eater instead, then none of that will happen.

I'm not quite sure when the replicator's descendants start getting into fights, if the memory loops clean themselves up instead of sticking around. Anyone care to do some simulations and figure this out in detail?

As Good As It Gets?
With this design, I don't think any significant number of recipe gliders will spend any significant amount of time traveling near other recipe gliders in the opposite direction. HashLife should be pretty happy running this thing.

Anyone see any major holes in the plan, or is it time to move on to the next step?

User avatar
calcyman
Moderator
Posts: 2964
Joined: June 1st, 2009, 4:32 pm

Re: Single-Channel Quadratic Growth Challenge

Post by calcyman » September 23rd, 2018, 5:13 pm

Macbi wrote:Right! Thanks for reminding me.

This is the recipe I used:

109, 90, 93, 91, 90, 95, 91, 91, 138, 157, 96, 90, 120, 91, 97, [...]
This caused me an untold amount of worry -- I entered this into dd0e0p, and it would produce the correct pattern but fail to run it correctly (suggesting that there was a fundamental problem with my streamlife implementation). After much trepidation, I realised that it was simply that you forgot to include the initial '0' mandated by dvgrn's universal standard for glider recipes.

Anyway, for future reference, here's the Snarkmaker in isolation, with the correct leading zero:

Code: Select all

0,109,90,93,91,91,90,90,100,90,90,146,96,90,90,90,92,156,144,90,109,
91,93,91,132,115,102,90,91,91,91,90,90,154,98,93,91,118,91,151,90,
159,91,92,90,136,90,90,154,90,101,104,165,129,91,109,91,93,91,97,90,
91,111,91,116,91,94,330,91,90,95,91,90,90,91,123,90,91,152,90,90,93,
91,116,91,131,91,95,188,113,91,91,147,122,91,173,91,91,133,247,92,90,
109,91,93,91,129,148,91,93,154,90,134,91,91,90,91,91,111,91,91,91,91,
91,109,90,93,91,91,158,94,113,91,90,91,96,90,142,91,109,91,94,91,91,
179,91,90,94,91,114,90,166,90,90,90,91,117,90,96,90,90,95,91,91,109,
91,93,90,156,91,91,94,91,90,147,117,91,144,90,91,128,100,91,90,105,
91,91,109,91,94,91,91,124,91,105,90,169,91,90,116,91,142,90,90,91,
109,91,93,91,92,91,90,90,95,102,91,91,91,130,91,90,136,91,91,119,113,
90,91,114,90,109,91,94,91,91,179,91,90,94,91,102,91,151,90,90,101,90,
91,125,184,90,90,90,109,91,94,91,91,179,91,90,94,91,102,91,151,90,90,
101,90,91,125,184,90,90,90,109,91,93,90,140,150,132,212,103,90,98,90,
148,90,90,91,91,91,119,101,108,90,91,91,119,90,109,91,94,91,90,99,90,
112,90,91,105,90,121,118,103,90,144,117,95,91,109,91,93,91,92,91,90,
90,95,102,91,91,91,130,91,90,136,91,91,119,113,90,91,114,91,109,90,93,
91,91,181,90,95,110,114,100,160,90,143,91,119,90,106,129,109,91,93,91,
92,91,90,90,162,91,91,90,129,91,113,90,90,90,90,109,91,93,90,140,150,
142,91,90,111,91,91,193,97,91,91,155,90,98,90,91,93,91,151,90,139,180,
103,115,167,91,120,139,135,91,91,170,109,91,93,90,155,106,91,121,90,
90,91,137,90,232,90,91,91,94,90,171,90,91,103,102,109,91,93,91,137,90,
166,91,102,90,104,91,96,96,91,90,90,90,166,90,90,93,90,91,109,91,94,91,
91,124,91,105,91,119,91,132,99,90,90,90,150,160,116,91,91,91,90,96,90,
90,109,91,93,90,171,90,90,91,90,91,90,91,129,144,90,90,120,90,91,91,169,
90,91,109,91,93,91,118,90,91,91,91,104,219,91,135,105,154,90,91,164,91,
132,90,90,140,94,93,90,96,90,90,91,149,90,90,161,100,109,91,93,91,92,
91,90,90,124,91,142,90,90,91,91,112,90,102,102,103,90,90,90,117,112,90,
189,90,90,109,91,93,91,92,91,90,90,162,91,91,90,129,91,113,90,90,90,90,
109,91,93,91,92,90,97,91,116,91,145,90,91,98,90,90,188,91,91,91,90,115,
91,109,91,93,91,97,91,90,91,120,91,117,91,123,90,118,91,146,110,160,90,
109,91,93,90,129,148,90,93,90,143,96,92,90,165,90,118,90,90,91,91,109,
91,94,91,91,93,90,158,90,91,90,90,116,104,109,91,94,91,91,167,90,90,91,
95,90,90,148,90,151,90,90,136,134,155,115,103,91,109,91,93,90,155,106,
91,121,90,90,91,137,90,232,90,91,91,94,90,171,90,91,103,101,109,91,94,
91,91,136,91,91,90,168,90,90,110,90,90,93,91,111,91,91,90,132,91,91,93,
91,118,90,137,91,173,93,158,90,90,90,118,90,91,90,151,154,167,91,133,90,
119,178,155,90,90,90,109,91,94,91,91,95,91,90,93,218,142,90,91,161,90,
138,90,162,91,90,140,95,109,109,91,93,91,92,91,98,201,91,129,90,90,90,90,
90,103,90,108,90,104,90,109,91,93,90,129,148,90,93,90,143,96,92,90,165,90,
118,90,90,91,91,109,91,94,91,91,179,91,90,94,91,111,90,90,90,171,91,110,
91,154,90,132,91,109,91,94,91,91,124,90,144,90,90,90,165,119,90,104,90,
100,90,90,91,109,91,93,91,92,91,90,90,162,91,91,90,129,91,113,90,90,90,91,
109,91,94,91,91,95,91,90,93,218,172,90,90,90,116,112,341,107,106,90,163,
91,90,109,91,93,90,169,90,91,103,91,133,90,90,91,91,90,110,91,93,90,112,
171,90,109,91,94,91,91,171,91,90,113,90,97,114,90,105,90,139,90,113,90,
106,98,121,90,109,91,94,91,91,124,90,142,90,90,146,91,153,90,102,91,152,
108,97,91,109,91,94,91,91,124,90,170,90,90,91,90,99,91,90,91,110,121,161,
117,115,137,90,91,90,109,90,93,91,91,128,90,139,91,90,97,91,124,157,91,
90,90,129,144,91,91,147,130,91,90,90,91,90,140,90,92,90,90,109,91,93,90,
156,91,91,102,91,91,90,90,106,91,166,90,125,91,90,126,91,109,91,94,91,91,
179,91,90,94,91,102,91,151,90,90,101,90,91,125,184,90,90,90,93,91,151,90,
139,180,103,115,167,91,120,139,135,91,91,170,109,90,93,91,91,128,90,139,
91,90,97,91,124,157,91,90,90,129,144,91,91,147,130,91,90,90,91,90,140,90,
92,90,90,109,91,93,91,145,215,114,91,121,91,150,91,91,153,91,141,90,91,91,
90,123,91,109,90,101,169,213,133,195,90,132,143,91,139,138,158,151,99,91,
108,99,91,90,91,91,90,91,131,91,109,91,93,90,156,91,91,96,132,91,91,106,91,
90,119,185,91,96,90,132,90,91,90,142,109,91,94,91,91,124,90,170,90,90,91,
90,99,91,90,91,110,121,161,117,115,137,90,91,90,109,91,93,90,155,106,91,
121,90,90,91,137,90,232,90,91,91,94,90,171,90,91,103,102,109,91,93,90,129,
148,91,102,91,91,145,178,91,115,90,90,91,104,90,90,92,249,90,90,91,109,91,
94,91,90,152,91,90,91,117,90,91,111,91,91,118,90,145,90,100,116,90,90,99,
90,109,91,94,91,91,128,126,90,161,151,90,109,91,90,90,94,144,106,90,94,90,
90,90,109,91,94,91,91,124,91,105,90,169,91,90,116,91,142,90,90,91,109,91,
93,90,140,150,108,91,90,111,91,91,194,98,90,169,90,109,91,94,91,91,141,90,
171,90,155,90,111,91,90,130,90,91,90,97,90,90,109,91,94,91,91,121,90,90,
90,90,90,90,99,90,165,119,90,106,90,90,91,109,91,94,91,91,93,90,95,90,113,
90,99,90,156,90,90,90,138,170,109,91,94,91,91,92,90,169,90,90,90,107,90,90,
91,90,95,91,91,109,91,93,90,171,90,90,91,90,91,90,91,129,144,90,90,120,90,
91,91,169,90,91,109,90,95,245,90,131,135,90,90,154,90,91,91,91,111,90,90,
91,91,128,91,96,91,109,91,94,91,91,124,91,105,91,119,91,132,99,90,90,90,
150,160,116,91,91,91,90,96,90,91,93,91,116,91,151,90,109,111,127,91,113,
91,169,186,90,90,158,91,90,90,90,117,91,160,90,91,96,90,90,91,109,91,94,
91,90,95,91,90,147,167,90,160,90,160,104,90,90,91,91,101,139,91,90,136,129,
90,109,91,93,91,123,91,118,90,91,108,91,91,90,90,90,90,143,91,92,177,129,
101,167,91,90,90,91,130,127,90,137,91,93,90,91,91,94,229,107,91,90,104,91,
91,101,91,91,93,90,119,90,133,90,91,93,145,91,132,91,109,91,93,91,137,90,
166,91,102,90,104,91,96,96,91,90,90,90,166,90,90,93,90,90,109,90,93,91,91,
128,90,139,91,90,97,91,124,157,91,90,90,129,144,91,91,147,130,91,90,90,91,
90,140,90,92,90,91,123,270,90,125,90,90,90,94,137,123,90,145,136,90,91,100,
91,105,91,153,91,90,145,155,109,91,93,91,92,91,139,90,91,91,90,96,130,97,91,
164,90,97,91,90,91,114,90,90,118,90,90,123,270,90,125,90,90,90,94,137,123,
90,145,136,90,91,100,91,105,91,153,91,90,145,155,109,90,93,91,91,148,91,90,
151,90,91,163,108,151,112,144,90,149,90,90,99,90,109,91,94,91,91,124,91,
126,91,140,162,148,90,90,119,90,91,109,91,93,91,155,106,91,91,96,90,90,91,
108,90,156,90,90,120,90,112,91,99,91,109,91,93,91,129,148,91,93,154,90,
134,91,91,90,91,91,111,91,91,91,91,90,109,91,93,91,129,148,91,93,154,90,
134,91,91,90,91,91,111,91,91,91,91,90,109,91,93,91,129,149,91,90,90,142,
219,90,99,91,109,115,92,185,91,109,90,93,91,91,142,90,98,90,91,125,114,127,
90,111,90,109,91,93,91,130,91,90,134,90,90,103,122,156,112,90,183,117,91,
152,141,90,98,90,91,93,91,116,91,131,91,95,188,113,91,91,147,122,91,173,91,
91,133,247,92,91,109,91,93,90,156,91,91,94,91,90,147,117,91,144,90,91,128,
100,91,90,105,91,91,93,91,116,91,106,91,155,90,106,90,167,90,90,91,148,123,
111,155,91,105,90,90,92,90,124,90,91,109,91,94,91,91,95,91,90,97,143,171,90,
105,90,91,144,91,90,90,90,94,90,90,90,109,91,93,91,92,90,158,90,94,270,172,
130,90,91,91,96,90,90,147,91,109,91,93,91,92,90,162,90,129,91,91,91,90,137,
99,90,90,111,91,153,90,90,90,109,91,95,125,128,90,90,90,172,90,90,90,119,91,
113,247,90,144,90,140,90,109,90,93,91,90,95,91,91,139,90,147,90,90,99,117,91,
157,91,126,90,90,91,160,90,91,91,91,111,90,90,113,90,91,109,91,94,91,90,99,
90,112,90,91,105,90,121,118,103,90,144,117,95,91,109,91,94,91,91,124,90,144,
90,90,90,165,119,90,104,90,100,90,90,90,109,91,94,91,91,179,91,90,94,91,114,
90,166,90,90,90,91,117,90,96,90,90,95,91,91,109,91,94,91,91,95,91,90,150,90,
140,90,91,90,171,90,118,91,111,90,104,91,109,91,93,91,97,91,90,91,120,90,95,
91,143,90,90,90,90,91,109,90,95,245,90,95,90,123,91,90,115,142,91,109,91,94,
91,91,124,91,90,91,91,90,91,90,141,90,172,91,161,90,169,228,90,109,91,94,91,
91,93,90,91,91,90,100,90,94,90,108,90,91,91,119,90,109,91,95,113,90,134,90,
90
It now runs correctly in streamlife.
What do you do with ill crystallographers? Take them to the mono-clinic!

User avatar
dvgrn
Moderator
Posts: 11203
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI
Contact:

Re: Single-Channel Quadratic Growth Challenge

Post by dvgrn » September 23rd, 2018, 7:11 pm

calcyman wrote:It now runs correctly in streamlife.
There's only one other reference to "streamlife" on the forums (until this one), so I'm not sure how many people will know what it is. Does it still look like it will be able to run the 0e0p metacell an order of magnitude or two faster than plain-vanilla HashLife can manage? (... and other unusual large patterns with lots of well-separated boustrophedonic streams of gliders or spaceships?)

User avatar
calcyman
Moderator
Posts: 2964
Joined: June 1st, 2009, 4:32 pm

Re: Single-Channel Quadratic Growth Challenge

Post by calcyman » September 23rd, 2018, 7:59 pm

dvgrn wrote:
calcyman wrote:It now runs correctly in streamlife.
There's only one other reference to "streamlife" on the forums (until this one), so I'm not sure how many people will know what it is. Does it still look like it will be able to run the 0e0p metacell an order of magnitude or two faster than plain-vanilla HashLife can manage? (... and other unusual large patterns with lots of well-separated boustrophedonic streams of gliders or spaceships?)
Oh! I thought I'd discussed it a lot, but I guess that must have just been with you and Tom Rokicki by e-mail.

To summarise, streamlife is based on (lifelib's implementation of) hashlife, but with some added complexity to be able to run antiparallel glider streams 'in parallel universes'. It can currently handle both (1,1)c/4 and (2,0)c/4 spaceships.

To be able to automatically recognise when tiles are composed entirely of spaceships, and prove that they will never interact as they pass through each other, there's an unavoidable overhead beyond that of regular hashlife. As such, in the same way that for random patterns, hashlife is many times slower than quicklife, streamlife is about 3x slower than hashlife.

But for patterns such as the Orthogonoid and total-periodic and other patterns involving boustrophedonic tapes of gliders, it's often 10x faster and less memory-hungry than hashlife (and this factor increases as the complexity of the pattern increases).

The program dd0e0p is one of the utilities provided for free with lifelib, and it's used for imaging a glider recipe into a pattern and optionally running it for a given number of generations. The idea is mainly so that you can copy a glider recipe into the tape of a GoL replicator or suchlike. The first version used hashlife, but this was later swapped for streamlife because it's often much more efficient for patterns involving glider tapes.
What do you do with ill crystallographers? Take them to the mono-clinic!

User avatar
Pavgran
Posts: 228
Joined: June 12th, 2019, 12:14 pm

Re: Single-Channel Quadratic Growth Challenge

Post by Pavgran » December 23rd, 2019, 7:56 pm

It was simple enough. A realisation of the idea from the first post, I mean.
Build glider splitter with two new arms (and defence eater+block), push them a bit, push them a lot (with cordership), push them a little bit further (so that defence activates).

Raw recipe:

Code: Select all

[0, 109, 90, 93, 91, 90, 95, 91, 91, 138, 157, 96, 90, 120, 91, 97,
107, 90, 90, 93, 188, 109, 91, 93, 91, 129, 149, 91, 90, 90, 105, 90,
90, 90, 90, 114, 91, 100, 90, 90, 109, 91, 93, 90, 132, 115, 127, 91,
90, 91, 95, 90, 114, 162, 233, 159, 90, 155, 126, 93, 118, 90, 91, 90,
91, 109, 91, 94, 91, 91, 92, 90, 119, 90, 90, 109, 91, 93, 91, 156,
91, 91, 126, 90, 91, 91, 91, 147, 90, 113, 90, 102, 90, 91, 91, 109,
91, 93, 90, 140, 150, 113, 90, 90, 90, 90, 91, 136, 119, 127, 90, 154,
142, 132, 91, 91, 90, 109, 90, 93, 91, 91, 92, 90, 90, 91, 90, 110,
90, 90, 91, 124, 133, 90, 91, 113, 90, 90, 91, 109, 91, 93, 91, 127,
91, 90, 113, 90, 90, 115, 90, 149, 90, 98, 90, 91, 103, 90, 90, 135,
134, 90, 90, 93, 91, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91,
90, 161, 91, 91, 91, 91, 91, 103, 130, 109, 91, 94, 91, 91, 179, 90,
91, 94, 91, 102, 91, 171, 91, 110, 91, 156, 90, 119, 90, 90, 90, 90,
91, 90, 109, 91, 94, 91, 91, 124, 91, 105, 90, 106, 112, 108, 90, 109,
90, 93, 91, 91, 142, 91, 109, 90, 92, 90, 100, 90, 90, 163, 177, 90,
90, 90, 121, 91, 91, 96, 91, 143, 91, 109, 90, 93, 91, 91, 142, 90,
109, 91, 92, 90, 92, 90, 118, 91, 91, 90, 90, 119, 91, 109, 91, 93,
91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137,
90, 91, 127, 90, 109, 91, 94, 91, 91, 92, 90, 119, 90, 90, 109, 91,
94, 91, 91, 92, 90, 143, 90, 91, 158, 90, 109, 91, 93, 91, 145, 215,
106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91, 127,
90, 109, 91, 94, 91, 91, 136, 91, 90, 91, 104, 90, 90, 90, 110, 90,
90, 98, 90, 109, 91, 94, 91, 91, 92, 90, 97, 91, 90, 91, 90, 161,
91, 91, 91, 91, 91, 103, 130, 109, 90, 93, 91, 91, 98, 90, 90, 100,
90, 90, 91, 91, 126, 90, 116, 90, 90, 156, 91, 101, 91, 104, 90, 114,
91, 109, 91, 94, 91, 91, 136, 91, 90, 91, 168, 90, 90, 97, 91, 91,
91, 90, 116, 90, 90, 90, 90, 90, 90, 109, 90, 93, 91, 91, 98, 90,
90, 100, 90, 90, 91, 91, 126, 90, 116, 90, 90, 156, 91, 101, 91, 104,
90, 114, 90, 109, 90, 93, 91, 91, 98, 90, 90, 100, 90, 90, 91, 91,
126, 90, 116, 90, 90, 156, 91, 101, 91, 104, 90, 114, 90, 109, 90, 93,
91, 91, 98, 90, 90, 100, 90, 90, 91, 91, 126, 90, 116, 90, 90, 156,
91, 101, 91, 104, 90, 114, 91, 109, 91, 94, 91, 91, 136, 91, 90, 91,
101, 90, 90, 90, 92, 90, 144, 90, 91, 90, 90, 126, 91, 93, 91, 90,
140, 94, 100, 186, 164, 90, 205, 94, 106, 109, 91, 99, 91, 90, 91, 127,
90, 90, 91, 90, 90, 91, 91, 109, 91, 93, 91, 113, 91, 132, 91, 91,
133, 91, 90, 98, 91, 90, 131, 90, 112, 132, 90, 90, 109, 90, 93, 91,
91, 135, 91, 144, 90, 90, 123, 91, 90, 120, 90, 91, 91, 91, 163, 90,
95, 91, 134, 90, 109, 91, 93, 91, 97, 91, 91, 106, 91, 90, 90, 90,
90, 90, 91, 163, 90, 90, 104, 90, 109, 90, 93, 91, 90, 95, 91, 91,
109, 91, 90, 90, 91, 99, 90, 98, 90, 90, 118, 91, 90, 90, 90, 90,
90, 109, 91, 93, 91, 174, 90, 91, 91, 90, 90, 91, 120, 91, 90, 157,
90, 101, 91, 91, 119, 90, 90, 90, 90, 90, 91, 109, 91, 93, 91, 145,
215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90, 90, 91, 137, 90, 91,
127, 90, 109, 91, 93, 91, 127, 91, 90, 113, 90, 90, 115, 90, 149, 90,
98, 90, 91, 103, 90, 90, 135, 134, 90, 90, 93, 90, 109, 91, 93, 91,
155, 106, 91, 90, 139, 91, 104, 91, 90, 93, 104, 91, 91, 143, 91, 110,
153, 162, 90, 91, 93, 163, 109, 91, 93, 91, 155, 106, 91, 90, 139, 91,
104, 91, 90, 93, 104, 91, 91, 143, 91, 110, 153, 162, 90, 91, 93, 163,
109, 91, 94, 91, 91, 96, 90, 97, 91, 91, 130, 94, 90, 105, 90, 95,
111, 90, 109, 91, 94, 91, 91, 92, 90, 119, 90, 90,

109, 91, 93, 90, 140, 150, 113, 90, 90, 90, 90, 91, 136, 119, 127,
90, 154, 142, 132, 91, 91, 90, 109, 91, 93, 90, 171, 90, 90, 91, 154,
110, 169, 107, 91, 90, 99, 91, 122, 90, 90, 159, 90, 90, 109, 90, 93,
91, 91, 90, 90, 100, 90, 90, 146, 96, 90, 90, 90, 92, 156, 144, 90,
109, 91, 93, 91, 132, 115, 102, 90, 91, 91, 91, 90, 90, 154, 99, 109,
90, 93, 91, 90, 100, 131, 151, 90, 91, 123, 112, 109, 100, 91, 91, 98,
91, 90, 90, 122, 91, 91, 91, 109, 91, 93, 90, 140, 150, 115, 111, 91,
90, 117, 163, 90, 103, 90, 93, 90, 108, 90, 90, 109, 91, 94, 91, 91,
95, 91, 90, 104, 90, 90, 97, 91, 91, 94, 191, 97, 90, 126, 91, 109,
91, 93, 91, 92, 90, 162, 90, 129, 91, 91, 91, 90, 137, 99, 90, 90,
111, 91, 153, 90, 90, 90, 109, 90, 93, 91, 91, 135, 91, 124, 90, 90,
148, 91, 91, 97, 141, 91, 91, 109, 91, 94, 91, 90, 90, 90, 91, 109,
91, 101, 90, 98, 90, 90, 109, 91, 94, 91, 91, 93, 91, 158, 90, 91,
90, 90, 116, 105, 109, 90, 95, 245, 90, 131, 135, 90, 90, 154, 90, 91,
91, 91, 111, 90, 90, 91, 91, 128, 91, 96, 91, 109, 91, 94, 91, 91,
121, 91, 90, 90, 90, 90, 90, 99, 91, 165, 119, 90, 106, 90, 90, 90,
109, 91, 94, 91, 91, 93, 91, 158, 90, 91, 90, 90, 116, 105, 93, 91,
166, 131, 91, 98, 115, 139, 90, 126, 117, 106, 91, 126, 90, 124, 274, 91,
134, 91, 109, 91, 94, 91, 91, 92, 90, 169, 90, 91, 90, 107, 90, 90,
91, 90, 95, 91, 90, 109, 91, 94, 91, 91, 92, 90, 169, 90, 91, 90,
107, 90, 90, 91, 90, 95, 91, 91, 109, 91, 94, 91, 91, 141, 91, 171,
90, 167, 90, 111, 91, 90, 130, 90, 91, 90, 97, 90, 91, 93, 91, 116,
90, 106, 91, 143, 91, 109, 90, 91, 103, 110, 91, 136, 91, 92, 91, 155,
201, 109, 90, 95, 245, 90, 95, 90, 123, 91, 90, 115, 142, 91, 109, 91,
94, 91, 91, 141, 91, 171, 91, 90, 91, 107, 157, 121, 90, 90, 119, 91,
91, 93, 90, 90, 90, 91, 90, 91, 136, 155, 98, 120, 90, 90, 91, 92,
90, 97, 156, 161, 141, 109, 91, 93, 91, 120, 90, 90, 119, 90, 108, 91,
118, 90, 91, 119, 109, 132, 170, 160, 91, 90, 91, 109, 91, 94, 91, 91,
93, 91, 158, 90, 91, 90, 90, 116, 105, 109, 91, 94, 91, 91, 95, 91,
90, 93, 219, 172, 90, 90, 90, 116, 112, 321, 107, 106, 90, 163, 91, 91,
109, 91, 94, 91, 91, 153, 91, 91, 91, 90, 90, 91, 158, 91, 91, 166,
90, 91, 91, 91, 109, 91, 94, 91, 91, 121, 91, 90, 90, 90, 90, 90,
99, 91, 165, 119, 90, 106, 90, 90, 90, 109, 91, 94, 91, 91, 128, 126,
90, 161, 151, 90, 109, 91, 90, 90, 94, 144, 106, 90, 94, 90, 90, 90,
109, 91, 93, 90, 129, 148, 91, 93, 154, 90, 91, 90, 104, 114, 90, 90,
98, 90, 91, 170, 91, 105, 226, 91, 93, 91, 109, 90, 92, 91, 90, 115,
262, 91, 109, 91, 93, 91, 123, 91, 103, 91, 90, 132, 139, 90, 124, 90,
91, 91, 158, 91, 171, 254, 91, 148, 176, 90, 131, 91, 90, 125, 91, 90,
104, 91, 109, 91, 93, 90, 155, 106, 91, 131, 97, 96, 151, 90, 90, 159,
151, 90, 90, 91, 93, 90, 140, 90, 91, 149, 136, 109, 91, 93, 90, 155,
106, 91, 131, 97, 96, 151, 90, 90, 159, 151, 90, 90, 91, 93, 90, 140,
90, 91, 149, 137, 109, 91, 93, 90, 171, 90, 91, 90, 151, 90, 111, 91,
146, 234, 91, 90, 90, 172, 90, 159, 118, 91, 301, 90, 90, 91, 91, 90,
100, 90, 155, 127, 101, 91, 109, 91, 94, 91, 91, 96, 90, 112, 91, 143,
91, 90, 91, 145, 97, 195, 127, 136, 116, 91, 90, 90, 96, 187, 90, 91,
109, 91, 93, 91, 123, 91, 121, 90, 117, 90, 138, 91, 91, 90, 90, 90,
91, 100, 91, 132, 100, 91, 109, 91, 94, 91, 90, 95, 91, 90, 147, 167,
90, 160, 90, 160, 104, 90, 90, 91, 91, 101, 139, 91, 90, 136, 129, 91,
109, 91, 93, 90, 140, 150, 143, 91, 104, 91, 90, 91, 106, 109, 91, 99,
90, 90, 118, 160, 90, 99, 104, 214, 122, 91, 91, 181, 91, 90, 90, 167,
90, 96, 90, 109, 91, 94, 91, 90, 136, 90, 91, 90, 155, 90, 134, 91,
112, 91, 91, 113, 100, 116, 90, 113, 91, 113, 91, 91, 90, 140, 91, 157,
91, 109, 91, 93, 91, 123, 91, 133, 91, 95, 91, 143, 91, 112, 90, 91,
110, 91, 90, 90, 91, 91, 107, 90, 98, 112, 91, 184, 90, 90, 109, 91,
94, 91, 90, 124, 91, 148, 90, 92, 168, 90, 91, 101, 90, 118, 90, 91,
91, 91, 91, 91, 102, 90, 90, 98, 90, 109, 91, 94, 91, 90, 124, 91,
148, 90, 92, 168, 90, 91, 101, 90, 118, 90, 91, 91, 91, 91, 91, 102,
90, 90, 98, 90, 109, 91, 93, 90, 140, 150, 149, 91, 92, 129, 90, 91,
90, 114, 90, 90, 90, 93, 90, 90, 170, 122, 90, 91, 126, 90, 91, 90,
158, 142, 91, 91, 93, 90, 91, 91, 90, 91, 90, 90, 90, 103, 91, 90,
100, 90, 170, 90, 135, 91, 90, 151, 95, 91, 105, 446, 91, 113, 335, 91,
90, 149, 146, 92, 90, 109, 91, 94, 91, 91, 136, 90, 90, 90, 98, 91,
147, 91, 91, 140, 91, 91, 231, 128, 91, 95, 170, 90, 90, 128, 91, 115,
91, 93, 91, 151, 91, 131, 153, 113, 91, 91, 141, 100, 90, 119, 295, 90,
116, 117, 159, 91, 90, 91, 135, 191, 97, 91, 113, 91, 91, 157, 90, 136,
150, 90, 170, 90, 90, 109, 90, 93, 91, 91, 151, 93, 107, 91, 91, 90,
90, 148, 91, 90, 144, 91, 99, 91, 129, 123, 170, 90, 109, 151, 112, 152,
91, 149, 90, 90, 125, 91, 100, 100, 109, 91, 95, 125, 93, 233, 308, 90,
142, 90, 100, 286, 91, 90, 115, 108, 92, 157, 170, 205, 90, 90, 91, 91,
118, 90, 90, 120, 90, 117, 90, 110, 147, 90, 153, 91, 109, 91, 94, 91,
90, 96, 90, 91, 146, 240, 93, 91, 151, 91, 131, 153, 113, 91, 91, 141,
100, 90, 119, 295, 90, 131, 129, 99, 90, 117, 132, 90, 91, 142, 90, 92,
223, 94, 90, 144, 91, 136, 91, 116, 90, 93, 91, 151, 90, 139, 179, 94,
90, 94, 160, 117, 90, 90, 166, 91, 101, 90, 91, 100, 309, 90, 324, 90,
90, 109, 114, 91, 118, 225, 91, 90, 109, 234, 90, 91, 90, 95, 90, 134,
170, 93, 91, 165, 151, 90, 148, 190, 90, 152, 122, 122, 91, 158, 347, 132,
317, 114, 90, 127, 91, 133, 91, 95, 224, 366, 90, 111, 90, 150, 90, 91,
132, 90, 90, 91, 130, 91, 93, 91, 166, 96, 90, 90, 90, 161, 91, 124,
214, 132, 91, 90, 90, 91, 135, 337, 116, 107, 163, 90, 90, 116, 91, 102,
91, 143, 412, 103, 91, 91, 113, 91, 90, 91, 109, 91, 94, 91, 91, 119,
91, 90, 99, 146, 125, 122, 98, 91, 90, 102, 91, 140, 193, 98, 159, 110,
91, 132, 197, 91, 158, 114, 91, 109, 172, 118, 126, 108, 91, 90, 124, 91,
109, 91, 93, 90, 97, 91, 91, 92, 159, 101, 285, 160, 90, 99, 127, 94,
90, 154, 90, 95, 91, 90, 101, 251, 135, 90, 166, 90, 142, 97, 166, 91,
91, 132, 90, 91, 140, 90, 154, 109, 90, 93, 91, 90, 100, 95, 90, 129,
91, 90, 113, 169, 90, 90, 91, 91, 91, 132, 133, 96, 152, 98, 90, 149,
129, 90, 102, 90, 91, 91, 90, 134, 91, 161, 174, 109, 91, 93, 91, 92,
91, 90, 90, 124, 91, 142, 90, 90, 91, 91, 112, 90, 102, 102, 103, 90,
90, 90, 117, 112, 90, 189, 90, 90, 109, 91, 93, 90, 123, 91, 130, 99,
153, 107, 104, 133, 90, 119, 90, 90, 101, 172, 90, 125, 90, 91, 90, 90,
91, 109, 91, 94, 91, 91, 171, 91, 90, 113, 90, 97, 114, 90, 105, 91,
139, 90, 113, 90, 106, 90, 121, 91, 109, 90, 93, 91, 91, 158, 94, 113,
91, 90, 91, 96, 91, 142, 91, 109, 91, 94, 91, 91, 90, 91, 91, 90,
158, 90, 91, 90, 90, 101, 90, 107, 90, 90, 90, 90, 109, 91, 94, 91,
91, 92, 90, 169, 90, 91, 90, 107, 90, 90, 91, 90, 95, 91, 90, 109,
91, 94, 91, 91, 167, 90, 90, 91, 95, 90, 90, 148, 90, 151, 90, 90,
136, 134, 155, 115, 103, 90, 93, 90, 90, 90, 91, 90, 91, 136, 155, 98,
120, 90, 90, 91, 92, 90, 97, 156, 161, 140, 109, 91, 94, 91, 91, 164,
91, 133, 124, 90, 90, 124, 90, 90, 91, 90, 90, 112, 91, 138, 91, 118,
91, 90, 109, 91, 93, 90, 156, 91, 91, 94, 91, 90, 147, 117, 91, 144,
90, 91, 128, 100, 91, 90, 105, 91, 91, 109, 91, 94, 91, 91, 153, 91,
91, 91, 90, 90, 91, 158, 91, 91, 166, 90, 91, 91, 90, 109, 91, 94,
91, 91, 124, 90, 142, 90, 90, 119, 91, 158, 90, 147, 91, 90, 90, 154,
91, 109, 91, 93, 91, 120, 90, 90, 100, 90, 90, 111, 178, 102, 184, 90,
103, 183, 91, 91, 96, 90, 90, 128, 90, 90, 91, 90, 166, 91, 109, 90,
93, 91, 91, 107, 90, 98, 108, 102, 111, 105, 91, 104, 90, 104, 90, 90,
90, 91, 90, 91, 90, 116, 90, 90, 109, 91, 93, 91, 123, 91, 130, 99,
153, 107, 170, 91, 109, 91, 126, 90, 126, 101, 91, 93, 90, 91, 159, 90,
109, 91, 94, 91, 91, 141, 91, 171, 90, 167, 90, 111, 91, 90, 130, 90,
91, 90, 97, 90, 91, 109, 91, 94, 91, 91, 121, 91, 90, 90, 90, 90,
90, 99, 91, 165, 119, 90, 106, 90, 90, 91, 109, 91, 94, 91, 91, 93,
91, 158, 90, 91, 90, 90, 116, 104, 109, 91, 93, 90, 123, 90, 105, 90,
90, 112, 90, 91, 96, 91, 112, 107, 169, 90, 90, 109, 90, 93, 91, 91,
135, 91, 124, 90, 90, 148, 91, 91, 97, 141, 91, 91, 109, 91, 93, 91,
92, 91, 90, 90, 162, 91, 91, 90, 129, 91, 113, 90, 90, 90, 90, 109,
91, 93, 90, 140, 150, 108, 91, 90, 111, 91, 91, 194, 98, 90, 169, 91,
109, 91, 94, 91, 91, 92, 90, 169, 90, 91, 90, 107, 90, 90, 91, 90,
95, 91, 91, 109, 91, 93, 91, 97, 91, 90, 91, 120, 90, 95, 91, 143,
90, 90, 90, 90, 91, 109, 91, 93, 90, 123, 91, 103, 90, 91, 119, 90,
90, 172, 166, 90, 90, 138, 90, 95, 91, 90, 90, 96, 91, 109, 91, 93,
90, 140, 150, 142, 91, 90, 111, 91, 91, 193, 97, 91, 91, 155, 90, 98,
90, 90, 109, 91, 93, 90, 123, 90, 105, 90, 90, 112, 90, 91, 96, 91,
112, 107, 169, 90, 90, 109, 90, 95, 245, 90, 95, 90, 123, 91, 90, 115,
142, 90, 109, 91, 93, 91, 145, 215, 114, 91, 121, 91, 150, 91, 91, 153,
91, 141, 90, 91, 91, 90, 123, 91, 109, 91, 94, 91, 91, 121, 91, 90,
90, 90, 90, 90, 99, 91, 165, 119, 90, 106, 90, 90, 90, 109, 90, 93,
91, 91, 135, 91, 124, 90, 90, 148, 91, 91, 97, 141, 91, 90, 109, 91,
94, 91, 91, 92, 90, 146, 90, 90, 90, 91, 135, 91, 152, 136, 109, 91,
94, 91, 91, 95, 91, 90, 93, 219, 172, 90, 90, 90, 116, 112, 321, 107,
106, 90, 163, 91, 90, 109, 90, 93, 91, 91, 158, 94, 113, 91, 90, 91,
96, 91, 142, 91, 109, 91, 95, 124, 120, 110, 90, 91, 104, 253, 159, 142,
90, 90, 90, 118, 90, 91, 91, 159, 91, 137, 91, 91, 93, 91, 116, 90,
151, 90, 113, 91, 100, 90, 141, 90, 90, 147, 230, 91, 92, 90, 91, 112,
134, 90, 145, 91, 259, 109, 90, 93, 91, 91, 135, 91, 124, 90, 90, 148,
91, 91, 97, 141, 91, 91, 109, 91, 94, 91, 91, 167, 90, 90, 91, 95,
90, 90, 148, 90, 151, 90, 90, 136, 134, 155, 115, 103, 91, 109, 91, 93,
90, 140, 151, 121, 153, 91, 91, 91, 120, 91, 98, 90, 119, 91, 90, 108,
91, 109, 91, 93, 90, 171, 90, 90, 91, 90, 91, 90, 91, 129, 144, 90,
90, 120, 90, 91, 91, 169, 91, 90, 93, 91, 116, 90, 106, 91, 143, 91,
109, 90, 91, 103, 110, 91, 136, 91, 92, 91, 155, 201, 109, 91, 94, 91,
91, 141, 91, 171, 90, 167, 90, 111, 91, 90, 130, 90, 91, 90, 97, 90,
90, 109, 91, 94, 91, 91, 93, 91, 158, 90, 91, 90, 90, 116, 105, 109,
91, 93, 90, 171, 90, 90, 91, 90, 91, 90, 91, 129, 144, 90, 90, 120,
90, 91, 91, 169, 91, 90, 109, 91, 94, 91, 91, 124, 90, 144, 90, 90,
90, 165, 119, 90, 104, 90, 100, 90, 90, 90, 93, 91, 166, 131, 91, 98,
115, 139, 90, 126, 117, 106, 91, 126, 90, 124, 274, 91, 134, 90, 109, 91,
93, 90, 171, 90, 90, 91, 90, 91, 90, 91, 129, 144, 90, 90, 120, 90,
91, 91, 169, 91, 90, 109, 91, 93, 91, 92, 91, 90, 90, 162, 91, 91,
90, 129, 91, 113, 90, 90, 90, 91, 109, 91, 94, 91, 91, 96, 90, 97,
91, 91, 145, 90, 113, 90, 91, 105, 91, 193, 91, 109, 91, 94, 91, 91,
141, 91, 171, 91, 90, 91, 107, 157, 121, 90, 90, 119, 91, 91, 109, 91,
94, 91, 91, 124, 91, 126, 91, 140, 162, 148, 90, 90, 119, 90, 91, 109,
91, 95, 125, 112, 91, 121, 120, 90, 90, 90, 90, 138, 90, 100, 90, 143,
91, 90, 129, 90, 123, 119, 91, 109, 91, 94, 91, 91, 96, 90, 112, 91,
143, 91, 90, 91, 145, 97, 195, 127, 136, 116, 91, 90, 90, 96, 187, 90,
91, 109, 91, 93, 90, 156, 91, 91, 102, 91, 91, 90, 90, 106, 91, 166,
90, 125, 91, 90, 126, 91, 109, 91, 93, 91, 137, 90, 110, 249, 109, 91,
90, 164, 90, 90, 91, 92, 91, 90, 90, 110, 108, 128, 91, 91, 90, 91,
131, 104, 90, 97, 91, 90, 109, 91, 93, 91, 171, 91, 90, 90, 151, 90,
111, 91, 146, 234, 90, 91, 145, 91, 90, 91, 103, 90, 94, 150, 141, 109,
91, 93, 90, 140, 150, 132, 212, 103, 90, 98, 90, 148, 90, 90, 91, 91,
91, 119, 101, 108, 90, 91, 91, 119, 91, 109, 91, 94, 91, 91, 124, 91,
126, 91, 140, 162, 148, 90, 90, 119, 90, 90, 109, 91, 93, 90, 140, 150,
142, 91, 90, 111, 91, 91, 193, 97, 91, 91, 155, 90, 98, 90, 91, 109,
91, 94, 91, 91, 124, 90, 144, 90, 90, 90, 165, 119, 90, 104, 90, 100,
90, 90, 90, 109, 91, 93, 90, 123, 90, 105, 90, 90, 112, 90, 91, 96,
91, 112, 107, 169, 90, 90, 109, 90, 95, 245, 90, 95, 90, 123, 91, 90,
115, 142, 90, 109, 90, 95, 245, 90, 95, 90, 123, 91, 90, 115, 142, 91,
109, 91, 93, 91, 129, 148, 91, 93, 154, 90, 134, 91, 91, 90, 91, 91,
111, 91, 91, 91, 91, 91, 109, 91, 94, 91, 90, 90, 90, 91, 109, 91,
101, 90, 98, 90, 91, 109, 91, 93, 91, 120, 91, 91, 91, 91, 90, 91,
100, 91, 90, 97, 91, 91, 90, 90, 160, 109, 91, 93, 91, 129, 149, 91,
90, 90, 142, 219, 90, 99, 91, 109, 115, 92, 186, 91, 109, 91, 93, 91,
120, 90, 90, 119, 90, 108, 91, 118, 90, 91, 119, 109, 132, 170, 160, 91,
90, 91, 109, 91, 94, 91, 91, 121, 91, 90, 90, 90, 90, 90, 99, 91,
165, 119, 90, 106, 90, 90, 90, 109, 90, 93, 91, 91, 135, 91, 124, 90,
90, 148, 91, 91, 97, 141, 91, 90, 109, 91, 93, 91, 123, 90, 147, 90,
91, 90, 107, 132, 90, 91, 96, 90, 164, 91, 91, 110, 91, 91, 90, 103,
90, 102, 91, 109, 91, 93, 91, 120, 91, 91, 91, 91, 90, 91, 100, 91,
90, 97, 91, 91, 90, 90, 161, 109, 91, 93, 91, 115, 107, 90, 90, 90,
90, 90, 90, 90, 103, 113, 118, 91, 130, 90, 109, 91, 94, 91, 91, 164,
91, 133, 124, 90, 90, 124, 90, 90, 91, 90, 90, 112, 91, 138, 91, 118,
91, 91, 109, 91, 94, 91, 91, 95, 91, 90, 150, 90, 140, 90, 91, 90,
171, 90, 118, 91, 111, 90, 104, 90, 109, 91, 94, 91, 91, 96, 90, 112,
91, 143, 91, 90, 91, 145, 97, 195, 127, 136, 116, 91, 90, 90, 96, 187,
90, 90, 109, 91, 94, 91, 91, 96, 90, 112, 91, 143, 91, 90, 91, 145,
97, 195, 127, 136, 116, 91, 90, 90, 96, 187, 90, 90, 109, 91, 94, 91,
91, 96, 90, 112, 91, 143, 91, 90, 91, 145, 97, 195, 127, 136, 116, 91,
90, 90, 96, 187, 90, 91, 109, 91, 94, 91, 91, 124, 90, 140, 90, 91,
91, 141, 91, 165, 119, 90, 97, 91, 92, 91, 109, 91, 94, 91, 91, 92,
90, 169, 90, 91, 90, 107, 90, 90, 91, 90, 95, 91, 90, 109, 91, 94,
91, 91, 141, 91, 136, 90, 90, 90, 140, 91, 131, 90, 91, 107, 90, 90,
91, 141, 90, 90, 109, 91, 94, 91, 91, 96, 90, 97, 91, 91, 145, 90,
113, 90, 91, 105, 91, 193, 90, 109, 91, 94, 91, 91, 93, 91, 91, 91,
90, 100, 90, 94, 90, 108, 90, 91, 91, 119, 91, 109, 91, 93, 90, 156,
91, 91, 94, 91, 90, 147, 117, 91, 144, 90, 91, 128, 100, 91, 90, 105,
91, 91, 109, 91, 94, 91, 90, 99, 90, 112, 90, 91, 144, 91, 90, 90,
90, 117, 91, 90, 90, 90, 137, 90, 109, 91, 93, 91, 92, 91, 90, 90,
162, 91, 91, 90, 129, 91, 113, 90, 90, 90, 90, 109, 91, 94, 91, 91,
90, 91, 91, 90, 158, 90, 91, 90, 90, 101, 90, 107, 90, 90, 90, 90,
109, 91, 94, 91, 91, 121, 91, 90, 90, 90, 90, 90, 99, 91, 165, 119,
90, 106, 90, 90, 91, 109, 91, 94, 91, 91, 93, 91, 91, 91, 90, 100,
90, 94, 90, 108, 90, 91, 91, 119, 91, 93, 90, 91, 91, 90, 90, 91,
90, 103, 113, 91, 103, 90, 152, 182, 140, 91, 90, 166, 91, 106, 109, 91,
93, 90, 140, 150, 108, 91, 90, 111, 91, 91, 194, 98, 90, 169, 91, 109,
90, 95, 245, 90, 95, 90, 123, 91, 90, 115, 142, 90, 109, 91, 93, 91,
92, 90, 162, 90, 129, 91, 91, 91, 90, 137, 99, 90, 90, 111, 91, 153,
90, 90, 91, 109, 91, 94, 91, 91, 141, 91, 136, 90, 90, 90, 140, 91,
131, 90, 91, 107, 90, 90, 91, 141, 90, 90, 109, 91, 94, 91, 90, 95,
91, 90, 147, 167, 90, 160, 90, 160, 104, 90, 90, 91, 91, 101, 139, 91,
90, 136, 129, 91, 109, 91, 94, 91, 90, 164, 91, 148, 90, 90, 90, 90,
115, 153, 91, 92, 90, 90, 91, 90, 110, 109, 91, 109, 91, 94, 91, 91,
164, 91, 133, 124, 90, 90, 124, 90, 90, 91, 90, 90, 112, 91, 138, 91,
118, 91, 90, 109, 91, 93, 90, 140, 150, 132, 212, 103, 90, 98, 90, 148,
90, 91, 97, 91, 91, 155, 90, 121, 91, 90, 119, 121, 90, 100, 109, 91,
94, 91, 90, 95, 91, 90, 147, 167, 90, 160, 90, 160, 104, 90, 90, 91,
91, 101, 139, 91, 90, 136, 129, 90, 109, 91, 93, 91, 140, 150, 111, 100,
90, 90, 91, 160, 90, 91, 110, 91, 112, 91, 149, 112, 91, 91, 90, 91,
123, 90, 91, 109, 91, 93, 90, 155, 106, 91, 131, 97, 96, 151, 90, 90,
159, 151, 90, 90, 91, 93, 90, 140, 90, 91, 149, 137, 109, 91, 93, 90,
117, 90, 90, 90, 118, 90, 143, 131, 91, 111, 91, 90, 110, 90, 90, 112,
109, 91, 93, 90, 156, 91, 91, 94, 91, 90, 147, 117, 91, 144, 90, 91,
128, 100, 91, 90, 105, 91, 90, 109, 91, 94, 91, 90, 96, 91, 91, 95,
90, 90, 91, 91, 115, 90, 139, 90, 90, 167, 91, 116, 90, 105, 109, 91,
93, 91, 123, 90, 147, 90, 91, 90, 140, 91, 94, 91, 152, 91, 90, 91,
106, 91, 135, 90, 98, 146, 91, 91, 109, 91, 93, 91, 92, 90, 158, 90,
94, 270, 172, 98, 90, 91, 91, 96, 90, 90, 147, 91, 109, 91, 93, 90,
140, 151, 121, 153, 91, 91, 91, 120, 91, 98, 90, 119, 91, 90, 108, 90,
109, 91, 94, 91, 90, 136, 90, 91, 90, 155, 90, 134, 91, 112, 91, 91,
113, 100, 116, 90, 113, 91, 113, 91, 91, 90, 140, 91, 157, 90, 93, 91,
166, 130, 90, 90, 113, 91, 90, 97, 169, 122, 91, 109, 112, 109, 91, 90,
119, 91, 105, 225, 90, 90, 136, 90, 151, 91, 90, 90, 134, 90, 124, 126,
91, 90, 91, 90, 90, 90, 94, 190, 104, 91, 90, 103, 94, 91, 90, 93,
90, 171, 91, 90, 103, 91, 90, 93, 91, 109, 90, 160, 158, 91, 112, 103,
95, 92, 147, 157, 141, 137, 91, 90, 90, 90, 90, 109, 91, 90, 135, 91,
91, 101, 166, 91, 97, 128, 91, 109, 91, 93, 90, 171, 90, 90, 91, 90,
91, 90, 91, 129, 144, 90, 90, 120, 90, 91, 91, 169, 91, 91, 109, 91,
94, 91, 91, 95, 91, 90, 150, 90, 140, 90, 91, 90, 171, 90, 118, 91,
111, 90, 104, 91, 109, 91, 94, 91, 91, 93, 91, 91, 91, 90, 100, 90,
94, 90, 108, 90, 91, 91, 119, 90, 109, 90, 93, 91, 90, 95, 91, 91,
138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188, 109, 90, 93, 91,
90, 95, 91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188,
109, 90, 93, 91, 91, 90, 90, 100, 90, 90, 174, 90, 90, 90, 90, 105,
90, 130, 90, 90, 109, 91, 94, 91, 91, 92, 90, 119, 90, 90,


109, 90, 93, 91, 90, 90, 90, 90,

109, 90, 93, 91, 90, 95, 91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188,
109, 90, 93, 91, 90, 95, 91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188,
109, 90, 93, 91, 90, 95, 91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188,
109, 90, 93, 91, 90, 95, 91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188,
109, 90, 93, 91, 90, 95, 91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188,


109, 91, 94, 91, 91, 128, 126, 90, 152, 91, 176, 125, 90, 
90, 90, 91, 90, 90, 108, 90, 99, 96, 109, 90, 93, 91, 90, 95, 91, 90, 91, 91, 
90, 90, 91, 90, 90, 120, 91, 91, 151, 135, 90, 90, 90, 109, 91, 94, 91, 91, 93, 
90, 95, 90, 113, 90, 99, 90, 156, 90, 90, 90, 138, 170, 109, 91, 93, 91, 92, 
91, 98, 201, 91, 129, 90, 90, 90, 90, 90, 103, 90, 108, 90, 104, 90, 109, 91, 
93, 91, 92, 90, 97, 91, 116, 91, 145, 90, 91, 98, 90, 90, 188, 91, 91, 91, 90, 
115, 90, 109, 91, 94, 91, 90, 116, 90, 90, 91, 95, 91, 90, 130, 90, 91, 130, 
208, 91, 91, 109, 91, 95, 125, 128, 90, 90, 90, 172, 90, 90, 90, 119, 91, 113, 
247, 90, 144, 90, 140, 91, 109, 91, 94, 91, 91, 124, 91, 126, 91, 140, 162, 
148, 90, 90, 119, 90, 91, 109, 91, 93, 91, 97, 91, 90, 91, 120, 91, 117, 91, 
123, 90, 118, 91, 146, 110, 160, 91, 109, 91, 93, 91, 127, 91, 90, 97, 91, 90, 
104, 91, 90, 90, 115, 90, 103, 91, 91, 99, 91, 92, 90, 91, 109, 91, 93, 91, 92, 
91, 90, 90, 162, 91, 91, 90, 129, 91, 113, 90, 90, 90, 91, 109, 91, 94, 91, 91, 
167, 90, 90, 91, 95, 90, 90, 148, 90, 151, 90, 90, 136, 134, 155, 115, 103, 91, 
109, 91, 94, 91, 91, 136, 91, 91, 90, 168, 90, 90, 110, 90, 90, 93, 91, 111, 
91, 91, 90, 132, 91, 90, 109, 91, 93, 91, 129, 149, 91, 90, 90, 142, 219, 90, 
99, 91, 109, 115, 92, 185, 91, 109, 90, 93, 91, 91, 158, 94, 113, 91, 90, 91, 
96, 90, 142, 90, 109, 91, 93, 91, 127, 91, 90, 97, 91, 90, 104, 91, 90, 90, 
115, 90, 103, 91, 91, 99, 91, 92, 90, 90, 109, 91, 94, 91, 91, 136, 90, 90, 91, 
168, 90, 106, 90, 90, 138, 90, 90, 106, 91, 109, 91, 95, 125, 128, 90, 90, 90, 
172, 90, 90, 90, 119, 91, 113, 247, 90, 144, 90, 140, 90, 109, 91, 93, 91, 92, 
90, 162, 90, 129, 91, 91, 91, 90, 137, 99, 90, 90, 111, 91, 153, 90, 90, 90, 
109, 91, 93, 91, 137, 90, 166, 91, 102, 90, 104, 91, 96, 96, 91, 90, 90, 90, 
166, 90, 90, 93, 90, 90, 109, 91, 93, 91, 173, 90, 91, 90, 91, 90, 101, 91, 91, 
91, 91, 91, 96, 143, 90, 91, 127, 109, 91, 93, 91, 97, 91, 90, 91, 120, 90, 95, 
91, 143, 90, 90, 90, 90, 90, 109, 91, 94, 91, 90, 96, 90, 91, 158, 90, 90, 91, 
93, 231, 91, 91, 90, 91, 91, 109, 91, 94, 91, 91, 167, 90, 90, 91, 95, 90, 90, 
148, 90, 151, 90, 90, 136, 134, 155, 115, 103, 91, 109, 91, 93, 90, 140, 150, 
142, 91, 90, 111, 91, 91, 193, 97, 91, 91, 155, 90, 98, 90, 91, 93, 91, 151, 
90, 139, 180, 103, 115, 167, 91, 120, 139, 135, 91, 91, 169, 109, 91, 94, 91, 
91, 124, 90, 170, 90, 90, 91, 90, 99, 91, 90, 91, 110, 121, 161, 117, 115, 137, 
90, 91, 90, 109, 91, 93, 90, 140, 151, 145, 91, 94, 90, 90, 113, 91, 93, 91, 
90, 93, 90, 100, 91, 99, 90, 91, 99, 91, 109, 91, 94, 91, 91, 136, 90, 90, 91, 
171, 100, 91, 91, 90, 92, 96, 90, 101, 91, 109, 91, 94, 91, 91, 141, 90, 171, 
91, 90, 91, 107, 157, 121, 90, 90, 119, 90, 91, 109, 91, 93, 90, 156, 91, 91, 
94, 91, 90, 147, 117, 91, 144, 90, 91, 128, 100, 91, 90, 105, 91, 91, 109, 91, 
94, 91, 91, 93, 90, 91, 91, 90, 100, 90, 94, 90, 108, 90, 91, 91, 119, 91, 109, 
91, 94, 91, 91, 171, 91, 90, 113, 90, 97, 114, 90, 105, 90, 139, 90, 113, 90, 
106, 98, 121, 91, 109, 91, 94, 91, 91, 124, 90, 142, 90, 90, 146, 91, 153, 90, 
102, 91, 152, 108, 97, 91, 109, 91, 94, 91, 91, 167, 90, 90, 91, 95, 90, 90, 
148, 90, 151, 90, 90, 136, 134, 155, 115, 103, 90, 109, 91, 93, 90, 140, 150, 
108, 91, 90, 111, 91, 91, 194, 98, 90, 169, 90, 109, 91, 94, 91, 91, 92, 90, 
146, 90, 90, 90, 91, 135, 91, 152, 135, 93, 90, 91, 91, 90, 90, 91, 90, 103, 
113, 91, 103, 90, 152, 181, 140, 91, 90, 166, 91, 107, 109, 91, 94, 91, 91, 
121, 90, 90, 90, 90, 90, 90, 99, 90, 165, 119, 90, 106, 90, 90, 90, 109, 91, 
94, 91, 91, 95, 91, 90, 93, 218, 172, 90, 90, 90, 116, 112, 341, 107, 106, 90, 
163, 91, 91, 109, 90, 93, 91, 91, 181, 90, 95, 110, 114, 100, 160, 90, 143, 91, 
119, 90, 106, 128, 109, 91, 93, 90, 140, 150, 108, 91, 90, 111, 91, 91, 194, 
98, 90, 169, 90, 109, 91, 93, 91, 117, 90, 91, 90, 163, 91, 117, 91, 136, 90, 
114, 300, 91, 91, 130, 90, 142, 90, 91, 94, 90, 109, 91, 94, 91, 91, 167, 90, 
90, 91, 95, 90, 90, 148, 90, 151, 90, 90, 136, 134, 155, 115, 103, 91, 109, 91, 
93, 90, 140, 150, 108, 91, 90, 111, 91, 91, 194, 98, 90, 169, 91, 109, 91, 94, 
91, 91, 92, 90, 146, 90, 90, 90, 91, 135, 91, 152, 135, 93, 91, 151, 90, 139, 
180, 103, 115, 167, 91, 120, 139, 135, 91, 91, 170, 109, 91, 93, 91, 129, 148, 
91, 93, 154, 90, 134, 91, 91, 90, 91, 91, 111, 91, 91, 91, 91, 91, 109, 91, 94, 
91, 91, 141, 90, 171, 91, 90, 91, 107, 157, 121, 90, 90, 119, 90, 90, 109, 91, 
94, 91, 91, 179, 91, 90, 94, 91, 111, 90, 90, 90, 171, 91, 110, 91, 154, 90, 
132, 90, 109, 91, 93, 91, 92, 90, 97, 91, 116, 91, 145, 90, 91, 98, 90, 90, 
188, 91, 91, 91, 90, 115, 90, 109, 91, 93, 91, 117, 90, 91, 90, 163, 91, 117, 
91, 136, 90, 114, 300, 91, 91, 130, 90, 142, 90, 91, 94, 91, 109, 91, 93, 91, 
123, 90, 147, 90, 91, 90, 140, 91, 94, 91, 152, 91, 90, 91, 106, 91, 135, 90, 
98, 146, 90, 91, 109, 91, 94, 91, 91, 95, 91, 90, 97, 143, 171, 90, 105, 90, 
91, 144, 91, 90, 90, 90, 94, 90, 90, 91, 109, 91, 93, 91, 92, 91, 98, 201, 91, 
129, 90, 90, 90, 90, 90, 103, 90, 108, 90, 104, 91, 109, 91, 93, 91, 92, 90, 
97, 91, 116, 91, 145, 90, 91, 98, 90, 90, 188, 91, 91, 91, 90, 115, 91, 109, 
91, 93, 91, 92, 90, 97, 91, 116, 91, 145, 90, 91, 98, 90, 90, 188, 91, 91, 91, 
90, 115, 90, 109, 91, 94, 91, 91, 136, 90, 90, 91, 168, 90, 106, 90, 90, 138, 
90, 90, 106, 90, 109, 91, 93, 91, 92, 90, 97, 91, 116, 91, 145, 90, 91, 98, 90, 
90, 188, 91, 91, 91, 90, 115, 91, 109, 90, 93, 91, 91, 135, 91, 124, 90, 90, 
148, 91, 91, 97, 141, 91, 91, 109, 91, 93, 90, 140, 150, 108, 91, 90, 111, 91, 
91, 194, 98, 90, 169, 90, 109, 91, 94, 91, 91, 90, 91, 91, 90, 158, 90, 91, 90, 
90, 101, 90, 107, 90, 90, 90, 91, 109, 91, 94, 91, 91, 92, 90, 169, 90, 90, 90, 
107, 90, 90, 91, 90, 95, 91, 90, 109, 91, 94, 91, 90, 96, 90, 91, 158, 90, 90, 
91, 93, 231, 91, 91, 90, 91, 91, 109, 91, 93, 91, 92, 91, 90, 90, 95, 102, 91, 
91, 91, 130, 91, 90, 136, 91, 91, 119, 113, 90, 91, 114, 91, 109, 91, 94, 91, 
91, 95, 91, 90, 93, 218, 172, 90, 90, 90, 116, 112, 341, 107, 106, 90, 163, 91, 
90, 109, 91, 94, 91, 91, 121, 90, 90, 90, 90, 90, 90, 99, 90, 165, 119, 90, 
106, 90, 90, 90, 109, 91, 93, 90, 169, 90, 91, 103, 91, 133, 90, 90, 91, 91, 
90, 110, 91, 93, 90, 112, 171, 91, 109, 91, 94, 91, 91, 153, 91, 91, 91, 90, 
90, 91, 158, 91, 91, 166, 90, 91, 91, 90, 109, 91, 94, 91, 90, 116, 90, 90, 91, 
95, 91, 90, 130, 90, 91, 130, 208, 91, 90, 109, 91, 93, 90, 129, 148, 90, 93, 
90, 143, 96, 92, 90, 165, 90, 118, 90, 90, 91, 90, 109, 91, 93, 90, 140, 150, 
108, 91, 90, 111, 91, 91, 194, 98, 90, 169, 90, 109, 91, 94, 91, 91, 96, 90, 
166, 91, 91, 114, 90, 90, 91, 90, 90, 114, 91, 101, 90, 109, 91, 93, 90, 140, 
150, 108, 91, 90, 111, 91, 91, 194, 98, 90, 169, 90, 109, 91, 93, 90, 140, 151, 
145, 91, 94, 90, 90, 113, 91, 93, 91, 90, 93, 90, 100, 91, 99, 90, 91, 99, 90, 
109, 91, 93, 91, 127, 91, 90, 97, 91, 90, 104, 91, 90, 90, 115, 90, 103, 91, 
91, 99, 91, 92, 90, 90, 109, 91, 93, 91, 92, 91, 98, 201, 91, 129, 90, 90, 90, 
90, 90, 103, 90, 108, 90, 104, 90, 109, 90, 93, 91, 91, 128, 91, 91, 90, 97, 
90, 99, 90, 139, 91, 91, 117, 134, 92, 90, 90, 90, 90, 109, 91, 93, 91, 123, 
90, 129, 91, 90, 104, 157, 90, 171, 91, 90, 90, 90, 90, 164, 94, 109, 91, 94, 
91, 91, 167, 90, 90, 91, 95, 90, 90, 148, 90, 151, 90, 90, 136, 134, 155, 115, 
103, 90, 109, 91, 93, 90, 140, 151, 145, 91, 94, 90, 90, 113, 91, 93, 91, 90, 
93, 90, 100, 91, 99, 90, 91, 99, 91, 109, 91, 93, 91, 97, 91, 90, 91, 120, 90, 
95, 91, 143, 90, 90, 90, 90, 90, 109, 91, 94, 91, 91, 124, 91, 105, 90, 169, 
91, 90, 116, 91, 142, 90, 90, 91, 109, 90, 93, 91, 91, 158, 94, 113, 91, 90, 
91, 96, 90, 142, 90, 109, 91, 94, 91, 91, 164, 91, 133, 124, 90, 90, 124, 90, 
90, 91, 90, 90, 112, 91, 138, 91, 118, 90, 91, 109, 90, 93, 91, 90, 95, 91, 91, 
139, 90, 147, 90, 90, 99, 117, 91, 157, 91, 126, 90, 90, 91, 160, 90, 91, 91, 
91, 111, 90, 90, 113, 90, 91, 109, 91, 94, 91, 91, 95, 91, 90, 104, 90, 90, 97, 
91, 91, 94, 191, 97, 90, 126, 90, 93, 91, 118, 91, 151, 90, 159, 91, 92, 90, 
136, 90, 90, 154, 90, 101, 104, 165, 129, 90, 109, 90, 93, 91, 91, 181, 90, 95, 
110, 114, 100, 160, 90, 143, 91, 119, 90, 106, 129, 109, 91, 94, 91, 91, 179, 
91, 90, 94, 91, 111, 90, 90, 90, 171, 91, 110, 91, 154, 90, 132, 90, 109, 90, 
93, 91, 91, 135, 91, 124, 90, 90, 148, 91, 91, 97, 141, 91, 90, 109, 90, 93, 
91, 91, 158, 94, 113, 91, 90, 91, 96, 90, 142, 91, 109, 91, 93, 90, 123, 91, 
103, 90, 91, 119, 90, 90, 172, 166, 90, 90, 138, 90, 95, 91, 90, 90, 96, 91, 
109, 91, 93, 91, 137, 90, 166, 91, 102, 90, 104, 91, 96, 96, 91, 90, 90, 90, 
166, 90, 90, 93, 90, 90, 109, 91, 94, 91, 91, 92, 90, 169, 90, 90, 90, 107, 90, 
90, 91, 90, 95, 91, 90, 109, 91, 94, 91, 91, 141, 90, 171, 90, 155, 90, 111, 
91, 90, 130, 90, 91, 90, 97, 90, 90, 109, 91, 94, 91, 91, 95, 91, 90, 93, 218, 
172, 90, 90, 90, 116, 112, 341, 107, 106, 90, 163, 91, 91, 109, 91, 94, 91, 91, 
167, 90, 90, 91, 95, 90, 90, 148, 90, 151, 90, 90, 136, 134, 155, 115, 103, 91, 
109, 91, 93, 91, 97, 90, 91, 111, 91, 116, 91, 94, 330, 91, 90, 95, 91, 90, 90, 
91, 123, 90, 91, 152, 90, 90, 109, 90, 93, 91, 91, 181, 90, 95, 110, 114, 100, 
160, 90, 143, 91, 119, 90, 106, 128, 109, 91, 94, 91, 91, 93, 90, 158, 90, 91, 
90, 90, 116, 104, 109, 91, 94, 91, 91, 92, 90, 169, 91, 90, 116, 90, 161, 91, 
104, 90, 109, 91, 93, 90, 171, 90, 90, 91, 90, 91, 90, 91, 129, 144, 90, 90, 
120, 90, 91, 91, 169, 90, 90, 109, 91, 93, 91, 123, 91, 118, 90, 91, 108, 91, 
91, 90, 90, 90, 90, 143, 91, 92, 177, 129, 101, 167, 91, 90, 90, 91, 130, 127, 
90, 137, 90, 109, 91, 93, 91, 92, 90, 158, 90, 94, 270, 172, 130, 90, 91, 91, 
96, 90, 90, 147, 90, 109, 91, 93, 91, 123, 90, 147, 90, 91, 90, 140, 91, 94, 
91, 152, 91, 90, 91, 106, 91, 135, 90, 98, 146, 90, 90, 93, 91, 118, 90, 137, 
91, 173, 93, 158, 90, 90, 90, 118, 90, 91, 90, 151, 154, 167, 91, 101, 149, 
115, 90, 95, 260, 213, 112, 90, 109, 91, 93, 90, 156, 91, 91, 94, 91, 90, 147, 
117, 91, 144, 90, 91, 128, 100, 91, 90, 105, 91, 90, 109, 90, 93, 91, 91, 148, 
91, 90, 151, 90, 91, 163, 108, 151, 112, 144, 90, 149, 90, 90, 99, 91, 109, 91, 
94, 91, 91, 179, 91, 90, 94, 91, 114, 90, 166, 90, 90, 90, 91, 117, 90, 96, 90, 
90, 95, 91, 91, 109, 91, 94, 91, 91, 96, 90, 112, 91, 143, 91, 90, 91, 145, 97, 
195, 127, 136, 116, 91, 90, 90, 96, 187, 90, 91, 109, 91, 94, 91, 91, 96, 90, 
112, 91, 143, 91, 90, 91, 145, 97, 195, 127, 136, 116, 91, 90, 90, 96, 187, 90, 
90, 109, 91, 101, 169, 213, 133, 196, 91, 133, 151, 90, 109, 90, 98, 121, 138, 
93, 91, 109, 91, 93, 90, 153, 143, 90, 112, 176, 90, 143, 91, 109, 91, 93, 91, 
123, 90, 129, 90, 90, 111, 142, 91, 90, 120, 91, 142, 99, 109, 91, 94, 91, 90, 
90, 90, 90, 109, 91, 101, 90, 98, 90, 798906, 109, 91, 93, 90, 140, 150, 108, 
91, 90, 111, 91, 91, 194, 98, 90, 169, 90, 109, 91, 94, 91, 91, 93, 90, 125, 
90, 170, 90, 90, 90, 169, 179, 91, 160, 91, 91, 90, 132, 91, 131, 90, 90, 124, 
126, 90, 94, 90, 126, 128, 140, 115, 121, 142, 103, 91, 119, 214, 118, 91, 112, 
170, 90, 90, 90, 91, 91, 91, 109, 91, 94, 91, 91, 179, 91, 90, 94, 91, 114, 90, 
166, 90, 90, 90, 91, 117, 90, 96, 90, 90, 95, 91, 91, 109, 91, 93, 91, 123, 90, 
129, 91, 90, 104, 157, 90, 171, 91, 90, 90, 90, 90, 164, 94, 109, 91, 93, 91, 
115, 107, 90, 90, 90, 90, 90, 90, 90, 103, 99, 118, 91, 130, 91, 109, 91, 94, 
91, 91, 95, 91, 90, 93, 218, 172, 90, 90, 90, 116, 112, 341, 107, 106, 90, 163, 
91, 91, 109, 91, 93, 90, 140, 150, 142, 91, 90, 111, 91, 91, 193, 97, 91, 91, 
155, 90, 98, 90, 90, 93, 91, 151, 90, 139, 180, 103, 115, 167, 91, 120, 139, 
135, 91, 91, 170, 109, 91, 94, 91, 91, 92, 90, 169, 90, 90, 90, 107, 90, 90, 
91, 90, 95, 91, 90, 109, 91, 93, 91, 92, 90, 162, 90, 129, 91, 91, 91, 90, 137, 
99, 90, 90, 111, 91, 153, 90, 90, 91, 109, 91, 95, 125, 128, 90, 90, 90, 172, 
90, 90, 90, 119, 91, 113, 247, 90, 144, 90, 140, 90, 109, 91, 93, 91, 92, 90, 
97, 91, 116, 91, 145, 90, 91, 98, 90, 90, 188, 91, 91, 91, 90, 115, 91, 109, 
91, 95, 125, 128, 90, 90, 90, 172, 90, 90, 90, 119, 91, 113, 247, 90, 144, 90, 
140, 99, 109, 90, 93, 91, 90, 90, 90, 90,

109, 90, 93, 91, 90, 95, 91, 91, 138, 157, 96, 90, 120, 91, 97, 107, 90, 90, 93, 188,
109, 91, 93, 91, 145, 215, 106, 90, 90, 91, 91, 174, 90, 158, 90, 90,
90, 91, 137, 90, 91, 127]
Attachments
quad.mc
(763.38 KiB) Downloaded 266 times

User avatar
dvgrn
Moderator
Posts: 11203
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI
Contact:

Re: Single-Channel Quadratic Growth Challenge

Post by dvgrn » December 24th, 2019, 12:19 am

Pavgran wrote:
December 23rd, 2019, 7:56 pm
It was simple enough. A realisation of the idea from the first post, I mean.
Build glider splitter with two new arms (and defence eater+block), push them a bit, push them a lot (with cordership), push them a little bit further (so that defence activates).
Very elegant -- congratulations! It's really nice to see more people picking up slmake/slsparse single-channel construction tools. No central gun needed like in QGC1 / Hydra.

What's the verdict? Is there an initial configuration of this structure that could be called a "quadratic-growth replicator", where the number of copies of that structure keeps increasing in a more-than-linear way? Or is this more like making a spacefiller out of 0E0P metacells, where collaboration between several copies of the unit structure is needed to make more copies?

User avatar
Pavgran
Posts: 228
Joined: June 12th, 2019, 12:14 pm

Re: Single-Channel Quadratic Growth Challenge

Post by Pavgran » December 24th, 2019, 8:01 am

dvgrn wrote:
December 24th, 2019, 12:19 am
What's the verdict? Is there an initial configuration of this structure that could be called a "quadratic-growth replicator", where the number of copies of that structure keeps increasing in a more-than-linear way? Or is this more like making a spacefiller out of 0E0P metacells, where collaboration between several copies of the unit structure is needed to make more copies?
It's not a replicator. All this small recipe can do is to build a splitter and push elbow blocks far enough so that the entire recipe can fit into the loop of four splitters. So this recipe is stored in that loop, and after that is transmitted through branches of splitter tree. There are no loops except the first one.

The pattern in the post was built in several steps. First, aim the recipe to the initial block to build the first splitter. Then, feed that same recipe into the splitter two more times to make two additional copies. And now comes the tricky part. If you feed the recipe again, the construction of the last splitter of the loop begins after the tail of the recipe, and no matter how far you push the cordership, you can't fill the loop with two copies of the recipe (64 ticks of delay increase the distance by 8, and four sides are increased by that distance, so that gives 8*4*4=128 ticks of space. That's enough to make sure one copy fits, but net gain is zero for two copies). So I instead just waited for the recipe to almost fill the loop, and than manually inserted the fourth splitter (and it's respective second elbow) to make the loop complete.
To make all that into a replicator, one has to solve a lot of problems. The recipe has to build whole loop, not just one splitter, inject itself into that loop, and successfully close it. And elbows have to be of different lengths: child elbow have to be twice as long as loop elbow. Perhaps, that could be solved with building snarks at the corners to fold more of the recipe into the loop.

User avatar
dvgrn
Moderator
Posts: 11203
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI
Contact:

Re: Single-Channel Quadratic Growth Challenge

Post by dvgrn » December 24th, 2019, 12:07 pm

Pavgran wrote:
December 24th, 2019, 8:01 am
To make all that into a replicator, one has to solve a lot of problems. The recipe has to build whole loop, not just one splitter, inject itself into that loop, and successfully close it. And elbows have to be of different lengths: child elbow have to be twice as long as loop elbow. Perhaps, that could be solved with building snarks at the corners to fold more of the recipe into the loop.
Yup, sounds familiar. There's a blueprint or two in different threads, along those general lines.

I really like this new Hydra replacement, though, even if it's not a replicator. Do you have a name for it? With the Pattern of the Year nominations coming right up, it's going to need a name.

User avatar
Pavgran
Posts: 228
Joined: June 12th, 2019, 12:14 pm

Re: Single-Channel Quadratic Growth Challenge

Post by Pavgran » December 24th, 2019, 2:13 pm

dvgrn wrote:
December 24th, 2019, 12:07 pm
I really like this new Hydra replacement, though, even if it's not a replicator. Do you have a name for it? With the Pattern of the Year nominations coming right up, it's going to need a name.
I will not name the version in my previous post because it has several issues.

First, it's not hashlife-friendly. I've tried to make size of the loop exactly a power of two, but that didn't help.
It seems that there has to be no offset between input and same-direction output gliders of the splitter so that the grid would be perfectly aligned, and not slightly skewed. Adding Snarks doesn't solve the issue because splitter changes colors. I haven't played with alternating parity yet, but the resulting pattern would have different and more complex behaviour. And I've tried to build color-preserving splitter, but it came big enough and slsparse is having trouble compiling it.
Looks like this improvement will wait for a while.

Second, it's not "canonical" in some sense. The loop's fourth splitter just magically appeared during construction and that added phase change to the NE part of the pattern.
But I have a solution for this. It appears that splitter's turning glider lane is transparent, so that you could inject the recipe into the loop after the splitter is built. So that if you send recipe four times, skip a loop (allowing for non-interfering construction) and send it another time, you would have a fully functional pattern except that you need to remove one elbow beehive that is just in front of the very first splitter.

I will optimize recipe a bit, add sacrificial block in front of the splitter and come up with a name for resulting pattern.
Generation 0 of that pattern would be five copies of the recipe (arranged like [R, R, R, R, 0, R] or, more likely, like [R, 0, R, 0, R, 0, R, 0, R, 0]) aimed at a single block. I find it a lot more beautiful compared to starting with somewhat arbitrary generation in the middle of the pattern running.
I still don't know whether to make loop size of that pattern as tight as possible, with cordership-breaking part of the recipe being immediately followed by the first part of the recipe, or make it a power of two (2^21). But in that case there would be two visible streams running around, one big and one very small, and I kinda don't like it.

User avatar
Pavgran
Posts: 228
Joined: June 12th, 2019, 12:14 pm

Re: Single-Channel Quadratic Growth Challenge

Post by Pavgran » December 25th, 2019, 5:04 pm

Pavgran wrote:
December 24th, 2019, 2:13 pm
I will optimize recipe a bit, add sacrificial block in front of the splitter and come up with a name for resulting pattern.
The pattern is finally here. MDD (mistake-driven development) happened to be the main methodology in design.
As for the name, I think "Slavic" will fit because the pattern after a few iterations resembles Slavic embroidery, especially if you allow yourself to adjust colors a bit :)
Slavic26254536.PNG
Slavic26254536.PNG (14.01 KiB) Viewed 9453 times
There was also an idea of naming it "Fireworks" because first few iterations of pattern with copies of the recipe feeding not-yet-finished loop make it look like fireworks exploding, but that name fits less for later generations.
Period of the design is 1591184.
Attachments
Slavic.mc
Quadratic growth pattern resembling Slavic embroidery
(390.71 KiB) Downloaded 375 times
Slavic26254536.mc.gz
Same pattern run for 26254536 generations
(3.13 MiB) Downloaded 259 times

User avatar
Pavgran
Posts: 228
Joined: June 12th, 2019, 12:14 pm

Re: Single-Channel Quadratic Growth Challenge

Post by Pavgran » January 27th, 2020, 8:51 am

First step at making a hashlife-friendly quadratic growth replicator.

Code: Select all

x = 746, y = 583, rule = LifeSuper
315.G$315.3G$318.G$317.2G5$324.H$320.2H.H.H$320.2H.H2.H$324.H.H$325.H
$327.3H$327.H$328.H92$434.2A$422.3H9.A$422.H2.B10.A$416.2A5.H3B5.5A$
417.A5.4B4.A$417.A.AB.4BD2B2.B3A$418.2AB.7B3.2B.A$420.12B4A$420.7B2A
3BAB2.2A$420.7B2A2B.B3A2.A$420.2D8B3.B.A.2A$419.DBD5B8.A$418.3BD5B7.
2A$419.2B2.3B$423.5B$426.2A$426.A$427.3A$429.A25.2A$454.A.A$448.2A4.A
$446.A2.A2.2A.4A$446.2A.A.A.A.A2.A$449.A.ABABAB$449.A.AB2AB$450.AB.2B
$453.3B$453.4B6.2A$451.3B2AB6.A$451.3B2AB3.BA.A$449.2BD7B.B2A$448.13B
$447.H.12B$447.H.H11B$447.2H2.8B$453.3B3D$451.5BD3B$451.2A4.D2B$452.A
5.B$449.3A$449.A8$417.A$417.3A$420.A$419.2A$419.5B$421.3B2.2B$411.2A
7.5BD3B$411.A8.5BDBD$408.2A.A.B3.8B2D$408.A2.3AB.2B2A7B$409.2A2.BA3B
2A7B$411.4A12B$411.A.2B3.7B.B2A$412.3AB2.2BD4B.BA.A$415.A4.4B5.A$410.
5A5.3BH5.2A$410.A10.B2.H$412.A9.3H$411.2A16$391.2A$390.A.A$384.2A4.A$
382.A2.A2.2A.4A$382.2A.A.A.A.A2.A$385.A.ABABAB$385.A.AB2AB$386.AB.2B$
389.3B$389.4B6.2A$387.3B2AB6.A$387.3B2AB3.BA.A$385.2BD7B.B2A$384.13B$
383.H.12B$383.H.H11B$383.2H2.8B$389.3B3D$387.5BD3B$387.2A4.D2B$388.A
5.B$385.3A$385.A8$353.A$353.3A$356.A$355.2A$355.5B$357.3B2.2B$347.2A
7.5BD3B$347.A8.5BDBD$344.2A.A.B3.8B2D$344.A2.3AB.2B2A7B$345.2A2.BA3B
2A7B$347.4A12B$347.A.2B3.7B.B2A$348.3AB2.2BD4B.BA.A$351.A4.4B5.A$346.
5A5.3BH5.2A$346.A10.B2.H$348.A9.3H$347.2A9$117.2A$116.A.A$110.2A4.A$
108.A2.A2.2A.4A$108.2A.A.A.A.A2.A$111.A.ABABAB$111.A.AB2AB$112.AB.2B$
115.3B$115.4B6.2A$113.3B2AB6.A$113.3B2AB3.BA.A$111.2BD7B.B2A$110.13B$
109.H.12B$109.H.H11B$109.2H2.8B$115.3B3D$113.5BD3B$113.2A4.D2B$114.A
5.B$111.3A$111.A19$246.3B$245.4B.H12.A$245.3B5.B7.3A$245.2B2H2.4B5.A$
243.3BH.H.5B5.2A$242.5B.H7B.5B$242.18B$241.22B$241.23B$239.2AB.22B$
238.A.AB.23B$238.A4.22B$237.2A5.20B$245.19B$244.20B$242.2AB.15B.4B$
241.A.AB3.10B6.2A$241.A6.10B6.A172.A$240.2A5.13B5.3A169.3A$246.15B6.A
172.A$245.16B178.A.A$244.17B178.A.AB$245.16B179.A3B$246.13B12.H170.4B
$246.5B2A2B.3B177.B5.6B$248.3B2A2B2.4B174.2BD4.7B$248.8B3.2A174.3BD2.
8B.4B.B$247.8B4.A176.3D14B.B2A$247.8B5.3A174.18B2A$247.7B8.A174.16B.
2B$247.7B183.16B$248.6B7.A175.15B$248.6B6.A.A172.2AB.12B$249.5B6.A.A
171.A.AB2.11B$249.6B4.2A.3A169.A5.10B$248.6B6.B4.A167.2A5.2B2A6B$248.
7B3.B2AB3A174.3B2A6B$249.8B.B2A.A177.10B$249.10B181.8B.B2A.A$248.3B2A
6B180.7B3.B2AB3A$242.2A5.2B2A6B180.6B6.B4.A$243.A5.10B181.6B4.2A.3A$
243.A.AB2.11B180.5B6.A.A$244.2AB.12B179.6B6.A.A$246.15B178.6B7.A$246.
16B176.7B$246.16B.2B173.7B8.A$246.2D16B2A172.8B5.3A$245.DBD14B.B2A
172.8B4.A$244.3BD2.8B.4B.B174.8B3.2A$245.2B4.7B181.3B2A2B2.4B$251.6B
180.5B2A2B.3B$251.4B182.13B13.H$249.A3B183.16B$240.H7.A.AB183.17B$
240.H7.A.A185.16B$249.A187.15B6.A$246.3A182.2A5.13B5.3A$246.A185.A6.
10B6.A$432.A.AB3.10B6.2A$433.2AB.15B.4B$227.B24.A11.2A169.20B$226.3B
22.A.A9.B2AB169.19B$218.2A5.5B21.A.A9.3B162.2A5.20B$219.A4.5B2H14.2A
2.3A.2A9.B.B162.A4.22B$219.A.AB.4BH.H14.A2.A4.B8.5B162.A.AB.23B$220.
2AB.5B.H2B3.4B2.BA.A3.3AB2A6.6B163.2AB.22B$222.11B2.5B2.B2A6.A.2A4.8B
165.23B$222.11B2.8B10.13B166.22B$13.H208.21B12.13B165.5BH12B$13.H.H
207.19B12.15B164.4B2.H7B.5B$13.2H207.19B2.B10.15B165.3B3H.5B5.2A$10.
2H208.26B5.B.17B166.2B4.4B5.A$9.H2.H206.51B166.3B2.H2.B7.3A$8.H2.H
208.21B2A13B2A13B165.4B14.A$9.2H209.21B2A13B2A14B165.3B$218.H2.46B3.B
2A$9.2H211.44B4.A2.A$9.2H206.2B.3H27B2.2B2.B3.6B5.2A.A180.A$217.3BH2.
10B2.7B2.4B13.3B3D7.A180.3A$2.2G213.4BH11B3.6B17.5BD3B6.2A182.A$.G.G
214.14B5.3B19.2A4.D2B189.A.A$.G219.9B.3B4.B21.A5.B190.A.AB$2G219.8B3.
2A23.3A198.A3B$222.4B6.A24.A202.4B$224.4B5.3A218.B5.6B$226.2A7.A217.
2BD4.7B$226.A226.3BD2.8B.4B.B$227.3A224.3D14B.B2A$229.A225.18B2A$455.
16B.2B170.A$455.16B171.3A$455.15B171.A$453.2AB.12B172.2A$452.A.AB2.
11B165.B3.5B$452.A5.10B165.2BD2.3B$451.2A5.2B2A6B165.3BD5B7.2A$457.3B
2A6B166.3D5B8.A$458.10B167.10B3.B.A.2A$458.8B.B2A.A163.7B2A2B.B3A2.A$
457.7B3.B2AB3A161.7B2A3BAB2.2A$457.6B6.B4.A160.12B4A$458.6B4.2A.3A
159.2AB.7B3.2B.A$458.5B6.A.A160.A.AB.5BDB2.B3A$457.6B6.A.A160.A5.4B4.
A$457.6B7.A160.2A5.H.2B5.5A$456.7B175.H.H10.A$456.7B8.A166.2H9.A$456.
8B5.3A177.2A$456.8B4.A$457.8B3.2A242.H$457.3B2A2B2.4B242.H$455.5B2A2B
.3B$455.13B13.H$454.16B$453.17B$454.16B$455.15B6.A210.2A11.A24.B$449.
2A5.13B5.3A209.B2AB9.A.A22.3B$450.A6.10B6.A213.3B9.A.A21.5B5.2A$450.A
.AB3.10B6.2A211.B.B9.2A.3A2.2A16.5B4.A$451.2AB.15B.4B211.5B8.B4.A2.A
14.3H4B.BA.A$453.20B213.6B6.2AB3A3.A.AB2.4B3.2BH2.4B.B2A$454.19B213.
8B4.2A.A6.2AB2.5B2.3BH7B$446.2A5.20B214.13B10.8B2.11B$447.A4.22B133.A
77.13B12.21B$447.A.AB.23B132.3A74.15B12.19B9.2A$448.2AB.22B136.A5.2B
66.15B10.B2.19B8.A$450.23B136.2A4.D3B64.17B.B5.26B3.BA.A$450.22B137.
6BDBD65.51B2.B2A$451.5BH12B142.4B2D65.13B2A13B2A21B.3B$451.4B2.H7B.5B
138.8B64.14B2A13B2A25B$452.3B3H.5B5.2A134.3H11B61.2AB3.50B$454.2B4.4B
5.A135.H2.11B60.A2.A4.48B$454.3B2.H2.B7.3A133.H12B59.A.2A5.6B3.B2.2B
2.33B$454.4B14.A134.10B.B2A57.A7.2D4B13.4B2.7B2.16B$455.3B151.D2B2AB
3.BA.A55.2A6.DBD6B17.6B3.16B$609.3B2AB6.A62.3BD4.2A19.3B5.14B5.H$611.
4B6.2A62.2B5.A21.B4.3B.9B4.2H.H.H$473.A137.3B79.3A23.2A3.8B4.2H.H2.H$
473.3A132.AB.2B82.A24.A6.4B9.H.H$476.A130.A.AB2AB103.3A5.4B12.H$475.A
.A129.A.ABABAB102.A7.2A16.3G$475.A.AB125.2A.A.A.A.A2.A109.A16.G$476.A
3B124.A2.A2.2A.4A106.3A18.G$478.4B124.2A4.A110.A$472.B5.6B128.A.A$
471.2BD4.7B128.2A$471.3BD2.8B.4B.B$472.3D14B.B2A$473.18B2A$473.16B.2B
$473.16B$473.15B$471.2AB.12B$470.A.AB2.11B$470.A5.10B$469.2A5.2B2A6B$
475.3B2A6B$476.10B$476.8B.B2A.A$475.7B3.B2AB3A$475.6B6.B4.A$476.6B4.
2A.3A$476.5B6.A.A$475.6B6.A.A$475.6B7.A$474.7B$474.7B8.A$474.8B5.3A$
474.8B4.A$475.8B3.2A$475.3B2A2B2.4B$473.5B2A2B.3B$473.13B13.H$472.16B
$471.17B$472.16B$473.15B6.A$467.2A5.13B5.3A$468.A6.10B6.A$468.A.AB3.
10B6.2A$469.2AB.15B.4B$471.20B$472.19B$464.2A5.20B$465.A4.22B$465.A.A
B.23B$466.2AB.22B$468.23B$468.22B$469.5BH12B$469.4B2.H7B.5B$470.3B3H.
5B5.2A$472.2B4.4B5.A$472.3B2.H2.B7.3A$472.4B14.A$473.3B4$528.A$528.3A
$531.A$522.A7.2A$522.3A5.4B$500.A24.A6.4B$498.3A23.2A3.8B$491.B5.A21.
B4.3B.9B$490.2BD4.2A19.3B5.14B$482.2A6.3BD5B17.6B3.11BH4B$483.A7.3D3B
13.4B2.7B2.10B2.H3B$483.A.2A5.6B3.B2.2B2.27B3H.2B$484.A2.A4.44B$485.
2AB3.46B2.H8.A$486.14B2A13B2A21B10.3A$487.13B2A13B2A21B13.A$488.51B
11.A.A$488.17B.B5.26B12.A.AB$489.15B10.B2.19B15.A3B$489.15B12.19B18.
4B$490.13B12.21B11.B5.6B$492.13B10.8B2.11B10.2BD4.7B$491.8B4.2A.A6.2A
B2.5B2.11B10.3BD2.8B.4B.B$491.6B6.2AB3A3.A.AB2.4B3.2BH.5B.B2A9.3D14B.
B2A$491.5B8.B4.A2.A14.H.H4B.BA.A9.18B2A$491.B.B9.2A.3A2.2A14.2H5B4.A
9.16B.2B$492.3B9.A.A21.5B5.2A8.16B$491.B2AB9.A.A22.3B16.15B$492.2A11.
A24.B15.2AB.12B$545.A.AB2.11B$545.A5.10B$544.2A5.2B2A6B$550.3B2A6B$
551.10B$517.H33.8B.B2A.A$517.H32.7B3.B2AB3A$550.6B6.B4.A$551.6B4.2A.
3A$551.5B6.A.A$550.6B6.A.A$550.6B7.A$549.7B$549.7B8.A$549.8B5.3A$549.
8B4.A$550.8B3.2A$550.3B2A2B2.4B$548.5B2A2B.3B$548.13B12.2H$547.16B$
546.17B$547.16B$548.15B$542.2A5.13B$543.A6.10B$543.A.AB3.10B$544.2AB.
15B$546.17B$547.15B2H$539.2A5.15BH.H.B$540.A4.17B.H3B$540.A.AB.23B$
541.2AB.22B$543.23B$543.22B$544.18B$544.14B.5B$545.12B5.2A$547.10B5.A
$547.7B.B7.3A$547.8B10.A$548.3B.3B$467.A85.4B$467.3A85.2A$470.A5.2B
77.A$469.2A4.D3B77.3A$469.6BDBD80.A$471.4B2D$469.8B$465.3H11B$465.H2.
11B$466.H12B$467.10B.B2A$469.D2B2AB3.BA.A$469.3B2AB6.A$471.4B6.2A$
471.3B$468.AB.2B$467.A.AB2AB$467.A.ABABAB$464.2A.A.A.A.A2.A$464.A2.A
2.2A.4A$466.2A4.A$472.A.A$473.2A!
That is the first version of the design having enough degrees of freedom to make it POTfull (POT = Power Of Two).

The main idea is an extendable snark loop (there is only one copy in the above pattern) allowing the recipe loop size to grow significantly faster than the recipe itself. I've made the distance between same-orientation Snarks in the loop a POT, and the length of one iteration of a snark loop (every 4 Snarks) also a POT. That would allow (I think) sharing a lot of hashtiles inside a loop even though there are anti-parallel streams. If the snark-making part of the recipe is also of a POT length there will be even hashtile sharing between different parts of the recipe.

I've not adjusted the rest of the distances but that's trivial after all the modulo-8 timing issues are solved.
An input elbow and an top output elbow are on the same lane and can be made to be at POT distance. And flight time from input to the top output can also be made a POT (and designed to be made equal to the full recipe loop).
Left output elbow can have the same timing as the top elbow, but the distance is not separately adjustable (it even flips the color). But that's not a problem since the left copy will be rotated anyway so there is no point in adjusting it to POT. But you have to ensure that 4 copies of that turn will have the same timing as the recipe loop (or differ by POT) so that the copy built by turning left, left, left, straight, left has the same (or similar) synchronization with the copy that just got straight, straight (it will have the same orientation and POT displacement due to left turns canceling out and straight copy being at POT distance).

I've not included the necessary defense eater+block but that would be trivial after the lengths are settled. And I haven't yet solved the problem of blocking the parent input after the recipe injection. I thought of a sequence of OTTs following roughly the same path as the recipe loop or building a clock with period multipliers to delay the trigger glider.

The rough outline of the yet-to-be-designed recipe:
  1. Launch a NW cordership
  2. Build SE constellations and Snarks
  3. Send cordership stopper
  4. Build the rest of SE (if necessary)
  5. Destroy an elbow
  6. Build NW constellations and Snarks
I've not yet decided what is the best way to build Snarks and constellations. I can imagine at least several ways of doing it.
  1. Build a temporary elbow Snark and just 90-degree print everything gradually moving forward. Straightforward but probably not optimal.
  2. Build a temporary elbow Snark, push the hand to the far south part (maybe even corderpush), build the constellation with 90-degree and 0-degree recipes, build the most of the loop with a 0-degree recipe, destroy the Snark, build the rest with 90-degree. Harder to design but faster due to using 0-degree recipes.
  3. Build a temporary loop that is long enough to contain a snark-building part of the recipe and do the rest of the work while it is working. Very difficult to design but probably very efficient (calculations needed to verify).
I've also thought about building top and bottom parts of the Snark loop with the same recipe using a splitter but after realizing that the distance between Snarks is different for top and bottom (due to loop part displacement needing to be a POT) I've discarded that idea.
I think I'll stick with the second variant as it looks optimal in both design time and efficiency.

Also, I didn't consider the idea of self-destructing after building children. Is there any conceptual difference between self-destructing and not-self-destructing replicators?

Are there any suggestions or improvements to this rough outline?

PS. I've just realized that with snark-building part being enclosed in a loop, a clock and self-destruct circuitry that would look like a significantly simplified version of 0E0P metacell capable just of replication.

If you have time and inclination, I'd like you to PM me pointing out grammatical, punctuation and stylistic mistakes in this post. I'm not a native English speaker and would like to know where I misuse articles and make weird-looking phrasings.
Last edited by Pavgran on January 28th, 2020, 5:15 am, edited 1 time in total.

User avatar
dvgrn
Moderator
Posts: 11203
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI
Contact:

Re: Single-Channel Quadratic Growth Challenge

Post by dvgrn » January 27th, 2020, 9:23 am

Pavgran wrote:
January 27th, 2020, 8:51 am
First step at making hashlife-friendly quadratic growth replicator.
...
That is the first version of the design having enough degrees of freedom to make it POTfull. (POT = Power Of Two)
Looks very good so far!
Pavgran wrote:
January 27th, 2020, 8:51 am
The main idea is an extendable snark loop (there is only one copy in the above pattern) allowing to grow the recipe loop size significantly faster than the recipe itself. I've made the distance between same-orientation Snarks in the loop a POT, and the length of one iteration of a snark loop (every 4 Snarks) also a POT. That would allow (I think) sharing a lot of hashtiles inside a loop even though there are anti-parallel streams. If the snark-making part of the recipe is also of a POT length there will be even hashtile sharing between different parts of the recipe.
Yup, the hashtile reduction will definitely work, to an extent. The 0E0P metacell is designed this way, though, and it's still slower than molasses in midwinter, so the back-and-forth stream design will still slow things down quite a bit. But the 0E0P needs a much much larger recipe, so if it didn't have power-of-two optimization, it would run at continental-drift speed instead of just midwinter molasses.
Pavgran wrote:
January 27th, 2020, 8:51 am
Also, I didn't consider the idea of self-destructing after building children. Is there any conceptual difference between self-destructing and not-self-destructing replicators?
I think that ultimately it just changes the arrangement of replicators in the middle of the quadratic-growth patch a little bit. A non-self-destructing replicator is much easier, so it seems like the way to go for an initial design. Not sure if you've seen the simulations of self-destructing vs. non-self-destructing replicators here, and I haven't gone through your summary carefully enough yet to understand if your replicators would match this pattern. Those rules could probably be adjusted to simulate your replicators with and without self-destruct, anyway.

User avatar
dvgrn
Moderator
Posts: 11203
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI
Contact:

Re: Single-Channel Quadratic Growth Challenge

Post by dvgrn » May 12th, 2020, 10:51 am

Pavgran wrote:
January 27th, 2020, 8:51 am
... I haven't yet solved the problem of blocking the parent input after the recipe injection. I thought of a sequence of OTTs following roughly the same path as the recipe loop or building a clock with period multipliers to delay the trigger glider.
A detail I didn't mention in my last response: the loopship uses the "chain of OTTs" method, going around the loop twice and then blocking off the output stream that isn't needed any longer.

This is surprisingly cheap and easy compared to building and destroying a clock mechanism -- the OTTs end up being something like 1% of the full recipe.

User avatar
Pavgran
Posts: 228
Joined: June 12th, 2019, 12:14 pm

Re: Single-Channel Quadratic Growth Challenge

Post by Pavgran » July 3rd, 2020, 7:10 am

Well, here is the next step.

After some calculations, I've realized that there is no reason to make a highly folded loop. It's mainly because the cost of building 4 Snarks is comparable with the cost of building the rest of the recipe (it's definitely lower, but not orders-of-magnitude lower). So I've decided to sacrifice hashlife-friendliness of parts of the loop (no power-of-two spaced Snarks and power-of-two timing alignment within the loop) and just make the whole recipe smaller and simpler.
So here is the next version of the design:

Code: Select all

x = 4521, y = 4821, rule = LifeSuper
388.G$388.3G$391.G$390.2G4$396.H$392.2H.H.H$392.2H.H2.H$396.H.H$397.H
$399.3H$399.H$400.H43$457.2A$444.4H9.A$445.4B10.A$439.2A5.4B5.5A$440.
A5.4B4.A$440.A.AB.4B2DB2.B3A$441.2AB.7B3.2B.A$443.12B4A$443.7B2A3BAB
2.2A$443.7B2A2B.B3A2.A$443.D9B3.B.A.2A$442.HD6B8.A$442.HD6B7.2A$442.H
D2.3B$442.H3.5B$449.2A$449.A$450.3A$452.A40$518.2A$517.A.A$511.2A4.A$
509.A2.A2.2A.4A$509.2A.A.A.A.A2.A$512.A.ABABAB$512.A.AB2AB$513.AB.2B$
516.3B$516.4B6.2A$514.3B2AB6.A$514.D2B2AB3.BA.A$512.2BD7B.B2A$511.13B
$510.H13B$510.H13B$510.HB2.8B$510.H5.6B$514.5B4D$514.2A4.4H$515.A$
512.3A$512.A109$379.A$379.3A$382.A$381.2A$381.5B3.H$383.3B2.DH$373.2A
7.6BDH$373.A8.6BDH$370.2A.A.B3.9BD$370.A2.3AB.2B2A7B$371.2A2.BA3B2A7B
$373.4A12B$373.A.2B3.7B.B2A$374.3AB2.B2D4B.BA.A$377.A4.4B5.A$372.5A5.
4B5.2A$372.A10.4B$374.A9.4H$373.2A117$252.2A$251.A.A$245.2A4.A$243.A
2.A2.2A.4A$243.2A.A.A.A.A2.A$246.A.ABABAB$246.A.AB2AB$247.AB.2B$250.
3B$250.4B6.2A$248.3B2AB6.A$248.D2B2AB3.BA.A$246.2BD7B.B2A$245.13B$
244.H13B$244.H13B$244.HB2.8B$244.H5.6B$248.5B4D$248.2A4.4H$249.A$246.
3A$246.A92$3.2A$4.A9.4H$2.A10.4B$2.5A5.4B5.2A$7.A4.4B5.A$4.3AB2.B2D4B
.BA.A$3.A.2B3.7B.B2A$3.4A12B$.2A2.BA3B2A7B$A2.3AB.2B2A7B$2A.A.B3.9BD$
3.A8.6BDH$3.2A7.6BDH$13.3B2.DH$11.5B3.H$11.2A$12.A$9.3A101.A$9.A103.
3A$116.A$115.2A$115.5B3.H$117.3B2.DH$107.2A7.6BDH$107.A8.6BDH$104.2A.
A.B3.9BD$104.A2.3AB.2B2A7B$105.2A2.BA3B2A7B$107.4A12B$107.A.2B3.7B.B
2A$108.3AB2.B2D4B.BA.A$111.A4.4B5.A$106.5A5.4B5.2A$106.A10.4B$108.A9.
4H$107.2A1827$1957.A$1957.3A$1960.A$1959.A.A$1959.A.AB$1960.A3B$1962.
4B$1962.6B$1962.7B$1955.4H2.8B.4B.B$1956.4D13B.B2A$1957.18B2A$1957.
16B.2B$1957.16B$1957.4B2D9B$1955.2AB.12B$1954.A.AB2.11B$1954.A5.10B$
1953.2A5.2B2A6B$1959.3B2A6B$1960.10B$1960.8B.B2A.A$1959.7B3.B2AB3A$
1959.6B6.B4.A$1960.6B4.2A.3A$1960.5B6.A.A$1959.6B6.A.A$1959.6B7.A$
1958.7B8.4B$1958.2B3D2B7.BA2B$1958.4BD3B5.3AB$1958.3B3D2B4.A3B$1959.
8B2.B2AB$1959.3B2A2B2.4B$1957.5B2A2B.4B$1916.A40.13B$1914.3A39.16B$
1904.4H5.A24.2H15.17B$1905.7B.2A17.A23.16B$1906.9B15.3A11.2A11.15B$
1907.6B16.A14.A.A11.13B$1908.5B16.2A15.A12.11B8.A$1907.7B13.4B15.2A7.
15B6.3A$1908.6B12.3B5.B.7B4.B4.20B3.A$1908.7B10.4B.13B4.25B3.2A$1908.
6B4.26BD32B$1908.7B2.4BD21BD31B$1908.7B2.4B3D18B2D33B$1907.9B.4BDBD
15B2A2B2D33B$1907.16BD15B2A3BD33B$1902.B4.20B2.2B3.44B$1901.2AB.19B
11.10B2.29B.B2A$1901.2A19B16.6B4.8B.19B.BA.A$1902.B.17B.H17.3B9.23B5.
A$1905.17BH19.B11.13B.7B5.2A$1905.17B20.2A11.4H3.4B.3B.3B$1905.15B.B
2A19.A20.B3.3B2.2B$1905.12B4.BA.A15.3A24.B2AB.B2AB$1904.11B9.A15.A27.
2A3.2A$1903.13B8.2A$1904.12B$1905.10B$1905.9B$1905.9B$1905.9B$1908.5B
$1909.2H.B$1909.4H1600$4412.H$4412.H6$4387.2A11.A24.B$4386.B2AB9.A.A
22.3B$4387.3B9.A.A17.4H5B5.2A$4386.B.B9.2A.3A2.2A12.9B4.A$4386.5B8.B
4.A2.A13.8B.BA.A$4386.6B6.2AB3A3.A.AB2.4B3.9B.B2A$4386.8B4.2A.A6.2AB
2.5B2.11B$4387.13B10.8B2.11B$4385.13B12.21B$4384.15B12.19B9.2A$4384.
15B10.B2.19B8.A$4383.17B.B5.26B3.BA.A$4383.51B2.B2A$4382.13B2A13B2A
25B$4381.14B2A13B2A25B$4380.2AB3.49BD$4379.A2.A4.48BDH$4378.A.2A5.D5B
3.B2.2B2.32BDH$4378.A7.HD4B13.4B2.7B2.15BDH$4377.2A7.HD6B17.6B3.16BH$
4386.HD4.2A19.3B5.14B$4386.H5.A21.B4.3B.9B$4393.3A23.2A3.8B$4395.A24.
A6.4B$4417.3A5.4B$4417.A7.2A$4426.A$4423.3A$4423.A4$4195.A$4195.3A$
4198.A$4197.A.A$4197.A.AB$4198.A3B$4200.4B$4200.6B$4200.7B$4193.4H2.
8B.4B.B$4194.4D13B.B2A$4195.18B2A$4195.16B.2B$4195.16B$4195.15B$4193.
2AB.12B$4192.A.AB2.11B$4192.A5.10B$4191.2A5.2B2A6B$4197.3B2A6B$4198.
10B$4198.8B.B2A.A$4197.7B3.B2AB3A$4197.6B6.B4.A$4198.6B4.2A.3A$4198.
5B6.A.A$4197.6B6.A.A$4197.6B7.A$4196.7B$4196.7B8.A$4196.8B5.3A3.2H$
4196.8B4.A$4197.8B3.2A$4197.3B2A2B2.4B$4195.5B2A2B.3B$4195.13B7.A$
4194.16B4.A.A$4193.17B4.A.A$4194.16B3.2A.3A$4195.15B4.B4.A$4196.13B4.
2AB3A273.H$4197.12B4.2A.A271.2H.H.H$4197.18B273.2H.H2.H$4197.16B279.H
.H$4196.18B279.H$4196.18B281.3G$4196.18B281.G$4196.18B282.G$4195.18B$
4195.18B$4194.H16B.B2A$4194.H16B.BA.A$4194.HB2.7B2.4B4.A$4194.H5.3B4.
3B5.2A$4199.3B$4199.4B$4199.2B2AB$4201.2A10$4518.2G$4518.G.G$4518.G
84$4080.A$4080.3A$4083.A$4082.2A4.4H$4082.5B4D$4078.H5.6B$4078.HB2.8B
$4078.H13B$4078.H13B$4079.13B$4080.2BD7B.B2A$4082.D2B2AB3.BA.A$4082.
3B2AB6.A$4084.4B6.2A$4084.3B$4081.AB.2B$4080.A.AB2AB$4080.A.ABABAB$
4077.2A.A.A.A.A2.A$4077.A2.A2.2A.4A$4079.2A4.A$4085.A.A$4086.2A134$
4020.A$4019.A.A$4019.A.A7.2A$4017.3A.2A5.B2AB$4016.A4.B6.3B5.2A$4017.
3AB2AB5.B2.B2.B2AB$4019.A.2AB.14B$4021.17B$4022.17B$4022.18B$4021.11B
A8B$4021.10BABA7B$4022.8BA2BA7B.B$4023.8B2A9B2A$4022.18B.B2A$4022.16B
4.B$4021.17B$4020.2A8B2D9B$4020.2A20B$4021.21B2.H$4022.19B2.BH$4023.
21BH$4023.13B.7BH$4023.D20B$4022.HD2B.15B$4022.HDB3.6B2.3BD$4022.HD7.
3B3.2BD$4022.H8.5B$4033.B2A$4034.A$4035.3A$4037.A24$3984.A$3982.3A$
3981.A$3973.4H4.2A$3974.4D5B$3975.6B5.H$3975.8B2.BH$3973.13BH$3973.
13BH$3973.13B$3971.2AB.7BD2B$3970.A.AB3.B2A2BD$3970.A6.B2A3B$3969.2A
6.4B$3978.3B$3979.2B.BA$3978.B2ABA.A$3977.BABABA.A$3975.A2.A.A.A.A.2A
$3975.4A.2A2.A2.A$3979.A4.2A$3977.A.A$3977.2A90$4041.A$4039.3A$4038.A
$4038.2A$4031.H3.5B$4031.HD2.3B$4031.HD6B7.2A$4031.HD6B8.A$4032.D9B3.
B.A.2A$4032.7B2A2B.B3A2.A$4032.7B2A3BAB2.2A$4032.12B4A$4030.2AB.7B3.
2B.A$4029.A.AB.4B2DB2.B3A$4029.A5.4B4.A$4028.2A5.4B5.5A$4034.4B10.A$
4033.4H9.A$4046.2A250$3782.H$3782.H.H$3782.2H$3779.2H$3778.H2.H$3777.
H2.H$3778.2H2$3778.2H$3778.2H$3772.2G$3771.G.G$3771.G$3770.2G!
It's already aligned in spacings and timings to powers-of-two.
Slmake compiles that to a length of about 1̶2̶M̶ (Edit: this is wrong. The true number is probably 120M. I think I've misremembered the magnitude). So, in principle, one could adjust the length of the loop to make it large enough. The only adjustment is the spacings between three parts.
But there is still work to do. First, there is still no grandchild defense in the design (it would be relatively easy to add). And second, slmake compiles an inefficient recipe for that particular construction. So it would be better to make a custom recipe building things in proper order, doing useful things while Cordership travels, etc. And there is no circuitry at all for self-destruction, but I think I'll try to incorporate it into the next version of the replicator, after this one will be fully finished.

User avatar
Pavgran
Posts: 228
Joined: June 12th, 2019, 12:14 pm

Re: Single-Channel Quadratic Growth Challenge

Post by Pavgran » July 31st, 2020, 8:56 am

Well... nice hashlife-friendly quadratic replicator is farther away than I thought.

Here is what I've managed to arrive to so far:
qrh.mc
Failed quadratic replicator prototype
(608.9 KiB) Downloaded 171 times
This design has space and time displacements of 2^21 and 2^23 and can contain the entire recipe for itself inside.
Unfortunately, there are several problems:
  1. Construction arm elbow is not far enough in one case, so the next construction step crashes.
  2. Snark loop is not wide enough so antiparrallel streams make hashlife quite slow. My golly ate about 24G RAM during the loop-filling part.
  3. There are no defenses against parent and grandchildren. So even if the recipe managed not to crash due to point 1, it would crash later.
Point 1 is solved quite easily, just with a little redesign.
Point 3 is solvable with a bit more designing.
I don't know what to do about point 2, though. Would spacing the snarks further away help, and if so, how much away?

I've considered returning to the old design idea (4 splitters at the corners of a square), now that there are block push recipes that can perform better than corderpush (even the wickstretcher push with efficiency 2/3 would be enough to allow constructing an entire loop in 1 cycle, and not in 4 copies of the same corner-part). But there is still the problem of making timings and spacings align to powers of two.

User avatar
dvgrn
Moderator
Posts: 11203
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI
Contact:

Re: Single-Channel Quadratic Growth Challenge

Post by dvgrn » July 31st, 2020, 9:35 am

Pavgran wrote:
July 31st, 2020, 8:56 am
Well... nice hashlife-friendly quadratic replicator is farther away than I thought.
...
Point 1 is solved quite easily, just with a little redesign.
Point 3 is solvable with a bit more designing.
I don't know what to do about point 2, though. Would spacing the snarks further away help, and if so, how much away?
This looks really good! I hope you finish this design, even if it runs slowly in HashLife.

The streams are plenty far enough apart that StreamLife should be able to handle them efficiently. If enough patterns like this are constructed, maybe StreamLife will show up as a new algo in Golly sooner rather than later.

For HashLife, there's only limited experimental evidence about how efficiency improves with distance. Seems like every time you double the distance between opposing streams, there should be some significant 2^N reduction in the number of hashtiles needed... not sure what N is exactly! But at some point those gains start to get cancelled out because you need a significantly longer recipe to get all that widely separated circuitry in place.
Pavgran wrote:
July 31st, 2020, 8:56 am
I've considered returning to the old design idea (4 splitters at the corners of a square), now that there are block push recipes that can perform better than corderpush (even the wickstretcher push with efficiency 2/3 would be enough to allow constructing an entire loop in 1 cycle, and not in 4 copies of the same corner-part).
Yeah, that's definitely looking like an interesting option now. The problem was always that using Corderships meant having to add gaps in your recipe proportional to the size of the square, which then increased the size of the square -- but we can wickstretch our way around a square without having to add any proportional delays at all, and without any retrograde gliders to mess up HashLife.

If wickstretcher technology gets developed well enough, here's hoping calcyman won't be able to resist adding it to slsparse's capabilities!

User avatar
dvgrn
Moderator
Posts: 11203
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI
Contact:

Re: Single-Channel Quadratic Growth Challenge

Post by dvgrn » December 12th, 2020, 12:20 am

dvgrn wrote:
July 31st, 2020, 9:35 am
If wickstretcher technology gets developed well enough, here's hoping calcyman won't be able to resist adding it to slsparse's capabilities!
If I remember right, the single-wick crabstretcher push did find its way into slsparse. I would think we'd probably want to use the Speed Demonoid's double-wick crabstretcher push for a quadratic-growth replicator. But maybe a single-wick push is all that's needed to make a stepping stone on the path to quadratic growth -- some new type of self-constructing spaceship, but not a replicator so no need to worry yet about HashLife-friendliness or multiple copies of a recipe going in different directions.

How about a loopship RRO? Wouldn't that just need two copies of a single-channel recipe following each other, where each recipe does something like

long single-wick push,
custom Snarkmaker,
single-wick push,
custom Snarkmaker (each Snark will need a couple of one-time turners and a self-destruct bait object or two around it),
single-wick push,
single-channel 0-degree Scorbie Splitter construction,
optional single-wick push
(or maybe just a glider going around the loop and meeting a trailing glider in the first recipe),
Scorbie Splitter construction (to get the glider color right),
and
fire one last Ringmaster Glider that starts making the rounds of the one-time turners.

Code: Select all

x = 289, y = 387, rule = LifeHistory
155.2A$154.A.A$148.2A4.A$146.A2.A2.2A.4A$146.2A.A.A.A.A2.A$149.A.ABAB
AB$149.A.AB2AB$150.AB.2B$153.3B$153.4B6.2A$151.3B2AB6.A$151.3B2AB3.BA
.A$149.10B.B2A$148.13B$147.14B$146.15B$145.4B2.8B$144.4B5.6B$143.4B4.
9B$142.4B5.2A4.4B$141.4B7.A5.4B$140.4B5.3A7.4B$139.4B6.A10.4B$138.4B
19.4B$137.4B21.4B$136.4B23.4B$135.4B25.4B$134.4B27.4B$133.4B29.4B$
132.4B31.4B$131.4B33.4B$130.4B35.4B$129.4B37.4B$128.4B39.4B$127.4B41.
4B$126.4B43.4B$125.4B45.4B$124.4B47.4B$123.4B49.4B$122.4B51.4B$121.4B
53.4B$120.4B55.4B$119.4B57.4B$118.4B59.4B$117.4B61.4B$116.4B63.4B$
115.4B65.4B$114.4B67.4B$113.4B69.4B$112.4B71.4B$111.4B73.4B$110.4B75.
4B$109.4B77.4B$108.4B79.4B$107.4B81.4B$106.4B83.4B$105.4B85.4B$104.4B
87.4B$103.4B89.4B$102.4B91.4B$101.4B93.4B$100.4B95.4B$99.4B97.4B$98.
4B99.4B$97.4B101.4B$96.4B103.4B$95.4B105.4B$94.4B107.4B$93.4B109.4B$
92.4B111.4B$91.4B113.4B$90.4B115.4B$89.4B117.4B$88.4B119.4B$87.4B121.
4B$86.4B123.4B$85.4B125.4B$84.4B127.4B$83.4B129.4B$82.4B131.4B$81.4B
133.4B$80.4B135.4B$79.4B137.4B$78.4B139.4B$77.4B141.4B$76.4B143.4B$
75.4B145.4B$74.4B147.4B$73.4B149.4B$72.4B151.4B$71.4B153.4B$70.4B155.
4B$69.4B157.4B$68.4B159.4B$67.4B161.4B$66.4B163.4B$65.4B165.4B$64.4B
167.4B$63.4B169.4B$62.4B171.4B$17.A43.4B173.4B$15.3A42.4B175.4B$14.A
44.4B177.4B$14.2A7.A34.4B179.4B$12.4B5.3A33.4B181.4B$10.4B6.A24.A10.
4B183.4B$9.8B3.2A23.3A7.4B185.4B$9.9B.3B4.B21.A5.4B187.4B$6.14B5.3B
19.2A4.4B189.4B$5.16B3.6B17.9B6.2A183.4B$5.16B2.7B2.4B13.6B7.A185.4B$
5.33B2.2B2.B3.6B5.2A.A186.4B$6.48B4.A2.A188.4B$5.50B3.B2A190.4B$5.24B
2A13B2A14B192.4B$5.B2.21B2A13B2A13B194.4B$2.2A.B.51B196.4B$.A.A4.26B
5.B.17B197.4B$.A8.19B2.B10.15B199.4B$2A9.19B12.15B200.4B$10.21B12.13B
202.4B$10.11B2.8B10.13B205.4B$10.11B2.5B2.B2A6.A.2A4.8B205.4B$8.2AB.
9B3.4B2.BA.A3.3AB2A6.6B206.4B$7.A.AB.8B13.A2.A4.B8.5B207.4B$7.A4.9B
12.2A2.3A.2A9.B.B208.4B$6.2A5.9B17.A.A9.3B210.4B$14.3B2.4B16.A.A9.B2A
B210.4B$15.B4.4B16.A11.2A212.4B$21.4B242.4B$22.4B242.4B$23.4B242.4B$
24.4B242.4B10.2A$25.4B242.4B9.A$26.4B242.4B10.A$27.4B235.2A5.4B5.5A$
28.4B235.A5.4B4.A$29.4B234.A.AB.7B2.B3A$30.4B234.2AB.7B3.2B.A$31.4B
235.12B4A$32.4B234.7B2A3BAB2.2A$33.4B233.7B2A2B.B3A2.A$34.4B232.10B3.
B.A.2A$35.4B230.8B8.A$36.4B228.9B7.2A$37.4B226.4B2.3B$38.4B224.4B3.5B
$39.4B222.4B7.2A$40.4B220.4B8.A$41.4B218.4B10.3A$42.4B216.4B13.A$43.
4B214.4B$44.4B212.4B$45.4B210.4B$46.4B208.4B$47.4B206.4B$48.4B204.4B$
49.4B202.4B$50.4B200.4B$51.4B198.4B$52.4B196.4B$53.4B194.4B$54.4B192.
4B$55.4B190.4B$56.4B188.4B$57.4B186.4B$58.4B184.4B$59.4B182.4B$60.4B
180.4B$61.4B178.4B$62.4B176.4B$63.4B174.4B$64.4B172.4B$65.4B170.4B$
66.4B168.4B$67.4B166.4B$68.4B164.4B$69.4B162.4B$70.4B160.4B$71.4B158.
4B$72.4B156.4B$73.4B154.4B$74.4B152.4B$75.4B150.4B$76.4B148.4B$77.4B
146.4B$78.4B144.4B$79.4B142.4B$80.4B140.4B$81.4B138.4B$82.4B136.4B$
83.4B134.4B$84.4B132.4B$85.4B130.4B$86.4B128.4B$87.4B126.4B$88.4B124.
4B$89.4B122.4B$90.4B120.4B$91.4B118.4B$92.4B116.4B$93.4B114.4B$94.4B
112.4B$95.4B110.4B$96.4B108.4B$97.4B106.4B$98.4B104.4B$99.4B102.4B$
100.4B100.4B$101.4B98.4B$102.4B96.4B$103.4B94.4B$104.4B92.4B$105.4B
90.4B$106.4B88.4B$107.4B86.4B$108.4B84.4B$109.4B82.4B$110.4B80.4B$
111.4B78.4B$112.4B76.4B$113.4B74.4B$114.4B72.4B$115.4B70.4B$116.4B68.
4B$117.4B7.A58.4B$118.4B6.3A55.4B$119.4B8.A53.4B$120.4B6.A.A51.4B$
121.4B5.A.AB49.4B$122.4B5.A3B47.4B$123.4B6.4B44.4B$124.4B5.6B41.4B$
125.4B4.7B39.4B$126.4B2.8B.4B.B31.4B$127.17B.B2A29.4B$128.18B2A28.4B$
128.16B.2B28.4B$128.16B30.4B$128.15B30.4B$126.2AB.12B30.4B$125.A.AB2.
11B29.4B$125.A5.10B29.4B$124.2A5.2B2A6B28.4B$130.3B2A6B27.4B$131.10B
26.4B$131.8B.B2A.A21.4B$130.7B3.B2AB3A18.4B$130.6B6.B4.A3.2A11.4B$
131.6B4.2A.3A4.2A10.4B$131.5B6.A.A17.4B$130.6B6.A.A16.4B$130.6B7.A16.
4B$129.7B23.4B$129.7B8.A13.4B$129.8B5.3A12.4B$129.8B4.A14.4B$130.8B3.
2A12.4B$130.3B2A2B2.4B11.4B$128.5B2A2B.3B12.4B$128.13B11.4B$127.16B8.
4B$126.17B7.4B$127.16B6.4B$128.15B5.4B$122.2A5.13B5.4B$123.A6.10B6.4B
$123.A.AB3.10B5.4B$124.2AB.15B.4B$126.21B$127.19B$119.2A5.20B$120.A4.
22B$120.A.AB.23B$121.2AB.22B$123.23B$123.22B$124.18B$124.14B.5B$125.
12B5.2A$127.10B5.A$127.7B.B7.3A$130.5B10.A$132.4B$133.4B$134.4B$135.
4B$136.4B$137.4B$138.4B$139.4B$140.4B$141.4B$118.B2A21.4B$118.ABA22.
4B$117.3BA23.4B$116.4B25.4B$115.4B27.4B$114.4B29.4B$113.4B31.4B$112.
4B33.4B$111.4B35.4B$110.4B37.4B$109.4B39.4B$108.4B41.4B$107.4B$106.4B
$105.4B$104.4B$103.4B$102.4B$101.4B$100.4B$99.4B$98.4B$97.4B$96.3AB$
95.3BA$94.3BA$93.4B$92.4B$91.4B$90.4B$89.4B$88.4B$87.4B$86.4B$85.4B$
84.4B$83.4B$82.4B$81.4B$80.4B$79.4B$78.4B$77.4B$76.4B$75.4B$74.A3B$
73.B2AB$72.BABA$71.4B$70.4B$69.4B$68.4B$67.4B$66.4B$65.4B$64.4B$63.4B
$62.4B$61.4B$60.4B$59.4B$58.4B$57.4B$56.4B$55.4B$54.4B$53.4B$52.4B$
51.2A2B$50.2B2A$49.2BAB$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!
The first time around, the Ringmaster Glider wouldn't do anything but travel. When it returns to its starting point, the key Scorbie Splitter at that corner will have sent out one copy of the recipe.

The second time around, the Ringmaster Glider will shut down the looping half of that key Scorbie Splitter, and will follow around after the second copy of the recipe, destroying each Snark when its work is done.

When it returns to the key Scorbie Splitter a third time, it triggers a self-destruct circuit. Now all that's left is a double copy of the recipe, heading off in a new direction, 90 degrees from the previous direction, aimed at a faraway block as before.

Would The Loop Be Big Enough?
I haven't done the math yet to see if all those recipes and pauses would fit in the resulting loop. Probably the initial long single-wick push wouldn't fit. So the above would have to be modified to send off a single-wick push at some point early in the construction, so that it can travel a good distance while the rest of the loop is being built.

Will the remaining recipes and pauses fit into the loop? If not, is there any way to fix the problem without resorting to any glider-stream storage that goes back and forth in close quarters and causes trouble with HashLife?

Post Reply