Re: Geminoid Challenge
Posted: October 21st, 2013, 4:25 pm
Here's a minor update to the replicator body: the following is four copies of a replicator's memory loop, construction arm, and one-time switching circuitry -- 117 still lifes to construct in all. The only non-Spartan items in the pattern -- the integral signs with boat-bits -- are not built by the construction arm directly, but instead are created by triggering a slow-salvo seed at the end of the construction cycle.
The main improvement from the last version is that the construction elbow now starts and ends the construction cycle in exactly the same position -- so each child replicator is an exact (though slightly phase-shifted) copy of the original. It turned out to be easier to store the elbow as a beehive between construction cycles, instead of as a block, just because there aren't many good elbow operations where the very last glider pair emits a 90-degree glider _and_ puts the elbow block back on the correct lane with no leftover debris. There are thousands of other possible solutions, though -- this is just the first one that worked.
Running the pattern demonstrates how the data on the tape will be interpreted as glider pairs fed directly to the construction arm. Once construction is complete, the next cycle of the memory loop will copy all the gliders to the newly created child loop.
When all gliders are copied, the output path is shut off again, and the parent replicator returns to its exact starting state. However, a key part of the child replicator is a pair of integral signs catching glider pairs from the parent's construction arm, so the parent can no longer reach its construction elbow. The child replicator picks up where the parent left off and constructs a grandchild replicator, which in turn suppresses the child's construction arm -- and so on.
-- Now that the replicator body is just about as small as I can figure out how to make it, I'm getting back to work on the slow-salvo compiler for arbitrary Spartan constellations. Have had a few breakthroughs recently, so things are looking good so far!
Code: Select all
x = 10432, y = 11176, rule = LifeHistory
323.2A$323.2A9$338.2A$338.2A7$89.2D$90.D$90.D.D$91.2D225.2A$319.A$
106.2D208.3A$106.2D208.A2$97.2D$89.2D6.2D$89.2D5.2D$96.2D175.A$273.3A
$102.D173.A$101.D.D47.2A122.2A$94.2D6.2D47.2A127.2A$95.D74.2A108.2A$
92.3D74.A2.A99.A34.A$92.D77.2A4.2D92.3A32.3A$142.2A32.2D91.A34.A$142.
2A125.2A33.2A20.2A$259.2A15.2A39.2A7.2A$260.A15.2A40.A$260.A.A55.A.A$
261.2A4.2A44.2A4.2A$146.2A118.A2.A44.A20.2A$146.2A119.2A45.A.A18.A$
279.2A34.2A16.A.A$279.2A52.2A6$189.A$188.A.A166.4B$188.2A75.2A3.2A32.
2C52.4B$266.A3.A20.2A11.2C53.4B$263.3A5.3A18.A67.4B$263.A9.A15.3A35.
2A32.2B4D$177.2A110.A37.2A2.2A29.BD2A2D$177.2A141.2A9.A.A29.DADAD$
181.A138.2A11.A29.3DA2D$180.A.A150.2A30.D2AD$180.A.A182.4D$181.A$315.
A$314.A.A$189.2A111.2A10.A.A$189.2A112.A11.A$168.2A130.3A$168.2A130.A
$194.2A$194.2A3$166.2A114.2A$166.2A114.2A4$278.2A$278.2A$316.2A$316.
2A2$169.2A$169.2A3$289.2A$289.2A2$238.2A$238.2A10.2A$250.2A2$294.2A$
225.2A11.2A54.2A$216.2A6.A2.A10.2A$216.A7.A2.A$214.A.A8.2A$214.2A16$
267.2A3.2A$267.A.A2.2A$268.A8$109.A$107.3A93.2E$106.A96.2E$106.2A8.2A
$116.A38.A$114.A.A38.3A$114.2A12.2A28.A$127.A.A27.2A34.A$127.A11.A53.
3A$104.2A20.2A9.3A56.A14.A$104.2A30.A58.2A12.3A$136.2A10.2A58.A$85.2A
17.2D42.A59.2A$85.2A17.2D40.A.A$146.2A$123.2A82.2A$123.2A63.2A17.2A$
104.2D82.2A63.2A$104.2D147.A.A$249.2A3.A$249.2A3$157.2A32.2A$132.2A
23.2A11.2A20.A$133.A36.A18.3A$130.3A38.3A15.A82.2A$95.2A33.A42.A20.2A
76.2A$95.2A22.2A74.A$119.A.A70.3A$121.A70.A73.2A$121.2A143.2A5$185.2A
$186.A$186.A.A15.2A$187.2A15.2A12$205.2A$205.A.A$207.A$207.2A2$8.2A8.
A$8.2A6.3A$15.A$2A13.2A$.A$.A.A$2.2A$7.2C186.2A$7.2C2D184.2A$9.2D3$4.
A$3.A.A$3.2A201.2A$185.2A19.A$186.A17.A.A$12.2A172.A.A15.2A$12.2A173.
2A4.A$192.A.A$192.A.A$193.A10.2A$204.A.A$206.A$206.2A$191.2A$192.A$
189.3A$189.A46$323.2A$323.2A9$338.2A$338.2A7$89.2A$90.A$90.A.A$91.2A
225.2A$319.A$106.2A208.3A$106.2A208.A2$97.2C$89.2A6.2C$89.2A5.2D$96.
2D175.A$273.3A$102.A173.A$101.A.A47.2A122.2A$94.2A6.2A47.2A127.2A$95.
A74.2A108.2A$92.3A74.A2.A99.A34.A$92.A77.2A4.2D92.3A32.3A$142.2A32.2D
91.A34.A$142.2A125.2A33.2A20.2A$259.2A15.2A39.2A7.2A$260.A15.2A40.A$
260.A.A55.A.A$261.2A4.2A44.2A4.2A$146.2A118.A2.A44.A20.2A$146.2A119.
2A45.A.A18.A$279.2A34.2A16.A.A$279.2A52.2A6$189.A$188.A.A$188.2A75.2A
3.2A32.2C$266.A3.A20.2A11.2C$263.3A5.3A18.A$263.A9.A15.3A35.2A$177.2A
110.A37.2A2.2A$177.2A141.2A9.A.A$181.A138.2A11.A$180.A.A150.2A$180.A.
A$181.A$315.A$314.A.A$189.2A111.2A10.A.A$189.2A112.A11.A$168.2A130.3A
$168.2A130.A$194.2A$194.2A3$166.2A114.2A$166.2A114.2A4$278.2A$278.2A$
316.2A$316.2A2$169.2A$169.2A3$289.2A$289.2A2$238.2A$238.2A10.2A$250.
2A2$294.2A$225.2A11.2A54.2A$216.2A6.A2.A10.2A$216.A7.A2.A$214.A.A8.2A
$214.2A16$267.2A3.2A$267.A.A2.2A$268.A8$109.A$107.3A93.2E$106.A96.2E$
106.2A8.2A$116.A38.A$114.A.A38.3A$114.2A12.2A28.A$127.A.A27.2A34.A$
127.A11.A53.3A$104.2A20.2A9.3A56.A14.A$104.2A30.A58.2A12.3A$136.2A10.
2A58.A$85.2A17.2D42.A59.2A$85.2A17.2D40.A.A$146.2A$123.2A82.2A$123.2A
63.2A17.2A$104.2D82.2A63.2A$104.2D147.A.A$249.2A3.A$249.2A3$157.2A32.
2A$132.2A23.2A11.2A20.A$133.A36.A18.3A$130.3A38.3A15.A82.2A$95.2A33.A
42.A20.2A76.2A$95.2A22.2A74.A$119.A.A70.3A$121.A70.A73.2A$121.2A143.
2A5$185.2A$186.A$186.A.A15.2A$187.2A15.2A12$205.2A$205.A.A$207.A$207.
2A2$8.2A8.A$8.2A6.3A$15.A$2A13.2A$.A$.A.A$2.2A$7.2C186.2A$7.2C2D184.
2A$9.2D3$4.A$3.A.A$3.2A201.2A$185.2A19.A$186.A17.A.A$12.2A172.A.A15.
2A$12.2A173.2A4.A$192.A.A$192.A.A$193.A10.2A$204.A.A$206.A$206.2A$
191.2A$192.A$189.3A$189.A46$323.2A$323.2A9$338.2A$338.2A7$89.2A$90.A$
90.A.A$91.2A225.2A$319.A$106.2A208.3A$106.2A208.A2$97.2C$89.2A6.2C$
89.2A5.2D$96.2D175.A$273.3A$102.A173.A$101.A.A47.2A122.2A$94.2A6.2A
47.2A127.2A$95.A74.2A108.2A$92.3A74.A2.A99.A34.A$92.A77.2A4.2D92.3A
32.3A$142.2A32.2D91.A34.A$142.2A125.2A33.2A20.2A$259.2A15.2A39.2A7.2A
$260.A15.2A40.A$260.A.A55.A.A$261.2A4.2A44.2A4.2A$146.2A118.A2.A44.A
20.2A$146.2A119.2A45.A.A18.A$279.2A34.2A16.A.A$279.2A52.2A6$189.A$
188.A.A$188.2A75.2A3.2A32.2C$266.A3.A20.2A11.2C$263.3A5.3A18.A$263.A
9.A15.3A35.2A$177.2A110.A37.2A2.2A$177.2A141.2A9.A.A$181.A138.2A11.A$
180.A.A150.2A$180.A.A$181.A$315.A$314.A.A$189.2A111.2A10.A.A$189.2A
112.A11.A$168.2A130.3A$168.2A130.A$194.2A$194.2A3$166.2A114.2A$166.2A
114.2A4$278.2A$278.2A$316.2A$316.2A2$169.2A$169.2A3$289.2A$289.2A2$
238.2A$238.2A10.2A$250.2A2$294.2A$225.2A11.2A54.2A$216.2A6.A2.A10.2A$
216.A7.A2.A$214.A.A8.2A$214.2A16$267.2A3.2A$267.A.A2.2A$268.A8$109.A$
107.3A93.2E$106.A96.2E$106.2A8.2A$116.A38.A$114.A.A38.3A$114.2A12.2A
28.A$127.A.A27.2A34.A$127.A11.A53.3A$104.2A20.2A9.3A56.A14.A$104.2A
30.A58.2A12.3A$136.2A10.2A58.A$85.2A17.2D42.A59.2A$85.2A17.2D40.A.A$
146.2A$123.2A82.2A$123.2A63.2A17.2A$104.2D82.2A63.2A$104.2D147.A.A$
249.2A3.A$249.2A3$157.2A32.2A$132.2A23.2A11.2A20.A$133.A36.A18.3A$
130.3A38.3A15.A82.2A$95.2A33.A42.A20.2A76.2A$95.2A22.2A74.A$119.A.A
70.3A$121.A70.A73.2A$121.2A143.2A5$185.2A$186.A$186.A.A15.2A$187.2A
15.2A12$205.2A$205.A.A$207.A$207.2A2$8.2A8.A$8.2A6.3A$15.A$2A13.2A$.A
$.A.A$2.2A$7.2C186.2A$7.2C2D184.2A$9.2D3$4.A$3.A.A$3.2A201.2A$185.2A
19.A$186.A17.A.A$12.2A172.A.A15.2A$12.2A173.2A4.A$192.A.A$192.A.A$
193.A10.2A$204.A.A$206.A$206.2A$191.2A$192.A$189.3A$189.A46$323.2A$
323.2A9$338.2A$338.2A7$89.2A$90.A$90.A.A$91.2A225.2A$319.A$106.2A208.
3A$106.2A208.A2$97.2C$89.2A6.2C$89.2A5.2D$96.2D175.A$273.3A$102.A173.
A$101.A.A47.2A122.2A$94.2A6.2A47.2A127.2A$95.A74.2A108.2A$92.3A74.A2.
A99.A34.A$92.A77.2A4.2D92.3A32.3A$142.2A32.2D91.A34.A$142.2A125.2A33.
2A20.2A$259.2A15.2A39.2A7.2A$260.A15.2A40.A$260.A.A55.A.A$261.2A4.2A
44.2A4.2A$146.2A118.A2.A44.A20.2A$146.2A119.2A45.A.A18.A$279.2A34.2A
16.A.A$279.2A52.2A6$189.A$188.A.A$188.2A75.2A3.2A32.2C$266.A3.A20.2A
11.2C$263.3A5.3A18.A$263.A9.A15.3A35.2A$177.2A110.A37.2A2.2A$177.2A
141.2A9.A.A$181.A138.2A11.A$180.A.A150.2A$180.A.A$181.A$315.A$314.A.A
$189.2A111.2A10.A.A$189.2A112.A11.A$168.2A130.3A$168.2A130.A$194.2A$
194.2A3$166.2A114.2A$166.2A114.2A4$278.2A$278.2A$316.2A$316.2A2$169.
2A$169.2A3$289.2A$289.2A2$238.2A$238.2A10.2A$250.2A2$294.2A$225.2A11.
2A54.2A$216.2A6.A2.A10.2A$216.A7.A2.A$214.A.A8.2A$214.2A16$267.2A3.2A
$267.A.A2.2A$268.A8$109.A$107.3A93.2E$106.A96.2E$106.2A8.2A$116.A38.A
$114.A.A38.3A$114.2A12.2A28.A$127.A.A27.2A34.A$127.A11.A53.3A$104.2A
20.2A9.3A56.A14.A$104.2A30.A58.2A12.3A$136.2A10.2A58.A$85.2A17.2D42.A
59.2A$85.2A17.2D40.A.A$146.2A$123.2A82.2A$123.2A63.2A17.2A$104.2D82.
2A63.2A$104.2D147.A.A$249.2A3.A$249.2A3$157.2A32.2A$132.2A23.2A11.2A
20.A$133.A36.A18.3A$130.3A38.3A15.A82.2A$95.2A33.A42.A20.2A76.2A$95.
2A22.2A74.A$119.A.A70.3A$121.A70.A73.2A$121.2A143.2A5$185.2A$186.A$
186.A.A15.2A$187.2A15.2A12$205.2A$205.A.A$207.A$207.2A2$8.2A8.A$8.2A
6.3A$15.A$2A13.2A$.A$.A.A$2.2A$7.2C186.2A$7.2C2D184.2A$9.2D3$4.A$3.A.
A$3.2A201.2A$185.2A19.A$186.A17.A.A$12.2A172.A.A15.2A$12.2A173.2A4.A$
192.A.A$192.A.A$193.A10.2A$204.A.A$206.A$206.2A$191.2A$192.A$189.3A$
189.A64$89.2A$90.A$90.A.A$91.2A2$106.2A$106.2A2$97.2C$89.2A6.2C$89.2A
5.2D$96.2D2$102.A$101.A.A$94.2A6.2A$95.A74.2A$92.3A74.A2.A$92.A77.2A
6$174.2A.2A$173.A.A.A.A$174.A4.A$179.A.A$180.2A5$148.2A$148.A$149.3A$
152.A$151.2A2$151.2A$150.A.A$151.A31$342.A$341.2A$341.A.A142$486.A$
485.2A$485.A.A142$630.A$629.2A$629.A.A176$806.3A$806.A$807.A556$1366.
A$1365.2A$1365.A.A142$1510.A$1509.2A$1509.A.A144$1654.3A$1654.A$1655.
A143$1800.2A$1799.2A$1801.A587$2390.A$2389.2A$2389.A.A142$2534.A$
2533.2A$2533.A.A143$2678.2A$2677.2A$2679.A169$2848.3A$2848.A$2849.A
562$3414.A$3413.2A$3413.A.A142$3558.A$3557.2A$3557.A.A144$3702.3A$
3702.A$3703.A156$3862.A$3861.2A$3861.A.A574$4438.A$4437.2A$4437.A.A
142$4582.A$4581.2A$4581.A.A143$4725.3A$4725.A$4726.A151$4879.2A$4878.
2A$4880.A580$5462.A$5461.2A$5461.A.A142$5606.A$5605.2A$5605.A.A143$
5751.A$5750.2A$5750.A.A160$5911.3A$5911.A$5912.A571$6486.A$6485.2A$
6485.A.A142$6630.A$6629.2A$6629.A.A143$6773.3A$6773.A$6774.A156$6932.
2A$6932.A.A$6932.A575$7510.A$7509.2A$7509.A.A142$7654.A$7653.2A$7653.
A.A143$7798.2A$7798.A.A$7798.A158$7957.3A$7957.A$7958.A573$8534.A$
8533.2A$8533.A.A142$8678.A$8677.2A$8677.A.A143$8821.3A$8821.A$8822.A
160$8984.2A$8983.2A$8985.A354$10362.2A$10362.2A5$10358.2A$10358.2A
207$10392.A31.2A$10390.3A31.2A$10389.A$9557.2A830.2A$9557.A.A814.2A$
9557.A817.A$10375.A.A$10376.2A10.A$10387.A.A$10387.A.A$10388.A4.2A$
10376.2A15.A.A$10375.A.A17.A$10375.A19.2A$10374.2A2$10399.2A$10399.A$
10397.A.A$10397.2A$10385.2A$10385.2A9$10373.2A$10374.A$10374.A.A$
10375.2A9$10362.2A$10362.2A2$10376.2A15.2A$10376.2A15.A.A$10395.A$
10358.2A35.2A$10358.2A5$10389.A$10387.3A$10386.A$10386.2A19.2A$10392.
A15.A$10390.3A15.A.A$10389.A19.2A$10389.2A3$10430.2A$10430.2A2$10392.
2A$10373.2A17.2A$10373.2A3$10372.2A$10373.A$10370.3A12.2A$10370.A14.A
16.2A$10386.3A14.A$10388.A11.3A$10400.A$10420.2A$10420.2A67$9701.2A$
9701.A.A$9701.A107$10392.A31.2A$10390.3A31.2A$10389.A$10389.2A$10374.
2A$10375.A$10375.A.A$10376.2A10.A$10387.A.A$10387.A.A$10388.A4.2A$
10376.2A15.A.A$10375.A.A17.A$10375.A19.2A$10374.2A2$10399.2A$10399.A$
10397.A.A$10397.2A$10385.2A$10385.2A9$10373.2A$10374.A$10374.A.A$
10375.2A9$10362.2A$10362.2A2$10376.2A15.2A$10376.2A15.A.A$10395.A$
10358.2A35.2A$10358.2A4$9864.A$9863.2A524.A$9863.A.A521.3A$10386.A$
10386.2A19.2A$10392.A15.A$10390.3A15.A.A$10389.A19.2A$10389.2A3$
10430.2A$10430.2A2$10392.2A$10373.2A17.2A$10373.2A3$10372.2A$10373.A$
10370.3A12.2A$10370.A14.A16.2A$10386.3A14.A$10388.A11.3A$10400.A$
10420.2A$10420.2A133$10023.2A$10023.A.A$10023.A41$10392.A31.2A$10390.
3A31.2A$10389.A$10389.2A$10374.2A$10375.A$10375.A.A$10376.2A10.A$
10387.A.A$10387.A.A$10388.A4.2A$10376.2A15.A.A$10375.A.A17.A$10375.A
19.2A$10374.2A2$10399.2A$10399.A$10397.A.A$10397.2A$10385.2A$10385.2A
9$10373.2A$10374.A$10374.A.A$10375.2A9$10362.2A$10362.2A2$10376.2A15.
2A$10376.2A15.A.A$10395.A$10358.2A35.2A$10358.2A5$10389.A$10387.3A$
10386.A$10386.2A19.2A$10392.A15.A$10390.3A15.A.A$10389.A19.2A$10389.
2A3$10430.2A$10430.2A2$10392.2A$10373.2A17.2A$10373.2A3$10372.2A$
10373.A$10370.3A12.2A$10370.A14.A16.2A$10386.3A14.A$10388.A11.3A$
10400.A$10420.2A$10420.2A176$10392.A31.2A$10390.3A31.2A$10389.A$
10389.2A$10374.2A$10375.A$10375.A.A$10376.2A10.A$10387.A.A$10387.A.A$
10388.A4.2A$10376.2A15.A.A$10375.A.A17.A$10375.A19.2A$10374.2A2$
10399.2A$10399.A$10397.A.A$10397.2A$10385.2A$10385.2A9$10373.2A$
10374.A$10374.A.A$10375.2A12$10376.2A15.2A$10376.2A15.A.A$10395.A$
10395.2A6$10389.A$10387.3A$10386.A$10386.2A19.2A$10392.A15.A$10390.3A
15.A.A$10389.A19.2A$10389.2A3$10430.2A$10430.2A2$10392.2A$10373.2A17.
2A$10373.2A3$10372.2A$10373.A$10370.3A12.2A$10370.A14.A16.2A$10386.3A
14.A$10388.A11.3A$10400.A$10420.2A$10420.2A!
Running the pattern demonstrates how the data on the tape will be interpreted as glider pairs fed directly to the construction arm. Once construction is complete, the next cycle of the memory loop will copy all the gliders to the newly created child loop.
When all gliders are copied, the output path is shut off again, and the parent replicator returns to its exact starting state. However, a key part of the child replicator is a pair of integral signs catching glider pairs from the parent's construction arm, so the parent can no longer reach its construction elbow. The child replicator picks up where the parent left off and constructs a grandchild replicator, which in turn suppresses the child's construction arm -- and so on.
-- Now that the replicator body is just about as small as I can figure out how to make it, I'm getting back to work on the slow-salvo compiler for arbitrary Spartan constellations. Have had a few breakthroughs recently, so things are looking good so far!