Geminoid Challenge

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

Geminoid Challenge

Post by dvgrn » December 22nd, 2012, 12:57 am

Over the last few months I’ve started working intermittently again on building a replicator in Conway’s Game of Life, based on ideas from Andrew Wade’s self-constructing Gemini spaceship. Actually I'm planning to start by building a simpler Gemini-like spaceship -- a "Geminoid" -- and then see if I can eventually make use of the same technology to put together a working replicator pattern.

After a couple of years away from Life projects, I’ve thought of a couple of minor new tricks. My latest Geminoid replicator units are now almost two orders of magnitude smaller than the ones in the original Gemini:

Code: Select all

#C one-armed Geminoid with single-use startup circuitry
x = 914, y = 995, rule = LifeHistory
132.2A$125.2A5.2A$125.2A$148.2A9.A$148.A10.3A$127.2A17.A.A13.A11.A$
127.2A17.2A13.2A9.3A$121.2A48.A48.A$121.2A48.2A10.2A33.3A$80.2A101.A
15.A17.A9.2A3.2A$80.2A99.A.A15.3A15.2A8.2A3.2A$181.2A19.A$158.2A41.2A
$158.2A79.2A$239.A$237.A.A$237.2A2$198.2A$198.2A$118.A29.2A$118.3A27.
A18.2A$121.A27.3A16.A$120.2A29.A13.3A66.2A$165.A68.A$205.2A28.3A$188.
2A15.A31.A$188.A14.A.A$189.3A11.2A$191.A4$140.2A79.2A$140.2A79.2A$
229.2A$229.A$230.3A$232.A5$125.2A$125.2A12.2A$139.2A3$137.2A$137.2A$
124.2A$125.A$125.A.A72.2A$126.2A46.A25.A$174.3A21.A.A18.2A$177.A20.2A
10.2A7.2A$176.2A33.A$115.2A94.A.A$116.A89.2A4.2A$116.A.A88.A20.2A$
117.2A88.A.A18.A$208.2A16.A.A$135.2A89.2A$135.2A29.2A$166.2A3$118.2A
35.A$119.A34.A.A$116.3A35.2A$116.A46.2A32.2A$163.A20.2A11.2A$111.2A
51.3A18.A$112.A53.A15.3A35.2A$112.A.A13.2A52.A37.2A2.2A$113.2A13.2A
94.A.A$201.2A23.A$202.A23.2A$199.3A$199.A3$179.A$177.3A$176.A$176.2A
2$159.A$70.2A87.3A$70.2A40.2A48.A$112.A.A46.2A$114.A8.2A$64.2A48.2A7.
2A$64.2A96.2A19.2A$68.2A92.2A19.2A$68.2A2$89.2A$89.2A26.2A$63.2A52.2A
$63.2A5$175.2A$127.2A6.2A38.A$128.A7.A39.3A$112.2A11.3A5.3A42.A$112.
2A11.A7.A3$98.2A$99.A43.2A$96.3A39.2A3.2A$96.A41.2A$69.2A13.2A22.2A$
68.A.A13.A.A21.A$68.A17.A22.3A25.2A$67.2A17.2A23.A26.A5.2A$135.3A6.2A
28.2A$135.A15.2A21.2A$152.A15.2A$83.A65.3A16.2A$82.A.A64.A54.2A$83.2A
119.A$170.2A33.3A$89.2A72.2A5.2A35.A$89.A73.2A$87.A.A$87.2A2$107.A$
97.2A6.3A$97.2A5.A$104.2A$67.2A$67.2A$103.2A$98.2A3.2A$98.2A$70.2A$
70.2A2$109.A7.A$36.2A69.3A5.3A11.A$37.A6.2E60.A7.A14.3A$37.A.A4.2E60.
2A6.2A16.A14.A$38.2A39.2A50.2A12.3A$79.A64.A$80.3A61.2A$40.2E40.A$40.
2E$143.2A$124.2A17.2A$124.2A5$109.2A$78.2A29.A17.2A18.E$78.A31.3A15.A
17.E.E$.D74.A.A33.A12.3A19.2E96.D$2.D31.A37.2A2.2A47.A120.D$3D5.A9.A
15.3A35.2A56.2A112.3D$8.3A5.3A18.A93.A$11.A3.A20.2A11.2A77.3A$10.2A3.
2A32.2A77.A6$121.2A$122.A$24.2A52.2A42.A.A15.2A14.2E$24.2A34.2A16.A.A
42.2A15.2A14.2E$12.2A45.A.A18.A$11.A2.A44.A20.2A11.2A$6.2A4.2A44.2A4.
2A27.A57.2E$5.A.A55.A.A25.A.A57.2E$5.A57.A27.2A$4.2A56.2A7.2A13.2E68.
2A$14.2A33.2A20.2A13.2E68.A$14.A34.A107.3A$15.3A32.3A106.A$17.A34.A
38.2E$22.2A67.2E$23.A117.2A$20.3A118.A.A$20.A122.A$143.2A4$63.2A$64.A
$64.A.A$65.2A14.2A$81.A$79.A.A11.2A36.2A$79.2A12.A16.2E19.2A$91.A.A
16.2E7.2A$87.2A2.2A25.A.A$87.2A29.A$105.2E10.2A$105.2E$142.2A$86.2A
33.2A19.A$86.2A4.2A28.A17.A.A$92.2A28.A.A15.2A$123.2A4.A$128.A.A$128.
A.A$129.A10.2A$140.A.A$142.A$99.A42.2A$97.3A27.2A$96.A31.A$96.2A20.A
6.3A$102.A15.3A4.A$100.3A18.A$99.A20.2A11.2A$99.2A32.2A3$155.A$154.A.
A$154.A.A$102.2A51.A$83.2A17.2A$83.2A3$82.2A$83.A$80.3A12.2A$80.A14.A
16.2A$96.3A14.A20.2A$98.A11.3A21.A.A$110.A25.A$136.2A71$233.2C$233.C.
C$233.C141$377.C$376.2C$376.C.C123$500.3C$500.C$501.C141$644.2C$643.
2C$645.C122$768.2C$768.C.C$768.C141$912.C$911.2C$911.C.C!
This particular piece of circuitry can't be programmed to be a true replicator. I think it will be a useful step along the way, but the inputs and outputs don't line up right for replication and there's no mechanism yet for copying the data stream non-destructively to multiple targets.

I'll explain the above pattern just briefly for now, with more detail to come in future postings -- but any and all questions are welcome!
  • 1) This Geminoid has only one construction arm, where the original Gemini spaceship had three. One arm is enough to construct any pattern made of well-separated small still lifes. And this Geminoid's constructor arm is symmetrical, so it can perfectly well be turned in the other direction for re-use as a destructor arm, once its construction work is done.

    I'll save for a separate posting my accumulated evidence that a one-armed Geminoid can build anything that a two-armed Gemini can -- not very efficiently, true, but it's not as bad as one might think.

    2) This Geminoid uses just a single coded data channel -- i.e., one stream of gliders to specify its construction recipe. This makes it much easier to program than the original Gemini's precisely-synchronized twelve-channel design. In a one-arm Geminoid, there are actually no signal crossings needed, either for the northwest replicator unit or for the southeast one. So construction data can be sent as quickly as the circuitry can accept it. In the long run, this should also make it much easier to copy construction data from a parent pattern to a child.

    3) A sample 6-glider input stream is shown coming in from the southeast, and being reflected back to the southeast. State-5 (yellow) still lifes are single-use startup circuitry. Their purpose is to open an appropriate output channel depending on where the input gliders come in from. There are probably more efficient ways to arrange these single-use circuits, so this is just a proof of concept.

    4) The state-4 (red) input glider at the left side the above pattern shows where the reflected gliders will enter a second copy of this pattern. If you paste another R.U. (replicator unit -- the entire pattern except for the "live" green gliders) to the right of the first one, lining up the red gliders, you'll see that the recipe has exactly the same effect on the constructor arm in each R.U. in succession -- it doesn't matter which direction the gliders came from.

    For now you can just imagine that the second R.U. is very far to the southeast of the first one, in order to leave room for a huge self-construction recipe... just like in the original Gemini spaceship.

    5) The 6-glider recipe doesn't do anything very exciting; it simply shows how pairs of gliders following each other on a single input lane can be copied, delayed and sent out in precisely synchronized pairs to manipulate a "construction elbow" (the block at the upper left). In this case, they simply delete the elbow.

    However, if one of the gliders in the original 6-glider stream is delayed or advanced by a generation -- or any number of generations within certain limits -- then one of the output gliders heading for the construction elbow will end up being delayed or advanced by the same number of ticks, and something different will happen at the elbow.

    There are known recipes, discovered by Paul Chapman a couple of years ago, for glider-pair salvos on these 9-cell-separated lanes that will push the elbow back various distances, pull it forward, and/or fire 90-degree gliders of both colors.
-- That's it for tonight, I think. Further wild speculations will be appearing tomorrow...!

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

Re: Geminoid Challenge

Post by dvgrn » December 22nd, 2012, 7:38 pm

There’s an interesting series of optimization puzzles that will need to be solved, related to the construction of a new Geminoid spaceship... and at least one of them will be very entertaining. At least I will find it entertaining! -- but how many Life enthusiasts haven’t enjoyed shooting a glider at some big delicately balanced structure, and watching the whole thing dissolve into chaos?

The original Gemini spaceship relies on a separate destructor gun to painstakingly take old replicator units apart piece by piece. Collisions that caused huge explosions were carefully avoided. The new Geminoid, in the best silly sci-fi tradition, will need to have a self-destruct button instead! It will be set up so that the entire replicator unit can be completely destroyed by a single glider or LWSS produced by the Geminoid’s regular construction arm (or arms, if that turns out to be better).

Here's a sample pattern that shows how a 9hd constructor arm can be bent in either direction, by producing a new "hand" on either side of the elbow and then manipulating it with slow unidirectional salvos from Paul Chapman's block-move table. The first part of the recipe creates the hand block and removes an extraneous blinker. The rather long second part of the recipe pushes the hand block exactly one diagonal cell farther away from the elbow -- just to prove that it can be done.

It will be interesting to figure out the shortest glider-pair recipe that keeps an elbow block on the correct diagonal, and also creates random junk far enough from the elbow that it's safely usable for slow-salvo constructions.

Code: Select all

#C Creation of a construction-arm target "hand" block,
#C using glider-pair collisions with an elbow block,
#C followed by a sample +1 slow-salvo block push.
#C This recipe is distinctly sub-optimal!  Probably there
#C are recipes with no more than half a dozen glider pairs
#C that produce a usable target off to the side of the elbow.
x = 3146, y = 3146, rule = LifeHistory
23.2D$23.2D3$2E$2E8$14.2A$14.A.A$14.A2$10.A$9.2A$9.A.A32$43.2A7.2A$
43.A.A5.2A$43.A9.A26$79.3A$73.A5.A$72.2A6.A$72.A.A20$103.2A$102.2A$
104.A2$98.2A$97.2A$99.A23$132.2A$132.A.A$124.3A5.A$124.A$125.A23$158.
3A$158.A$153.A5.A$152.2A$152.A.A30$193.2A$193.A.A$193.A2$189.A$188.2A
$188.A.A32$231.2A$230.2A$232.A5$229.2A$228.2A$230.A22$252.3A$252.A$
253.A11$274.3A$274.A$275.A25$302.2A$302.A.A$302.A5$300.2A$299.2A$301.
A23$334.2A$333.2A$335.A3$329.3A$329.A$330.A31$372.2A$372.A.A$372.A7$
372.2A$372.A.A$372.A26$408.3A$408.A$409.A6$409.A$408.2A$408.A.A23$
432.3A$432.A$433.A8$451.3A$451.A$452.A27$481.2A$481.A.A$481.A9$483.2A
$483.A.A$483.A31$525.2A$525.A.A$525.A18$537.A$536.2A$536.A.A22$568.3A
$568.A$569.A15$577.2A$577.A.A$577.A30$610.A$609.2A$609.A.A5$625.2A$
624.2A$626.A36$663.2A$662.2A$664.A9$664.3A$664.A$665.A31$707.2A$707.A
.A$707.A$701.2A$700.2A$702.A29$741.2A$740.2A$742.A3$738.A$737.2A$737.
A.A25$774.A$773.2A$773.A.A3$769.2A$768.2A$770.A39$820.A$819.2A$812.2A
5.A.A$812.A.A$812.A46$861.A$860.2A$860.A.A8$879.2A$878.2A$880.A31$
902.3A$902.A$903.A8$921.3A$921.A$922.A30$944.3A$944.A$945.A12$968.2A$
967.2A$969.A30$1000.2A$999.2A$1001.A2$995.2A$995.A.A$995.A32$1029.2A
7.2A$1028.2A7.2A$1030.A8.A30$1069.3A$1069.A$1070.A$1064.2A$1064.A.A$
1064.A25$1100.2A$1100.A.A$1100.A6$1098.3A$1098.A$1099.A33$1134.2A$
1133.2A$1135.A8.3A$1144.A$1145.A40$1187.2A$1187.A.A$1187.A4$1185.A$
1184.2A$1184.A.A32$1227.2A$1227.A.A$1227.A2$1221.3A$1221.A$1222.A30$
1254.2A$1254.A.A$1254.A6$1272.A$1271.2A$1271.A.A45$1318.2A$1317.2A$
1319.A2$1313.2A$1313.A.A$1313.A32$1356.2A$1355.2A$1357.A17$1366.2A$
1366.A.A$1366.A21$1390.A$1389.2A$1389.A.A7$1407.2A$1406.2A$1408.A26$
1434.3A$1434.A$1435.A13$1441.2A$1441.A.A$1441.A57$1509.2A$1509.A.A$
1509.A9$1511.2A$1511.A.A$1511.A31$1553.2A$1553.A.A$1553.A18$1565.A$
1564.2A$1564.A.A22$1596.3A$1596.A$1597.A15$1605.2A$1605.A.A$1605.A30$
1638.A$1637.2A$1637.A.A5$1653.2A$1652.2A$1654.A34$1688.3A$1688.A$
1689.A2$1685.A$1684.2A$1684.A.A32$1727.2A$1726.2A$1728.A7$1727.2A$
1726.2A$1728.A25$1764.A$1763.2A$1763.A.A7$1763.2A$1763.A.A$1763.A22$
1788.A$1787.2A$1787.A.A8$1807.A$1806.2A$1806.A.A34$1841.3A$1835.A5.A$
1834.2A6.A$1834.A.A47$1882.3A$1882.A$1883.A7$1901.2A$1901.A.A$1901.A
31$1925.2A$1924.2A$1926.A8$1944.2A$1943.2A$1945.A30$1967.2A$1966.2A$
1968.A12$1990.2A$1990.A.A$1990.A29$2021.2A$2020.2A$2022.A2$2016.2A$
2016.A.A$2016.A32$2050.2A7.2A$2049.2A7.2A$2051.A8.A30$2090.3A$2090.A$
2091.A$2085.2A$2085.A.A$2085.A25$2121.2A$2121.A.A$2121.A6$2119.3A$
2119.A$2120.A42$2173.2A$2173.A.A$2173.A9$2175.2A$2175.A.A$2175.A31$
2217.2A$2217.A.A$2217.A18$2229.A$2228.2A$2228.A.A22$2260.3A$2260.A$
2261.A15$2269.2A$2269.A.A$2269.A30$2302.A$2301.2A$2301.A.A5$2317.2A$
2316.2A$2318.A34$2344.2A$2343.2A$2345.A8.3A$2354.A$2355.A40$2397.2A$
2397.A.A$2397.A4$2395.A$2394.2A$2394.A.A32$2437.2A$2437.A.A$2437.A2$
2431.3A$2431.A$2432.A30$2464.2A$2464.A.A$2464.A6$2482.A$2481.2A$2481.
A.A39$2522.2A$2522.A.A$2522.A9$2524.2A$2524.A.A$2524.A31$2566.2A$
2566.A.A$2566.A18$2578.A$2577.2A$2577.A.A22$2609.3A$2609.A$2610.A15$
2618.2A$2618.A.A$2618.A30$2651.A$2650.2A$2650.A.A5$2666.2A$2665.2A$
2667.A31$2699.2A$2698.2A$2700.A2$2694.2A$2694.A.A$2694.A32$2728.2A7.
2A$2727.2A7.2A$2729.A8.A30$2768.3A$2768.A$2769.A$2763.2A$2763.A.A$
2763.A25$2799.2A$2799.A.A$2799.A6$2797.3A$2797.A$2798.A36$2835.3A$
2835.A11.A$2836.A9.2A$2846.A.A41$2889.2A$2888.2A$2890.A4$2886.2A$
2886.A.A$2886.A32$2929.2A$2928.2A$2930.A$2924.A$2923.2A$2923.A.A31$
2956.2A$2955.2A$2957.A6$2973.2A$2973.A.A$2973.A25$3000.2A$3000.A.A$
3000.A9$3002.2A$3002.A.A$3002.A31$3044.2A$3044.A.A$3044.A18$3056.A$
3055.2A$3055.A.A22$3087.3A$3087.A$3088.A15$3096.2A$3096.A.A$3096.A30$
3129.A$3128.2A$3128.A.A5$3144.2A$3143.2A$3145.A!
The elbow glider pairs are on symmetrical lanes on either side of the block, so mirror-image recipes will produce the exact same output on either side of the elbow.

...Okay, so pretty soon I can start having fun designing a clean self-destruct mechanism by scattering small still-life bombs all through the unused area of the new Geminoid replicator unit. Paul Chapman and I used to call these sacrificial still-lifes "SODs", short for "Seeds Of Destruction".

-- I'm kind of hoping that an online competition will develop, actually, somewhat along the lines of the glider-gun optimizations that produced Jason Summers' gun collection. When we get to that stage, anyone will be welcome to post improved versions, until there doesn't seem to be any way to make a self-destruct-ready RU with fewer total ON cells.

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

However, there’s at least one major optimization job to complete first. Wouldn't want to get halfway through the self-destruct wiring, and then have somebody come up with a constructor arm half the size of the one we're working with, and have to start all over again. So... do I really have a minimal one-armed Geminoid replicator unit now -- or is there a significantly more efficient way to do what this circuitry does?

I still have two parallel investigations open, actually, and I'm not sure which idea will turn out to be better.

The first alternative is to produce a smaller version of the "traditional" Gemini; this will have two construction arms, so building new copies of the RUs will be much more efficient. But the circuitry has to accept four gliders per cycle instead of two, and there are some significant synchronization problems to be solved.

The other option is an experimental new one-armed Geminoid along the lines of the one I posted yesterday. Here some work still needs to be done to find more efficient ways to construct things with unidirectional slow salvos.

The one-armed RU in the previous post contains some startup circuitry -- single-use glider reflectors (a.k.a. "one-time turners") that are triggered only once, the first time a Herschel comes through a circuit. These adjust the output glider location on the fly, based on where the input gliders came in -- the output should always be 180 degrees from the input, but the replicator unit has two possible input locations on opposite sides. The single-use circuitry lets us take out an entire 90-degree Silver reflector or two, at the cost of adding a few scattered still lifes.

The following sample pattern is my best effort so far at a “simple Geminoid”, where the two replicator units at either end of the spaceship remain perfectly identical. I’m thinking that when it comes time to wire up the self-destruct mechanism, I’ll regret having come up with this clever idea where the two replicator units modify themselves to be slightly different from each other. The problem is that each RU still has to be cleaned up completely by the exact same set of self-destruct reactions, because there's no simple way to use a different cleanup recipe for the two ends of the spaceship. It’s not really difficult to design something like this, but it may well require adding more extra still lifes than were saved in the first place!

#C One-armed Geminoid with no single-use startup circuitry

Code: Select all

x = 1050, y = 1240, rule = LifeHistory
155.A$153.3A$152.A13.A$152.2A12.3A$169.A14.A$168.2A12.3A$128.A52.A$
128.3A50.2A$131.A$121.2A7.2A$122.A57.2A$122.A.A36.2A17.2A$123.2A36.2A
6$118.2A44.2A$118.2A23.2A20.A$143.A18.3A$134.2A8.3A15.A$134.A11.A20.
2A$135.3A30.A$137.A27.3A$165.A4$183.2A$135.2A22.A23.A.A$135.A.A21.3A
23.A$137.A24.A22.2A$128.2A7.2A22.2A14.2A$47.2A79.2A47.2A$47.2A4$116.
2A$117.A$117.A.A$118.2A$138.A$136.3A$104.A30.A$104.3A28.2A41.2A$107.A
70.A.A$106.2A72.A$180.2A5$162.2A$161.A.A$161.A$101.2A57.2A$101.2A$
140.2A$91.A48.2A$91.3A$94.A$93.2A$135.2A33.2A$135.2A33.2A7.2A$139.2A
38.A$139.2A36.A.A$177.2A$160.2A$133.2A25.2A$118.2A13.2A15.2A$118.A.A
30.A$120.A30.A.A$120.2A30.2A2$114.2A$114.2A6$156.2A$108.2A45.A.A$108.
A46.A$109.3A42.2A$111.A5$171.2A$171.2A10$165.2A$164.A.A$164.A$163.2A
3$126.A12.A$126.3A8.3A$129.A6.A$128.2A6.2A$173.2A$173.2A7.2A$182.A$
180.A.A$180.2A$119.A43.2A$119.3A41.2A$122.A30.2A$121.2A11.A19.A$133.A
.A7.2A9.A.A$133.A.A7.2A10.2A$134.A$274.2A$274.2A3$131.2A$131.2A2$159.
2A$158.A.A$158.A$157.2A130.2A$289.2A4$112.2A$111.A.A60.2A$111.A62.2A$
110.2A54.2A$127.2A38.A$127.A36.3A$128.3A33.A104.2A$130.A139.A$267.3A$
267.A$137.A$137.3A$140.A$139.2A11.2A$152.2A$119.A$119.3A6.2A96.A$122.
A5.2A96.3A$121.2A106.A$228.2A$183.2A38.A34.A$122.2A59.2A36.3A32.3A$
122.2A3.2A48.2A41.A34.A$127.2A48.2A41.2A33.2A20.2A$210.2A56.2A7.2A$
211.A57.A$179.2A30.A.A55.A.A$109.A7.A54.2A5.2A31.2A4.2A44.2A4.2A$97.A
11.3A5.3A52.2A43.A2.A44.A20.2A$95.3A14.A7.A97.2A45.A.A18.A$79.A14.A
16.2A6.2A31.2A76.2A34.2A16.A.A$79.3A12.2A56.A77.2A52.2A$82.A70.3A$81.
2A72.A3$82.2A$82.2A17.2A$101.2A$216.2A3.2A32.2A$217.A3.A20.2A11.2A$
214.3A5.3A18.A$214.A9.A15.3A35.2A$116.2A122.A37.2A2.2A$98.2A17.A164.A
.A$98.A15.3A142.2A23.A$99.3A12.A145.A23.2A$101.A155.3A$95.2A160.A$95.
A$96.3A$98.A4$79.2A$78.A.A$78.A25.2A$77.2A25.A$85.2A15.A.A$85.2A15.2A
12$84.2A$83.A.A$83.A$82.2A4$78.2A$78.A$.D74.A.A$2.D31.A37.2A2.2A$3D5.
A9.A15.3A35.2A$8.3A5.3A18.A56.2A$11.A3.A20.2A11.2A43.2A$10.2A3.2A32.
2A55.2A$106.A.A$108.A$108.2A2$83.2A$84.A19.2A$84.A.A17.A$24.2A52.2A5.
2A15.A.A$24.2A34.2A16.A.A16.A4.2A$12.2A45.A.A18.A15.A.A$11.A2.A44.A
20.2A14.A.A$6.2A4.2A44.2A4.2A19.2A10.A$5.A.A55.A.A18.A.A$5.A57.A20.A$
4.2A56.2A7.2A10.2A$14.2A33.2A20.2A25.2A$14.A34.A48.A$15.3A32.3A46.3A$
17.A34.A48.A$22.2A$23.A$20.3A$20.A82.2A$103.A$101.A.A$101.2A2$121.A$
111.2A6.3A$61.A18.2A29.2A5.A$61.3A16.2A36.2A$64.A$63.2A$117.2A$112.2A
3.2A$112.2A4$131.A$129.3A11.A$128.A14.3A$83.2A43.2A16.A14.A$83.2A60.
2A12.3A$90.2A66.A$90.2A66.2A3$157.2A$138.2A17.2A$138.2A2$68.2A$68.2A
2$123.2A$123.A17.2A$124.3A15.A$126.A12.3A$139.A$144.2A$145.A$142.3A$
142.A4$160.2A$160.A.A$135.2A25.A$136.A25.2A$136.A.A15.2A$137.2A15.2A
12$155.2A$155.A.A$157.A$157.2A9$145.2A$145.2A$133.2A$132.A.A$132.A$
131.2A2$156.2A$135.2A19.A$136.A17.A.A$136.A.A15.2A$137.2A4.A$142.A.A$
142.A.A$143.A10.2A$154.A.A$156.A$156.2A$141.2A$142.A$139.3A$139.A103$
257.3A$257.A$258.A158$418.2A$417.2A$419.A153$572.3A$572.A$573.A158$
733.2A$732.2A$734.A153$887.3A$887.A$888.A158$1048.2A$1047.2A$1049.A!
I tried looking at Spartan++ Herschel conduits -- stable catalysts less than 8 cells, *plus* tub-with-tail eaters and dead spark coils. The idea is to make it possible to use compact Herschel transceivers, along with quite a few other almost-Spartan conduits that just need a tub-with-tail eater. But so far I haven't been able to come up with a Spartan++ replicator unit that's significantly smaller than what can be done with standard Spartan circuitry.

Code: Select all

