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

Single-Channel Quadratic Growth Challenge

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

Re: Single-Channel Quadratic Growth Challenge

Postby 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:

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.

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: 4972
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Single-Channel Quadratic Growth Challenge

Postby 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
dvgrn
Moderator
 
Posts: 4972
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Single-Channel Quadratic Growth Challenge

Postby 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:

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
calcyman
 
Posts: 1765
Joined: June 1st, 2009, 4:32 pm

Re: Single-Channel Quadratic Growth Challenge

Postby 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
dvgrn
Moderator
 
Posts: 4972
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Single-Channel Quadratic Growth Challenge

Postby 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
calcyman
 
Posts: 1765
Joined: June 1st, 2009, 4:32 pm

Previous

Return to Patterns

Who is online

Users browsing this forum: No registered users and 4 guests