#C experimental Spartan++ construction arm
#C In this configuration, there's too much delay in the right-hand circuit,
#C so signals can't be moved forward on the right branch without
#C interfering with the cleanup glider sent by the left-branch signal.
#C It's better to have 100+ ticks of adjustability for both gliders in the pair.
#C
#C The blue area is not part of the construction arm --
#C   it just allows test tandem-glider signals to be fed in easily.
x = 517, y = 674, rule = LifeHistory
429.2A$429.2A30$442.2A$443.A$443.A.A$444.2A7$439.2A$439.2A2$427.2A$
428.A$428.A.A$429.2A$466.2A$466.A.A$468.A$468.2A3$458.2A40.2A$458.2A
40.2A3$453.2A$453.A$435.2A17.3A$435.2A19.A3$434.A53.2A12.2A$433.A.A
53.A12.2A9.2A$434.A54.A.A21.A.A$431.3A56.2A23.A$431.A83.2A2$503.2A$
503.A.A$505.A$505.2A4$473.2A$473.A$471.A.A5.2A10.2A8.2A$470.A.A6.2A
11.A8.A.A$440.A25.2A3.A20.3A8.A$439.A.A24.2A35.2A$438.A2.A20.2A$439.
2A22.A$463.A.A$464.2A3$461.2A$461.2A34.2A$457.2A32.2A4.2A$430.A26.2A
32.2A$430.3A10.2A$433.A9.2A$432.2A$492.2A$492.2A2.2A$496.A.A$441.A42.
2A12.A$431.2A7.A.A25.2A14.A.A11.2A$431.2A7.A.A26.A16.A$441.A11.2A11.
3A17.2A$453.A12.A$454.3A$456.A$451.2A$451.2A11$469.2A$468.A.A$442.2A
24.A29.2A$442.2A23.2A29.A.A$500.A$500.2A$402.2A40.2A33.2A$395.2A5.2A
40.2A34.A$395.2A60.2A18.3A$457.A19.A$455.A.A27.2A$397.2A56.2A27.A.A$
397.2A60.2A23.A$391.2A66.2A22.2A$391.2A4$501.2A$501.A.A$446.2A28.2A
25.A$446.2A29.A25.2A$477.A.A15.2A$435.2A41.2A15.2A$434.A2.A$387.2A21.
2A23.A.A$388.A21.2A3.A20.A$388.A.A23.A.A$389.2A7.3A14.A.A$400.A16.A$
400.2A15.2A$447.2A$446.A.A4.2A$446.A6.2A$445.2A$496.2A$496.A.A$400.2A
3.2A91.A$400.A.A.A.A91.2A$402.A.A$394.2A4.A.A.A.A$394.A5.2A3.2A42.A$
395.A53.3A12.B.3B.4B$394.2A56.A10.18B$435.2A14.2A3.B5.2B2A11B.4B$434.
B2AB13.8B3.2B2A9B3.4B$435.2B16.8B.13B.B.4B$430.B3.2B17.22B.6B$429.2AB
.4B15.15B.2B2.10B$429.2A8B11.17B8.7B$430.B.B2A6B2.2B2.19B11.5B$433.2A
31B12.4B13.2A$433.24B.7B30.2A$429.37B5.2A16.2A$429.38B5.A16.2A$428.2A
26B2.8B3.3A$428.2A14B.4B11.6B3.A$429.B.11B2.4B12.5B26.2A$431.10B2.4B
14.4B19.2A5.2A$432.14B15.3B20.2A$431.14B17.4B$432.13B19.2A$432.13B19.
A$434.2B.8B20.3A$437.8B22.A$436.9B$436.9B$434.2AB2.7B$433.A.AB2.8B$
433.A6.8B$432.2A6.8B$439.6B2.B2A$439.7B.BA.A$440.6B4.A$440.6B4.2A$
440.6B$439.8B$438.8B$438.9B$438.9B$437.10B$437.3B2A5B$436.4B2A5B$436.
11B$431.2A.A12B$431.A.2A2.8B$438.7B$439.6B$439.6B$438.7B$439.8B$439.
8B$436.AB.9B$435.A.A10B$435.2A.7B.3B$440.10B$440.10B$439.12B$440.11B$
441.10B11.2A$444.8B10.A$444.8B8.A.A$443.10B7.2A$443.10B$442.13B$442.
14B$441.15B$440.17B.2B$439.20B2A$439.20B2A$438.15B.B2A.2B$428.A8.15B
2.B2A$428.3A5.5B2A10B$431.A4.5B2A10B$430.2A3.18B$434.20B$434.6B3A11B$
433.9BA8B.B$430.B.9BA10B$429.2A20B$429.2A22B$430.20B.2A$430.18B3.A$
431.16B5.3A$430.6B3.8B.2B4.A$429.6B5.9B2A$428.6B6.7B.B2A$427.6B6.9B.B
$426.6B8.7B$425.6B9.5B$425.5B11.B.2B18$406.3A$408.A$407.A51$355.2A$
356.2A$355.A30$321.2A$322.2A$321.A41$280.2A$281.2A$280.A30$246.2A$
247.2A$246.A51$195.2A$194.A.A$196.A30$161.2A$160.A.A$162.A41$120.2A$
119.A.A$121.A30$86.2A$85.A.A$87.A51$35.A$35.2A$34.A.A30$.A$.2A$A.A!
Finally, just for the record, here is my most recent attempt at a two-armed Geminoid design... straight out of my weblog posting from two years ago. This was an early prototype, and I haven't had time to redesign it from the ground up with Guam's new Spartan stable Herschel conduits in mind, or my various new period-doubler ideas. A two-armed design shouldn't be this much more than twice the size of a single-arm design.

Code: Select all

#C Two-armed Geminoid from December 2010 --
#C improvements are definitely possible here!
x = 2036, y = 2352, rule = LifeHistory
324.A$322.3A11.A$321.A14.3A$308.A12.2A16.A$306.3A29.2A$305.A46.2A$
305.2A45.A$350.A.A$350.2A$414.A$331.2A69.A11.3A$331.2A67.3A14.A$215.
2A182.A16.2A12.A100.2A$215.2A182.2A29.3A98.2A$385.2A46.A$386.A45.2A$
386.A.A$334.2A51.2A$313.2A20.A$267.2A44.A18.3A71.2A$268.A45.3A15.A73.
2A$268.A.A45.A20.2A19.2A$269.2A2.2A63.A19.A.A31.2A$273.2A60.3A22.A31.
2A$309.2A24.A24.2A$309.A.A$311.A91.2A$311.2A90.A20.2A$404.3A18.A44.2A
$406.A15.3A45.A$308.2A45.2A22.2A19.2A20.A45.A.A$308.A46.A.A20.A.A19.A
63.2A2.2A$309.3A45.A20.A22.3A60.2A$311.A45.2A18.2A24.A24.2A$267.2A34.
2A122.A.A$266.A.A16.2A16.A123.A$266.A18.A.A16.3A119.2A$265.2A20.A18.A
$281.2A4.2A56.2A$281.A.A61.2A35.2A45.2A$283.A97.A.A46.A$218.A55.2A7.
2A54.A41.A45.3A$216.3A55.2A61.3A40.2A45.A$192.A22.A120.A97.2A34.2A$
180.A11.3A20.2A119.2A97.A16.2A16.A.A$178.3A14.A236.3A16.A.A18.A$177.A
16.2A159.2A75.A18.A20.2A$177.2A175.A.A35.2A56.2A4.2A$163.2A59.2A128.A
37.2A61.A.A$164.A60.A38.2A87.2A100.A$164.A.A58.A.A37.A133.A54.2A7.2A
55.A$165.2A59.2A37.A.A131.3A61.2A55.3A$266.2A134.A120.A22.A$184.2A
148.2A65.2A119.2A20.3A11.A$184.2A149.A207.A14.3A$247.2A86.A.A44.2A
159.2A16.A$247.2A87.2A15.2A27.A.A175.2A$353.2A29.A128.2A59.2A$384.2A
87.2A38.A60.A$252.2A219.A37.A.A58.A.A$181.2A32.2A36.A82.2A133.A.A37.
2A59.2A$181.A20.2A11.2A36.A.A79.A.A133.2A$182.3A18.A50.2A2.2A75.A67.
2A148.2A$184.A15.3A55.2A40.2A32.2A67.A149.2A14.2A$157.2A19.2A20.A99.A
100.A.A86.2A77.2A$156.A.A19.A119.A.A83.2A15.2A87.2A$156.A22.3A37.2A
77.2A84.2A$155.2A7.2A15.A38.A32.2A4.2A$164.2A51.3A33.2A4.2A224.2A$
217.A134.2A47.2A82.A36.2A32.2A$237.2A113.A48.A.A79.A.A36.2A11.2A20.A$
237.2A114.3A47.A75.2A2.2A50.A18.3A$355.A47.2A32.2A40.2A55.3A15.A$160.
2A276.A99.A20.2A19.2A$159.A.A276.A.A119.A19.A.A$159.A94.2A183.2A77.2A
37.3A22.A$158.2A93.A.A222.2A4.2A32.A38.A24.2A$253.A224.2A4.2A33.3A$
252.2A131.2A134.A$348.2A36.A113.2A$342.2A4.2A33.3A114.2A$170.2A170.2A
39.A$170.2A405.2A$577.A.A$177.A305.2A94.A$177.3A163.2A138.A.A93.2A$
180.A162.2A2.2A136.A$179.2A166.A.A135.2A$335.2A12.A39.2A$160.2A173.A.
A11.2A38.2A4.2A$160.A.A174.A57.2A170.2A$162.A158.2A14.2A228.2A$162.2A
156.A.A$320.A240.A$319.2A73.2A163.3A$390.2A2.2A162.A$181.2A152.2A52.A
.A166.2A$181.A153.A.A51.A$179.A.A155.A50.2A187.2A$162.2A15.2A95.A60.
2A237.A.A$162.2A112.3A137.2A158.A$279.A136.A.A156.2A$278.2A138.A$179.
2A92.A34.A109.2A$179.A.A89.3A32.3A$181.A88.A34.A96.2A152.2A$181.2A87.
2A33.2A20.2A72.A.A153.A$260.2A56.2A7.2A72.A155.A.A$261.A57.A80.2A60.A
95.2A15.2A$261.A.A55.A.A138.3A112.2A$262.2A4.2A44.2A4.2A137.A$267.A2.
A44.A20.2A121.2A$163.2A103.2A45.A.A18.A93.A34.A92.2A$164.A115.2A34.2A
16.A.A93.3A32.3A89.A.A$161.3A116.2A52.2A97.A34.A88.A$161.A248.2A20.2A
33.2A87.2A$410.2A7.2A56.2A$419.A57.A$417.A.A55.A.A$417.2A4.2A44.2A4.
2A$401.2A20.A44.A2.A$402.A18.A.A45.2A103.2A$167.2A97.2A3.2A32.2A95.A.
A16.2A34.2A115.A$167.2A4.2A92.A3.A20.2A11.2A96.2A52.2A116.3A$173.2A
89.3A5.3A18.A283.A$264.A9.A15.3A35.2A$290.A37.2A2.2A$332.A.A$172.2A
135.2A23.A$168.2A2.2A136.A23.2A$167.A.A137.3A$167.A12.2A125.A124.2A
32.2A3.2A97.2A$166.2A11.A.A250.2A11.2A20.A3.A92.2A4.2A$179.A265.A18.
3A5.3A89.2A$178.2A14.2A213.2A35.3A15.A9.A$194.A.A208.2A2.2A37.A$196.A
207.A.A$196.2A206.A23.2A135.2A$403.2A23.A136.2A2.2A$180.2A247.3A137.A
.A$179.A.A249.A125.2A12.A$179.A377.A.A11.2A$178.2A379.A$543.2A14.2A$
542.A.A$542.A$208.A34.A55.A241.2A$208.3A32.3A51.3A$211.A34.A24.2A23.A
260.2A$188.2A20.2A33.2A25.A23.2A259.A.A$188.2A7.2A56.2A15.A.A284.A$
197.A57.A17.2A2.2A37.A242.2A$195.A.A55.A.A21.2A35.3A15.A9.A$195.2A4.
2A44.2A4.2A58.A18.3A5.3A$179.2A20.A44.A2.A50.2A11.2A20.A3.A$180.A18.A
.A45.2A51.2A32.2A3.2A154.A34.A$180.A.A16.2A34.2A256.3A32.3A$181.2A52.
2A255.A34.A$492.2A33.2A20.2A$482.2A56.2A7.2A$483.A57.A$483.A.A55.A.A$
484.2A4.2A44.2A4.2A$271.2A52.2A162.A2.A44.A20.2A$270.A.A16.2A34.2A
163.2A45.A.A18.A$210.2A32.2A3.2A19.A18.A.A45.2A163.2A34.2A16.A.A$210.
2A11.2A20.A3.A19.2A20.A44.A2.A162.2A52.2A$223.A18.3A5.3A32.2A4.2A44.
2A4.2A$187.2A35.3A15.A9.A32.A.A55.A.A$183.2A2.2A37.A60.A57.A$182.A.A
93.2A7.2A56.2A$182.A23.2A70.2A20.2A33.2A$181.2A23.A94.A34.A$207.3A88.
3A32.3A$209.A88.A34.A154.2A3.2A32.2A$327.2A160.A3.A20.2A11.2A$327.A
158.3A5.3A18.A$328.3A155.A9.A15.3A35.2A$330.A181.A37.2A2.2A$554.A.A$
531.2A23.A$532.A23.2A$529.3A$529.A2$289.A$287.3A$286.A$286.2A10$266.
2A$266.2A9$281.2A$281.2A30$376.A$374.3A$312.A60.A$312.3A58.2A$315.A$
314.2A2$295.A42.A$295.3A38.3A13.A$298.A36.A16.3A$297.2A11.2A23.2A18.A
$310.2A42.2A$277.A100.2A$277.3A6.2A90.2A$280.A5.2A$279.2A108.A$387.3A
$386.A$280.2A62.2A40.2A$280.2A3.2A57.2A$285.2A34.2A$320.A.A$320.A$
319.2A10.2A$275.A56.A$255.A19.3A51.3A9.2A$253.3A22.A50.A11.A19.2A$
237.A14.A24.2A31.2A30.3A15.A.A$237.3A12.2A56.A33.A15.A$240.A70.3A45.
2A$239.2A72.A$365.2A$365.2A$240.2A$240.2A17.2A$259.2A4$371.2A$274.2A
96.A$256.2A17.A93.3A$256.A15.3A94.A$257.3A12.A$259.A$253.2A98.2A$253.
A99.2A$254.3A$256.A4$237.2A$236.A.A$236.A25.2A$235.2A25.A$243.2A15.A.
A$243.2A15.2A105.2A$367.A.A$369.A$369.2A6$348.2A$349.A$346.3A$242.2A
102.A$241.A.A$241.A$240.2A4$305.A$305.3A$308.A$307.2A$302.A34.A$252.
2A46.3A32.3A$252.2A45.A34.A$264.2A33.2A33.2A20.2A$264.A.A22.2A56.2A7.
2A$266.A23.A57.A$266.2A22.A.A55.A.A$291.2A4.2A44.2A4.2A$241.2A53.A2.A
44.A20.2A$242.A19.2A33.2A45.A.A18.A$242.A.A17.A46.2A34.2A16.A.A$243.
2A15.A.A46.2A52.2A$255.A4.2A$254.A.A$254.A.A$243.2A10.A$242.A.A$242.A
$241.2A$256.2A37.2A3.2A32.2A$256.A39.A3.A20.2A11.2A$257.3A33.3A5.3A
18.A$259.A33.A9.A15.3A35.2A$319.A37.2A2.2A$361.A.A$338.2A23.A$339.A
23.2A$336.3A$336.A95$162.2A$162.2A2$195.A$195.3A$198.A14.A$197.2A12.
3A$210.A$210.2A3$209.2A$190.2A17.2A$190.2A2$152.2A$152.2A3$193.2A$
173.2A19.A$173.A.A15.3A$175.A15.A$175.2A19.2A$197.A$194.3A$54.A139.A$
54.3A$2.D54.A23.2A$D.D53.2A23.A$.2D76.A.A130.2A$37.A37.2A2.2A131.A.A$
11.A9.A15.3A35.2A110.2A25.A$11.3A5.3A18.A147.A25.2A$14.A3.A20.2A11.2A
134.A.A15.2A$13.2A3.2A32.2A135.2A15.2A8$27.2A52.2A$27.2A34.2A16.A.A$
15.2A45.A.A18.A$14.A2.A44.A20.2A$9.2A4.2A44.2A4.2A138.2A$8.A.A55.A.A
138.A.A$8.A57.A142.A$7.2A56.2A7.2A133.2A$17.2A33.2A20.2A$17.A34.A$18.
3A32.3A$20.A34.A$25.2A$26.A$23.3A$23.A$197.2A$197.2A$185.2A$184.A.A$
184.A$183.2A$64.A$64.3A141.2A$67.A119.2A19.A$66.2A120.A17.A.A$188.A.A
15.2A$189.2A4.A$194.A.A$194.A.A$195.A10.2A$206.A.A$208.A$208.2A$193.
2A$86.2A106.A$86.2A103.3A$191.A8$71.2A$71.2A95$312.A$311.2A$311.A.A
163$475.3A$475.A$476.A160$639.A$638.2A$638.A.A163$802.3A$802.A$803.A
122$927.2A$926.2A$928.A162$1091.2A$1091.A.A$1091.A161$1254.2A$1253.2A
$1255.A162$1418.2A$1418.A.A$1418.A122$1543.A$1542.2A$1542.A.A163$
1706.3A$1706.A$1707.A160$1870.A$1869.2A$1869.A.A163$2033.3A$2033.A$
2034.A!

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

Re: Geminoid Challenge

Post by dvgrn » December 23rd, 2012, 11:29 am

Here's my current list of requirements for a Geminoid replicator unit:
  • 1) The circuitry should contain only small still lifes separated from each other by a reasonable amount of space -- at least two cells, preferably three or more -- to make them easier to construct. One-arm Geminoids should probably not contain dead spark coils, tub-with-tail eaters, or anything else that’s awkward to construct with unidirectional slow salvos of gliders. Two-arm Geminoids can easily construct spark coils and tub-with-tails, so it’s okay to include these and any other useful mid-sized glider-constructible catalysts as part of the circuitry.

    2) The RU accepts input signals on a single lane, in groups of two (for the one-arm Geminoid) or groups of four (for the two-armed Geminoid) to provide the information needed to run the construction arm(s). There are two possible input lanes on opposite sides of the pattern. The NW replicator unit uses one input and the SE replicator unit uses the other.

    3) The circuitry sends copies of a pair of signals to each arm, in the form of synchronized glider pairs on lanes separated by 9 cells. This 9hd requirement is arbitrary to some extent: there are many other possible pairs of lanes that allow all the necessary elbow operations, and some of them may even allow for more efficient construction recipes. But most of them are asymmetrical with respect to the elbow block, so you can't use the same recipes if you're bending the construction arm in the other direction. Also the lanes are often closer together, so special glider inserters would be needed at the shoulder to generate certain glider pairs.

    4) It has to be possible to adjust all of the construction-arm output gliders so that they leave the circuitry at the same time, as shown in the examples. The information is carried in the relative timing of the input signals, so in the current examples, individual gliders can be moved forward or backward in the input stream without destroying the circuitry. +/-40 ticks is a requirement, but +/-80 or +/-160 ticks or more would be better -- especially between the two pairs of gliders in the two-arm Geminoid; some interesting timing problems might show up there.
Below is a collection of 9hd-glider-pair elbow operations. This is the same as the slightly misnamed collection I posted two years ago, except I've added some statistics for the even and odd glider outputs (the numbers in parentheses on the left side):

Code: Select all

#C Geminoid 9hd glider-pair constructor-arm recipes
x = 1767, y = 209, rule = LifeHistory
43.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F
59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F$18.D20.D42.D16.D44.D14.D44.D
14.D102.D16.D44.D14.D$5.D2.3D6.D9.3D2.D3.D3.D4.F26.3D6.D8.D2.3D4.D4.F
28.3D6.D8.D7.D4.F28.3D6.D9.3D4.D4.F36.D16.D5.F25.D9.D8.D2.3D4.D4.F28.
3D6.D9.3D4.D4.F59.F44.3D3.3D6.F44.3D3.3D6.F44.D.5D8.F44.D2.D11.F44.D
3.D10.F43.D2.3D10.F44.3D12.F43.5D11.F44.3D12.F43.5D11.F43.D15.F44.3D
12.F34.D24.F28.D3.D2.3D2.4D15.F38.D20.F36.3D20.F33.3D23.F35.3D21.F34.
3D22.F40.5D$5.D.D3.D5.D8.D3.D.D3.D3.D30.D3.D5.D8.D.D3.D3.D32.D3.D5.D
8.D3.D3.D32.D3.D5.D8.D3.D3.D30.5D5.D8.D2.3D4.D30.D3.D5.D8.D.D7.D32.D
3.D5.D8.D3.D3.D108.D3.D.D3.D49.D3.D.D3.D50.D5.D53.D2.D3.D52.D3.D54.D.
D3.D53.D3.D59.D55.D59.D59.D3.D55.D3.D46.D53.2D2.D.D3.D.D3.D53.D56.D3.
D52.D3.D57.D58.D70.D$5.D.D3.D4.D13.D.D3.D4.D5.F23.D3.D4.D9.D5.D4.D5.F
25.D3.D4.D9.D3.D4.D5.F25.D3.D4.D13.D4.D5.F23.D9.D8.D.D3.D3.D6.F23.D3.
D4.D9.D.D8.D5.F29.D4.D13.D4.D5.F59.F45.D5.D7.F45.D.D3.D7.F42.D5.D10.F
42.D2.D3.D9.F42.D3.D12.F41.D.D3.D11.F41.D3.D13.F45.D13.F41.D17.F41.D
17.F41.D3.D13.F45.D13.F32.D26.F26.2D2.D.D3.D.D3.D16.F31.D4.D22.F37.D
21.F26.D7.D24.F28.D3.D26.F27.D3.D27.F34.D7.D$5.D.D3.D4.D13.D.D3.D4.D
29.D3.D4.D9.D5.D4.D31.D3.D4.D9.D3.D4.D31.D3.D4.D13.D4.D29.D8.D9.D5.D
4.D29.D3.D4.D9.D.D8.D35.D4.D13.D4.D111.D5.D53.D.D3.D50.D4.D54.D2.D3.D
52.D3.D54.D.D3.D53.D3.D58.D56.D59.D59.D3.D59.D46.D53.D.D.D.D3.D.D3.D
48.D4.D52.D7.D48.D7.D53.D3.D54.D3.D62.D6.D$4D.D2.4D4.D4.4D2.3D2.D3.D
4.D7.F16.4D2.4D4.D4.4D.D2.3D5.D7.F18.4D2.3D5.D4.4D.D3.D4.D7.F18.4D2.
3D5.D4.4D2.3D5.D7.F21.D8.D9.D5.D4.D7.F16.4D.D3.D4.D4.4D.D.4D5.D7.F18.
4D5.D4.D4.4D2.3D5.D7.F59.F43.D5.D9.F43.D.D3.D9.F34.4D2.D4.D13.F34.4D
2.D2.D3.D11.F34.4D2.D3.D14.F33.4D2.D.D3.D13.F35.3D2.4D15.F35.3D4.D16.
F35.3D.4D16.F35.3D.4D16.F35.3D.D3.D15.F35.3D2.3D16.F24.4D2.D28.F24.D.
D.D.D3.D.4D19.F27.5D2.D24.F27.D7.D23.F22.5D2.3D27.F24.5D.4D25.F23.5D.
4D26.F30.5D4.D$5.D5.D4.D13.D.5D4.D33.D4.D9.D5.D4.D31.D3.D4.D9.5D4.D
31.D3.D4.D13.D4.D24.4D.4D5.D4.4D.D2.3D5.D29.5D4.D9.D.D3.D4.D34.D5.D
13.D4.D102.4D4.D5.D45.4D4.D2.D3.D50.D3.D55.D2.5D52.D3.D54.D.D3.D57.D
57.D57.D3.D59.D55.5D59.D46.D53.D2.2D.D3.D.D52.D4.D50.5D4.D49.D7.D53.D
3.D3.D50.D3.D3.D58.D5.D$5.D5.D4.D13.D5.D4.D9.F23.D4.D9.D5.D4.D9.F21.D
3.D4.D13.D4.D9.F21.D3.D4.D13.D4.D9.F23.D4.D9.D5.D4.D9.F23.D4.D9.D.D3.
D4.D9.F23.D6.D13.D4.D9.F59.F39.D5.D13.F39.D3.D3.D11.F38.D3.D16.F38.D
6.D13.F38.D3.D16.F37.D.D3.D15.F41.D17.F39.D19.F37.D3.D17.F41.D17.F41.
D17.F41.D17.F28.D30.F22.D2.2D.D3.D.D24.F27.D4.D26.F25.D5.D27.F22.D7.D
28.F24.D3.D3.D26.F23.D3.D3.D27.F30.D5.D$5.D5.D5.D8.D3.D5.D3.D34.D5.D
8.D.D3.D3.D32.D3.D5.D12.D3.D32.D3.D5.D8.D3.D3.D34.D4.D9.D5.D4.D33.D5.
D8.D.D3.D3.D33.D8.D8.D3.D3.D109.D5.D53.D4.D3.D50.D2.D56.D6.D52.D3.D
54.D.D3.D57.D56.D58.D3.D55.D3.D59.D55.D3.D46.D53.D3.D.D3.D.D57.D52.D
4.D55.D3.D57.D3.D54.D3.D63.D$5.D2.3D6.D9.3D6.D3.D12.F18.3D6.D8.D2.3D
4.D12.F20.3D6.D12.D3.D12.F20.3D6.D9.3D4.D12.F17.D3.D5.D8.D.D3.D3.D12.
F21.D5.D8.D2.3D4.D12.F19.5D5.D9.3D4.D12.F59.F35.5D.5D13.F35.5D2.3D14.
F36.D2.D19.F36.D6.D15.F36.D3.D18.F35.D2.3D18.F36.3D20.F36.D22.F36.3D
20.F36.3D20.F39.D19.F36.3D20.F26.D32.F20.D3.D2.3D2.D26.F30.D28.F27.5D
27.F25.3D31.F27.3D29.F26.3D30.F33.D$18.D20.D42.D16.D44.D14.D44.D14.D
32.3D6.D8.D2.3D4.D41.D16.D44.D14.D$55.F59.F59.F59.F26.D16.D15.F59.F
59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F
59.F59.F59.F59.F2$57.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.
F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F2$59.F59.F
59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F
59.F59.F59.F59.F59.F59.F59.F59.F2$61.F59.F59.F59.F59.F59.F59.F59.F59.
F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F
59.F29.2D$1532.2D58.2D57.2D$63.F59.F59.F59.F59.F59.F59.F59.F59.F59.F
59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F28.2D29.F
28.2D29.F2$65.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F
59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F29.2D28.F59.F59.F$1416.2D57.
2D$67.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F
59.F59.F59.F59.F59.F59.F29.2D28.F28.2D29.F59.F59.F59.F$38.2C58.2C58.
2C58.2C58.2C58.2C58.2C118.2C58.2C58.2C58.2C58.2C58.2C58.2C58.2C58.2C
58.2C58.2C58.2C58.2C58.2C57.D2C58.2C58.2C58.2C58.2C58.2C$38.2C29.F28.
2C4.2A23.F28.2C4.2A23.F28.2C29.F28.2C29.F28.2C4.2A23.F28.2C29.F59.F
28.2C29.F28.2C29.F28.2C29.F28.2C29.F28.2C29.F28.2C29.F28.2C29.F28.2C
29.F28.2C29.F28.2C4.2A23.F28.2C4.2A23.F28.2C4.2A23.F28.2CD3.2A23.F28.
2C4.2A23.F28.2C29.F28.2C29.F28.2C4.2A23.F28.2C4.2A23.F28.2C4.2A23.F
28.2C4.2A$104.A.A57.A.A177.A.A53.2D662.A.A57.A.A57.A.A52.2D3.A.A57.A.
A177.A.A57.A.A57.A.A57.A.A$71.F32.A26.F32.A26.F59.F59.F32.A26.F28.2D
29.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F32.A26.F32.A26.F29.2D.A
26.F32.A26.F32.A26.F59.F59.F32.A26.F32.A26.F32.A26.F32.A$286.3A53.2D
182.3A57.3A57.3A57.3A117.3A57.3A57.3A173.2D57.2D$73.F59.F59.F59.F29.
2D.A26.F28.2D29.F59.F59.F26.A5.A26.F26.A5.A26.F26.A5.A26.F32.A26.F59.
F32.A26.F26.A5.A26.F26.A5.A26.F59.F26.A2.2D28.F26.A.2D29.F26.A32.F59.
F26.A32.F59.F59.F59.F59.F26.A32.F26.A$39.3A177.3A57.3A.2D2.A111.3A
117.2A6.A51.2A6.A51.2A6.A51.3A5.A51.3A57.3A5.A51.2A6.A51.2A6.A51.3A2.
2D53.2A2.2D54.2A58.2A59.2A57.2A58.3A57.3A118.2A57.2A58.2A$39.A35.F59.
F59.F23.A35.F23.A35.F59.F23.A35.F59.F23.A.A33.F23.A.A33.F23.A.A33.F
23.A35.F23.A35.F23.A35.F23.A.A33.F23.A.A3.2D28.F23.A4.2D29.F23.A.A33.
F23.A.A33.F23.A.A33.F23.2A34.F23.A.A33.F23.A35.F23.A11.A23.F59.F23.2A
34.F23.A.A33.F23.A.A$40.A9.3A110.A2.2D52.A5.2D2.3A47.A62.A56.A9.3A
287.A59.A9.3A47.A124.2D53.A240.A118.A59.A9.2A109.A$50.A26.F29.2D28.F
24.2A2.2D29.F28.2D2.A26.F59.F24.2A33.F32.A26.F59.F59.F59.F59.F59.F32.
A26.F59.F29.2D28.F59.F59.F59.F59.F59.F59.F59.F34.2A23.F32.A.A24.F59.F
59.F59.F$51.A55.2D53.A.A66.A110.A.A66.A359.A56.2D57.2D482.2A$79.F59.F
59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F29.2D28.F28.2D29.F59.F59.F34.
2A23.F59.F59.F59.F59.F59.F33.A25.F59.F59.F59.F59.F$769.2D243.A.A469.
2A$81.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F
32.A26.F59.F59.F59.F59.F59.F59.F59.F23.2A34.F59.F59.F$712.2D773.A$83.
F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F28.2D29.F59.F59.F59.F59.F59.
F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F$109.3A$85.F23.A35.F59.F59.F
59.F59.F59.F59.F59.F59.F29.2D28.F59.F59.F59.F59.F59.F59.F59.F59.F59.F
59.F59.F59.F59.F59.F59.F59.F$110.A544.2D$57.2D28.F59.F59.F59.F59.F59.
F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F
59.F59.F59.F59.F$57.2D539.2D$89.F59.F59.F59.F59.F59.F59.F59.F59.F28.
2D29.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.
F59.F$540.2D$91.F59.F59.F59.F59.F59.F59.F59.F28.2D29.F59.F59.F59.F59.
F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F2$93.F59.F
59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F
59.F59.F59.F59.F59.F59.F59.F59.F2$95.F59.F59.F59.F59.F59.F59.F59.F59.
F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F
59.F2$97.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.
F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F2$39.F59.F59.F59.F59.F
59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F
59.F59.F59.F59.F59.F59.F2$41.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.
F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F
2$43.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.
F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F2$45.F59.F59.F59.F59.F
59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F
59.F59.F59.F59.F59.F59.F2$47.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.
F59.F59.F59.F59.F59.F59.F59.F34.2A23.F34.2A23.F34.2A23.F35.A23.F25.2A
7.2A23.F59.F59.F59.F35.A23.F25.2A7.2A23.F25.2A7.2A$1101.2A58.2A59.A.A
57.2A49.A.A5.2A239.2A49.A.A6.A.A48.A.A6.A.A$49.F59.F59.F59.F59.F59.F
59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F33.A25.F33.A25.F32.A
26.F32.A.A24.F23.A9.A25.F59.F59.F59.F32.A.A24.F23.A8.A26.F23.A8.A2$
51.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F
59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F$1158.2A$53.F59.F59.F59.F
59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F59.F24.A.A32.
F59.F59.F59.F59.F59.F35.A23.F59.F59.F$1100.2A56.A369.2A$55.F59.F59.F
59.F59.F59.F59.F59.F59.F25.2A32.F59.F25.2A32.F59.F59.F59.F59.F59.F59.
F23.2A34.F59.F59.F59.F59.F59.F59.F32.A.A24.F59.F59.F$561.A.A117.A.A
417.A181.A238.2A59.A$57.F59.F33.3A23.F35.A23.F59.F34.2A23.F35.A23.F
59.F59.F23.A35.F59.F23.A35.F34.2A23.F59.F34.2A23.F59.F59.F59.F59.F59.
F59.F24.2A33.F59.F59.F59.F24.A.A32.F24.2A33.F59.F$83.3A65.A60.2A49.3A
65.2A59.2A49.3A305.2A50.3A66.A.A407.A.A188.2A47.A59.A.A$83.A68.A59.A.
A48.A69.A58.A.A48.A309.A49.A68.A599.2A$84.A179.A60.3A116.A130.2A58.2A
58.2A107.A121.2A58.2A426.3A57.A$325.A249.A.A56.2A59.A.A119.A107.2A59.
A.A58.2C365.A$326.A248.A60.A58.A120.2A109.A58.A60.C.C365.A$629.2A185.
A.A228.C362.A$628.2A309.2A468.2A59.2A$630.A307.2A469.A.A58.A.A$940.A
292.A236.A$1003.A228.2A$1002.2A228.A.A$284.2A178.2A536.A.A$283.2A178.
2A$285.A179.A3$399.3A$399.A969.3A$222.2A176.A780.3A7.2A170.A5.A$112.
2A107.2A958.A9.A.A168.2A6.A$111.2A110.A899.3A56.A8.A170.A.A$113.A
1009.A550.2A58.2A$1124.A549.A.A56.2A$768.A905.A60.A$767.2A119.2A839.A
$767.A.A117.2A839.2A$889.A429.2A289.2A116.A.A$172.A1145.2A289.2A9.2A$
171.2A1147.A290.A8.A.A$171.A.A1388.2A56.A$1562.A.A$1562.A113.A$1255.
3A417.2A$606.2A118.2A417.3A107.A419.A.A$606.A.A117.A.A357.3A56.A110.A
181.2A6.3A$606.A119.A359.A59.A171.3A116.2A7.A111.3A$360.2C487.2C110.A
125.A230.A120.A7.A110.A$360.C.C485.2C110.2A357.A239.A$360.C489.C109.A
.A$432.2A$432.A.A589.2A247.2A238.2A$432.A173.A119.A296.2A248.A.A236.
2A$254.3A348.2A59.2A57.2A298.A9.2A236.A240.A$254.A52.2A178.2A116.A.A
57.2A58.A.A307.A.A470.A$255.A51.A.A177.A.A177.A367.A352.2A117.2A$307.
A179.A190.2A298.2A408.A.A116.A.A$677.2A298.2A240.2A167.A$679.A299.A
239.A.A$1219.A$803.A$435.A366.2A119.2A$434.2A366.A.A110.2A5.2A841.A$
135.3A296.A.A67.3A408.A.A6.A839.2A$135.A368.A410.A848.A.A$136.A368.A
292.2A$209.A588.A.A848.A49.2A$208.2A588.A421.2A426.2A49.A.A$208.A.A
1009.A.A425.A.A48.A$1220.A$1343.2A67.2A349.2A$204.2A967.2A167.2A67.2A
301.A47.2A$204.A.A57.3A906.A.A168.A68.A299.2A49.A$155.2A47.A59.A908.A
420.3A116.A.A$155.A.A107.A1328.A$155.A1439.A2$340.A778.2A469.2A$339.
2A777.2A51.2A417.A.A$339.A.A778.A49.2A129.2A287.A$1172.A127.2A60.2A$
1302.A58.2A290.3A$1363.A289.A$636.2A118.2A896.A$636.A.A7.2A108.A.A
297.3A$467.2A167.A8.2A109.A299.A10.2A$408.2A56.2A179.A361.A47.A9.A.A$
407.2A59.A231.2A67.2A237.2A57.A472.2A$409.A290.A.A7.2A57.A.A236.A.A
528.2A$700.A8.2A58.A112.2C657.A$711.A169.2C$824.2A7.2A48.C70.A49.2A$
824.A.A5.2A119.2A48.2A$467.A356.A9.A118.A.A49.A$466.2A840.A$296.3A
167.A.A68.2A768.2A248.2A$296.A239.2A769.A.A247.A.A$297.A240.A1018.A$
1131.2A$1131.A.A$1131.A3$237.A$236.2A$236.A.A5$372.2A170.A$364.2A5.2A
170.2A$363.2A8.A169.A.A$365.A3$429.2A$429.A.A478.2A$311.2A116.A479.2A
9.2A$310.2A599.A7.2A$312.A608.A$263.2A$263.A.A$263.A5$982.A$981.2A$
981.A.A$1174.A$1173.2A$1173.A.A5$1170.3A$1170.A$1171.A2$465.A$464.2A$
464.A.A!
Large offsets occur in the -5(13), -11, and -6 recipes. Those recipes aren’t really needed to program a Geminoid successfully... but +/-160 or +/-180 ticks seems like a good target to shoot for.

In the main inter-RU signal channel, the distance between groups of signals is arbitrary and can be adjusted as necessary. In some of the RU examples I've posted, the distance is 497 ticks. 497 is the minimum distance between signals for any circuitry containing standard glider-to-Herschel converters, so any adjustments to glider timings will have to take that into account (by moving *all* later glider pairs or quadruplets back if the last glider in a group is delayed.)


Signal Speculations and Optimization Metrics:

It's worth considering other ways of transmitting information. For example, it's technically possible to build an RU that accepts signals in groups of three or five. The first signal would start a timer which would temporarily open each of the output channels in turn. Any of the following signals could then be omitted from the group. (This can't be done with the current design, where the gliders all have to be present -- only the timing can vary.)

A design like this would allow a wider range of elbow recipes. In many cases it's possible to get different glider output lanes or elbow movements if single gliders are allowed in the recipes as well as pairs. But I'm (wildly) guessing that the gains in construction efficiency couldn't possibly be more than 50%, whereas the the circuitry complexity would have to increase by well over a factor of two.

Obviously a two-channel or four-channel Geminoid could also use these extra pair-or-single-glider elbow recipes. But here again it's not clear to me that the gains in construction efficiency would make up for the signal-crossing and synchronization problems, to say nothing of the extra reflectors. So someone else would have to build one of these to prove that it's a competitive design...!

The actual signals could also change. Tandem gliders would certainly work, but that's kind of trivial (though it might allow tighter packing of signals, down to 250 ticks or so). A Geminoid using LWSS spaceships for inter-RU signalling is certainly within reach of current technology, but it seems like that would double or triple the size of the RU circuitry without solving any interesting problems (except it would be the first almost-orthogonal oblique spaceship instead of another almost-diagonal one.)

Calcyman briefly considered using Corderships as signals, since they travel at a third of glider-speed and so can be packed more closely together in the signal channel. But the extra circuitry required to accept and send Cordership signals (in either of two directions!) would overwhelm any gains in tape length, by a huge margin.

This brings up an important point. What I'm trying to do at the moment is design the smallest and simplest possible Geminoid spaceship. I haven't decided yet whether "smallest" should be measured by the number of cells between replicator units, or the total number of signals in the data channel, or maybe just the total number of ON cells in the spaceship.

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

Does anyone have suggestions on the right metric to use? I have to be careful here, because an LWSS-based design would certainly win a competition based on the traditional bounding box measurement. But it would actually be well over twice as long, because an LWSS travels at c/2 and thus needs more blank space on the tape. And more circuitry would be needed to receive and (especially) send the signals... at least until someone comes up with a nice clean direct Spartan Herschel-to-LWSS converter.

skomick
Posts: 82
Joined: February 11th, 2011, 11:41 pm

Re: Geminoid Challenge - Metrics

Post by skomick » December 23rd, 2012, 9:57 pm

dvgrn wrote:Does anyone have suggestions on the right metric to use?
I've always wondered if a good metric to use would be the number cells that a spaceship (or glider gun, oscillator, etc) actually _uses_ for the entire period.
Shannon Omick

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

Re: Geminoid Challenge - Metrics

Post by dvgrn » December 24th, 2012, 5:20 pm

skomick wrote:
dvgrn wrote:Does anyone have suggestions on the right metric to use?
I've always wondered if a good metric to use would be the number cells that a spaceship (or glider gun, oscillator, etc) actually _uses_ for the entire period.
Yes, that would avoid arbitrarily favoring objects that just happen to have a low cell count in one phase, but take up a lot of space in other phases. If I'm understanding correctly, this would just mean reading the population in Golly after running the object for one complete cycle in LifeHistory or something similar.

One cycle for a Geminoid will take a long time to run, though, so I think I'd rather pick a quicker metric in this case! Geminoids are generally stable (because of the need to process signals at arbitrary relative distances), so the population doesn't change unless it's actively processing signals.

So maybe a good quantity for the minimization challenge would be pop(2RU+input), the population of the two replicator units plus the input signal stream. I'm thinking there's really no reason to care much about how tightly the signals are packed in the channel; for this size of pattern, nobody even notices zooming out one extra power of two more or less!

In fact, spacing the signal groups at a standard power-of-two distance (e.g., 512 ticks) might possibly allow Golly to run a Geminoid cycle significantly *faster* than it would with the inter-group distances obsessively minimized to 497 ticks or whatever.

In the unlikely event of a tie using this metric, the Geminoid with the highest speed wins; speed is Cartesian distance of travel divided by the period. If both are the same speed, _then_ the smallest bounding box wins.

-- Here's hoping I haven't grossly mis-estimated the efficiency of these 9fd glider-pair construction arms. It would be terribly embarrassing if the original Gemini beat my best efforts at one-armed or two-armed Geminoids, according to my own chosen measurement!

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

Re: Geminoid Challenge

Post by dvgrn » January 13th, 2013, 1:01 am

I've been starting to work on some helper scripts recently, to begin the process of defining named recipes for glider pairs aimed at an elbow. Various named recipes can then be strung together to build self-constructing circuitry, in either a one-armed or a two-armed Geminoid design.

Construction recipe signals go through three separate stages. The following describes the sequence for a one-armed Geminoid; a two-armed version is similar, except that gliders come in quadruples instead of pairs, and construction is much more efficient because it doesn't have to be done with slow salvos.
  • 1) Pairs of gliders follow each other on the single Geminoid input lane, 573 ticks apart if the output gliders are lined up with each other exactly -- a shorter offset if the SW-lane glider is supposed to lead, or a longer offset if the NE-lane glider should come first. The distance between glider #2 in pair N and glider #1 in pair N+1 is arbitrary -- any distance over 496 will work. The only limitation is that in many cases the distance will have to be even, or will have to be odd -- because the intermediate targets often include period-2 objects, mostly blinkers.

    2) Each glider signal is copied, and the first copy in each pair is delayed. Both copies, now in Herschel form, are routed to the construction arm, converted back to gliders, and sent toward the elbow more or less simultaneously, depending on the elbow recipe being used.

    3) The glider pairs crash into the elbow. Generally a group made up of several pairs of gliders will move the elbow either forward or backward, and optionally may also send a new glider out at 90 degrees. These 90-degree gliders are sent one at a time toward a "hand" target, so a one-armed Geminoid will have to do all its construction with slow salvos -- the individual gliders will be several thousand ticks apart.
Here's a script that builds glider pairs using a reasonably compact representation of the recipes.

EDIT: for readability, changed script and recipes to use e/o format (for even/odd parity gliders) and allowed singleton gliders.

build-9hd-salvo-with-singletons.py:

Code: Select all

'''
Recipes including singletons:

m-22:e11 o38 e-15 o21
m-21:e-10 o999 e37 o-154
m-20:e11 e6 e30 o21
m-17:e11 o38 e-15 o34
m-15:e-11 o-34 e15 e-999
m-14:e-31 e-7 e-19 e-58
m-13:e-26 o-75 o2 e-999
m-12:e10 o-999 e-36 e42
m-11:e31 e7 o11 e43
m-10:e10 e10 e999 e999
m-9:e-1 e79 o-44 o-999
m-8:e10 o-80 o-20 e-999
m-7:e-10 o999 o2 e2
m-6:e1 e-59 o47 o999
m-5:e-11 o-132 e-16 e999
m-4:e-1 e-12 e5 o999
m-3:e-1 e9 e-6 o-999
m-2:e-11 o4 e-25 o999
m-1:e1 o-999 o-23
m+1:e31 o999 e999
m+2:e-25 o7 o8 e13
m+3:e-26 e30 e14 e-999
m+5:e-25 o7 o-2 e-999
m+6:e1 o18 e0 o-6
m+7:e1 o18 e4 e999
m-19g-36:e-26 o-95 e-60
m-18g+6:e63 e21 e-999 e-7
m-9g-15:e40 e97 o1 e-89
m-8g-6:e11 o56 e58 e-12
m-8g-5:e-26 o-63 e-44 e-999
m-5g-5:e-26 o-63 o-47 e-999
m-2g-5:e-26 o-63 e-52 o44
m-2g-2:e1 o18 o8 e86
m-5g-15:e-10 o-7 o-173 e-16
m-4g-18:e11 o47 e27 o16
m-2g+13:e1 o18 o4 e-999
m0g-13:e40 e88 e999 e-119
m1g-19:e-31 e999 o-17 o-999

Pure glider-pair recipes only:

-19(-34):e26 e95 e60
-9(-13):e-40 e-97 o-1 e89
-8(-4):e-11 e-56 o-58 e0
-8(-3):e26 e63 e65 o14
-5(-13):e10 e7 e0 e0
-4(-16):e-11 o-47 e-27 e-16
-2(-3):e26 e63 e52 o-44
-22:e11 o38 e-15 o21
-20:e11 e6 e30 o21
-17:e11 o38 e-15 o34
-14:e10 o-80 e-1 e17
-11:e26 e33 o-150 o22
-10:e10 o-81 e13 o-130
-9:e11 e34 e52 e0
-7:e11 o47 e27 o24
-6:e40 e140 e-67 e-7
-5:e1 e-10 o70 e-9
-4:e1 o-3 o20 o-22
-3:e1 e-59 e52 o-44
-1:e-1 e-18 o-17 e58
NOP:e1 o17 o11 e77
+1:e31 o3 e17
+2:e25 e-7 e4 e51
+3:e-25 e7 e-4 e0
+6:e-1 e-18 e23 o-39
+7:e1 o18 e4 e-12
-19r(-34):e-26 e-95 o-60
-9r(-13):e40 e97 o1 e-89
-8r(-4):e11 o56 e58 e0
-8r(-3):e-26 e-63 e-65 e-14
-5r(-13):e-10 o-7 e0 e0
-4r(-16):e11 o47 e27 o16
-2r(-3):e-26 e-63 e-52 o44
-22r:e-11 e-38 e15 o-21
-20r:e-11 o-6 e-30 e-21
-17r:e-11 e-38 e15 e-34
-14r:e-10 o0 o1 o-17
-11r:e-26 e-33 e150 e-22
-10r:e-10 e81 o-13 o130 e
-9r:e-11 o-34 e-52 o0
-7r:e-11 o-47 e-27 e-24
-6r:e-40 e-140 o67 o7
-5r:e-1 o10 e-70 e9
-4r:e-1 o3 e-20 e22
-3r:e-1 e59 e-52 o44
-1r:e1 o18 o17 o-58
NOPr:e-1 o-17 o-11 e-77
+1r:e-31 o-3 e-17
+2r:e-25 e7 e-4 e-51
+3r:e25 e-7 e4 e0
+6r:e1 o18 e-23 o39
+7r:e-1 e-18 o-4 e12

# combined:e26 e95 e60 e-40 e-97 o-1 e89 e-11 e-56 o-58 e-75 e26 e63 e65 o14 e10 e7 e00 e123 e-11 o-47 e-27 e-16 e26 e63 e52 o-44 e11 o38 e-15 o21 e11 e6 e30 o21 e11 o38 e-15 o34 e10 o-80 e-1 e17 e26 e33 o-150 o22 e10 o-81 e13 o-130 e11 e34 e52 e0 e11 o47 e27 o24 e40 e140 e-67 e-7 e1 e-10 o70 e-9 e1 o-3 o20 o-22 e1 e-59 e52 o-44 e-1 e-18 o-17 e58 e1 o17 o11 e77 e31 o3 e17 e25 e-7 e4 e51 e-25 e7 e-4 e0 e-1 e-18 e23 o-39 e1 o18 e4 e-12
# combined-reversed:e-26 e-95 o-60 e40 e97 o1 e-89 e11 o56 e58 e00 e-26 e-63 e-65 e-14 e-10 o-7 e00 e00 e11 o47 e27 o16 e-26 e-63 e-52 o44 e-11 e-38 e15 o-21 e-11 o-6 e-30 e-21 e-11 e-38 e15 e-34 e-10 o00 o1 o-17 e-26 e-33 e150 e-22 e-10 e81 o-13 o130 e-11 o-34 e-52 o0 e-11 o-47 e-27 e-24 e-40 e-140 o67 o7 e-1 o10 e-70 e9 e-1 o3 e-20 e22 e-1 e59 e-52 o44 e1 o18 o17 o-58 e-1 o-17 o-11 e-77 e-31 o-3 e-17 e-25 e7 e-4 e-51 e25 e-7 e4 e0 e1 o18 e-23 o39 e-1 e-18 o-4 e12
'''
# Create a construction recipe based on user input.
# Each integer specifies the relative timing of two gliders,
# where mirror-symmetric gliders on the -5 and 4 lanes is "0":
# 4b3o$4bo$5bo2$2o$obo$o! is the zero position.
#
# A prefix of 'e' or 'o' means that the parity of the incoming glider
#   must be even or odd, respectively. 
#
# An offset of -999 will place a singleton glider on the +4 lane;
#   an offset of 999 places a glider on the -5 lane instead.
#
# A mirror-image operation can be produced be negating all integers.
# However, the reference glider changes with a mirror image, so
# in many cases the parities of the reference gliders will change
# and the separators have to be different, as shown in the list below.

# build-9hd-salvo-with-singletons.py:
#   create a glider-pair construction recipe based on user input
# -----------------------------------------------------------------------
import golly as g
from string import maketrans
phaselist=["3o$o$bo!","b2o$2o$2bo!","b2o$bobo$bo!","2bo$b2o$bobo!","$b3o$bo$2bo!"]
recipe = g.getclipstr()
if recipe.find(":")<1 or recipe.find("#")>-1:
  recipe = g.getstring("Enter recipe:","-19(-34)NOP:e26 e95 e60 e1 o17 o11 e77","Enter an e/o-separated construction recipe")

i=recipe.find(":")
if i==-1: recipe, i = "Input:" + recipe,5
rparts = recipe.split(":")

rname = rparts[0]
g.new(rname)
g.setrule("LifeHistory")

g.putcells(g.parse("2E$2E!"))
recipestr = rparts[1].replace('\n',' ').replace('\r',' ').replace(' ','').replace('E','e').replace('O','o')
rlist = recipestr.replace('o','e').split("e")[1:]
parities = recipestr.translate(maketrans("",""),"0123456789-")+"~"
if parities.replace('e','').replace('o','')!="~":
  g.exit("Bad format -- parity check failed for " + recipestr)

loc=20
# g.exit(str(parities) + "::" + str(rlist))
for delta in rlist:
  parity=1 if parities[0]=="o" else 0
  parities=parities[1:]
  g.fit()
  g.update()
  try:
    d=int(delta)
  except:
    continue
  if abs(d)<999:
    offset, phase = (d-2)//4, (d-2)%4
    # g.note("offset=" + str(offset) + ", delta=" + str(d) + ", phase=" + str(phase) + ", parity=" + str(parity) + " " + parities)
    g.putcells(g.parse(phaselist[parity]),loc-3,loc+2) #-5 lane
    g.putcells(g.parse(phaselist[parity+phase]),loc+2+offset,loc-2+offset) #+4 lane
  else: # singleton glider
    if d<0:
      g.putcells(g.parse(phaselist[parity]),loc+2+offset,loc-2+offset) #+4 lane
    else:
      g.putcells(g.parse(phaselist[parity]),loc-3,loc+2) #-5 lane
  loc+=100

g.setstep(4)
A quick example of how this works: copy the following string to your clipboard --

Code: Select all

combined:e26 e95 e60 e-40 e-97 o-1 e89 e-11 e-56 o-58 e-75 e26 e63 e65 o14 e10 e7 e00 e123 e-11 o-47 e-27 e-16 e26 e63 e52 o-44 e11 o38 e-15 o21 e11 e6 e30 o21 e11 o38 e-15 o34 e10 o-80 e-1 e17 e26 e33 o-150 o22 e10 o-81 e13 o-130 e11 e34 e52 e0 e11 o47 e27 o24 e40 e140 e-67 e-7 e1 e-10 o70 e-9 e1 o-3 o20 o-22 e1 e-59 e52 o-44 e-1 e-18 o-17 e58 e1 o17 o11 e77 e31 o3 e17 e25 e-7 e4 e51 e-25 e7 e-4 e0 e-1 e-18 e23 o-39 e1 o18 e4 e-12
Then run the build-9hd-salvo-with-singletons.py script in Golly. It will find the named recipe in the clipboard and build it automatically. This "combined" recipe builds all of the currently known elbow moves and glider generators, one after the other.

There are all sorts of possibilities for generating more recipes. Paul Chapman's search utility stopped at four pairs of gliders; there are undoubtedly many more useful operations out there with five, six, or seven pairs of gliders -- longer push operations especially. At some point soon I'll probably have to write a search utility to help find other useful sequences -- elbow splitters, hand splitters, LWSS generators, and so on. I could attempt to reverse-engineer Paul Chapman's search code from 2010, but probably writing a new utility will be easier!

David
Posts: 212
Joined: November 3rd, 2009, 2:47 am
Location: Daejeon, South Korea

Re: Geminoid Challenge

Post by David » January 15th, 2013, 3:42 am

I'm not going to help this project, but I have a question:

Why do you use only stationary patterns to make construction arms, etc?
Call me "Dannyu NDos" in Forum. Call me "Park Shinhwan"(박신환) in Wiki.

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

Re: Geminoid Challenge

Post by dvgrn » January 15th, 2013, 4:51 am

David wrote:I'm not going to help this project, but I have a question:

Why do you use only stationary patterns to make construction arms, etc?
A good question indeed! The short answer is that I'm limiting this Geminoid project to stable patterns because that's what I most enjoy working on... and also because it makes it significantly simpler to design and build a complete working B3/S23 replicator pattern.

Early plans for replicators -- or rather self-replicating universal computers -- used p30 glider guns, of course, because that was what was available in 1970. Stable circuitry capable of universal computation and construction didn't get discovered for another quarter of a century.

When I started looking at previous replicator-building speculations, it seemed pretty clear that building arbitrary glider salvos to construct p30 cirucitry would need 30 times as many glider-making recipes, if the construction machinery was itself p30. Certainly it was technically possible to do this, but it didn't seem elegant enough somehow. A completed self-constructing pattern would have been huge and ridiculously slow, and putting it together would have been a synchronization nightmare (for me, anyway). Once Herschel tracks came along, it just plain seemed much easier to build construction arms out of stable pieces -- all the really difficult synchronization problems disappeared completely!

My instinct on this seems to have been borne out by fch's amazing experiments with p30 self-construction in 2009-2011. The entire Gemini spaceship is only 4+ million cells on a side, whereas fch's sample pattern for constructing just a couple of glider guns using p30 streams is about 28 million cells diagonally.

Anyway, in 2004 when Paul Chapman finished the first prototype stable construction arm, it still looked as if all we'd ever be able to do is test the pieces separately (in Life32) and then write some kind of special-purpose simulator to show what the pieces would do over very long time scales if we put them together just right.

In 2005 when Golly came along, it suddenly started to seem possible to build a replicator small enough that one could actually watch it run through a complete construction cycle. In a sense Golly is exactly that kind of simulator -- the general-purpose hashlife algorithm turned out to be powerful enough that no custom shortcuts were needed to make the Gemini spaceship fly.

My hope is to eventually be able to build a Geminoid that's small enough to run much more quickly than a Gemini -- possibly all the pattern's hash tiles might even fit in a PC's memory with no loss from garbage collection, so after a few complete construction cycles the simulation speed would "run away" arbitrarily fast... we'll see how Moore's Law does with making more memory available, in the next few years!

Stable circuitry still seems like far and away the best bet for this kind of thing -- fewer hash tiles for the basic replicator units, by a factor of 30 at least, probably more since most designs would include very high-period guns.

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

Re: Geminoid Challenge

Post by dvgrn » January 26th, 2013, 9:55 am

I'm getting to the stage where I want to build a sample self-destruct mechanism for one of my small Geminoid replicator units. Would anyone care to contribute some good one-time glider splitters? Last week I came up with a pure Blockic modification of my old pinwheel design:

Code: Select all

#C 9 blocks produce 4 gliders,
#C or 49 blocks produce 14 gliders
#C (with some cleanup, and a few outputs blocked off)
x = 99, y = 114, rule = LifeHistory
25.2A$25.2A4$26.2A$26.2A5$41.2A$36.2A3.2A$36.2A$24.2A2.D26.2A$19.2A3.
2A29.2A$14.2A3.2A$14.2A2$56.2A$56.2A2$29.2A7.2A$29.2A7.2A$57.2A$57.2A
12.2A$66.2A3.2A$30.2A5.2A27.2A$30.2A5.2A19.D$49.2A$11.2D31.2A3.2A$11.
2D31.2A$36.2A$22.2A12.2A$22.2A3.2A$12.2A13.2A$12.2A22.D22.2A$44.2A13.
2A$44.2A3.2A$49.2A2$27.2A31.2D$22.2A3.2A31.2D$22.2A$14.D19.2A$5.2A27.
2A$2A3.2A$2A12.2A$14.2A$33.2A$33.2A2$15.2A$15.2A$51.2D$51.2D2$16.2A$
16.2A$52.2A$52.2A6$62.2D$57.2A3.2D$54.D2.2A$45.2A$40.2A3.2A$40.2A5$
55.2A$55.2A4$56.2A$56.2A3$86.2A$86.2A4$85.2A$85.2A4$84.2A$70.2A12.2A$
70.2A3.2A$75.2A$84.D$92.2A$92.2A3.2A$97.2A5$82.2A$82.2A8.3A$92.A$93.A
2$81.2A$81.2A!
This is neck-and-neck with the obvious chained splitter --

Code: Select all

#C 9 blocks produce 4 gliders
x = 48, y = 33, rule = LifeHistory
7.2A$7.2A$2A$2A14.2A$16.2A2$25.2A$25.2A$18.2A$18.2A14.2A$34.2A14$33.
2A$17.2A14.2A$17.2A$24.2A$24.2A2$45.3A$45.A$46.A!
However, there are surely ways to chain honeyfarm or traffic-light or LOM or B/R/Herschel reactions together to produce gliders much more efficiently. Here's a proof-of-concept:

Code: Select all

#C 9 blocks produce 5 gliders / 3 clean output gliders
#C (honeyfarm->LOM->Herschels, with two gliders used for cleanup)
x = 61, y = 29, rule = LifeHistory
2.2A$2.2A6$2A$2A37.2A$30.D8.2A$20.2A8.D$20.2A37.2A$31.2A26.2A$31.2A3$
31.D$38.2A$38.2A17.2A$57.2A2$28.2A$28.2A4$40.3A$40.A$41.A!
This doesn't even scratch the surface of what's possible, of course. Clearly with enough output gliders, we can approach a 1:1 ratio, e.g., with the (13,1)c/31 caterpillar reaction (see the bottom of the linked page):

Code: Select all

#C 22 blocks produce 12 gliders:
#C  honeyfarm->LOM->caterpillar chains->Herschels
x = 181, y = 37, rule = LifeHistory
2A$2A70.2A$72.2A$107.2A$107.2A11.2A$77.2A41.2A11.2A$77.2A54.2A11.2A$
146.2A11.2A$159.2A$99.2A$90.D8.2A$80.2A8.D$80.2A$20.2A69.2A$20.2A11.
2A56.2A$33.2A11.2A$46.2A11.2A$59.2A11.2A17.D$72.2A24.2A$98.2A$179.2A$
179.2A$88.2A$88.2A4$100.3A$100.A$69.2A30.A$69.2A4$72.2A$72.2A2.2A$76.
2A!
The 11:6 block-to-glider ratio means the above is the most prolific clean Blockic glider splitter I know of offhand, for a dozen gliders or less. Can anybody find a better reaction -- 21 blocks or less, and a single glider collision results in a clean output of 12 gliders, nothing left over? EDIT: knightlife has collected a large number of much more efficient Blockic splitters.

Extra points for a smaller bounding box or easy adjustability, since I'd like to use these things to build self-destruct circuitry in cramped odd-shaped spaces between Herschel circuits. For the same reason, I'm also interested in small "0-degree turners" -- constellations that move a glider into an adjacent lane.

The sacrificial still lifes are all blocks in these examples, because
  • 1) blocks are really easy to construct with slow salvos, even just a couple of cells away from each other;
    2) blocks are maximally symmetrical.
Also, the search space seems plenty big enough with just blocks, so why complicate things? Bi-blocks, by the way, should be avoided, and for the same reasons. They're definitely slow-salvo constructible, but significantly more expensive.

I have to admit, though, that I'm very curious about adding blinkers to the mix. Blinkers are equally easy to construct and move around with slow salvos. For Geminoid purposes, blinkers are just as symmetrical as blocks -- and because they're P2, the size of the search space effectively doubles every time you add another blinker.

So if anyone can get better efficiency with a blocks-and-blinkers pattern, I'd certainly love to hear about it! There's even an obvious name for this variation on constructible one-time circuitry: if all-blocks is Blockic, then blocks-and-blinkers must be Blonkic, and blocks-and-blinkers with maybe a few beehives or boats would be merely "Blonkish".

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

Re: Geminoid Challenge

Post by dvgrn » February 15th, 2013, 2:39 pm

dvgrn wrote:I'm getting to the stage where I want to build a sample self-destruct mechanism for one of my small Geminoid replicator units.
The replicator unit under consideration at the moment is a 100-still-life model, the "Demonoid", which can travel only diagonally because it's intended to be used with its exact mirror-image:

Code: Select all

#C Four copies of a two-channels-in-series Geminoid replicator unit,
#C   including the switching system for converting one input channel
#C   into two, and a sample self-destruct trigger glider.  This one glider
#C   will set off a chain reaction that destroys the replicator unit when
#C   its construction work is complete.
#C Recipe optimization will allow at least one more still life to be removed,
#C   but dozens more will have to be added to complete a self-destruct
#C   mechanism.
#C The white reflector is not part of the Geminoid pattern -- it just allows
#C   the sample construction-arm recipe to be fed into the channel.
x = 1604, y = 1628, rule = LifeHistory
1077.2C$1077.2C36$1131.A$1129.3A$1128.A$1128.2A2$1156.A$1156.3A$1159.
A11.A$1158.2A9.3A$1075.A92.A$1075.3A90.2A10.2A$1078.A101.A$1077.2A99.
A.A$1178.2A$1155.2A$1155.2A41.A$1188.2A6.3A$1102.2A84.2A5.A$1051.2A
21.2A26.2A91.2A$1051.2A21.2A2$1194.2A$1145.2A42.2A3.2A$1145.A18.2A23.
2A$1119.2A25.3A16.A$1118.A.A27.A13.3A45.2A$1056.2A6.2A52.A7.2A34.A47.
A$1056.A7.A52.2A7.2A72.A7.A.A$1057.3A5.3A11.2A117.3A7.2A10.A$1059.A7.
A11.2A116.A22.3A$1111.2E84.2A24.A14.A$1111.2E109.2A12.3A$1093.2A140.A
$1048.2A43.A22.2E117.2A$1048.2A3.2A39.3A19.2E4.2E$1053.2A41.A10.2E13.
2E$1083.2A22.2E125.2A$1084.A130.2A17.2A$1040.2A12.2A25.3A131.2A$1041.
A5.2A5.A26.A27.2E7.2A$1038.3A6.2A6.3A51.2E7.A.A$1038.A18.A62.A$1120.
2A2$1218.2A$1219.A$1216.3A$1216.A$1221.2A$1222.A$1219.3A$1024.A194.A$
1024.3A48.A$1027.A38.2A5.3A$1026.2A38.2A4.A$1072.2A3$1071.2A$1051.2A
13.2A3.2A158.2A$1023.2A26.2A13.2A163.2A$1023.2A3$1085.A14.2A$1083.3A
14.A24.2A$1082.A18.3A6.2A13.A$1053.2A27.2A19.A6.2A11.A.A$1005.2A6.2A
38.A.A67.2A$1005.A7.A41.A$1006.3A5.3A11.2A25.2A86.A$1008.A7.A11.2A
103.2A6.3A$1133.2A5.A91.2A$967.2C100.2E69.2A90.A.A$967.2C73.2A25.2E
21.2A140.A$997.2A43.A49.2A140.2A$997.2A3.2A39.3A93.2A$1002.2A41.A9.2A
77.2A3.2A$1032.2A21.2A77.2A$1033.A$989.2A12.2A25.3A122.2A$990.A5.2A5.
A26.A64.2A58.A$987.3A6.2A6.3A68.2A19.A48.A7.A.A$987.A18.A55.2A11.A.A
15.3A13.2A3.2A27.3A7.2A10.A$1062.2A13.A15.A16.A3.A27.A22.3A54.2A$
1077.2A28.3A5.3A24.2A24.A14.A38.2A$1107.A9.A49.2A12.3A26.2A$1180.A28.
A.A$1180.2A27.A$1208.2A2$1179.2A52.2A$1160.2A17.2A31.2A19.A$1160.2A
51.A17.A.A$1213.A.A15.2A$1214.2A4.A$1219.A.A$1219.A.A$1220.A10.2A$
1163.2A66.A.A$1164.A68.A$1161.3A69.2A$1161.A56.2A$1166.2A51.A$1167.A
48.3A$1164.3A49.A$1164.A4$1021.A$1019.3A$1018.A$1018.2A$1176.2A$1046.
A129.2A$1046.3A$1049.A11.A$1048.2A9.3A$965.A92.A$965.3A90.2A10.2A$
968.A101.A$967.2A99.A.A$1068.2A$1045.2A$1045.2A41.A$1078.2A6.3A$992.
2A84.2A5.A91.2A$941.2A21.2A26.2A91.2A90.A.A$941.2A21.2A213.A$1179.2A$
1084.2A$1035.2A42.2A3.2A$1035.A18.2A23.2A$1009.2A25.3A16.A$1008.A.A
27.A13.3A45.2A$946.2A6.2A52.A7.2A34.A47.A$946.A7.A52.2A7.2A72.A7.A.A$
947.3A5.3A11.2A117.3A7.2A10.A$949.A7.A11.2A116.A22.3A54.2A$1001.2E84.
2A24.A14.A38.2A$1001.2E109.2A12.3A26.2A$983.2A140.A28.A.A$938.2A43.A
22.2E117.2A27.A$938.2A3.2A39.3A19.2E4.2E139.2A$943.2A41.A10.2E13.2E$
973.2A22.2E125.2A52.2A$974.A130.2A17.2A31.2A19.A$930.2A12.2A25.3A131.
2A51.A17.A.A$931.A5.2A5.A26.A27.2E7.2A148.A.A15.2A$928.3A6.2A6.3A51.
2E7.A.A148.2A4.A$928.A18.A62.A153.A.A$1010.2A152.A.A$1165.A10.2A$
1108.2A66.A.A$1109.A68.A$1106.3A69.2A$1106.A56.2A$1111.2A51.A$1112.A
48.3A$1109.3A49.A$914.A194.A$914.3A48.A$917.A38.2A5.3A$916.2A38.2A4.A
$962.2A3$961.2A$941.2A13.2A3.2A158.2A$913.2A26.2A13.2A163.2A$913.2A3$
975.A14.2A$973.3A14.A24.2A$972.A18.3A6.2A13.A$943.2A27.2A19.A6.2A11.A
.A$895.2A6.2A38.A.A67.2A$895.A7.A41.A$896.3A5.3A11.2A25.2A86.A$898.A
7.A11.2A103.2A6.3A$1023.2A5.A91.2A$959.2E69.2A90.A.A$932.2A25.2E21.2A
140.A$887.2A43.A49.2A140.2A$887.2A3.2A39.3A93.2A$892.2A41.A9.2A77.2A
3.2A$922.2A21.2A77.2A$923.A$879.2A12.2A25.3A122.2A$880.A5.2A5.A26.A
64.2A58.A$877.3A6.2A6.3A68.2A19.A48.A7.A.A$877.A18.A55.2A11.A.A15.3A
13.2A3.2A27.3A7.2A10.A$952.2A13.A15.A16.A3.A27.A22.3A54.2A$967.2A28.
3A5.3A24.2A24.A14.A38.2A$997.A9.A49.2A12.3A26.2A$1070.A28.A.A$1070.2A
27.A$1098.2A2$1069.2A52.2A$1050.2A17.2A31.2A19.A$1050.2A51.A17.A.A$
1103.A.A15.2A$1104.2A4.A$1109.A.A$1109.A.A$1110.A10.2A$1053.2A66.A.A$
1054.A68.A$1051.3A69.2A$1051.A56.2A$1056.2A51.A$1057.A48.3A$1054.3A
49.A$1054.A8$1066.2A$1066.2A12$1067.2A$1067.A.A$1069.A$1069.2A4$899.
2A$898.A.A$898.A$897.2A2$1057.2A$1057.2A$1045.2A$1044.A.A$1044.A$
1043.2A2$1068.2A$1047.2A19.A$1048.A17.A.A$1048.A.A15.2A$1049.2A4.A$
1054.A.A$1054.A.A$1055.A10.2A$1066.A.A$1068.A$1068.2A$1053.2A$1054.A$
1051.3A$1051.A3$1535.2A$1535.A$1533.A.A$1491.A37.2A2.2A$1465.A9.A15.
3A35.2A$1465.3A5.3A18.A$1468.A3.A20.2A11.2A$1467.2A3.2A32.2A8$1481.2A
52.2A$1481.2A34.2A16.A.A$1469.2A45.A.A18.A$1468.A2.A44.A20.2A$1463.2A
4.2A44.2A4.2A$1462.A.A55.A.A$1462.A57.A$1461.2A56.2A7.2A$1471.2A55.2A
$1471.A$1472.3A$1474.A$1479.2A60.A$1480.A58.3A$1477.3A58.A$1477.A60.
2A3$1473.2A$1474.A$1471.3A$1471.A2$1538.2A$1538.A$1536.A.A11.2A$1536.
2A12.A$1548.A.A$1544.2A2.2A$1544.2A4$1543.2A$1543.2A4.2A$1549.2A5$
1480.2A$1480.A$1478.A.A75.A$1436.A37.2A2.2A74.3A$1410.A9.A15.3A35.2A
77.A$1410.3A5.3A18.A113.2A$1413.A3.A20.2A11.2A$1412.2A3.2A32.2A5$
1558.2A$1558.A$1556.A.A$1426.2A52.2A74.2A$1426.2A34.2A16.A.A$1414.2A
45.A.A18.A$1413.A2.A44.A20.2A58.2A$1408.2A4.2A44.2A4.2A73.A.A$1407.A.
A55.A.A73.A$1407.A57.A74.2A$1406.2A56.2A7.2A$1416.2A55.2A$1416.A141.
2A$1417.3A138.A.A$1419.A140.A$1424.2A60.A64.2A7.2A$1425.A58.3A64.2A$
1422.3A58.A$1422.A60.2A3$1172.C18.C$1172.3C6.2C6.3C$1175.C5.2C5.C352.
2A$1174.2C12.2C352.A$1542.A.A$1483.2A58.2A$1175.2C306.A$1175.2C3.2C
299.A.A11.2A$1180.2C299.2A12.A$1493.A.A$1489.2A2.2A$1489.2A$1162.C$
1150.C11.3C$1148.3C14.C$1132.C14.C16.2C322.2A$1132.3C12.2C339.2A4.2A$
1135.C358.2A$1134.2C$1565.2A$1565.A$1135.2C426.A.A$1135.2C17.2C269.2A
136.2A$1154.2C269.A113.2A$1423.A.A75.A37.2A$1381.A37.2A2.2A74.3A$
1355.A9.A15.3A35.2A77.A$1355.3A5.3A18.A113.2A31.2E$1358.A3.A20.2A11.
2A133.2E$1151.2C204.2A3.2A32.2A126.A$1151.C372.3A14.2A$1152.3C372.A
14.A$1154.C371.2A11.3A$1148.2C330.2A50.2E5.A$1148.C332.A50.2E$1149.3C
329.A.A$1151.C330.2A$1128.11D6.11D2.2D9.2D6.5D189.2A52.2A$1128.13D4.
11D2.3D7.3D4.9D187.2A34.2A16.A.A107.2E$1131.2D5.4D3.2D11.4D5.4D3.4D3.
4D174.2A45.A.A18.A71.2A34.2E$1131.2D7.2D3.2D11.5D3.5D3.2D7.2D173.A2.A
44.A20.2A53.2A15.2A25.2E$1131.2D8.2D2.2D10.C2D.3D.3D.2D2.2D9.2D167.2A
4.2A44.2A4.2A68.A.A42.2E$1131.2D8.2D2.2D8.3C2D2.5D2.2D2.2D9.2D166.A.A
55.A.A68.A48.2E$1129.2C2D8.2D2.2D7.C3.2D3.3D3.2D2.2D9.2D166.A57.A69.
2A48.2E$1128.C.C2D5.2C.2D2.2D7.2C2.2D4.D4.2D2.2D9.2D165.2A56.2A7.2A$
1128.C2.2D5.2C.2D2.2D11.2D9.2D2.2D9.2D175.2A55.2A$1127.2C2.2D8.2D2.7D
6.2D9.2D2.2D9.2D175.A$1131.2D8.2D2.7D6.2D9.2D2.2D9.2D176.3A134.2A47.
2A$1131.2D8.2D2.2D11.2D9.2D2.2D9.2D178.A135.A47.2A$1131.2D8.2D2.2D11.
2D9.2D2.2D9.2D183.2A60.A68.A.A$1131.2D8.2D2.2D11.2D9.2D2.2D9.2D184.A
58.3A69.2A$1131.2D8.2D2.2D11.2D9.2D2.2D9.2D181.3A58.A$1131.2D8.2D2.2D
11.2D9.2D2.2D9.2D181.A60.2A$1131.2D7.2D3.2D11.2D9.2D3.2D7.2D$1131.2D
5.4D3.2D11.2D9.2D3.4D3.4D299.2A45.2A$1128.13D4.11D2.2D9.2D4.9D299.A.A
46.A$1128.11D6.11D2.2D9.2D6.5D301.A48.A.A$1137.2C343.2A7.2A40.2A$
1136.C.C352.2A$1136.C$1135.2C291.2A$1428.A$1426.A.A11.2A$1426.2A12.A$
1438.A.A$1434.2A2.2A61.2A$1434.2A65.A27.2A$1499.A.A26.A.A$1499.2A27.A
$1147.2C378.2A$1147.2C284.2A102.2A$1159.2C272.2A4.2A96.2A$1159.C.C
277.2A40.A72.2A46.2C$1161.C319.3A70.A.A45.2C$1161.2C321.A71.A$1483.2A
28.2A32.2A7.2A$1136.2C375.A33.2A$1137.C19.2C211.2A139.A.A$1137.C.C17.
C212.A136.2A2.2A$1138.2C15.C.C210.A.A75.A60.2A$1150.C4.2C169.A37.2A2.
2A74.3A45.2E$1149.C.C148.A9.A15.3A35.2A77.A48.2E$1149.C.C148.3A5.3A
18.A113.2A$1138.2C10.C152.A3.A20.2A11.2A163.2A4.2A23.2A$1137.C.C162.
2A3.2A32.2A163.2A4.2A24.A$1137.C400.A.A$1136.2C401.2A$1151.2C329.2A$
1151.C330.2A$1152.3C293.2A$1154.C293.A$1446.A.A88.2A$1135.2E179.2A52.
2A74.2A90.A$1136.2E178.2A34.2A16.A.A152.2A11.A.A$1135.E168.2A45.A.A
18.A115.2A6.A29.A12.2A$1303.A2.A44.A20.2A58.2A54.2A6.3A27.A.A$1298.2A
4.2A44.2A4.2A73.A.A65.A27.2A2.2A$1297.A.A55.A.A73.A66.2A31.2A$1297.A
57.A74.2A74.2A39.2A$1296.2A56.2A7.2A141.2A39.2A$1306.2A55.2A$1306.A
141.2A82.2A$1307.3A138.A.A75.2A4.2A$1309.A140.A75.2A$1314.2A60.A64.2A
7.2A$1315.A58.3A64.2A46.2A$1312.3A58.A116.A$1312.A60.2A115.A.A$1491.
2A$1527.2A$1526.A.A$1526.A$1431.2A92.2A$1432.A$1432.A.A$1373.2A58.2A$
1373.A$1371.A.A11.2A100.2A$1371.2A12.A100.A.A$1383.A.A100.A$1379.2A2.
2A100.2A$1379.2A114.2A$1495.2A$1512.2A$1512.A.A$1378.2A134.A$1378.2A
4.2A119.2A7.2A$1384.2A119.2A2$1455.2A$1455.A$1453.A.A$1453.2A$1429.2A
$1391.A37.2A64.2A$1389.3A104.A$1388.A107.A.A$1388.2A31.2E74.2A$1421.
2E$1414.A$1414.3A14.2A$1417.A14.A$1416.2A11.3A63.2A$1370.2A50.2E5.A
66.A$1371.A50.2E59.2A11.A.A$1371.A.A110.A12.2A$1372.2A110.A.A$1485.2A
2.2A$1425.2E62.2A$1389.2A34.2E$1372.2A15.2A25.2E$1371.A.A42.2E$1371.A
48.2E68.2A$1370.2A48.2E62.2A4.2A$1484.2A3$1389.2A47.2A$1390.A47.2A$
1390.A.A$1391.2A92.2A$1484.A.A$1484.A$1483.2A$1374.2A45.2A$1373.A.A
46.A$1373.A48.A.A$1372.2A7.2A40.2A$1381.2A7$1391.2A$1391.A27.2A$1389.
A.A26.A.A$1389.2A27.A$1417.2A$1427.2A$1427.2A$1371.A72.2A46.2C$1371.
3A70.A.A45.2C$1374.A71.A$1373.2A28.2A32.2A7.2A$1403.A33.2A$1401.A.A$
1397.2A2.2A$1397.2A$1382.2E$1382.2E2$1396.2A4.2A23.2A$1396.2A4.2A24.A
$1428.A.A$1429.2A$1372.2A$1372.2A3$1427.2A$1428.A$1415.2A11.A.A$1378.
2A6.A29.A12.2A$1378.2A6.3A27.A.A$1389.A27.2A2.2A$1388.2A31.2A$1396.2A
39.2A$1396.2A39.2A2$1422.2A$1416.2A4.2A$1416.2A2$1379.2A$1380.A$1380.
A.A$1381.2A$1417.2A$1416.A.A$1416.A$1415.2A5$1377.2A$1376.A.A$1376.A$
1375.2A$1385.2A$1385.2A$1402.2A$1402.A.A$1404.A$1395.2A7.2A$1395.2A7$
1385.2A$1386.A$1386.A.A$1387.2A3$1321.2A$1322.A$1319.3A63.2A$1319.A
66.A$1373.2A11.A.A$1374.A12.2A$1374.A.A$1375.2A2.2A$1379.2A4$1380.2A$
1374.2A4.2A$1374.2A6$1375.2A$1374.A.A$1374.A$1373.2A49$905.E$905.2E$
904.E.E130$773.E$773.2E$772.E.E250$521.E$521.2E$520.E.E126$393.2E$
392.E.E$394.E147$244.E$244.2E$243.E.E242$3E$2.E$.E!
This is just a minimal sample pattern to show how recipe gliders will move through the reflectors. When the diagonal Geminoid spaceship is operating, there will only be a brief time when four complete R.U.s are in existence simultaneously. The NW and SE R.U.s will be separated by millions of cells diagonally, same as the original Gemini, to allow enough space in the channel for a complete construction recipe (folded in half in the middle).

The first odd feature of this design is a glider generated by a one-time turner in Circuit A (the northeast Herschel track), which switches on Circuit B (the southwest circuit) when all the Channel A gliders have gone by. Right after that, another one-time turner generates a self-destruct signal glider and sends it through Circuit B to destroy the parent R.U. (The destruction doesn't happen yet; there's just a random small explosion for now -- the self-destruct sequence is still a work in progress.)

Finally, the current sample recipe constructs just a single glider, which switches off Channel A at the very end of the construction cycle when Channel B gliders start arriving in Circuit A -- i.e., suppressing gliders entering the northeast circuit that have already been processed by the southwest circuit. This all sounds more complicated than it is -- the whole switching system is just the seven yellow blocks, plus the three glider pairs in the recipe.

This is something of a trial run for a more generalized adjustable oblique-angle Geminoid, which will have to contain about twice as much circuitry to correctly handle inputs from the NW and SE -- and/or a first-draft linear replicator, which would need some more switching and recipe-copying circuitry but might be able to get along without any self-destruct circuits (!). With a self-destruct option, a Geminoid-based pattern that replicates in one dimension could produce a standard sawtooth population, along the lines of Wolfram's Rule 60.

Seems like there ought to be a way to use shorter Herschel-track segments to produce Channel A and Channel B output gliders on lanes separated by nine half-diagonals, but even with Hersrch's help I couldn't locate anything that quite worked. Can anyone beat 100 still lifes, or 579 ON cells, for this basic design? There are definitely advantages to ending both tracks with Fx119 inserters, by the way, because that leaves plenty of room for the parent replicator's construction elbow to move past the inserters when they're being built.

There's still a good amount of work to be done to program this replicator unit's construction arm, but there seem to be no serious roadblocks on the horizon so far.

knightlife
Posts: 566
Joined: May 31st, 2009, 12:08 am

Re: Geminoid Challenge

Post by knightlife » March 10th, 2013, 1:45 am

dvgrn wrote:The 11:6 block-to-glider ratio means the above is the most prolific clean Blockic glider splitter I know of offhand, for a dozen gliders or less. Can anybody find a better reaction -- 21 blocks or less, and a single glider collision results in a clean output of 12 gliders, nothing left over?
This similar method gets n-1 gliders from n blocks if n>1, approaching a 1:1 ratio for large n.
So 12 gliders will need 13 blocks:

Code: Select all

x = 159, y = 26, rule = LifeHistory
5.2A$5.2A$20.2A$20.2A11.2A$33.2A11.2A$46.2A11.2A$59.2A11.2A$2A70.2A
11.2A$2A83.2A11.2A$98.2A11.2A$111.2A11.2A$124.2A11.2A$13.3A121.2A$13.
A$14.A10$157.2A$157.2A!

knightlife
Posts: 566
Joined: May 31st, 2009, 12:08 am

Re: Geminoid Challenge

Post by knightlife » March 10th, 2013, 4:21 pm

This "Blonkic" solution achieves a 1:1 ratio by using just one blinker in the mix:

Code: Select all

x = 126, y = 27, rule = LifeHistory
5.2A$5.2A$20.2A$20.2A11.2A$33.2A11.2A$46.2A11.2A$59.2A11.2A$2A70.2A
11.2A$2A83.2A11.2A$98.2A2$124.2A$13.3A108.2A$13.A$14.A8$112.2A$112.2A
$119.A$119.A$119.A!
This above technique works if you want 6 gliders or more, traveling in two directions.
For 5 gliders or more here is a modified version (still 1:1 ratio):

Code: Select all

x = 136, y = 20, rule = LifeHistory
120.2A$120.2A$5.2A$5.2A$20.2A$20.2A11.2A$33.2A11.2A$46.2A11.2A73.2A$
59.2A11.2A60.2A$2A70.2A11.2A$2A83.2A11.2A$98.2A3$13.3A$13.A$14.A$124.
A$124.A$124.A!
In this version, one generated glider travels in the opposite direction of the incoming glider.

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

Re: Geminoid Challenge

Post by dvgrn » March 15th, 2013, 8:34 pm

-- Guess I'll open with a pattern, and then explain what it's for:

Code: Select all

#C 998-glider slow salvo becomes 1000-glider loafer recipe
#C (two 180-degree gliders collide to produce the initial block):
x = 119839, y = 119882, rule = B3/S23
bo$2bo$3o117$117b3o$117bo$118bo118$242b3o$242bo$243bo118$372b3o$372bo$
373bo118$489b3o$489bo$490bo118$618b3o$618bo$619bo118$738b3o$738bo$739b
o118$844b3o$844bo$845bo118$968b3o$968bo$969bo118$1093b3o$1093bo$1094bo
118$1221b3o$1221bo$1222bo118$1331b3o$1331bo$1332bo118$1450b3o$1450bo$
1451bo118$1569b3o$1569bo$1570bo118$1678b3o$1678bo$1679bo118$1808b3o$
1808bo$1809bo118$1938b3o$1938bo$1939bo118$2055b3o$2055bo$2056bo118$
2172b3o$2172bo$2173bo118$2285b3o$2285bo$2286bo118$2416b3o$2416bo$2417b
o118$2544b3o$2544bo$2545bo118$2641b3o$2641bo$2642bo118$2768b3o$2768bo$
2769bo118$2898b3o$2898bo$2899bo118$3016b3o$3016bo$3017bo118$3127b3o$
3127bo$3128bo118$3250b3o$3250bo$3251bo118$3377b3o$3377bo$3378bo118$
3497b3o$3497bo$3498bo118$3623b3o$3623bo$3624bo118$3740b3o$3740bo$3741b
o118$3848b3o$3848bo$3849bo118$3966b3o$3966bo$3967bo118$4107b3o$4107bo$
4108bo118$4215b3o$4215bo$4216bo118$4345b3o$4345bo$4346bo118$4453b3o$
4453bo$4454bo118$4584b3o$4584bo$4585bo118$4691b3o$4691bo$4692bo118$
4810b3o$4810bo$4811bo118$4919b3o$4919bo$4920bo118$5037b3o$5037bo$5038b
o118$5176b3o$5176bo$5177bo118$5322b3o$5322bo$5323bo118$5452b3o$5452bo$
5453bo118$5562b3o$5562bo$5563bo118$5667b3o$5667bo$5668bo118$5797b3o$
5797bo$5798bo118$5914b3o$5914bo$5915bo118$6036b3o$6036bo$6037bo118$
6158b3o$6158bo$6159bo118$6286b3o$6286bo$6287bo118$6419b3o$6419bo$6420b
o118$6529b3o$6529bo$6530bo118$6636b3o$6636bo$6637bo118$6754b3o$6754bo$
6755bo118$6881b3o$6881bo$6882bo118$6998b3o$6998bo$6999bo118$7125b3o$
7125bo$7126bo118$7223b3o$7223bo$7224bo118$7362b3o$7362bo$7363bo118$
7473b3o$7473bo$7474bo118$7603b3o$7603bo$7604bo118$7720b3o$7720bo$7721b
o118$7847b3o$7847bo$7848bo118$7964b3o$7964bo$7965bo118$8091b3o$8091bo$
8092bo118$8190b3o$8190bo$8191bo118$8323b3o$8323bo$8324bo118$8441b3o$
8441bo$8442bo118$8563b3o$8563bo$8564bo118$8693b3o$8693bo$8694bo118$
8810b3o$8810bo$8811bo118$8927b3o$8927bo$8928bo118$9040b3o$9040bo$9041b
o118$9161b3o$9161bo$9162bo118$9281b3o$9281bo$9282bo118$9404b3o$9404bo$
9405bo118$9532b3o$9532bo$9533bo118$9653b3o$9653bo$9654bo118$9772b3o$
9772bo$9773bo118$9902b3o$9902bo$9903bo118$10010b3o$10010bo$10011bo118$
10121b3o$10121bo$10122bo118$10245b3o$10245bo$10246bo118$10378b3o$
10378bo$10379bo118$10497b3o$10497bo$10498bo118$10627b3o$10627bo$10628b
o118$10744b3o$10744bo$10745bo118$10861b3o$10861bo$10862bo118$10974b3o$
10974bo$10975bo118$11095b3o$11095bo$11096bo118$11215b3o$11215bo$11216b
o118$11338b3o$11338bo$11339bo118$11466b3o$11466bo$11467bo118$11587b3o$
11587bo$11588bo118$11706b3o$11706bo$11707bo118$11836b3o$11836bo$11837b
o118$11944b3o$11944bo$11945bo118$12075b3o$12075bo$12076bo118$12171b3o$
12171bo$12172bo118$12305b3o$12305bo$12306bo118$12402b3o$12402bo$12403b
o118$12533b3o$12533bo$12534bo118$12628b3o$12628bo$12629bo118$12753b3o$
12753bo$12754bo118$12873b3o$12873bo$12874bo118$13011b3o$13011bo$13012b
o118$13097b3o$13097bo$13098bo118$13231b3o$13231bo$13232bo118$13361b3o$
13361bo$13362bo118$13478b3o$13478bo$13479bo118$13595b3o$13595bo$13596b
o118$13708b3o$13708bo$13709bo118$13829b3o$13829bo$13830bo118$13949b3o$
13949bo$13950bo118$14072b3o$14072bo$14073bo118$14200b3o$14200bo$14201b
o118$14321b3o$14321bo$14322bo118$14440b3o$14440bo$14441bo118$14570b3o$
14570bo$14571bo118$14677b3o$14677bo$14678bo118$14797b3o$14797bo$14798b
o118$14915b3o$14915bo$14916bo118$15033b3o$15033bo$15034bo118$15142b3o$
15142bo$15143bo118$15282b3o$15282bo$15283bo118$15378b3o$15378bo$15379b
o118$15491b3o$15491bo$15492bo118$15611b3o$15611bo$15612bo118$15729b3o$
15729bo$15730bo118$15847b3o$15847bo$15848bo118$15968b3o$15968bo$15969b
o118$16085b3o$16085bo$16086bo118$16192b3o$16192bo$16193bo118$16305b3o$
16305bo$16306bo118$16428b3o$16428bo$16429bo118$16555b3o$16555bo$16556b
o118$16669b3o$16669bo$16670bo118$16781b3o$16781bo$16782bo118$16914b3o$
16914bo$16915bo118$17015b3o$17015bo$17016bo118$17125b3o$17125bo$17126b
o118$17257b3o$17257bo$17258bo118$17374b3o$17374bo$17375bo118$17492b3o$
17492bo$17493bo118$17611b3o$17611bo$17612bo118$17731b3o$17731bo$17732b
o118$17837b3o$17837bo$17838bo118$17960b3o$17960bo$17961bo118$18082b3o$
18082bo$18083bo118$18201b3o$18201bo$18202bo118$18324b3o$18324bo$18325b
o118$18465b3o$18465bo$18466bo118$18577b3o$18577bo$18578bo118$18696b3o$
18696bo$18697bo118$18806b3o$18806bo$18807bo118$18929b3o$18929bo$18930b
o118$19059b3o$19059bo$19060bo118$19174b3o$19174bo$19175bo118$19305b3o$
19305bo$19306bo118$19409b3o$19409bo$19410bo118$19512b3o$19512bo$19513b
o118$19634b3o$19634bo$19635bo118$19761b3o$19761bo$19762bo118$19873b3o$
19873bo$19874bo118$19990b3o$19990bo$19991bo118$20127b3o$20127bo$20128b
o118$20237b3o$20237bo$20238bo118$20369b3o$20369bo$20370bo118$20486b3o$
20486bo$20487bo118$20604b3o$20604bo$20605bo118$20723b3o$20723bo$20724b
o118$20843b3o$20843bo$20844bo118$20949b3o$20949bo$20950bo118$21072b3o$
21072bo$21073bo118$21194b3o$21194bo$21195bo118$21313b3o$21313bo$21314b
o118$21436b3o$21436bo$21437bo118$21577b3o$21577bo$21578bo118$21689b3o$
21689bo$21690bo118$21808b3o$21808bo$21809bo118$21918b3o$21918bo$21919b
o118$22050b3o$22050bo$22051bo118$22167b3o$22167bo$22168bo118$22285b3o$
22285bo$22286bo118$22406b3o$22406bo$22407bo118$22523b3o$22523bo$22524b
o118$22622b3o$22622bo$22623bo118$22750b3o$22750bo$22751bo118$22862b3o$
22862bo$22863bo118$22972b3o$22972bo$22973bo118$23102b3o$23102bo$23103b
o118$23237b3o$23237bo$23238bo118$23347b3o$23347bo$23348bo118$23479b3o$
23479bo$23480bo118$23596b3o$23596bo$23597bo118$23714b3o$23714bo$23715b
o118$23833b3o$23833bo$23834bo118$23953b3o$23953bo$23954bo118$24059b3o$
24059bo$24060bo118$24182b3o$24182bo$24183bo118$24304b3o$24304bo$24305b
o118$24423b3o$24423bo$24424bo118$24546b3o$24546bo$24547bo118$24687b3o$
24687bo$24688bo118$24799b3o$24799bo$24800bo118$24918b3o$24918bo$24919b
o118$25028b3o$25028bo$25029bo118$25151b3o$25151bo$25152bo118$25281b3o$
25281bo$25282bo118$25401b3o$25401bo$25402bo118$25519b3o$25519bo$25520b
o118$25632b3o$25632bo$25633bo118$25759b3o$25759bo$25760bo118$25872b3o$
25872bo$25873bo118$25983b3o$25983bo$25984bo118$26113b3o$26113bo$26114b
o118$26228b3o$26228bo$26229bo118$26332b3o$26332bo$26333bo118$26459b3o$
26459bo$26460bo118$26581b3o$26581bo$26582bo118$26710b3o$26710bo$26711b
o118$26796b3o$26796bo$26797bo118$26919b3o$26919bo$26920bo118$27032b3o$
27032bo$27033bo118$27164b3o$27164bo$27165bo118$27294b3o$27294bo$27295b
o118$27402b3o$27402bo$27403bo118$27515b3o$27515bo$27516bo118$27638b3o$
27638bo$27639bo118$27751b3o$27751bo$27752bo118$27890b3o$27890bo$27891b
o118$28013b3o$28013bo$28014bo118$28132b3o$28132bo$28133bo118$28253b3o$
28253bo$28254bo118$28365b3o$28365bo$28366bo118$28472b3o$28472bo$28473b
o118$28618b3o$28618bo$28619bo118$28748b3o$28748bo$28749bo118$28865b3o$
28865bo$28866bo118$28977b3o$28977bo$28978bo118$29100b3o$29100bo$29101b
o118$29213b3o$29213bo$29214bo118$29358b3o$29358bo$29359bo118$29450b3o$
29450bo$29451bo118$29586b3o$29586bo$29587bo118$29704b3o$29704bo$29705b
o118$29834b3o$29834bo$29835bo118$29949b3o$29949bo$29950bo118$30064b3o$
30064bo$30065bo118$30194b3o$30194bo$30195bo118$30321b3o$30321bo$30322b
o118$30450b3o$30450bo$30451bo118$30571b3o$30571bo$30572bo118$30676b3o$
30676bo$30677bo118$30805b3o$30805bo$30806bo118$30917b3o$30917bo$30918b
o118$31043b3o$31043bo$31044bo118$31154b3o$31154bo$31155bo118$31284b3o$
31284bo$31285bo118$31392b3o$31392bo$31393bo118$31503b3o$31503bo$31504b
o118$31628b3o$31628bo$31629bo118$31737b3o$31737bo$31738bo118$31873b3o$
31873bo$31874bo118$32010b3o$32010bo$32011bo118$32123b3o$32123bo$32124b
o118$32246b3o$32246bo$32247bo118$32380b3o$32380bo$32381bo118$32504b3o$
32504bo$32505bo118$32601b3o$32601bo$32602bo118$32713b3o$32713bo$32714b
o118$32835b3o$32835bo$32836bo118$32965b3o$32965bo$32966bo118$33073b3o$
33073bo$33074bo118$33186b3o$33186bo$33187bo118$33309b3o$33309bo$33310b
o118$33424b3o$33424bo$33425bo118$33547b3o$33547bo$33548bo118$33675b3o$
33675bo$33676bo118$33797b3o$33797bo$33798bo118$33935b3o$33935bo$33936b
o118$34053b3o$34053bo$34054bo118$34183b3o$34183bo$34184bo118$34290b3o$
34290bo$34291bo118$34419b3o$34419bo$34420bo118$34529b3o$34529bo$34530b
o118$34654b3o$34654bo$34655bo118$34768b3o$34768bo$34769bo118$34902b3o$
34902bo$34903bo118$35023b3o$35023bo$35024bo118$35137b3o$35137bo$35138b
o118$35257b3o$35257bo$35258bo118$35382b3o$35382bo$35383bo118$35512b3o$
35512bo$35513bo118$35629b3o$35629bo$35630bo118$35739b3o$35739bo$35740b
o118$35864b3o$35864bo$35865bo118$35983b3o$35983bo$35984bo118$36102b3o$
36102bo$36103bo118$36232b3o$36232bo$36233bo118$36356b3o$36356bo$36357b
o118$36471b3o$36471bo$36472bo118$36592b3o$36592bo$36593bo118$36720b3o$
36720bo$36721bo118$36850b3o$36850bo$36851bo118$36960b3o$36960bo$36961b
o118$37065b3o$37065bo$37066bo118$37195b3o$37195bo$37196bo118$37303b3o$
37303bo$37304bo118$37414b3o$37414bo$37415bo118$37539b3o$37539bo$37540b
o118$37648b3o$37648bo$37649bo118$37784b3o$37784bo$37785bo118$37921b3o$
37921bo$37922bo118$38034b3o$38034bo$38035bo118$38157b3o$38157bo$38158b
o118$38291b3o$38291bo$38292bo118$38415b3o$38415bo$38416bo118$38512b3o$
38512bo$38513bo118$38624b3o$38624bo$38625bo118$38746b3o$38746bo$38747b
o118$38876b3o$38876bo$38877bo118$38993b3o$38993bo$38994bo118$39115b3o$
39115bo$39116bo118$39243b3o$39243bo$39244bo118$39343b3o$39343bo$39344b
o118$39463b3o$39463bo$39464bo118$39594b3o$39594bo$39595bo118$39715b3o$
39715bo$39716bo118$39836b3o$39836bo$39837bo118$39957b3o$39957bo$39958b
o118$40060b3o$40060bo$40061bo118$40197b3o$40197bo$40198bo118$40327b3o$
40327bo$40328bo118$40444b3o$40444bo$40445bo118$40556b3o$40556bo$40557b
o118$40679b3o$40679bo$40680bo118$40792b3o$40792bo$40793bo118$40937b3o$
40937bo$40938bo118$41029b3o$41029bo$41030bo118$41165b3o$41165bo$41166b
o118$41283b3o$41283bo$41284bo118$41413b3o$41413bo$41414bo118$41528b3o$
41528bo$41529bo118$41643b3o$41643bo$41644bo118$41773b3o$41773bo$41774b
o118$41891b3o$41891bo$41892bo118$42019b3o$42019bo$42020bo118$42138b3o$
42138bo$42139bo118$42256b3o$42256bo$42257bo118$42371b3o$42371bo$42372b
o118$42501b3o$42501bo$42502bo118$42622b3o$42622bo$42623bo118$42738b3o$
42738bo$42739bo118$42868b3o$42868bo$42869bo118$42975b3o$42975bo$42976b
o118$43104b3o$43104bo$43105bo118$43216b3o$43216bo$43217bo118$43334b3o$
43334bo$43335bo118$43456b3o$43456bo$43457bo118$43588b3o$43588bo$43589b
o118$43704b3o$43704bo$43705bo118$43816b3o$43816bo$43817bo118$43934b3o$
43934bo$43935bo118$44069b3o$44069bo$44070bo118$44184b3o$44184bo$44185b
o118$44314b3o$44314bo$44315bo118$44422b3o$44422bo$44423bo118$44540b3o$
44540bo$44541bo118$44652b3o$44652bo$44653bo118$44792b3o$44792bo$44793b
o118$44910b3o$44910bo$44911bo118$45026b3o$45026bo$45027bo118$45156b3o$
45156bo$45157bo118$45271b3o$45271bo$45272bo118$45386b3o$45386bo$45387b
o118$45516b3o$45516bo$45517bo118$45643b3o$45643bo$45644bo118$45760b3o$
45760bo$45761bo118$45878b3o$45878bo$45879bo118$45989b3o$45989bo$45990b
o118$46106b3o$46106bo$46107bo118$46242b3o$46242bo$46243bo118$46350b3o$
46350bo$46351bo118$46480b3o$46480bo$46481bo118$46595b3o$46595bo$46596b
o118$46710b3o$46710bo$46711bo118$46840b3o$46840bo$46841bo118$46958b3o$
46958bo$46959bo118$47086b3o$47086bo$47087bo118$47205b3o$47205bo$47206b
o118$47323b3o$47323bo$47324bo118$47438b3o$47438bo$47439bo118$47568b3o$
47568bo$47569bo118$47689b3o$47689bo$47690bo118$47805b3o$47805bo$47806b
o118$47935b3o$47935bo$47936bo118$48042b3o$48042bo$48043bo118$48171b3o$
48171bo$48172bo118$48283b3o$48283bo$48284bo118$48401b3o$48401bo$48402b
o118$48523b3o$48523bo$48524bo118$48655b3o$48655bo$48656bo118$48771b3o$
48771bo$48772bo118$48883b3o$48883bo$48884bo118$49001b3o$49001bo$49002b
o118$49136b3o$49136bo$49137bo118$49251b3o$49251bo$49252bo118$49381b3o$
49381bo$49382bo118$49488b3o$49488bo$49489bo118$49608b3o$49608bo$49609b
o118$49731b3o$49731bo$49732bo118$49858b3o$49858bo$49859bo118$49978b3o$
49978bo$49979bo118$50104b3o$50104bo$50105bo118$50221b3o$50221bo$50222b
o118$50329b3o$50329bo$50330bo118$50465b3o$50465bo$50466bo118$50582b3o$
50582bo$50583bo118$50711b3o$50711bo$50712bo118$50841b3o$50841bo$50842b
o118$50958b3o$50958bo$50959bo118$51075b3o$51075bo$51076bo118$51188b3o$
51188bo$51189bo118$51309b3o$51309bo$51310bo118$51429b3o$51429bo$51430b
o118$51552b3o$51552bo$51553bo118$51680b3o$51680bo$51681bo118$51801b3o$
51801bo$51802bo118$51920b3o$51920bo$51921bo118$52050b3o$52050bo$52051b
o118$52157b3o$52157bo$52158bo118$52286b3o$52286bo$52287bo118$52398b3o$
52398bo$52399bo118$52516b3o$52516bo$52517bo118$52638b3o$52638bo$52639b
o118$52770b3o$52770bo$52771bo118$52886b3o$52886bo$52887bo118$52998b3o$
52998bo$52999bo118$53116b3o$53116bo$53117bo118$53251b3o$53251bo$53252b
o118$53366b3o$53366bo$53367bo118$53496b3o$53496bo$53497bo118$53613b3o$
53613bo$53614bo118$53725b3o$53725bo$53726bo118$53848b3o$53848bo$53849b
o118$53961b3o$53961bo$53962bo118$54085b3o$54085bo$54086bo118$54207b3o$
54207bo$54208bo118$54335b3o$54335bo$54336bo118$54439b3o$54439bo$54440b
o118$54573b3o$54573bo$54574bo118$54691b3o$54691bo$54692bo118$54821b3o$
54821bo$54822bo118$54929b3o$54929bo$54930bo118$55052b3o$55052bo$55053b
o118$55179b3o$55179bo$55180bo118$55299b3o$55299bo$55300bo118$55425b3o$
55425bo$55426bo118$55542b3o$55542bo$55543bo118$55650b3o$55650bo$55651b
o118$55768b3o$55768bo$55769bo118$55909b3o$55909bo$55910bo118$56017b3o$
56017bo$56018bo118$56147b3o$56147bo$56148bo118$56255b3o$56255bo$56256b
o118$56378b3o$56378bo$56379bo118$56506b3o$56506bo$56507bo118$56617b3o$
56617bo$56618bo118$56733b3o$56733bo$56734bo118$56839b3o$56839bo$56840b
o118$56957b3o$56957bo$56958bo118$57079b3o$57079bo$57080bo118$57209b3o$
57209bo$57210bo118$57319b3o$57319bo$57320bo118$57415b3o$57415bo$57416b
o118$57525b3o$57525bo$57526bo118$57657b3o$57657bo$57658bo118$57787b3o$
57787bo$57788bo118$57897b3o$57897bo$57898bo118$57993b3o$57993bo$57994b
o118$58124b3o$58124bo$58125bo118$58231b3o$58231bo$58232bo118$58350b3o$
58350bo$58351bo118$58459b3o$58459bo$58460bo118$58577b3o$58577bo$58578b
o118$58716b3o$58716bo$58717bo118$58853b3o$58853bo$58854bo118$58963b3o$
58963bo$58964bo118$59086b3o$59086bo$59087bo118$59209b3o$59209bo$59210b
o118$59336b3o$59336bo$59337bo118$59456b3o$59456bo$59457bo118$59579b3o$
59579bo$59580bo118$59682b3o$59682bo$59683bo118$59794b3o$59794bo$59795b
o118$59903b3o$59903bo$59904bo118$60035b3o$60035bo$60036bo118$60157b3o$
60157bo$60158bo118$60284b3o$60284bo$60285bo118$60396b3o$60396bo$60397b
o118$60513b3o$60513bo$60514bo118$60650b3o$60650bo$60651bo118$60760b3o$
60760bo$60761bo118$60892b3o$60892bo$60893bo118$61002b3o$61002bo$61003b
o118$61127b3o$61127bo$61128bo118$61254b3o$61254bo$61255bo118$61372b3o$
61372bo$61373bo118$61490b3o$61490bo$61491bo118$61616b3o$61616bo$61617b
o118$61727b3o$61727bo$61728bo118$61852b3o$61852bo$61853bo118$61957b3o$
61957bo$61958bo118$62069b3o$62069bo$62070bo118$62184b3o$62184bo$62185b
o118$62294b3o$62294bo$62295bo118$62426b3o$62426bo$62427bo118$62556b3o$
62556bo$62557bo118$62666b3o$62666bo$62667bo118$62762b3o$62762bo$62763b
o118$62893b3o$62893bo$62894bo118$63000b3o$63000bo$63001bo118$63119b3o$
63119bo$63120bo118$63228b3o$63228bo$63229bo118$63346b3o$63346bo$63347b
o118$63485b3o$63485bo$63486bo118$63622b3o$63622bo$63623bo118$63732b3o$
63732bo$63733bo118$63855b3o$63855bo$63856bo118$63978b3o$63978bo$63979b
o118$64105b3o$64105bo$64106bo118$64225b3o$64225bo$64226bo118$64348b3o$
64348bo$64349bo118$64451b3o$64451bo$64452bo118$64563b3o$64563bo$64564b
o118$64672b3o$64672bo$64673bo118$64804b3o$64804bo$64805bo118$64926b3o$
64926bo$64927bo118$65053b3o$65053bo$65054bo118$65165b3o$65165bo$65166b
o118$65282b3o$65282bo$65283bo118$65419b3o$65419bo$65420bo118$65529b3o$
65529bo$65530bo118$65661b3o$65661bo$65662bo118$65783b3o$65783bo$65784b
o118$65910b3o$65910bo$65911bo118$66019b3o$66019bo$66020bo118$66144b3o$
66144bo$66145bo118$66263b3o$66263bo$66264bo118$66368b3o$66368bo$66369b
o118$66508b3o$66508bo$66509bo118$66607b3o$66607bo$66608bo118$66717b3o$
66717bo$66718bo118$66840b3o$66840bo$66841bo118$66958b3o$66958bo$66959b
o118$67076b3o$67076bo$67077bo118$67197b3o$67197bo$67198bo118$67325b3o$
67325bo$67326bo118$67439b3o$67439bo$67440bo118$67556b3o$67556bo$67557b
o118$67670b3o$67670bo$67671bo118$67781b3o$67781bo$67782bo118$67900b3o$
67900bo$67901bo118$68035b3o$68035bo$68036bo118$68143b3o$68143bo$68144b
o118$68279b3o$68279bo$68280bo118$68403b3o$68403bo$68404bo118$68538b3o$
68538bo$68539bo118$68643b3o$68643bo$68644bo118$68753b3o$68753bo$68754b
o118$68876b3o$68876bo$68877bo118$68994b3o$68994bo$68995bo118$69112b3o$
69112bo$69113bo118$69233b3o$69233bo$69234bo118$69361b3o$69361bo$69362b
o118$69475b3o$69475bo$69476bo118$69592b3o$69592bo$69593bo118$69706b3o$
69706bo$69707bo118$69817b3o$69817bo$69818bo118$69936b3o$69936bo$69937b
o118$70071b3o$70071bo$70072bo118$70179b3o$70179bo$70180bo118$70315b3o$
70315bo$70316bo118$70439b3o$70439bo$70440bo118$70574b3o$70574bo$70575b
o118$70679b3o$70679bo$70680bo118$70789b3o$70789bo$70790bo118$70912b3o$
70912bo$70913bo118$71030b3o$71030bo$71031bo118$71148b3o$71148bo$71149b
o118$71269b3o$71269bo$71270bo118$71397b3o$71397bo$71398bo118$71511b3o$
71511bo$71512bo118$71628b3o$71628bo$71629bo118$71751b3o$71751bo$71752b
o118$71880b3o$71880bo$71881bo118$71983b3o$71983bo$71984bo118$72113b3o$
72113bo$72114bo118$72225b3o$72225bo$72226bo118$72353b3o$72353bo$72354b
o118$72466b3o$72466bo$72467bo118$72576b3o$72576bo$72577bo118$72699b3o$
72699bo$72700bo118$72817b3o$72817bo$72818bo118$72930b3o$72930bo$72931b
o118$73051b3o$73051bo$73052bo118$73171b3o$73171bo$73172bo118$73294b3o$
73294bo$73295bo118$73422b3o$73422bo$73423bo118$73536b3o$73536bo$73537b
o118$73660b3o$73660bo$73661bo118$73770b3o$73770bo$73771bo118$73893b3o$
73893bo$73894bo118$74011b3o$74011bo$74012bo118$74124b3o$74124bo$74125b
o118$74245b3o$74245bo$74246bo118$74376b3o$74376bo$74377bo118$74477b3o$
74477bo$74478bo118$74605b3o$74605bo$74606bo118$74727b3o$74727bo$74728b
o118$74854b3o$74854bo$74855bo118$74966b3o$74966bo$74967bo118$75083b3o$
75083bo$75084bo118$75220b3o$75220bo$75221bo118$75330b3o$75330bo$75331b
o118$75453b3o$75453bo$75454bo118$75571b3o$75571bo$75572bo118$75689b3o$
75689bo$75690bo118$75810b3o$75810bo$75811bo118$75938b3o$75938bo$75939b
o118$76052b3o$76052bo$76053bo118$76169b3o$76169bo$76170bo118$76283b3o$
76283bo$76284bo118$76394b3o$76394bo$76395bo118$76513b3o$76513bo$76514b
o118$76648b3o$76648bo$76649bo118$76756b3o$76756bo$76757bo118$76892b3o$
76892bo$76893bo118$77016b3o$77016bo$77017bo118$77151b3o$77151bo$77152b
o118$77256b3o$77256bo$77257bo118$77366b3o$77366bo$77367bo118$77489b3o$
77489bo$77490bo118$77607b3o$77607bo$77608bo118$77725b3o$77725bo$77726b
o118$77846b3o$77846bo$77847bo118$77974b3o$77974bo$77975bo118$78088b3o$
78088bo$78089bo118$78205b3o$78205bo$78206bo118$78319b3o$78319bo$78320b
o118$78430b3o$78430bo$78431bo118$78549b3o$78549bo$78550bo118$78684b3o$
78684bo$78685bo118$78792b3o$78792bo$78793bo118$78928b3o$78928bo$78929b
o118$79052b3o$79052bo$79053bo118$79187b3o$79187bo$79188bo118$79292b3o$
79292bo$79293bo118$79402b3o$79402bo$79403bo118$79525b3o$79525bo$79526b
o118$79643b3o$79643bo$79644bo118$79761b3o$79761bo$79762bo118$79880b3o$
79880bo$79881bo118$79998b3o$79998bo$79999bo118$80118b3o$80118bo$80119b
o118$80224b3o$80224bo$80225bo118$80357b3o$80357bo$80358bo118$80467b3o$
80467bo$80468bo118$80592b3o$80592bo$80593bo118$80717b3o$80717bo$80718b
o118$80827b3o$80827bo$80828bo118$80949b3o$80949bo$80950bo118$81066b3o$
81066bo$81067bo118$81179b3o$81179bo$81180bo118$81310b3o$81310bo$81311b
o118$81425b3o$81425bo$81426bo118$81546b3o$81546bo$81547bo118$81681b3o$
81681bo$81682bo118$81781b3o$81781bo$81782bo118$81913b3o$81913bo$81914b
o118$82023b3o$82023bo$82024bo118$82145b3o$82145bo$82146bo118$82265b3o$
82265bo$82266bo118$82396b3o$82396bo$82397bo118$82492b3o$82492bo$82493b
o118$82612b3o$82612bo$82613bo118$82722b3o$82722bo$82723bo118$82851b3o$
82851bo$82852bo118$82967b3o$82967bo$82968bo118$83080b3o$83080bo$83081b
o118$83190b3o$83190bo$83191bo118$83313b3o$83313bo$83314bo118$83436b3o$
83436bo$83437bo118$83563b3o$83563bo$83564bo118$83682b3o$83682bo$83683b
o118$83802b3o$83802bo$83803bo118$83919b3o$83919bo$83920bo118$84031b3o$
84031bo$84032bo118$84150b3o$84150bo$84151bo118$84271b3o$84271bo$84272b
o118$84381b3o$84381bo$84382bo118$84504b3o$84504bo$84505bo118$84622b3o$
84622bo$84623bo118$84735b3o$84735bo$84736bo118$84863b3o$84863bo$84864b
o118$84986b3o$84986bo$84987bo118$85089b3o$85089bo$85090bo118$85206b3o$
85206bo$85207bo118$85318b3o$85318bo$85319bo118$85447b3o$85447bo$85448b
o118$85587b3o$85587bo$85588bo118$85695b3o$85695bo$85696bo118$85812b3o$
85812bo$85813bo118$85922b3o$85922bo$85923bo118$86045b3o$86045bo$86046b
o118$86155b3o$86155bo$86156bo118$86285b3o$86285bo$86286bo118$86429b3o$
86429bo$86430bo118$86541b3o$86541bo$86542bo118$86675b3o$86675bo$86676b
o118$86794b3o$86794bo$86795bo118$86911b3o$86911bo$86912bo118$87036b3o$
87036bo$87037bo118$87143b3o$87143bo$87144bo118$87296b3o$87296bo$87297b
o118$87426b3o$87426bo$87427bo118$87541b3o$87541bo$87542bo118$87656b3o$
87656bo$87657bo118$87786b3o$87786bo$87787bo118$87914b3o$87914bo$87915b
o118$88034b3o$88034bo$88035bo118$88156b3o$88156bo$88157bo118$88284b3o$
88284bo$88285bo118$88392b3o$88392bo$88393bo118$88502b3o$88502bo$88503b
o118$88633b3o$88633bo$88634bo118$88743b3o$88743bo$88744bo118$88839b3o$
88839bo$88840bo118$88970b3o$88970bo$88971bo118$89066b3o$89066bo$89067b
o118$89176b3o$89176bo$89177bo118$89305b3o$89305bo$89306bo118$89435b3o$
89435bo$89436bo118$89559b3o$89559bo$89560bo118$89650b3o$89650bo$89651b
o118$89760b3o$89760bo$89761bo118$89885b3o$89885bo$89886bo118$90010b3o$
90010bo$90011bo118$90120b3o$90120bo$90121bo118$90242b3o$90242bo$90243b
o118$90369b3o$90369bo$90370bo118$90488b3o$90488bo$90489bo118$90591b3o$
90591bo$90592bo118$90716b3o$90716bo$90717bo118$90850b3o$90850bo$90851b
o118$90959b3o$90959bo$90960bo118$91092b3o$91092bo$91093bo118$91235b3o$
91235bo$91236bo118$91358b3o$91358bo$91359bo118$91480b3o$91480bo$91481b
o118$91609b3o$91609bo$91610bo118$91732b3o$91732bo$91733bo118$91836b3o$
91836bo$91837bo118$91968b3o$91968bo$91969bo118$92090b3o$92090bo$92091b
o118$92212b3o$92212bo$92213bo118$92331b3o$92331bo$92332bo118$92454b3o$
92454bo$92455bo118$92587b3o$92587bo$92588bo118$92705b3o$92705bo$92706b
o118$92815b3o$92815bo$92816bo118$92948b3o$92948bo$92949bo118$93069b3o$
93069bo$93070bo118$93189b3o$93189bo$93190bo118$93299b3o$93299bo$93300b
o118$93424b3o$93424bo$93425bo118$93549b3o$93549bo$93550bo118$93659b3o$
93659bo$93660bo118$93781b3o$93781bo$93782bo118$93891b3o$93891bo$93892b
o118$94020b3o$94020bo$94021bo118$94143b3o$94143bo$94144bo118$94268b3o$
94268bo$94269bo118$94393b3o$94393bo$94394bo118$94515b3o$94515bo$94516b
o118$94642b3o$94642bo$94643bo118$94754b3o$94754bo$94755bo118$94871b3o$
94871bo$94872bo118$95017b3o$95017bo$95018bo118$95139b3o$95139bo$95140b
o118$95266b3o$95266bo$95267bo118$95378b3o$95378bo$95379bo118$95511b3o$
95511bo$95512bo118$95630b3o$95630bo$95631bo118$95735b3o$95735bo$95736b
o118$95879b3o$95879bo$95880bo118$96009b3o$96009bo$96010bo118$96117b3o$
96117bo$96118bo118$96235b3o$96235bo$96236bo118$96347b3o$96347bo$96348b
o118$96487b3o$96487bo$96488bo118$96596b3o$96596bo$96597bo118$96721b3o$
96721bo$96722bo118$96853b3o$96853bo$96854bo118$96964b3o$96964bo$96965b
o118$97094b3o$97094bo$97095bo118$97209b3o$97209bo$97210bo118$97324b3o$
97324bo$97325bo118$97454b3o$97454bo$97455bo118$97581b3o$97581bo$97582b
o118$97698b3o$97698bo$97699bo118$97816b3o$97816bo$97817bo118$97927b3o$
97927bo$97928bo118$98044b3o$98044bo$98045bo118$98180b3o$98180bo$98181b
o118$98288b3o$98288bo$98289bo118$98418b3o$98418bo$98419bo118$98533b3o$
98533bo$98534bo118$98648b3o$98648bo$98649bo118$98778b3o$98778bo$98779b
o118$98905b3o$98905bo$98906bo118$99014b3o$99014bo$99015bo118$99147b3o$
99147bo$99148bo118$99286b3o$99286bo$99287bo118$99387b3o$99387bo$99388b
o118$99504b3o$99504bo$99505bo118$99622b3o$99622bo$99623bo118$99743b3o$
99743bo$99744bo118$99860b3o$99860bo$99861bo118$99967b3o$99967bo$99968b
o118$100089b3o$100089bo$100090bo118$100219b3o$100219bo$100220bo118$
100336b3o$100336bo$100337bo118$100446b3o$100446bo$100447bo118$100571b
3o$100571bo$100572bo118$100690b3o$100690bo$100691bo118$100809b3o$
100809bo$100810bo118$100939b3o$100939bo$100940bo118$101063b3o$101063bo
$101064bo118$101178b3o$101178bo$101179bo118$101299b3o$101299bo$101300b
o118$101427b3o$101427bo$101428bo118$101557b3o$101557bo$101558bo118$
101667b3o$101667bo$101668bo118$101772b3o$101772bo$101773bo118$101902b
3o$101902bo$101903bo118$102009b3o$102009bo$102010bo118$102129b3o$
102129bo$102130bo118$102252b3o$102252bo$102253bo118$102374b3o$102374bo
$102375bo118$102493b3o$102493bo$102494bo118$102616b3o$102616bo$102617b
o118$102757b3o$102757bo$102758bo118$102869b3o$102869bo$102870bo118$
102987b3o$102987bo$102988bo118$103107b3o$103107bo$103108bo118$103237b
3o$103237bo$103238bo118$103352b3o$103352bo$103353bo118$103483b3o$
103483bo$103484bo118$103587b3o$103587bo$103588bo118$103690b3o$103690bo
$103691bo118$103820b3o$103820bo$103821bo118$103937b3o$103937bo$103938b
o118$104059b3o$104059bo$104060bo118$104181b3o$104181bo$104182bo118$
104309b3o$104309bo$104310bo118$104442b3o$104442bo$104443bo118$104552b
3o$104552bo$104553bo118$104659b3o$104659bo$104660bo118$104777b3o$
104777bo$104778bo118$104904b3o$104904bo$104905bo118$105021b3o$105021bo
$105022bo118$105148b3o$105148bo$105149bo118$105246b3o$105246bo$105247b
o118$105385b3o$105385bo$105386bo118$105496b3o$105496bo$105497bo118$
105626b3o$105626bo$105627bo118$105734b3o$105734bo$105735bo118$105857b
3o$105857bo$105858bo118$105984b3o$105984bo$105985bo118$106096b3o$
106096bo$106097bo118$106213b3o$106213bo$106214bo118$106350b3o$106350bo
$106351bo118$106480b3o$106480bo$106481bo118$106595b3o$106595bo$106596b
o118$106710b3o$106710bo$106711bo118$106840b3o$106840bo$106841bo118$
106968b3o$106968bo$106969bo118$107079b3o$107079bo$107080bo118$107197b
3o$107197bo$107198bo118$107309b3o$107309bo$107310bo118$107441b3o$
107441bo$107442bo118$107562b3o$107562bo$107563bo118$107692b3o$107692bo
$107693bo118$107807b3o$107807bo$107808bo118$107922b3o$107922bo$107923b
o118$108052b3o$108052bo$108053bo118$108170b3o$108170bo$108171bo118$
108300b3o$108300bo$108301bo118$108420b3o$108420bo$108421bo118$108538b
3o$108538bo$108539bo118$108651b3o$108651bo$108652bo118$108778b3o$
108778bo$108779bo118$108881b3o$108881bo$108882bo118$109011b3o$109011bo
$109012bo118$109126b3o$109126bo$109127bo118$109241b3o$109241bo$109242b
o118$109371b3o$109371bo$109372bo118$109498b3o$109498bo$109499bo118$
109615b3o$109615bo$109616bo118$109727b3o$109727bo$109728bo118$109859b
3o$109859bo$109860bo118$109989b3o$109989bo$109990bo118$110119b3o$
110119bo$110120bo118$110227b3o$110227bo$110228bo118$110340b3o$110340bo
$110341bo118$110457b3o$110457bo$110458bo118$110596b3o$110596bo$110597b
o118$110712b3o$110712bo$110713bo118$110838b3o$110838bo$110839bo118$
110958b3o$110958bo$110959bo118$111075b3o$111075bo$111076bo118$111205b
3o$111205bo$111206bo118$111322b3o$111322bo$111323bo118$111444b3o$
111444bo$111445bo118$111571b3o$111571bo$111572bo118$111685b3o$111685bo
$111686bo118$111797b3o$111797bo$111798bo118$111930b3o$111930bo$111931b
o118$112031b3o$112031bo$112032bo118$112161b3o$112161bo$112162bo118$
112276b3o$112276bo$112277bo118$112391b3o$112391bo$112392bo118$112521b
3o$112521bo$112522bo118$112639b3o$112639bo$112640bo118$112750b3o$
112750bo$112751bo118$112870b3o$112870bo$112871bo118$112989b3o$112989bo
$112990bo118$113115b3o$113115bo$113116bo118$113247b3o$113247bo$113248b
o118$113343b3o$113343bo$113344bo118$113462b3o$113462bo$113463bo118$
113565b3o$113565bo$113566bo118$113696b3o$113696bo$113697bo118$113806b
3o$113806bo$113807bo118$113902b3o$113902bo$113903bo118$114033b3o$
114033bo$114034bo118$114119b3o$114119bo$114120bo118$114250b3o$114250bo
$114251bo118$114360b3o$114360bo$114361bo118$114503b3o$114503bo$114504b
o118$114585b3o$114585bo$114586bo118$114715b3o$114715bo$114716bo118$
114832b3o$114832bo$114833bo118$114949b3o$114949bo$114950bo118$115062b
3o$115062bo$115063bo118$115183b3o$115183bo$115184bo118$115303b3o$
115303bo$115304bo118$115426b3o$115426bo$115427bo118$115554b3o$115554bo
$115555bo118$115675b3o$115675bo$115676bo118$115794b3o$115794bo$115795b
o118$115924b3o$115924bo$115925bo118$116041b3o$116041bo$116042bo118$
116153b3o$116153bo$116154bo118$116279b3o$116279bo$116280bo118$116391b
3o$116391bo$116392bo118$116514b3o$116514bo$116515bo118$116626b3o$
116626bo$116627bo118$116753b3o$116753bo$116754bo118$116881b3o$116881bo
$116882bo118$117008b3o$117008bo$117009bo118$117138b3o$117138bo$117139b
o118$117245b3o$117245bo$117246bo118$117374b3o$117374bo$117375bo118$
117496b3o$117496bo$117497bo118$117618b3o$117618bo$117619bo118$117741b
3o$117741bo$117742bo118$117853b3o$117853bo$117854bo118$117976b3o$
117976bo$117977bo118$118105b3o$118105bo$118106bo118$118223b3o$118223bo
$118224bo118$118341b3o$118341bo$118342bo118$118462b3o$118462bo$118463b
o118$118579b3o$118579bo$118580bo118$118686b3o$118686bo$118687bo118$
118808b3o$118808bo$118809bo118$118938b3o$118938bo$118939bo118$119045b
3o$119045bo$119046bo118$119175b3o$119175bo$119176bo118$119295b3o$
119295bo$119296bo118$119412b3o$119412bo$119413bo118$119525b3o$119525bo
$119526bo118$119653b3o$119653bo$119654bo118$119776b3o$119776bo$119777b
o118$119836b3o$119836bo$119837bo!
This is a preliminary test of programmable Conway's-Life circuitry construction using just one construction arm, as in the original prototype universal constructor, instead of two arms as in the Gemini spaceship. One-arm construction is much slower, but the replicator units can be very significantly smaller. It's unclear yet whether the construction inefficiency completely cancels out the size efficiency, but it seems worth doing a few more experiments, at least!

The library I'm using is Paul Chapman's P1 slow-salvo block-move table from several years ago:
blockmov.png
blockmov.png (86.15 KiB) Viewed 25147 times
BMove03.txt
(875.52 KiB) Downloaded 742 times
Paul is working on a P2 version of the table now, so it will be interesting to see how much more efficiently the construction can be done with P2 intermediate constellations.
knightlife wrote:This "Blonkic" solution achieves a 1:1 ratio by using just one blinker in the mix:
I think I am going to have to seriously consider including blinkers in my construction/destruction toolkit. Among other things: I don't have a good clean metric yet, but I'm getting the sense that a blinker would be significantly more efficient as a construction-arm "hand" than a block is.

The biggest reason is the wider variety of targets you can get by hitting a blinker with a single glider. A block can just give you another block, a pi explosion, or a honeyfarm. A blinker, very similarly, can give you another blinker, a pi, or a traffic light -- but also a pond, loaf, ship, or a couple of huge explosions that can maybe be modified into something useful by nearby junk.

Blinkers are more common in random ash than anything else (even blocks!) and are just as symmetrical as blocks, if you count both phases. The other super-symmetrical small objects (tubs and ponds) are much less common as ash objects, though if you allow slightly bigger constellations maybe honeyfarms and traffic lights could join the supersymmetry club. Pulsars could join, too, but they're relatively uncommon again.

On the destruction side, blocks seem to have a tendency to suppress active reactions, rather than to explode. You can replace the eaters in most Herschel conduits with blocks -- the conduit will still work, but the blocks get used up. That wouldn't work with blinkers in most cases; blinkers have much more of a tendency to explode, since they come pre-loaded, so to speak, with two birth sites every generation.

So I'll be interested to see what happens when I try seeding a Geminoid replicator unit with blinkers as well as blocks. I might be able to come up with a clean vanish reaction for the whole R.U., using significantly fewer additional "seed of destruction" objects... or I might just spend a lot more time searching through blinker-induced explosions, looking for clean annihilations.

Meanwhile, back to the Geminoid progress report: I've written a first draft of a slow-salvo compiler, and tested it against a blocks-only seed pattern that constructs a loafer.

The compiler produced a list of 998 glider lanes:

Code: Select all

lanes:9,29,23,41,41,13,21,31,47,27,25,23,1,21,41,35,29,15,37,53,7,21,41,37,19,25,39,39,51,45,21,17,59,35,55,31,53,27,25,3,-1,37,89,109,89,59,79,73,77,81,97,123,103,77,73,87,81,95,51,89,71,91,85,99,93,107,65,91,87,91,111,105,99,85,87,87,93,109,111,109,129,105,87,95,121,119,139,133,127,113,115,115,121,137,139,137,157,133,155,107,135,89,111,61,71,71,107,39,67,87,81,75,61,63,63,69,85,87,85,105,79,79,75,71,49,89,41,27,27,23,19,21,15,-11,-25,-19,-5,-17,-33,-7,-45,-65,-41,-47,-51,-53,-53,-81,-75,-71,-73,-67,-25,-41,-43,-63,-57,-37,-47,-25,-57,-91,-87,-73,-89,-95,-61,-81,-57,-63,-67,-69,-69,-97,-91,-87,-89,-83,-41,-57,-59,-79,-55,-61,-65,-63,-69,-111,-95,-111,-131,-111,-81,-101,-77,-83,-87,-89,-89,-117,-111,-107,-109,-103,-61,-77,-79,-99,-93,-73,-73,-77,-91,-77,-91,-109,-89,-99,-131,-117,-113,-95,-163,-157,-171,-147,-127,-151,-165,-159,-173,-135,-129,-131,-129,-145,-171,-119,-99,-105,-121,-115,-129,-79,-135,-103,-107,-87,-97,-107,-87,-73,-55,-53,-83,-65,-81,-69,-87,-67,-91,-109,-99,-121,-89,-55,-69,-63,-35,-27,-73,-89,-85,-65,-89,-103,-97,-107,-101,-85,-81,-45,-49,-29,-55,-37,-57,-47,-59,-31,-29,-41,-41,-31,-11,-17,-37,-27,-29,-31,-11,-3,-13,-11,5,25,5,-25,-5,-29,-47,-37,-59,-27,7,-7,-1,27,35,-11,-27,-23,-3,-9,-5,11,-29,-29,-7,-5,-3,-1,-35,-1,19,13,-3,3,-11,39,-17,15,11,31,21,11,31,27,43,41,37,27,47,49,41,61,35,53,37,33,37,61,53,37,33,63,53,73,49,45,29,69,65,57,77,67,57,77,91,85,81,63,57,89,65,85,75,65,85,81,97,95,91,81,101,103,95,115,89,107,91,87,91,115,107,91,87,117,107,127,101,101,107,121,121,133,127,103,135,129,147,167,161,155,141,143,143,149,165,167,165,185,159,177,161,157,161,185,177,161,157,187,177,197,191,175,181,167,175,179,195,163,191,187,207,183,189,203,203,215,209,185,181,223,199,219,195,201,217,199,191,163,159,163,183,163,115,95,119,139,119,71,93,67,65,43,39,77,111,91,97,103,117,117,123,89,73,51,75,79,93,77,71,105,85,109,89,99,113,109,105,117,99,109,79,63,53,33,57,77,57,9,31,5,3,-19,-23,15,49,29,35,41,55,55,61,27,11,-11,13,17,31,15,9,43,23,47,51,65,43,53,51,21,61,19,-1,5,1,-3,-1,15,3,-3,-15,-33,-35,-5,-29,3,11,41,11,-9,-3,-7,-11,-9,7,-5,-11,-23,-41,-43,-13,-37,-5,3,33,3,-17,-11,-15,-19,-17,-1,-13,-19,-13,5,-29,-9,-25,-9,-23,-43,-37,-41,-55,-53,-53,-47,-31,-43,-35,-55,-49,-53,-67,-65,-43,-81,-65,-61,-47,-63,-69,-35,-55,-49,-53,-57,-55,-39,-51,-57,-69,-87,-89,-59,-83,-51,-43,-13,-43,-63,-57,-61,-65,-63,-47,-59,-65,-77,-95,-97,-67,-91,-59,-51,-21,-51,-71,-65,-69,-73,-75,-79,-79,-107,-81,-101,-91,-81,-101,-97,-103,-117,-95,-105,-103,-73,-113,-89,-109,-105,-105,-83,-131,-131,-151,-133,-141,-155,-175,-169,-163,-149,-151,-151,-157,-173,-175,-173,-193,-187,-191,-205,-189,-183,-217,-223,-239,-221,-181,-205,-211,-231,-225,-245,-225,-177,-193,-165,-167,-173,-163,-189,-123,-103,-113,-123,-103,-87,-87,-83,-67,-91,-111,-89,-109,-157,-135,-183,-203,-185,-165,-157,-215,-235,-225,-215,-235,-231,-217,-219,-253,-243,-215,-237,-211,-165,-159,-155,-137,-131,-163,-139,-135,-131,-133,-127,-101,-105,-125,-99,-97,-97,-117,-107,-97,-117,-113,-133,-115,-109,-99,-89,-85,-71,-87,-93,-41,-37,-23,-39,-13,-15,-45,3,23,-1,-5,-21,19,-3,7,31,13,33,23,13,33,47,41,37,19,13,45,21,41,31,21,41,55,33,59,97,59,53,49,51,45,19,23,43,37,17,27,25,23,43,51,41,43,59,79,59,29,49,23,23,29,33,31,37,79,63,59,59,79,69,91,59,25,45,39,43,47,63,89,69,43,39,53,47,61,17,55,37,57,33,39,53,37,31,65,85,75,65,85,101,83,79,63,87,89,109,99,89,109,105,125,125,121,107,121,87,107,97,87,107,121,115,99,123,143,163,139,125,119,157,149,161,161,155,175,169,173,187,175,159,185,147,167,157,147,167,163,145,145,143,155,179,131,129,95,117,97,49,71,3,25,5,51,-25,-5,-11,-17,-31,-29,-29,-23,-7,-5,-7,13,7,-9,3,-13,-7,-23,-9,7,21,41,15,33,37,41,47,31,37,55,51,47,49,43,17,21,41,15,35,35,29,15,31,37,-83
I've written another script that translates the lane list into the above 1000-glider construction. In this case the task is particularly trivial, because all the intermediate constellations are stable, so I don't even have to worry about adjusting the phases of the gliders. Just have to put them on the right input lanes, with plenty of space between them.

knightlife
Posts: 566
Joined: May 31st, 2009, 12:08 am

Re: Geminoid Challenge

Post by knightlife » March 16th, 2013, 7:47 pm

"Blinkic" splitter makes one glider per blinker:

Code: Select all

x = 37, y = 35, rule = B3/S23
11bo$12bo$10b3o18$o$o$o4$34b3o8$19b3o12b3o!
Note that H + Blinker ---> 3G

Code: Select all

x = 17, y = 6, rule = B3/S23
o$o$o15bo$14bobo$14b3o$14bo!
The 1:1 ratio can be exceeded if a glider reaction with two blinkers can produce a single glider and a free Herschel. If the Herschel does not have interference then three blinkers could produce four gliders. The blockic counterpart to this reaction was used to produce a glider and a free Herschel from the initial collision with the first two blocks in my previous post.

Edit:
Here is the "Blonkic" version of this idea:

Code: Select all

x = 38, y = 35, rule = B3/S23
5b2o$5b2o6$2o$2o35bo$37bo$37bo22$33b3o$33bo$34bo!
Blonkic LWSS (Needs improving):

Code: Select all

x = 40, y = 43, rule = B3/S23
bo$2bo$3o15$32b2o$32b2o3$28b3o4$26bo$26bo11b2o$26bo11b2o7$34b2o$34b2o$
19b2o$19b2o$11b3o3$29b2o$29b2o!
The southernmost block is preventing a glider from escaping.

knightlife
Posts: 566
Joined: May 31st, 2009, 12:08 am

Re: Geminoid Challenge

Post by knightlife » March 17th, 2013, 6:35 pm

For an improved blonkic LWSS go here. I am getting a bit off topic.

knightlife
Posts: 566
Joined: May 31st, 2009, 12:08 am

Re: Geminoid Challenge

Post by knightlife » March 17th, 2013, 11:42 pm

Here is the clean Blockic glider splitter I have been looking for:

Code: Select all

x = 270, y = 116, rule = LifeHistory
5.2A$5.2A$20.2A$20.2A3$36.D$2A32.3D$2A32.D.D$34.D$45.2A$45.2A7$26.2A
3.2A$26.2A3.2A4$45.2A$45.2A8$33.3A$33.A$34.A52$163.2A$163.2A$178.2A$
178.2A11.2A$191.2A11.2A$204.2A11.2A$217.2A11.2A$158.2A70.2A11.2A$158.
2A83.2A3$259.D$171.3A83.3D$171.A85.D.D$172.A84.D$268.2A$268.2A7$249.
2A3.2A$249.2A3.2A4$268.2A$268.2A!
It has a 1:1 block-to-glider ratio and will work for 7 or more gliders. You can see the incoming glider is barely getting by one of the blocks in the 7-glider case shown. The key to getting one more glider out of these patterns is the Herschel to 5G which uses only 4 blocks.

knightlife
Posts: 566
Joined: May 31st, 2009, 12:08 am

Re: Geminoid Challenge

Post by knightlife » March 24th, 2013, 9:40 pm

@dvgrn:
Maybe you can get by with Blockic patterns only and avoid the phase issue with blinkers:
I recently found this 6-Block pattern that makes a very nice splitter with a 1:1 ratio of blocks to gliders:

Code: Select all

x = 26, y = 41, rule = B3/S23
bo$2bo$3o13$6b2o$6b2o16b2o$24b2o6$19b2o$19b2o6$6b2o15b2o$6b2o15b2o8$2b
2o$2b2o!
I am now wondering if there are Blockic splitters with 4 or 5 blocks that can maintain the 1:1 ratio. I have been searching for splitters for a couple of weeks now and realize that throwing in a blinker makes the search easier, but there may be enough Blockic solutions to do the destruction task you are proposing. Although the search is less fruitful, there really is no reason that Blockic splitters can't exceed the 1:1 ratio. I haven't seen an example of one yet, but if someone has then please post it!

EDIT:
Has this been found before?
4 gliders from 3 blocks Blockic splitter:

Code: Select all

x = 28, y = 27, rule = B3/S23
3bo$4bo$2b3o14$26b2o$26b2o6$21b2o$21b2o$2o$2o!
This beats the 1:1 ratio by using a similar H ---> 3G pattern using just one block (instead of one blinker as in a previous post).

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

Re: Geminoid Challenge

Post by dvgrn » April 4th, 2013, 12:44 pm

knightlife wrote:Has this been found before?
4 gliders from 3 blocks Blockic splitter:

Code: Select all

x = 28, y = 27, rule = B3/S23
3bo$4bo$2b3o14$26b2o$26b2o6$21b2o$21b2o$2o$2o!
I'm pretty sure I've seen the G+2B4 -> H + G part before, but the H+B4->G is definitely new to me -- I've been admiring it in the G+5B4->7G on your Blockic Splitter thread. [This "B4" shorthand is from Paul Chapman, by the way -- conveniently, B3 is a blinker, B4 is a block, B5 is a boat, and B6 is a beehive.]

I'm trying to get back to work now on the self-destruct circuitry for the new Geminoid. Will almost certainly use this G+3B4->4G (unless something better comes along).

Time has been in short supply for me recently, and this will continue for at least into summer. So my next post on this thread will be a shameless attempt to get someone else to do the fun part for me: adding blocks-and-whatever to the base circuitry so that it can all be cleanly annihilated by a single input glider -- and the more fireworks along the way, the better!

I've written a set of Python scripts that can be used to semi-automate a search for reasonably efficient annihilation reactions -- but there will still be a lot of subjective judgment calls that I can't figure out how to include in a script.

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

Re: Geminoid Challenge

Post by dvgrn » May 18th, 2013, 5:47 pm

-- Hey, today is an important day in the Conway's Life universe. It's Andrew Wade's Gemini spaceship's three-year anniversary. Time for some fireworks!

Code: Select all

x = 1604, y = 1628, rule = LifeHistory
1077.2C$1077.2C36$1131.A$1129.3A$1128.A$1128.2A2$1156.A$1156.3A$1159.
A11.A$1158.2A9.3A$1075.A92.A$1075.3A90.2A10.2A$1078.A101.A$1077.2A99.
A.A$1178.2A$1155.2A$1155.2A41.A$1188.2A6.3A$1102.2A84.2A5.A$1051.2E
21.2A26.2A91.2A$1051.2E21.2A2$1194.2A$1145.2A42.2A3.2A$1145.A18.2A23.
2A$1119.2A25.3A16.A$1118.A.A27.A13.3A45.2A$1056.2A6.2A52.A7.2A34.A47.
A$1056.A7.A52.2A7.2A72.A7.A.A$1057.3A5.3A11.2A117.3A7.2A10.A$1059.A7.
A11.2A116.A22.3A$1111.2E84.2A24.A14.A$1111.2E109.2A12.3A$1093.2A140.A
$1048.2A43.A22.2E117.2A$1048.2A3.2A39.3A19.2E4.2E$1053.2A41.A10.2E13.
2E$1083.2A22.2E125.2A$1084.A130.2A17.2A$1040.2A12.2A25.3A131.2A$1041.
A5.2A5.A26.A27.2E7.2A$1038.3A6.2A6.3A51.2E7.A.A$1038.A18.A62.A$1120.
2A2$1218.2A$1219.A$1216.3A$1216.A$1221.2A$1222.A$1219.3A$1024.A194.A$
1024.3A48.A$1027.A38.2A5.3A$1026.2A38.2A4.A$1072.2A3$1071.2A$1051.2A
13.2A3.2A158.2A$1023.2A26.2A13.2A163.2A$1023.2A3$1085.A14.2A$1083.3A
14.A24.2A$1082.A18.3A6.2A13.A$1053.2A27.2A19.A6.2A11.A.A$1005.2A6.2A
38.A.A67.2A$1005.A7.A41.A$1006.3A5.3A11.2A25.2A86.A$1008.A7.A11.2A
103.2A6.3A$1133.2A5.A91.2A$967.2C100.2A69.2A90.A.A$967.2C73.2A25.2A
21.2A140.A$997.2A43.A49.2A140.2A$997.2A3.2A39.3A93.2A$1002.2A41.A9.2A
77.2A3.2A$1032.2A21.2A77.2A$1033.A$989.2A12.2A25.3A122.2A$990.A5.2A5.
A26.A64.2A58.A$987.3A6.2A6.3A68.2A19.A48.A7.A.A$987.A18.A55.2A11.A.A
15.3A13.2A3.2A27.3A7.2A10.A$1062.2A13.A15.A16.A3.A27.A22.3A54.2A$
1077.2A28.3A5.3A24.2A24.A14.A38.2A$1107.A9.A49.2A12.3A26.2A$1180.A28.
A.A$1180.2A27.A$1208.2A2$1179.2A52.2A$1160.2A17.2A31.2A19.A$1160.2A
51.A17.A.A$1213.A.A15.2A$1214.2A4.A$1219.A.A$1219.A.A$1220.A10.2A$
1163.2A66.A.A$1045.2A117.A68.A$1045.2A114.3A69.2A$1161.A56.2A$1166.2A
51.A$1077.2A88.A48.3A$990.2A85.2A85.3A49.A$990.2A7.C164.A$998.C.C$
998.2C$985.2A38.2A$985.2A34.A3.2A$1019.3A$1018.A$1018.2A33.2A$954.2A
97.2A121.2A$954.2A76.2A12.A41.A87.2A$1032.2A12.3A38.A.A$1039.2A8.A11.
A20.A4.2A$960.2A77.2A7.2A9.3A19.A.A$959.A2.A2.A92.A22.2A$960.A.A2.3A
90.2A10.2A4.2A13.A$961.A6.A101.A5.2A12.A.A7.2A$967.2A99.A.A20.A8.2A$
1068.2A$1045.2A$1045.2A41.A$1078.2A6.3A22.2A$992.2A84.2A5.A25.2A64.2A
$941.2A21.2A26.2A91.2A30.2A58.A.A$941.2A21.2A151.2A60.A$1179.2A$1084.
2A6.2A32.2A$1035.2A42.2A3.2A5.A2.A11.A18.A2.A$1035.A18.2A23.2A10.A2.A
10.A.A17.A2.A$1009.2A25.3A16.A36.2A12.A19.2A$1008.A.A27.A13.3A45.2A$
946.2A6.2A52.A7.2A34.A47.A$946.A7.A52.2A7.2A72.A7.A.A$947.3A5.3A6.2A
3.2A117.3A7.2A10.A$949.A7.A5.A.A3.2A94.2A20.A22.3A54.2A$964.A36.2E62.
2A20.2A24.A14.A38.2A$1001.2E14.2A93.2A12.3A26.2A$956.2A25.2A31.A2.A
105.A28.A.A$938.2A15.A2.A24.A22.2E8.A2.A105.2A27.A$924.2A12.2A3.2A10.
A2.A25.3A19.2E4.2E3.2A134.2A$923.A2.A16.2A11.2A28.A10.2E13.2E$924.2A
47.2A22.2E125.2A52.2A$974.A7.2A121.2A17.2A31.2A19.A$930.2A12.2A25.3A
7.A2.A120.2A51.A17.A.A$922.A8.A5.2A5.A26.A10.2A15.2E7.2A148.A.A15.2A$
921.A.A4.3A6.2A6.3A51.2E7.A.A148.2A4.A$922.A5.A18.A62.A116.2A35.A.A$
934.2A16.2A56.2A115.A.A34.A.A$934.2A15.A2.A146.2A25.A36.A10.2A$951.A
2.A146.2A5.2A66.A.A$952.2A44.2A22.2A13.A71.A68.A$912.2A4.2A77.A2.A21.
2A7.2A3.A.A67.3A69.2A$912.A.A3.2A77.A2.A14.2A14.2A3.A.A67.A56.2A$913.
A58.A25.2A15.2A20.A73.2A23.2A26.A$967.2A2.A.A78.2A58.A14.2A7.2A23.3A$
910.2A55.2A3.A79.2A55.3A15.2A32.A$910.2A2.A194.A$914.3A48.A$917.A38.
2A5.3A$916.2A38.2A4.A$962.2A$994.2A$994.2A13.2A$961.2A46.2A135.2A$
941.2A13.2A3.2A158.2A23.2A$913.2A26.2A13.2A163.2A$913.2A62.2A40.2A
106.A$977.2A33.A6.2A105.A.A15.2A$1011.A.A113.A16.A.A$975.A14.2A13.A6.
A132.A$973.3A14.A13.A.A8.2A$972.A18.3A6.2A3.A9.A$943.2A27.2A19.A6.2A
11.A.A5.A5.A20.A$895.2A6.2A38.A.A67.2A4.3A4.A.A18.A.A80.2A$895.A7.A8.
A32.A72.A7.A.A19.2A80.2A$896.3A5.3A4.A.A4.2A25.2A71.2A7.A5.A$898.A7.A
5.A5.2A103.2A6.3A120.A$1023.2A5.A76.2A13.2A29.A.A$904.A54.2A69.2A49.
2A24.2A13.A.A29.2A$903.A.A26.2A25.2A21.2A97.2A41.A$887.2A14.A.A26.A
49.2A140.2A$887.2A3.2A10.A28.3A93.2A124.2A$892.2A41.A9.2A77.2A3.2A23.
A21.2A77.2A$922.2A6.2A13.2A77.2A8.2A17.A.A20.2A$923.A6.A.A101.2A18.A
66.2A$879.2A12.2A25.3A8.A113.2A73.A2.A$880.A5.2A5.A26.A64.2A58.A5.A
68.A2.A$877.3A6.2A6.3A14.2A52.2A19.A3.2A43.A7.A.A4.A.A68.2A$877.A18.A
14.2A4.2A6.2A25.2A11.A.A15.3A3.A2.A6.2A3.2A27.3A7.2A4.A2.A2.A$916.A2.
A5.2A25.2A13.A15.A5.A2.A7.A3.A27.A17.2A3.3A54.2A$917.2A48.2A21.2A5.3A
5.3A24.2A24.A14.A38.2A$980.2A15.A9.A49.2A12.3A26.2A$920.2A58.2A88.A
28.A.A19.2A$920.2A148.2A27.A21.2A$992.A105.2A$916.A74.A.A$915.A.A74.A
76.2A52.2A$893.2A20.A.A132.2A17.2A31.2A19.A9.2A$893.A.A20.A133.2A43.
2A6.A17.A.A9.2A$894.A199.A2.A5.A.A15.2A$919.A57.2A115.A2.A6.2A4.A$
918.A.A56.2A116.2A12.A.A$905.2A11.A.A121.2A43.2A20.A.A$904.A.A12.A
122.2A43.2A14.A6.A10.2A$905.A97.2A48.2A47.A.A16.A.A$1002.A.A49.A47.2A
19.A$1003.A3.2A42.3A69.2A$1007.2A42.A56.2A$1056.2A39.A11.A$1057.A38.A
.A7.3A$1054.3A39.2A8.A$1054.A7$983.2A$983.A.A55.2A23.2A$984.A56.2A23.
2A$1037.A$1036.A.A32.A$1037.A32.A.A$1070.2A4$1073.2A$1073.A.A$1074.A
2$1067.2A$1067.A.A$1069.A$1050.2A17.2A$1050.2A3$899.2A$898.A.A$898.A
141.2A$897.2A141.2A104.2C$1146.C.C$1057.2A88.C$1057.2A$1045.2A$1044.A
.A$1044.A$1043.2A2$1068.2A$1047.2A19.A60.2A$1048.A17.A.A60.2A$1048.A.
A15.2A$1039.2A8.2A4.A80.2A$1039.2A13.A.A79.2A$1054.A.A$1055.A10.2A$
1066.A.A$1068.A$1068.2A$1053.2A$1054.A$1051.3A$1051.A2$1057.2A$1057.
2A476.2A$1535.A$1533.A.A$1491.A37.2A2.2A$1121.2A342.A9.A15.3A35.2A$
1121.2A342.3A5.3A18.A$1468.A3.A20.2A11.2A$1467.2A3.2A32.2A2$1071.2A$
1071.2A2$1058.2A$1058.2A2$1481.2A52.2A$1481.2A34.2A16.A.A$1469.2A45.A
.A18.A$1468.A2.A44.A20.2A$1463.2A4.2A44.2A4.2A$1069.A392.A.A55.A.A$
1068.A.A33.2A356.A57.A$1068.2A33.A.A355.2A56.2A7.2A$1104.A366.2A55.2A
$1471.A$1472.3A$1474.A$1479.2A60.A$1480.A58.3A$1477.3A58.A$1477.A60.
2A3$1085.2A$1084.A.A$1085.A3.2A$1076.2A11.2A$1076.A.A$1077.A460.2A$
1538.A$1536.A.A11.2A$1536.2A12.A$1548.A.A$1544.2A2.2A$1544.2A4$1543.
2A$1543.2A4.2A$1549.2A5$1480.2A$1480.A$1478.A.A75.A$1436.A37.2A2.2A
74.3A$1410.A9.A15.3A35.2A77.A$1410.3A5.3A18.A113.2A$1413.A3.A20.2A11.
2A$1412.2A3.2A32.2A5$1558.2A$1558.A$1556.A.A$1426.2A52.2A74.2A$1426.
2A34.2A16.A.A$1414.2A45.A.A18.A$1413.A2.A44.A20.2A58.2A$1408.2A4.2A
44.2A4.2A73.A.A$1407.A.A55.A.A73.A$1407.A57.A74.2A$1406.2A56.2A7.2A$
1416.2A55.2A$1416.A141.2A$1417.3A138.A.A$1419.A140.A$1424.2A60.A64.2A
7.2A$1425.A58.3A64.2A$1422.3A58.A$1422.A60.2A3$1172.A18.A$1172.3A6.2A
6.3A$1175.A5.2A5.A352.2A$1174.2A12.2A352.A$1542.A.A$1483.2A58.2A$
1175.2A306.A$1175.2A3.2A299.A.A11.2A$1180.2A299.2A12.A$1493.A.A$1489.
2A2.2A$1489.2A$1162.A$1150.A11.3A$1148.3A14.A$1132.A14.A16.2A322.2A$
1132.3A12.2A339.2A4.2A$1135.A358.2A$1134.2A$1565.2A$1565.A$1135.2A
426.A.A$1135.2A17.2A269.2A136.2A$1154.2A269.A113.2A$1423.A.A75.A37.2A
$1381.A37.2A2.2A74.3A$1355.A9.A15.3A35.2A77.A$1355.3A5.3A18.A113.2A
31.2E$1358.A3.A20.2A11.2A133.2E$1151.2A204.2A3.2A32.2A126.A$1151.A
372.3A14.2A$1152.3A372.A14.A$1154.A371.2A11.3A$1148.2A330.2A50.2E5.A$
1148.A332.A50.2E$1149.3A329.A.A$1151.A330.2A$1128.11D6.11D2.2D9.2D6.
5D189.2A52.2A$1128.13D4.11D2.3D7.3D4.9D187.2A34.2A16.A.A107.2E$1131.
2D5.4D3.2D11.4D5.4D3.4D3.4D174.2A45.A.A18.A71.2A34.2E$1131.2D7.2D3.2D
11.5D3.5D3.2D7.2D173.A2.A44.A20.2A53.2A15.2A25.2E$1131.2D8.2D2.2D10.A
2D.3D.3D.2D2.2D9.2D167.2A4.2A44.2A4.2A68.A.A42.2E$1131.2D8.2D2.2D8.3A
2D2.5D2.2D2.2D9.2D166.A.A55.A.A68.A48.2E$1129.2A2D8.2D2.2D7.A3.2D3.3D
3.2D2.2D9.2D166.A57.A69.2A48.2E$1128.A.A2D5.2A.2D2.2D7.2A2.2D4.D4.2D
2.2D9.2D165.2A56.2A7.2A$1128.A2.2D5.2A.2D2.2D11.2D9.2D2.2D9.2D175.2A
55.2A$1127.2A2.2D8.2D2.7D6.2D9.2D2.2D9.2D175.A$1131.2D8.2D2.7D6.2D9.
2D2.2D9.2D176.3A134.2A47.2A$1131.2D8.2D2.2D11.2D9.2D2.2D9.2D178.A135.
A47.2A$1131.2D8.2D2.2D11.2D9.2D2.2D9.2D183.2A60.A68.A.A$1131.2D8.2D2.
2D11.2D9.2D2.2D9.2D184.A58.3A69.2A$1131.2D8.2D2.2D11.2D9.2D2.2D9.2D
181.3A58.A$1131.2D8.2D2.2D11.2D9.2D2.2D9.2D181.A60.2A$1131.2D7.2D3.2D
11.2D9.2D3.2D7.2D$1131.2D5.4D3.2D11.2D9.2D3.4D3.4D299.2A45.2A$1128.
13D4.11D2.2D9.2D4.9D179.2A118.A.A46.A$1128.11D6.11D2.2D9.2D6.5D182.A
118.A48.A.A$1137.2A222.3A118.2A7.2A40.2A$1136.A.A222.A129.2A$1136.A$
1135.2A291.2A$1428.A$1426.A.A11.2A$1426.2A12.A$1438.A.A$1434.2A2.2A
61.2A$1434.2A65.A27.2A$1499.A.A26.A.A$1499.2A27.A$1147.2A378.2A$1147.
2A284.2A102.2A$1159.2A272.2A4.2A96.2A$1159.A.A277.2A40.A72.2A46.2C$
1161.A319.3A70.A.A45.2C$1161.2A321.A71.A$1483.2A28.2A32.2A7.2A$1136.
2A375.A33.2A$1137.A19.2A211.2A139.A.A$1137.A.A17.A212.A136.2A2.2A$
1138.2A15.A.A210.A.A75.A60.2A$1150.A4.2A169.A37.2A2.2A74.3A45.2A$
1149.A.A148.A9.A15.3A35.2A77.A48.2A$1149.A.A148.3A5.3A18.A113.2A$
1138.2A10.A152.A3.A20.2A11.2A163.2A4.2A23.2A$1137.A.A162.2A3.2A32.2A
163.2A4.2A24.A$1137.A400.A.A$1136.2A401.2A$1151.2A329.2A$1151.A330.2A
$1152.3A293.2A$1154.A293.A$1446.A.A88.2A$1135.2A179.2A52.2A74.2A90.A$
1136.2A178.2A34.2A16.A.A152.2A11.A.A$1135.A168.2A45.A.A18.A115.2A6.A
29.A12.2A$1303.A2.A44.A20.2A58.2A54.2A6.3A27.A.A$1298.2A4.2A44.2A4.2A
73.A.A65.A27.2A2.2A$1297.A.A55.A.A73.A66.2A31.2A$1297.A57.A74.2A74.2A
39.2E$1296.2A56.2A7.2A141.2A39.2E$1306.2A55.2A$1306.A141.2A82.2A$
1307.3A138.A.A75.2A4.2A$1309.A140.A75.2A$1314.2A60.A64.2A7.2A$1315.A
58.3A64.2A46.2A$1312.3A58.A116.A$1312.A60.2A115.A.A$1491.2A$1527.2A$
1526.A.A$1526.A$1431.2A92.2A$1432.A$1432.A.A$1373.2A58.2A$1373.A$
1371.A.A11.2A100.2A$1371.2A12.A100.A.A$1383.A.A100.A$1379.2A2.2A100.
2A$1379.2A114.2A$1495.2A$1512.2A$1512.A.A$1378.2A134.A$1378.2A4.2A
119.2A7.2A$1384.2A119.2A2$1455.2A$1455.A$1453.A.A$1453.2A$1429.2A$
1391.A37.2A64.2A$1389.3A104.A$1388.A107.A.A$1388.2A31.2E74.2A$1421.2E
$1414.A$1414.3A14.2A$1417.A14.A$1416.2A11.3A63.2A$1370.2A50.2E5.A66.A
$1371.A50.2E59.2A11.A.A$1371.A.A110.A12.2A$1372.2A110.A.A$1485.2A2.2A
$1425.2E62.2A$1389.2A34.2E$1372.2A15.2A25.2E$1371.A.A42.2E$1371.A48.
2E68.2A$1370.2A48.2E62.2A4.2A$1484.2A3$1389.2A47.2A$1390.A47.2A$1390.
A.A$1391.2A92.2A$1484.A.A$1484.A$1483.2A$1374.2A45.2A$1373.A.A46.A$
1373.A48.A.A$1372.2A7.2A40.2A$1381.2A7$1391.2A$1391.A27.2A$1389.A.A
26.A.A$1389.2A27.A$1361.A55.2A$1361.3A63.2A$1364.A62.2A$1363.2A6.A72.
2A46.2C$1371.3A70.A.A45.2C$1374.A71.A$1373.2A28.2A32.2A7.2A$1403.A33.
2A$1401.A.A$1397.2A2.2A$1397.2A$1382.2A$1382.2A2$1396.2A4.2A23.2A$
1396.2A4.2A24.A$1428.A.A$1429.2A$1372.2A$1372.2A3$1427.2A$1428.A$
1415.2A11.A.A$1378.2A6.A29.A12.2A$1378.2A6.3A27.A.A$1389.A27.2A2.2A$
1388.2A31.2A$1396.2A39.2A$1396.2A39.2A2$1422.2A$1416.2A4.2A$1416.2A2$
1379.2A$1380.A$1380.A.A$1381.2A$1417.2A$1416.A.A$1416.A$1415.2A5$
1377.2A$1376.A.A$1376.A$1375.2A$1385.2A$1385.2A$1402.2A$1402.A.A$
1404.A$1395.2A7.2A$1395.2A7$1385.2A$1386.A$1386.A.A$1387.2A3$1321.2A$
1322.A$1319.3A63.2A$1319.A66.A$1373.2A11.A.A$1374.A12.2A$1374.A.A$
1375.2A2.2A$1379.2A4$1380.2A$1374.2A4.2A$1374.2A6$1375.2A$1374.A.A$
1374.A$1373.2A49$905.A$905.2A$904.A.A130$773.A$773.2A$772.A.A250$521.
A$521.2A$520.A.A126$393.2A$392.A.A$394.A147$244.A$244.2A$243.A.A242$
3A$2.A$.A!
The above is a quick and very imperfect trial run at creating self-destruct circuitry for a diagonal Geminoid spaceship, using Paul Chapman's Seeds of Destruction puzzle game. The actual self-destruct fireworks start at about 9500 ticks.

It's certainly possible to adjust this seeding to shoot down the last few still lifes, just by adding a few more glider splitters in the far southeast corner. But clearly it's possible to use significantly fewer seeds and get faster and easier-to-build self-destructing circuitry. It didn't take me very long to come up with this version; it's incomplete (and not really worth completing) because I got careless halfway through and left behind a hard-to-reach still life in the middle of the pattern.

Anyone care to contribute a better solution? It's really worth giving the Seeds of Destruction program a try, even if you don't attempt the full puzzle -- you'll never look at Life quite the same way again...!

137ben
Posts: 343
Joined: June 18th, 2010, 8:18 pm

Re: Geminoid Challenge

Post by 137ben » May 27th, 2013, 1:00 am

So, it appears we now have a working glider synthesis and a glider destruction for the snark. That should lower the size of the geminoid significantly.

MikeP
Posts: 105
Joined: February 7th, 2010, 9:51 am
Location: Ely, Cambridgeshire, UK

Re: Geminoid Challenge

Post by MikeP » May 30th, 2013, 8:44 am

What we really need for the Geminoid is a set of four slow-salvo constructions, one from each direction.

With "Blockic" techniques it's probably possible to construct an isolated snark reflector with a slow salvo, but this would be quite large and complex, and wouldn't really allow for other patterns in the vicinity.

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

Re: Geminoid Challenge

Post by dvgrn » May 30th, 2013, 10:03 am

137ben wrote:So, it appears we now have a working glider synthesis and a glider destruction for the snark. That should lower the size of the geminoid significantly.
Oddly enough, it's unlikely to have much effect (in my opinion, but please feel free to prove me wrong!) Some rough back-of-the-envelope calculations yesterday made me think that it's probably between two and ten times more expensive to construct a single Snark with a one-armed Geminoid, than to construct an entire Silver reflector.

So if the only criterion for "smaller" is the bounding box of the replicator unit, then yes, we can reduce that somewhat. Not as much as you might think, though, because we still need a Herschel-based glider inserter or two and various switching and signal-duplicating circuitry. In any case a 50%-smaller RU that needs a 50-times-longer recipe to build doesn't seem like a good tradeoff.
MikeP wrote:What we really need for the Geminoid is a set of four slow-salvo constructions, one from each direction.

With "Blockic" techniques it's probably possible to construct an isolated snark reflector with a slow salvo, but this would be quite large and complex, and wouldn't really allow for other patterns in the vicinity.
Exactly! The 20 Spartan catalysts in the Silver reflector are really cheap to build piece-by-piece in any orientation, and you can trivially build other Spartan things nearby at the same time; nothing gets in the way of anything else. And with Silver reflectors you also get -- for free! -- multiple output signals from one input signal.

But when you have to synchronize up to seven gliders at a time, as in the current Snark synthesis, you have to build big explosive glider seeds, detonate them to get the next incremental construction reaction, then build another seed for the next increment.

As MikeP says, it's a different problem for each of the four orientations, unless you build a really huge 50-glider Snark seed which might be 500 still lifes or so, sprawled over a huge area. And you'd have to work extra hard to build two Snarks anywhere near each other. It can be done... but really, why bother?

I haven't done the cost analysis for two-armed Geminoids, because I'm not so interested in building one of those at the moment, but offhand I would think the relative construction expense would be in a similar range.

There's a lot that could be done to make the Snark synthesis more slow-salvo-friendly. Just for example, you wouldn't build blinkers or ponds or blocks by colliding two gliders. Much better to produce them directly as pieces of junk on the edge of the construction envelope, while you're moving the "hand" around.

Unfortunately a few of the big multi-glider reactions look pretty difficult to find a cheap slow-salvo equivalent for; there's lots of research in this area that just plain hasn't been done yet (!).

User avatar
codeholic
Moderator
Posts: 1147
Joined: September 13th, 2011, 8:23 am
Location: Hamburg, Germany

Re: Geminoid Challenge

Post by codeholic » May 30th, 2013, 10:25 am

If one was about to find a snark recipe for 2 slow salvos, which one of the three possible orientations of the outcome would be most useful for building a geminoid?

Code: Select all

x = 156, y = 27, rule = B3/S23
15bo61b2o$15b3o58bobo50b2o$18bo51b2o4bo53bo$17b2o49bo2bo2b2ob4o47bo$
68b2obobobobo2bo47b5o14b2o$71bobobobo55bo13bo$71bobob2o53b3o12bobo$72b
o56bo15b2o$129b4o$85b2o40b2o3bo3b2o$27b2o47b2o7bo40bo2b3o4b2o$20b2o5bo
bo46b2o5bobo40b2obo$20b2o7bo53b2o44bo$29b2o98b2o2$16bo$15bobob2o116b2o
$15bobobobo116bo$12b2obobobobo2bo110b3o$12bo2bo2b2ob4o48b2o60bo$14b2o
4bo53bo$20bobo48b3o$21b2o48bo$b3o30b3o22b3o30b3o24b3o30b3o$2b2o30b2o
24b2o30b2o26b2o30b2o$bobo30bobo22bobo30bobo24bobo30bobo$o36bo20bo36bo
22bo36bo!
The same question for a single slow salvo (with four possible options).

Code: Select all

x = 202, y = 27, rule = B3/S23
15bo61b2o$15b3o58bobo50b2o66b2o$18bo51b2o4bo53bo66bo$17b2o49bo2bo2b2ob
4o47bo70bo$68b2obobobobo2bo47b5o14b2o30b2o14b5o$71bobobobo55bo13bo32bo
13bo$71bobob2o53b3o12bobo32bobo12b3o$72bo56bo15b2o34b2o15bo$129b4o62b
4o$85b2o40b2o3bo3b2o52b2o3bo3b2o$27b2o47b2o7bo40bo2b3o4b2o52b2o4b3o2bo
$20b2o5bobo46b2o5bobo40b2obo68bob2o$20b2o7bo53b2o44bo68bo$29b2o98b2o
66b2o2$16bo$15bobob2o116b2o50b2o$15bobobobo116bo50bo$12b2obobobobo2bo
110b3o52b3o$12bo2bo2b2ob4o48b2o60bo56bo$14b2o4bo53bo$20bobo48b3o$21b2o
48bo$b3o55b3o57b3o50b3o$2b2o56b2o58b2o51b2o$bobo55bobo57bobo50bobo$o
57bo59bo52bo!
Ivan Fomichev

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

Re: Geminoid Challenge

Post by dvgrn » May 30th, 2013, 11:26 pm

codeholic wrote:If one was about to find a snark recipe for 2 slow salvos, which one of the three possible orientations of the outcome would be most useful for building a geminoid? ...The same question for a single slow salvo (with four possible options).
Could be any of them, I'm afraid. In both cases, the only way to know for sure is to build a complete working Geminoid that's significantly smaller than the one currently on the Seeds of Destruction drawing board, with the help of a Snark or two, and then see which way the Snarks are pointing compared to the orientation of the construction arm(s).

There are so many possible ways for a Snark to be helpful in Herschel circuitry that it's hard to even describe them all. They can get gliders on to the right output lanes, or make input gates or signal splitters smaller and more efficient, or help clean up not-quite-perfect Herschel conduits that happen to put an output Herschel in just the right place at the right time.

So there's some Geminoid design that uses a Snark in each orientation. At the moment I'm not very interested in any of them, because I'm reasonably sure they'll all wind up being much harder to create a slow-salvo recipe for, and when you include the recipe glider stream(s) they'll all have a significantly bigger bounding box than the non-Snark versions.

-- But that's a lousy answer. Instead I should just build a sample Geminoid-with-a-Snark, and see which direction the Snark is facing! Here's a random attempt:

Code: Select all

#C two halves of a potential Geminoid replicator unit,
#C including one Snark with plenty of construction space around it
x = 593, y = 454, rule = B3/S23
94b2o$94b2o24$96b2o$96bo$94bobo$94b2o2$114bo$104b2o6b3o$73b2o29b2o5bo$
73b2o36b2o3$110b2o$105b2o3b2o$105b2o4$116bo7bo$114b3o5b3o11bo$113bo7bo
14b3o$113b2o6b2o16bo14bo$138b2o12b3o$83b2o66bo$83b2o66b2o3$150b2o$131b
2o17b2o$131b2o6$134b2o$135bo$132b3o$132bo$137b2o$138bo$135b3o$135bo8$
147b2o$147b2o3$12b2o$12b2o3$30bo$30b3o$33bo22bo$32b2o20b3o11bo$53bo14b
3o$53b2o16bo14bo61b2o$70b2o12b3o61bobo$23b2o58bo66bo$23bo59b2o65b2o$
21bobo$21b2o$82b2o$63b2o17b2o$63b2o$2o$2o2$138b2o$138b2o$32b2o32b2o58b
2o$32b2o11b2o20bo57bobo$45bo18b3o58bo$46b3o15bo59b2o$48bo20b2o$70bo78b
2o$67b3o58b2o19bo$67bo61bo17bobo$129bobo15b2o$130b2o4bo$10b2o123bobo$
10b2o123bobo$136bo10b2o$60b2o85bobo$61bo87bo$61bobo15b2o68b2o$62b2o15b
2o53b2o$135bo$132b3o$132bo9$80b2o$80bobo$82bo$82b2o9$70b2o$70b2o$58b2o
$57bobo$57bo$56b2o2$81b2o$60b2o19bo$61bo17bobo$61bobo15b2o$62b2o4bo$
67bobo$67bobo2b2o$68bo3bobo4b2o$72bo6bobo$81bo$81b2o$66b2o$67bo$64b3o$
64bo3$328b2o$328bo$326bobo$284bo37b2o2b2o$258bo9bo15b3o35b2o$258b3o5b
3o18bo$261bo3bo20b2o11b2o$260b2o3b2o32b2o8$274b2o52b2o$274b2o34b2o16bo
bo$262b2o45bobo18bo$261bo2bo44bo20b2o$256b2o4b2o44b2o4b2o$255bobo55bob
o$255bo57bo$254b2o56b2o7b2o$264b2o55b2o191bo47bo$264bo247b3o45b3o$265b
3o243bo47bo$267bo243b2o36b2o8b2o$272b2o225bo50bo$273bo225b3o48bobo$
270b3o229bo48b2o$270bo60b2o168b2o62b2o$331bo205b2o26b2o$329bobo206bo$
329b2o184b2o21bobo$488b2o25b2o22b2o$489bo75b2o$489bobo73b2o$490b2o$
331b2o$331bo$329bobo11b2o$329b2o12bo118bo78b2o$341bobo102bo15b3o76b2o$
337b2o2b2o52bo48b3o18bo54b2o45b2o$337b2o56b3o5b2o38bo20b2o11b2o13b2o
26b2o45bo$398bo4b2o38b2o32b2o13b2o71bobo$397b2o166b2o2$336b2o$336b2o4b
2o54b2o$342b2o54b2o3b2o13b2o97b2o$403b2o13b2o26b2o69bo$446b2o70b3o$
520bo2$385bo$385b3o$349bo38bo161bo$347b3o37b2o27b2o130b3o$346bo68bobo
38b2o89bo$346b2o20bo46bo41bo20b2o67b2o$352bo15b3o43b2o25b2o11b3o21bobo
82b2o$350b3o18bo69b2o11bo25bo82bobo$349bo20b2o11b2o95b2o83bo$349b2o32b
2o171b2o7b2o$427b2o127b2o$428bo$425b3o$286b2o126b2o9bo$286bo127b2o21b
2o$284bobo65b2o83bo$242bo37b2o2b2o47b2o17b2o84b3o$216bo9bo15b3o35b2o
51b2o105bo105b2o$216b3o5b3o18bo148b2o151bo$219bo3bo20b2o11b2o134bobo
11b2o138bobo$218b2o3b2o32b2o73b2o59bo13b2o139b2o$333bo58b2o$330b3o12b
2o$330bo14bo16b2o$346b3o14bo20b2o181bo$348bo11b3o21bobo178b3o$360bo25b
o177bo26b2o$386b2o176b2o25b2o$232b2o52b2o$232b2o34b2o16bobo$220b2o45bo
bo18bo$219bo2bo44bo20b2o$214b2o4b2o44b2o4b2o$213bobo55bobo$213bo57bo$
212b2o56b2o7b2o$222b2o33b2o20b2o$222bo34bo286b2o$223b3o32b3o283b2o$
225bo34bo$230b2o$231bo$228b3o$228bo60b2o$289bo$287bobo$287b2o$559b2o$
559b2o2$269bo$269b3o$272bo$271b2o6$292b2o$292bo$290bobo$290b2o7$291b2o
$291b2o3$276b2o$276b2o116$424bo$422b3o$421bo$421b2o7$411b2o$410bobo5b
2o$410bo7b2o$409b2o2$423bo$419b2obobo$418bobobobo$415bo2bobobobob2o$
415b4ob2o2bo2bo$419bo4b2o$417bobo$417b2o19$368b3o$368bo$369bo!
In this design, the unidirectional slow salvo would come from southeast of the Snark.

But this design isn't really any good, for several reasons:
  • First, the southeast circuits are wired up backward, a mirror image of the northwest circuits. So this Geminoid is only good for diagonal travel -- but in its current form it's asymmetrical, designed for oblique travel. A non-functional copy of the SE circuits needs to be added in the NW, and vice versa -- and the connections need to be swapped, which really invalidates the whole SE half of the pattern, including the Snark.

    Second, some minor switching circuitry would need to be added to keep reflector #1's output turned off until the first glider hits reflector #2 -- similar to what's been done in the Demonoid. The blocks I've thrown in are just a stopgap to show that the timing of the glider pair ends up the same in the NW and SE construction arms.

    Third, and worst: the Snark isn't really needed! A short Herschel track added to the Silver reflector could produce an equivalent glider much more cheaply.
If anyone can figure out a specific Geminoid design where a Snark might actually be worth the investment, please post it! I'm very pro-Snark, really; some of my best friends are Snarks. I'm just skeptical about this particular application. I think Snarks might possibly come in handy in some special-case Geminoids --if you wanted to align replicator units precisely to large power-of-2 boundaries, for more efficient Hashlife simulation, for example... but there again, I'm not really convinced that the savings would be worth the trouble.

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

Re: Geminoid Challenge

Post by dvgrn » June 4th, 2013, 2:50 pm

Recipes from the slow-salvo eater recipe list posted this morning on another thread can be interpreted by the following script:

EDIT: updated to accept E/O prefixes instead of ,/; parity markers.

build-EO-lane-slow-salvo.py:

Code: Select all

# Build a unidirectional P2 slow salvo of gliders
#   from a lane list measured in quarter-diagonals (qd).
#   All lane numbers should be odd.
#   A prefix of "O" means an odd-parity glider; "E" is even parity.
import golly as g
from string import maketrans
phaselist=["3o$o$bo!","b2o$2o$2bo!","b2o$bobo$bo!","2bo$b2o$bobo!","$b3o$bo$2bo!"]
recipe=""
try:
  recipe = g.getclipstr().replace("\n","").replace("\r","").replace("\t"," ")
except:
  g.note("getclipstr() failed.")
if recipe.find(":")<1 or recipe.find("#")>-1:
  recipe = g.getstring("Enter recipe:","blocksplitter-10,-10:E11 E11 E29 E29 E1 E9 E19 E35 E15 E13 E11 E-11 E-9 E13 E7 E27","Enter an EO-separated odd-lane construction recipe")
i=recipe.find(":")
if i==-1: recipe, i = "Input:" + recipe,5
rparts = recipe.split(":")

rname = rparts[0]
g.new(rname)
g.setrule("LifeHistory")

g.putcells(g.parse("2E$2E!"))
recipestr = rparts[1].replace('\n','').replace('\r','').replace(',','E').replace(';','O').replace(' ','E').replace("EE",'E').replace("EO",'O')
rlist = recipestr.replace('O','E').split("E")
parities = recipestr.translate(maketrans("",""),"0123456789-")+"."
baseparity=parities[0]
parity=0
if rlist[0]=="":
  rlist=rlist[1:] # always true unless old comma/semicolon format is used
  parities=parities[1:]

loc=20
for lane in rlist:
  try:
    ilane = int(lane)
  except:
    g.show("WARNING -- Conversion failed for string:" + lane+":")
    continue
  if ilane%2==0:
    g.exit("Invalid recipe.  Optional name should be followed by a colon at the beginning.  Glider lanes should all be odd-numbered, and separated by E or O depending on parity.")
  g.putcells(g.parse(phaselist[parity]),loc+(int(lane)-1)/2,loc)
  loc+=150
  parity=1 if parities[0]!=baseparity else 0
  parities=parities[1:]

g.setstep(6)
g.setmag(2)
g.setpos("0","0")
  • - The initial target is a block.

    - Lane numbers are symmetrical around 0, so you could get a mirror-image recipe by negating all the lane numbers.

    - There are no even lanes... or rather, gliders can't travel on the even lanes, though mirror-symmetric diagonal spaceships could.

    - An even-phase glider is always sent first. After that, a comma signals that the next glider should be even-phase, and a semicolon means it should be odd-phase.
There's one odd shortcut: if you copy to the clipboard a recipe that looks like this (for example) --

e8Ob:E-9 E-13 E-27 E3 O-1 O-7 E-11 O3 E-17 E-27

-- the script will automatically build a recipe in a layer named "e8Ob", without popping up a dialog box. Otherwise (i.e., if there's no ":" character in the clipboard defining a named recipe) you have to type or paste in your lane list into the input field.

Here are some other formats that currently work --

e8Ob:E-9E-13E-27E3O-1O-7E-11O3E-17E-27
e8Ob:-9 -13 -27 3 O-1 O-7 -11 O3 -17 -27
e8Ob:-9,-13,-27,3;-1;-7,-11;3,-17,-27

-- but the first e8Ob: line above is the current official format.

Comments, suggestions and bug reports are all welcome as usual -- especially if the format change has caused any confusion between this and other posts.

Post Reply