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

New construction arms

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

Re: New construction arms

Postby simeks » November 25th, 2018, 3:15 pm

dvgrn wrote:What search program did you use to produce this cleanup recipe for the Orthogonoid? It doesn't look like that code ever showed up anywhere like simeksgol. (?)

The code is pretty well written and even reads input from a file! It doesn't output a lane list though, that should be fixed, and there are some pretty simple optimizations that could be made.
In its current state it found this 76 glider result for the giraffeship in 50 minutes of search time:

x = 8444, y = 8267, rule = LifeHistory
8442.A$8441.A$8441.3A27$8419.A.A$8419.2A$8420.A21$8401.A.A$8401.2A$
8402.A12$8370.A$8368.2A$8369.2A34$8323.A$8321.2A$8322.2A13$8308.A$
8306.2A$8307.2A37$8237.A$8235.2A$8236.2A124$8107.A.A$8107.2A$8108.A
53$8067.A$8065.2A$8066.2A23$8036.A$8034.2A$8035.2A22$8019.A$8017.2A$
8018.2A29$7985.A.A$7985.2A$7986.A17$7957.A.A$7957.2A$7958.A38$7907.A$
7905.2A$7906.2A73$7803.A.A$7803.2A$7804.A104$7684.A.A$7684.2A$7685.A
119$7560.A$7560.A.A$7560.2A113$7444.A$7442.2A$7443.2A153$7297.A$7296.
A$7296.3A147$7170.A$7168.2A$7169.2A60$7106.A$7105.A$7105.3A41$7061.A$
7059.2A$7060.2A34$7020.A$7018.2A$7019.2A86$6922.A$6920.2A$6921.2A97$
6806.A$6804.2A$6805.2A148$6651.A.A$6651.2A$6652.A139$6511.A.A$6511.2A
$6512.A152$6357.A$6356.A$6356.3A206$6150.A$6150.A.A$6150.2A125$6040.A
.A$6040.2A$6041.A135$5870.A$5868.2A$5869.2A131$5746.A$5745.A$5745.3A
111$5652.A$5651.A$5651.3A83$5561.A$5559.2A$5560.2A75$5489.A$5487.2A$
5488.2A48$5419.A.A$5419.2A$5420.A36$5376.A$5374.2A$5375.2A51$5318.A.A
$5318.2A$5319.A102$5230.A$5228.2A$5229.2A13$5201.A$5199.2A$5200.2A
123$5067.A$5065.2A$5066.2A129$4935.A$4933.2A$4934.2A187$4748.A$4747.A
$4747.3A143$4595.A$4595.A.A$4595.2A105$4487.A$4485.2A$4486.2A212$
4275.A.A$4275.2A$4276.A53$4210.A.A$4210.2A$4211.A163$4057.A.A$4057.2A
$4058.A108$3948.A$3946.2A$3947.2A38$3907.A$3905.2A$3906.2A60$3838.A.A
$3838.2A$3839.A60$3784.A.A$3784.2A$3785.A158$3593.A$3592.A$3592.3A
168$3404.A$3402.2A$3403.2A207$3216.A$3216.A.A$3216.2A136$3075.A$3073.
2A$3074.2A183$2892.A.A$2892.2A$2893.A117$2777.A$2775.2A$2776.2A66$
2706.A$2704.2A$2705.2A179$2516.A$2514.2A$2515.2A163$2329.A$2327.2A$
2328.2A115$2215.A.A$2215.2A$2216.A94$2094.A.A$2094.2A$2095.A144$1945.
A$1943.2A$1944.2A161$1789.A.A$1789.2A$1790.A103$1684.A.A$1684.2A$
1685.A181$1480.A$1478.2A$1479.2A234$1254.A$1253.A$1253.3A140$1102.A$
1102.A.A$1102.2A202$902.A.A$902.2A$903.A142$762.A.A$762.2A$763.A137$
634.A.A$634.2A$635.A119$468.A$466.2A$467.2A178$300.A$298.2A$299.2A16$
260.A$258.2A$259.2A67$110.A$108.2A$109.2A64$121.2A$121.A5.2A$122.3A.A
.A$124.A.A$125.2A3$122.2A$122.2A32$2A$A5.2A$.3A.A.A$3.A.A$4.2A3$.2A$.
2A11$187.A$187.3A$190.A$189.A.A$189.A.A$190.A5$205.2A$205.2A4$185.2A$
184.A.A$184.A$183.2A7.2A$192.2A2$200.2A.A$200.2A.3A$206.A$200.2A.3A$
201.A.A$201.A.A$202.A2$203.A$201.3A$200.A$200.2A$192.2A$192.2A4$64.A
97.A$64.3A93.3A16.A$67.A66.2A23.A17.3A$66.A.A66.A23.2A15.A31.A$66.A.A
66.A.A38.2A28.3A$67.A68.2A2.2A63.A$140.2A63.2A4$82.2A85.2A$82.2A85.2A
2$208.2A$208.A.A$62.2A146.A$61.A.A146.2A$61.A72.2A36.2A$60.2A7.2A62.A
.A16.2A19.A$69.2A62.A18.A.A15.3A25.2A3.2A$132.2A20.A15.A18.2A7.2A3.2A
38.2A$77.2A.A67.2A4.2A33.A53.2A5.2A$77.2A.3A65.A.A39.3A57.2A$83.A66.A
41.A24.A$77.2A.3A58.2A7.2A63.3A$78.A.A60.2A71.A33.2A$78.A.A133.2A32.
2A$79.A174.2A$254.2A$80.A110.2A4.2A$78.3A110.2A3.A2.A$77.A119.2A$77.
2A52.2A84.2A$69.2A61.A84.2A$69.2A61.A.A$133.2A3$39.A152.2A$37.3A16.A
135.2A$11.2A23.A17.3A94.2A74.2A$12.A23.2A15.A31.A65.A76.A$12.A.A38.2A
28.3A63.A.A73.3A$13.2A2.2A63.A66.2A41.2A31.A$17.2A63.2A107.A.A$191.A$
190.2A53.2A$245.2A$46.2A115.A$46.2A105.2A6.3A$153.A6.A$85.2A64.A.A6.
2A$85.A.A63.2A$87.A$87.2A$11.2A36.2A87.2A$10.A.A16.2A19.A86.A.A$10.A
18.A.A15.3A25.2A3.2A55.A25.2A$9.2A20.A15.A18.2A7.2A3.2A38.2A14.2A25.
2A$25.2A4.2A33.A53.2A5.2A55.2A$25.A.A39.3A57.2A55.2A$27.A41.A24.A$18.
2A7.2A63.3A46.2A91.2A$18.2A71.A33.2A15.A91.A.A$91.2A32.2A12.3A14.2A
77.A9.2A$131.2A6.A16.A51.2A34.A2.A$131.2A17.A6.3A48.2A35.2A$68.2A4.2A
73.A.A7.A22.2A$68.2A3.A2.A73.A30.A.A$74.2A105.A$8.2A84.2A84.2A26.2A
25.A$9.A84.2A112.2A23.3A$9.A.A182.2A36.A15.2A$10.2A181.A.A36.2A14.A$
193.A55.3A$192.2A8.2A47.A$69.2A131.A$69.2A132.3A$28.2A74.2A99.A$28.A
76.A$26.A.A73.3A117.2A$26.2A41.2A31.A118.A.A5.2A$68.A.A150.A7.2A$68.A
151.2A$67.2A53.2A$122.2A110.A$40.A189.2A.A.A$30.2A6.3A188.A.A.A.A$30.
A6.A188.A2.A.A.A.A.2A$28.A.A6.2A187.4A.2A2.A2.A$28.2A200.A4.2A$228.A.
A$228.2A$15.2A$14.A.A$14.A25.2A$13.2A25.2A$61.2A$61.2A2$18.2A91.2A$
19.A91.A.A$16.3A14.2A77.A9.2A$16.A16.A13.A37.2A34.A2.A$27.A6.3A10.3A
35.2A35.2A$26.A.A7.A13.A$27.A21.2A2$85.2A25.A$41.2A42.2A23.3A$41.A29.
2A36.A15.2A$38.2A.A28.A.A36.2A14.A$38.A2.3A4.2A20.A55.3A$39.2A3.A3.2A
19.2A8.2A47.A$41.4A34.A$41.A15.2A21.3A$42.3A12.A.A22.A$45.A13.A$40.5A
14.2A38.2A$40.A57.A.A5.2A$42.A55.A7.2A$41.2A54.2A2$111.A$107.2A.A.A$
106.A.A.A.A$103.A2.A.A.A.A.2A$103.4A.2A2.A2.A$107.A4.2A$105.A.A$105.
2A!
simeks
 
Posts: 369
Joined: March 11th, 2015, 12:03 pm
Location: Sweden

Re: New construction arms

Postby dvgrn » November 25th, 2018, 10:12 pm

simeks wrote:In its current state it found this 76 glider result for the giraffeship in 50 minutes of search time...

Looks great! My search found a 100-glider solution for that side -- including the detail that it's okay to remove one glider to leave a block to restart the offset construction from.

The other side of the giraffeship isn't quite an exact copy, so it needs a separate search. My stupid-greedy searcher can only manage 107 gliders:

x = 53952, y = 53761, rule = B3/S23
53853b2o$53852bobo$53846b2o4bo$53844bo2bo2b2ob4o$53844b2obobobobo2bo$
53847bobobobo$53847bobob2o$53848bo2$53861b2o54b2o$53852b2o7bo55bo$
53852b2o5bobo57bo$53859b2o38b2o14b5o$53900bo13bo$53877bo22bobo12b3o$
53877b3o21b2o15bo$53880bo34b4o$53831bo47b2o8b2o19b2o3bo3b2o$53831b3o
55bo20b2o4b3o2bo$53834bo14b2o36bobo28bob2o$53833b2o15bo36b2o29bo$
53847b3o23b2o42b2o$53847bo25b2o2$53909b2o21bo$53909bo13bo7bobo$53836b
2o35b2o35b3o10b3o6bo$53835bo2bo34b2o37bo13bo16bo$53836b2o9bo77b2o14b3o
$53846bobo91bo$53847b2o91b2o2$53897b2o$53897b2o$53918b2o25b2o$53918b2o
25bo$53943bobo$53943b2o2$53732b2o$53731bobo196b2o$53725b2o4bo189b2o6bo
bo$53723bo2bo2b2ob4o186bo6bo$53723b2obobobobo2bo183b3o6b2o$53726bobobo
bo186bo$53726bobob2o104b2o$53727bo108b2o53b2o$53891bo$53740b2o147bobo$
53731b2o7bo116bo31b2o41b2o$53731b2o5bobo114b3o73bobo$53738b2o114bo76bo
$53854b2o74b2o$53756bo132b2o$53756b3o130b2o$53759bo$53710bo47b2o8b2o$
53710b3o55bo179b2o$53713bo14b2o36bobo179bobo$53712b2o15bo36b2o96b2o84b
o$53726b3o23b2o110b2o84b2o$53726bo25b2o26b2o102b2o$53780bo102bo2bo3b2o
$53778bobo30bo72b2o4b2o$53778b2o22bo7bobo14b2o$53715b2o35b2o48b3o6bo
15b2o$53714bo2bo34b2o51bo16bo10b2o32b2o$53715b2o9bo77b2o14b3o10b2o33bo
71b2o$53725bobo91bo45b3o63b2o7b2o$53726b2o91b2o44bo66bo$53831b2o99bobo
$53776b2o53b2o5b2o93b2o$53776b2o60b2o109b2o$53797b2o25b2o123bo$53797b
2o25bo122bobo$53822bobo122b2o$53822b2o$53885bo46bo$53885b3o44b3o$
53809b2o77bo34bo11bo$53800b2o6bobo62b2o3b2o7b2o18bo15b3o8b2o14bo$
53801bo6bo64b2o3b2o25b3o18bo22bobo$53798b3o6b2o95bo20b2o23bo$53798bo
105b2o$53715b2o149b2o$53715b2o53b2o95bo$53770bo96bobo$53768bobo97b2o$
53736bo31b2o41b2o$53734b3o73bobo94b2o36b2o$53733bo76bo96b2o36bobo$
53733b2o74b2o136bo$53768b2o168b2o7b2o$53768b2o168bo$53871b2o66b3o$
53872bo68bo$53827b2o40b3o28b2o$53827bobo39bo31bo15b2o$53743b2o84bo68b
3o17bo$53743b2o84b2o67bo16b3o$53763b2o150bo$53762bo2bo3b2o$53763b2o4b
2o$53706b2o$53706b2o176b2o$53712b2o32b2o136b2o$53712b2o33bo71b2o55b2o$
53744b3o63b2o7b2o56bo$53744bo66bo62b3o$53710b2o99bobo60bo$53710b2o5b2o
93b2o$53717b2o109b2o45bo$53828bo45bobo$53826bobo45bobo$53826b2o44b3ob
2o$53871bo$53764bo46bo60b3ob2o$53764b3o44b3o60bob2o$53767bo34bo11bo$
53752b2o3b2o7b2o18bo15b3o8b2o14bo54b2o$53752b2o3b2o25b3o18bo22bobo53b
2o7b2o$53783bo20b2o23bo63bo$53783b2o106bobo$53745b2o144b2o$53746bo$
53746bobo$53747b2o$53871b2o$53786b2o36b2o45b2o$53786b2o36bobo$53826bo$
53817b2o7b2o$53817bo$53750b2o66b3o66bo$53751bo68bo65bobo$53748b3o28b2o
105bobo$53748bo31bo15b2o89bo$53777b3o17bo90b3o$53777bo16b3o93bo$53794b
o4$53763b2o$53763b2o$53755b2o$53756bo$53753b3o$53753bo2$53754bo$53753b
obo$53753bobo$53751b3ob2o$53750bo$53751b3ob2o$53753bob2o2$53763b2o$
53763b2o7b2o$53772bo$53770bobo$53770b2o4$53750b2o$53750b2o5$53766bo$
53765bobo$53765bobo$53766bo$53767b3o$53769bo5$53947b2o$53947b2o3$
53944b2o$53944bobo$53942bobob3o$53942b2o5bo$53948b2o29$53824b2o$53824b
2o3$53821b2o$53821bobo$53819bobob3o$53819b2o5bo$53825b2o48$53704b3o$
53706bo$53705bo498$53122b3o$53124bo$53123bo498$52858b3o$52860bo$52859b
o498$52272b3o$52274bo$52273bo498$51586b3o$51588bo$51587bo498$51089b3o$
51091bo$51090bo498$50641b3o$50643bo$50642bo498$50079b3o$50081bo$50080b
o498$49579b3o$49581bo$49580bo498$49255b3o$49257bo$49256bo498$48751b3o$
48753bo$48752bo498$48231b3o$48233bo$48232bo498$47724b3o$47726bo$47725b
o498$47176b3o$47178bo$47177bo498$46673b3o$46675bo$46674bo498$45989b3o$
45991bo$45990bo498$45698b3o$45700bo$45699bo498$45092b3o$45094bo$45093b
o498$44743b3o$44745bo$44744bo498$44234b3o$44236bo$44235bo498$43737b3o$
43739bo$43738bo498$43183b3o$43185bo$43184bo498$42665b3o$42667bo$42666b
o498$42163b3o$42165bo$42164bo498$41663b3o$41665bo$41664bo498$41164b3o$
41166bo$41165bo498$40666b2o$40667b2o$40666bo498$40162b3o$40164bo$
40163bo498$39661b3o$39663bo$39662bo498$39155b3o$39157bo$39156bo498$
38645b3o$38647bo$38646bo498$38129b3o$38131bo$38130bo498$37629b3o$
37631bo$37630bo498$37088b3o$37090bo$37089bo498$36578b3o$36580bo$36579b
o498$36080b3o$36082bo$36081bo498$35563b3o$35565bo$35564bo498$35036b3o$
35038bo$35037bo498$34510b3o$34512bo$34511bo498$34232b3o$34234bo$34233b
o498$33743b3o$33745bo$33744bo498$33214b3o$33216bo$33215bo498$32625b3o$
32627bo$32626bo498$32123b3o$32125bo$32124bo498$31753b2o$31754b2o$
31753bo498$31129b3o$31131bo$31130bo498$30621b3o$30623bo$30622bo498$
30165b3o$30167bo$30166bo498$29685b3o$29687bo$29686bo498$29086b3o$
29088bo$29087bo498$28585b3o$28587bo$28586bo498$28033b3o$28035bo$28034b
o498$27531b3o$27533bo$27532bo498$26979b3o$26981bo$26980bo498$26741b3o$
26743bo$26742bo498$26207b3o$26209bo$26208bo498$25709b3o$25711bo$25710b
o498$25186b3o$25188bo$25187bo498$24685b3o$24687bo$24686bo498$24181b3o$
24183bo$24182bo498$23676b3o$23678bo$23677bo498$23177b3o$23179bo$23178b
o498$22669b3o$22671bo$22670bo498$22164b3o$22166bo$22165bo498$21661b3o$
21663bo$21662bo498$21152b3o$21154bo$21153bo498$20654b3o$20656bo$20655b
o498$20157b3o$20159bo$20158bo498$19650b3o$19652bo$19651bo498$19153b3o$
19155bo$19154bo498$18646b3o$18648bo$18647bo498$18146b3o$18148bo$18147b
o498$17641b3o$17643bo$17642bo498$17139b3o$17141bo$17140bo498$16631b3o$
16633bo$16632bo498$16132b3o$16134bo$16133bo498$15604b3o$15606bo$15605b
o498$15104b3o$15106bo$15105bo498$14598b3o$14600bo$14599bo498$14120b3o$
14122bo$14121bo498$13580b3o$13582bo$13581bo498$13074b3o$13076bo$13075b
o498$12554b3o$12556bo$12555bo498$12054b3o$12056bo$12055bo498$11553b3o$
11555bo$11554bo498$11043b3o$11045bo$11044bo498$10526b3o$10528bo$10527b
o498$10021b3o$10023bo$10022bo498$9723b2o$9724b2o$9723bo498$9197b3o$
9199bo$9198bo498$8699b3o$8701bo$8700bo498$8195b3o$8197bo$8196bo998$
7178b3o$7180bo$7179bo498$6677b3o$6679bo$6678bo498$6115b3o$6117bo$6116b
o498$5613b3o$5615bo$5614bo498$5116b3o$5118bo$5117bo498$4619b3o$4621bo$
4620bo498$4115b3o$4117bo$4116bo498$3616b3o$3618bo$3617bo498$3106b2o$
3107b2o$3106bo498$2609b3o$2611bo$2610bo498$2108b3o$2110bo$2109bo498$
1574b3o$1576bo$1575bo498$1019b2o$1020b2o$1019bo498$494b2o$495b2o$494bo
481$b2o$obo$2bo!

EDIT: I think the left half of the giraffeship is all set, now including the detail of adding one of the new block adjustment recipes at the end of the recipe, to put the new elbow block at a (-4,-1) offset from the old one.

cleanup-and-build-for-constellation-1-simeks-LH+adj3.mc
Destruction and reconstruction for Circuit 1 -- left side of giraffeship -- including north elbow
(722.32 KiB) Downloaded 192 times


EDIT2: Never mind optimizing the right side. The whole design suffers from a painful timing problem and is close to un-simulatable in Golly in any case. See the Self-Constructing Spaceships thread for the boring details. Not to worry, giraffeships and the rest of the zooships are still possible, and with less circuitry than this design needs anyway.
User avatar
dvgrn
Moderator
 
Posts: 5624
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: New construction arms

Postby simeks » November 28th, 2018, 2:27 pm

dvgrn wrote:Never mind optimizing the right side.

Just for fun then, here are clean-ups for the two sides with 72 gliders each!
I'm currently working on a releasble version of my meteor shower search program. It will be interesting to see if these results can be improved much!

x = 8985, y = 8712, rule = LifeHistory
8904.A.A$8904.2A$8905.A4$8893.A.A$8893.2A$8894.A35$8842.A$8840.2A$
8841.2A18$8821.A.A$8821.2A$8822.A30$8785.A$8783.2A$8784.2A8$8765.A$
8763.2A$8764.2A31$8700.A.A$8700.2A$8701.A71$8628.A.A$8628.2A$8629.A
210$8435.A.A$8435.2A$8436.A30$8388.A$8388.A.A$8388.2A29$8358.A.A$
8358.2A$8359.A74$8269.A.A$8269.2A$8270.A711.A.A$8982.2A$8983.A56$
8918.A$8917.A$8917.3A15$8900.A$8898.2A$8899.2A43$8841.A$8839.2A$8840.
2A56$8093.A$8092.A$8092.3A23$8789.A$8787.2A$8788.2A46$7999.A.A$7999.
2A$8000.A35$8663.A$8662.A$8662.3A46$8613.A.A$8613.2A$8614.A43$7858.A$
7856.2A$7857.2A44$8519.A.A$8519.2A$8520.A25$8492.A$8490.2A$8491.2A22$
8475.A$8473.2A$8474.2A29$8441.A.A$8441.2A$8442.A10$7711.A.A$7711.2A$
7712.A5$8413.A.A$8413.2A$8414.A114$8276.A.A$8276.2A$8277.A49$7549.A$
7549.A.A$7549.2A17$8217.A$8217.A.A$8217.2A38$8166.A$8164.2A$8165.2A
71$7409.A$7407.2A$7408.2A30$8031.A.A$8031.2A$8032.A93$7281.A.A$7281.
2A$7282.A36$7885.A.A$7239.A.A643.2A$7239.2A645.A$7240.A84$7150.A$
7148.2A$7149.2A47$7097.A$7095.2A$7096.2A65$7713.A$7711.2A$7712.2A77$
6944.A.A$6944.2A$6945.A36$6902.A.A$6902.2A$6903.A6$7586.A$7584.2A$
7585.2A141$6726.A$6724.2A$6725.2A12$7403.A.A$7403.2A$7404.A129$7276.A
$7274.2A$7275.2A27$6565.A.A$6565.2A$6566.A69$7167.A$7166.A$7166.3A74$
6419.A$6417.2A$6418.2A51$7050.A.A$7050.2A$7051.A110$6930.A$6930.A.A$
6257.A672.2A$6256.A$6256.3A27$6230.A$6230.A.A$6230.2A58$6837.A.A$
6837.2A$6838.A11$6144.A.A$6144.2A$6145.A118$6725.A$6020.A702.2A$6018.
2A704.2A$6019.2A24$6695.A.A$6695.2A$6696.A79$5912.A$5910.2A$5911.2A
42$6555.A$6553.2A$6554.2A17$5853.A$5852.A$5852.3A27$6519.A$6517.2A$
6518.2A30$6480.A.A$6480.2A$6481.A$5785.A.A$5785.2A$5786.A107$6346.A.A
$6346.2A$6347.A66$5608.A.A$5608.2A$5609.A73$6182.A$6180.2A$6181.2A46$
5493.A.A$5493.2A$5494.A143$5330.A$5328.2A$5329.2A11$5988.A$5986.2A$
5987.2A54$5921.A.A$5921.2A$5922.A162$5100.A$5100.A.A$5100.2A12$5750.A
.A$5750.2A$5751.A27$5076.A$5075.A$5075.3A2$5727.A.A$5727.2A$5728.A26$
5699.A.A$5699.2A$5700.A94$4926.A.A$4926.2A$4927.A34$5545.A$5543.2A$
5544.2A118$4756.A$4754.2A$4755.2A9$5413.A.A$5413.2A$5414.A58$4677.A.A
$4677.2A$4678.A8$5353.A.A$5353.2A$5354.A78$5276.A.A$5276.2A$5277.A27$
5248.A.A$5248.2A$5249.A50$4523.A$4522.A$4522.3A86$4435.A.A$4435.2A$
4436.A37$5042.A$5040.2A$5041.2A3$4401.A$4399.2A$4400.2A55$4329.A$
4327.2A$4328.2A60$4275.A$4273.2A$4274.2A59$4850.A$4848.2A$4849.2A114$
4064.A.A$4064.2A$4065.A70$4676.A$4674.2A$4675.2A37$3945.A.A$3945.2A$
3946.A71$4551.A$4549.2A$4550.2A82$3807.A$3806.A$3806.3A8$4469.A$4469.
A.A$4469.2A61$3731.A$3729.2A$3730.2A10$4400.A$4398.2A$4399.2A141$
3545.A.A$3545.2A$3546.A71$4175.A$4174.A$4174.3A64$3407.A$3407.A.A$
3407.2A54$4033.A$4031.2A$4032.2A114$3933.A$3931.2A$3932.2A63$3178.A$
3176.2A$3177.2A9$3868.A$3866.2A$3867.2A76$3787.A$3785.2A$3786.2A31$
3749.A$3747.2A$3748.2A68$2983.A$2983.A.A$2983.2A136$3514.A.A$3514.2A$
3515.A93$2760.A$2759.A$2759.3A80$3333.A$3331.2A$3332.2A69$2594.A.A$
2594.2A$2595.A115$3142.A$3140.2A$3141.2A102$3016.A$3014.2A$3015.2A40$
2343.A$2341.2A$2342.2A121$2217.A.A$2217.2A$2218.A65$2806.A$2805.A$
2805.3A111$2692.A.A$2692.2A$2693.A48$1976.A$1974.2A$1975.2A106$2505.A
.A$2505.2A$2506.A146$1723.A$1721.2A$1722.2A69$2288.A.A$2288.2A$2289.A
83$1536.A$1534.2A$1535.2A49$2137.A.A$2137.2A$2138.A74$1407.A.A$1407.
2A$1408.A48$2002.A.A$2002.2A$2003.A74$1282.A$1280.2A$1281.2A111$1172.
A$1170.2A$1171.2A66$1762.A$1760.2A$1761.2A108$982.A$980.2A$981.2A69$
1579.A$1577.2A$1578.2A138$1442.A$1440.2A$1441.2A24$733.A$733.A.A$733.
2A110$1314.A$1312.2A$1313.2A39$583.A$581.2A$582.2A101$1139.A$1137.2A$
1138.2A11$465.A.A$465.2A$466.A139$978.A.A$978.2A$979.A17$304.A$302.2A
$303.2A6$947.A.A$947.2A$948.A4$260.A$258.2A$259.2A58$795.A.A$795.2A$
796.A7$110.A$108.2A$109.2A57$810.2A$810.A5.2A$811.3A.A.A$813.A.A$814.
2A3$121.2A688.2A$121.A5.2A682.2A$122.3A.A.A$124.A.A$125.2A3$122.2A$
122.2A22$687.2A$687.A5.2A$688.3A.A.A$690.A.A$691.2A3$688.2A$688.2A2$
2A$A5.2A$.3A.A.A$3.A.A861.A$4.2A861.3A$870.A$869.A.A$.2A866.A.A$.2A
867.A5$885.2A$885.2A4$865.2A$187.A676.A.A$187.3A674.A$190.A672.2A7.2A
$189.A.A680.2A$189.A.A$190.A689.2A.A$880.2A.3A$886.A$880.2A.3A$881.A.
A$205.2A674.A.A$205.2A675.A2$883.A$881.3A$185.2A693.A$184.A.A693.2A$
184.A687.2A$183.2A7.2A678.2A$192.2A2$200.2A.A$200.2A.3A636.A$206.A
539.A93.3A16.A$200.2A.3A540.3A90.A17.3A$201.A.A545.A89.2A15.A31.A$
201.A.A544.A.A105.2A28.3A$202.A545.A.A65.A68.A$749.A66.3A66.2A$203.A
615.A$201.3A605.2A7.2A$200.A609.A$200.2A608.A.A36.2A$192.2A570.2A45.
2A36.2A$192.2A570.2A$888.2A$888.A.A$890.A$64.A97.A581.2A144.2A$64.3A
93.3A16.A563.A.A106.2A$67.A66.2A23.A17.3A563.A63.A23.2A20.A$66.A.A66.
A23.2A15.A31.A533.2A7.2A53.A.A22.A18.3A25.2A3.2A$66.A.A66.A.A38.2A28.
3A542.2A54.A14.2A8.3A15.A18.2A7.2A3.2A$67.A68.2A2.2A63.A616.A11.A34.A
$140.2A63.2A552.2A.A60.3A44.3A$759.2A.3A60.A46.A$765.A$759.2A.3A44.2A
$82.2A85.2A589.A.A45.A.A$82.2A85.2A589.A.A45.A$761.A45.2A109.2A$208.
2A613.2A93.2A5.2A$208.A.A551.A60.A.A99.2A$62.2A146.A549.3A62.A66.A$
61.A.A146.2A547.A56.2A7.2A63.3A$61.A72.2A36.2A585.2A55.2A71.A33.2A$
60.2A7.2A62.A.A16.2A19.A577.2A136.2A32.2A$69.2A62.A18.A.A15.3A25.2A3.
2A546.2A176.2A$132.2A20.A15.A18.2A7.2A3.2A38.2A684.2A$77.2A.A67.2A4.
2A33.A53.2A5.2A614.2A4.2A$77.2A.3A65.A.A39.3A57.2A614.2A3.A2.A$83.A
66.A41.A24.A503.A150.2A$77.2A.3A58.2A7.2A63.3A501.3A16.A67.2A84.2A$
78.A.A60.2A71.A33.2A468.A17.3A68.A84.2A$78.A.A133.2A32.2A468.2A15.A
31.A39.A.A$79.A174.2A479.2A28.3A40.2A$254.2A439.A68.A$80.A110.2A4.2A
496.3A66.2A$78.3A110.2A3.A2.A498.A168.2A$77.A119.2A489.2A7.2A168.2A$
77.2A52.2A84.2A470.A136.2A74.2A$69.2A61.A84.2A470.A.A36.2A96.A76.A$
69.2A61.A.A555.2A36.2A94.A.A73.3A$133.2A689.2A41.2A31.A$767.2A97.A.A$
767.A.A96.A$39.A152.2A575.A95.2A53.2A$37.3A16.A135.2A575.2A149.2A$11.
2A23.A17.3A94.2A74.2A502.2A105.A$12.A23.2A15.A31.A65.A76.A457.A23.2A
20.A95.2A6.3A$12.A.A38.2A28.3A63.A.A73.3A457.A.A22.A18.3A25.2A3.2A64.
A6.A$13.2A2.2A63.A66.2A41.2A31.A460.A14.2A8.3A15.A18.2A7.2A3.2A62.A.A
6.2A$17.2A63.2A107.A.A507.A11.A34.A77.2A$191.A510.3A44.3A$190.2A53.2A
457.A46.A$245.2A566.2A$46.2A115.A524.2A122.A.A$46.2A105.2A6.3A523.A.A
122.A25.2A$153.A6.A526.A123.2A25.2A$85.2A64.A.A6.2A524.2A109.2A60.2A$
85.A.A63.2A549.2A93.2A5.2A53.2A$87.A614.A.A99.2A$87.2A615.A66.A44.2A
91.2A$11.2A36.2A87.2A555.2A7.2A63.3A45.A91.A.A$10.A.A16.2A19.A86.A.A
555.2A71.A33.2A10.3A14.2A77.A9.2A$10.A18.A.A15.3A25.2A3.2A55.A25.2A
603.2A32.2A10.A16.A51.2A34.A2.A$9.2A20.A15.A18.2A7.2A3.2A38.2A14.2A
25.2A643.2A15.A6.3A48.2A35.2A$25.2A4.2A33.A53.2A5.2A55.2A622.2A14.A.A
7.A22.2A$25.A.A39.3A57.2A55.2A559.2A4.2A72.A30.A.A$27.A41.A24.A650.2A
3.A2.A102.A$18.2A7.2A63.3A46.2A91.2A515.2A102.2A26.2A25.A$18.2A71.A
33.2A15.A91.A.A448.2A84.2A110.2A23.3A$91.2A32.2A12.3A14.2A77.A9.2A
439.A84.2A96.2A36.A15.2A$131.2A6.A16.A51.2A34.A2.A438.A.A179.A.A36.2A
14.A$131.2A17.A6.3A48.2A35.2A440.2A179.A55.3A$68.2A4.2A73.A.A7.A22.2A
683.2A8.2A47.A$68.2A3.A2.A73.A30.A.A693.A$74.2A105.A564.2A130.3A$8.2A
84.2A84.2A26.2A25.A510.2A132.A$9.A84.2A112.2A23.3A469.2A74.2A$9.A.A
182.2A36.A15.2A455.A76.A114.2A$10.2A181.A.A36.2A14.A454.A.A73.3A114.A
.A5.2A$193.A55.3A451.2A41.2A31.A116.A7.2A$192.2A8.2A47.A493.A.A147.2A
$69.2A131.A542.A$69.2A132.3A538.2A53.2A108.A$28.2A74.2A99.A593.2A104.
2A.A.A$28.A76.A611.A186.A.A.A.A$26.A.A73.3A117.2A483.2A6.3A183.A2.A.A
.A.A.2A$26.2A41.2A31.A118.A.A5.2A476.A6.A186.4A.2A2.A2.A$68.A.A150.A
7.2A474.A.A6.2A189.A4.2A$68.A151.2A483.2A196.A.A$67.2A53.2A779.2A$
122.2A110.A$40.A189.2A.A.A456.2A$30.2A6.3A188.A.A.A.A455.A.A$30.A6.A
188.A2.A.A.A.A.2A452.A25.2A$28.A.A6.2A187.4A.2A2.A2.A451.2A25.2A$28.
2A200.A4.2A501.2A$228.A.A507.2A$228.2A$15.2A678.2A91.2A$14.A.A679.A
91.A.A$14.A25.2A651.3A14.2A77.A9.2A$13.2A25.2A651.A16.A13.A37.2A34.A
2.A$61.2A641.A6.3A10.3A35.2A35.2A$61.2A640.A.A7.A13.A$704.A21.2A$18.
2A91.2A$19.A91.A.A648.2A25.A$16.3A14.2A77.A9.2A594.2A42.2A23.3A$16.A
16.A13.A37.2A34.A2.A593.A29.2A36.A15.2A$27.A6.3A10.3A35.2A35.2A591.2A
.A28.A.A36.2A14.A$26.A.A7.A13.A664.A2.3A4.2A20.A55.3A$27.A21.2A665.2A
3.A3.2A19.2A8.2A47.A$718.4A34.A$85.2A25.A605.A15.2A21.3A$41.2A42.2A
23.3A606.3A12.A.A22.A$41.A29.2A36.A15.2A595.A13.A$38.2A.A28.A.A36.2A
14.A591.5A14.2A38.2A$38.A2.3A4.2A20.A55.3A588.A57.A.A5.2A$39.2A3.A3.
2A19.2A8.2A47.A590.A55.A7.2A$41.4A34.A638.2A54.2A$41.A15.2A21.3A$42.
3A12.A.A22.A705.A$45.A13.A724.2A.A.A$40.5A14.2A38.2A682.A.A.A.A$40.A
57.A.A5.2A672.A2.A.A.A.A.2A$42.A55.A7.2A672.4A.2A2.A2.A$41.2A54.2A
685.A4.2A$782.A.A$111.A670.2A$107.2A.A.A$106.A.A.A.A$103.A2.A.A.A.A.
2A$103.4A.2A2.A2.A$107.A4.2A$105.A.A$105.2A!
simeks
 
Posts: 369
Joined: March 11th, 2015, 12:03 pm
Location: Sweden

Re: New construction arms

Postby dvgrn » November 28th, 2018, 3:12 pm

simeks wrote:
dvgrn wrote:Never mind optimizing the right side.

Just for fun then, here are clean-ups for the two sides with 72 gliders each!

Looks very promising -- sorry to change the trial pattern without sufficient advance notice...

It appears that a reasonable replacement cleanup problem for a more workable giraffeship -- or other zooship (camel, ibis, flamingo, antelope, zebra) -- might be the following:

x = 383, y = 400, rule = LifeHistory
B$2B$3B$4B$.4B$2.4B$3.4B$4.4B$5.4B$6.4B$7.4B$8.4B$9.4B$10.4B6.2B$11.
4B5.2B$12.4B4.2B$13.4B3.2B$14.4B2.2B$15.4B.2B$16.6B$17.5B$18.4B$13.9B
$13.9B48$147.4B$146.4B$145.4B$144.4B$143.4B$142.4B$141.4B$140.4B$139.
4B$138.4B$137.4B$136.4B$135.4B$134.4B$133.4B$132.4B$131.4B$130.4B$
129.4B$128.4B$127.4B$126.4B$125.4B$124.4B$123.4B$122.4B$107.A13.4B$
107.3A10.4B$110.A8.4B$109.2A7.4B$109.5B3.4B$111.3B2.4B$101.2A7.9B$
101.A8.8B$98.2A.A.B3.10B$98.A2.3AB.2B2A7B$99.2A2.BA3B2A7B$101.4A12B$
101.A.2B3.7B.B2A$102.3AB2.7B.BA.A$105.A4.4B5.A$100.5A5.4B5.2A$100.A
10.4B$102.A9.4B$101.2A10.4B$114.4B$115.4B$116.4B$117.4B$118.4B$119.4B
$120.4B$121.4B$122.4B$123.4B$124.4B$125.4B$126.4B$127.4B$128.4B$129.
4B$130.4B$131.4B$132.4B$133.4B$134.4B$135.4B$136.4B$137.4B$138.4B$
139.4B$140.4B$141.4B$142.4B$143.4B$144.4B$145.4B$146.4B$147.4B$148.4B
$149.4B$150.4B$151.4B$152.4B$153.4B$154.4B$155.4B$156.4B$157.4B$158.
4B$159.4B$160.4B$161.4B$162.4B$163.4B$164.4B$165.4B$166.4B$167.4B$
168.4B$169.4B$170.4B$171.4B$172.4B$173.4B$174.4B$175.4B$176.4B$177.4B
$178.4B$179.4B$180.4B$181.4B$182.4B$183.4B$184.4B$185.4B$186.4B$187.
4B$188.4B$189.4B$190.4B$191.4B$192.4B$193.4B$194.4B$195.4B$196.4B$
197.4B$198.4B$199.4B$200.4B$201.4B$202.4B$203.4B$204.4B$205.4B$206.4B
$207.4B$208.4B$209.4B$210.4B$211.4B$212.4B$213.4B$214.4B$215.4B$216.
4B7.A$217.4B6.3A$218.4B8.A$219.4B6.A.A$220.4B5.A.AB$221.4B5.A3B$222.
4B6.4B$223.4B5.6B$224.4B4.7B$225.4B2.8B.4B.B$226.17B.B2A$227.18B2A$
227.16B.2B$227.16B$227.15B30.4B$225.2AB.12B30.4B$224.A.AB2.11B29.4B$
224.A5.10B29.4B$223.2A5.2B2A6B28.4B$229.3B2A6B27.4B$230.10B26.4B$230.
8B.B2A.A21.4B$229.7B3.B2AB3A18.4B$229.6B6.B4.A16.4B$230.6B4.2A.3A16.
4B$230.5B6.A.A17.4B$229.6B6.A.A16.4B$229.6B7.A16.4B$228.7B23.4B$228.
7B8.A13.4B$228.8B5.3A12.4B$228.8B4.A14.4B$229.8B3.2A12.4B$229.3B2A2B
2.4B11.4B$227.5B2A2B.3B12.4B$227.13B11.4B$226.16B8.4B$225.17B7.4B$
226.16B6.4B$227.15B5.4B$221.2A5.13B5.4B$222.A6.10B6.4B$222.A.AB3.10B
5.4B$223.2AB.15B.4B$225.21B$226.19B$218.2A5.20B$219.A4.22B$219.A.AB.
23B$220.2AB.22B$222.23B$222.22B$223.18B$223.14B.5B$224.12B5.2A$226.
10B5.A$226.7B.B7.3A$226.8B10.A$227.3B.4B$232.4B$233.4B$234.4B$235.4B$
236.4B$237.4B$238.4B$239.4B$240.4B$241.4B$242.4B$243.4B$244.4B$245.4B
$246.4B$247.4B$248.4B$249.4B$250.4B$251.4B$252.4B$253.4B$254.4B$255.
4B$256.4B$257.4B$258.4B$259.4B$260.4B$261.4B$262.4B$263.4B$264.4B$
265.4B$266.4B$267.4B$268.4B$269.4B$270.4B$271.4B$272.4B$273.4B$274.4B
$275.4B$276.4B$277.4B$278.4B$279.4B$280.4B$281.4B$282.4B$283.4B$284.
4B$285.4B$286.4B$287.4B$288.4B$289.4B$290.4B$291.4B$292.4B$293.4B$
294.4B$295.4B$296.4B$297.4B$298.4B$299.4B$300.4B$301.4B$302.4B$303.4B
$304.4B$305.4B$306.4B69.4B$307.4B67.4B$308.4B65.4B$309.4B63.4B$310.4B
61.4B$311.4B59.4B$312.4B57.4B$313.4B55.4B$314.4B53.4B$315.4B51.4B$
316.4B49.4B$317.4B47.4B$318.4B45.4B$319.4B43.4B$320.4B41.4B$321.4B39.
4B$322.4B37.4B$323.4B35.4B$324.4B33.4B$325.4B31.4B$326.4B29.4B$327.4B
27.4B$328.4B25.4B$329.4B23.4B$330.4B21.4B$331.4B19.4B$332.4B10.A6.4B$
333.4B7.3A5.4B$334.4B5.A7.4B$335.4B4.2A5.4B$336.9B4.4B$337.6B5.4B$
337.8B2.4B$335.15B$335.14B$335.13B$333.2AB.10B$332.A.AB3.B2A3B$332.A
6.B2A3B$331.2A6.4B$340.3B$341.2B.BA$340.B2ABA.A$339.BABABA.A$337.A2.A
.A.A.A.2A$337.4A.2A2.A2.A$341.A4.2A$339.A.A$339.2A!

Similar to the previous problem, there's an option to leave a single block somewhere, off to the side of each metacluster, to restart the construction from. But that's probably an easier problem to solve by hand than to incorporate into a program.

EDIT: Building a new strict-volatility-1 oscillator with the above has turned up a minor problem with the resulting loop length not being a multiple of eight. Here's a variant destruction problem that will handle p8N periods:

x = 2387, y = 2474, rule = LifeHistory
.2B$4B$.4B$2.4B$3.4B$4.4B$5.4B$6.4B$7.4B$8.4B$9.4B$10.4B$11.4B$12.4B$
13.4B$14.4B$15.4B$16.4B$17.4B$18.4B$19.4B$20.4B$21.4B$22.4B$23.4B$24.
4B$25.4B$26.4B6.2B$27.4B5.2B$28.4B4.2B$29.4B3.2B$30.4B2.2B$31.4B.2B$
32.6B$33.5B$34.4B$28.10B$28.10B96$146.A$144.3A$143.A$143.2A7.A$150.3A
$149.A24.A$149.2A23.3A$177.A$176.2A$191.2A$191.A$188.2A.A$187.A2.A$
188.2A$158.2A13.2A$158.2A13.2A$132.2A$133.A$130.3A$130.A3$160.2A6.A.
2A$137.2A21.A.A3.3A.2A$136.A.A23.A2.A$136.A25.2A2.3A.2A$135.2A31.A.A$
168.A.A10.2A$169.A11.2A1115$1275.A$1275.3A$1278.A$1277.A.A$1277.A.A$
1278.A5$1293.2A$1293.2A4$1273.2A$1272.A.A$1272.A$1271.2A7.2A$1280.2A
2$1288.2A.A$1288.2A.3A$1294.A$1288.2A.3A$1289.A.A$1289.A.A$1290.A2$
1291.A$1289.3A$1288.A$1288.2A$1280.2A$1280.2A6$1269.2A$1270.A$1270.A.
A$1271.2A3$1266.2A$1267.A$1267.A.A$1268.2A5$1289.2A$1289.A$1290.3A$
1292.A1078$2367.A$2367.3A$2370.A$2369.A.A$2369.A.A$2370.A5$2385.2A$
2385.2A4$2365.2A$2364.A.A$2364.A$2363.2A7.2A$2372.2A2$2380.2A.A$2380.
2A.3A$2386.A$2380.2A.3A$2381.A.A$2381.A.A$2382.A2$2383.A$2381.3A$
2380.A$2380.2A$2372.2A$2372.2A6$2361.2A$2362.A$2362.A.A$2363.2A3$
2358.2A$2359.A$2359.A.A$2360.2A5$2381.2A$2381.A$2382.3A$2384.A2$2374.
2A$2374.A.A$2376.A$2376.2A!

The stupid-greedy script gives me a 30-glider recipe, reduced to 27 gliders because I want to leave a block in each metacluster to rebuild from.

EDIT2: Compiling the above gives a total recipe length of 507,817 cells, as opposed to a length of 365,640 cells if two Snarks are used. This vaguely implies that using a Scorbie Splitter instead of a Snark will cost about 70,000 cells of single-channel recipe length.

Two Snarks is no good for loop length reasons, but I really didn't have to replace the other Snark. Given the 70,000 extra cost of a Scorbie Splitter, this template pattern will probably give a better minimum period value for a strict volatility-1 oscillator:

x = 2398, y = 2458, rule = LifeHistory
.2B$4B$.4B$2.4B$3.4B$4.4B$5.4B$6.4B$7.4B$8.4B$9.4B$10.4B$11.4B$12.4B$
13.4B$14.4B$15.4B$16.4B$17.4B$18.4B$19.4B$20.4B$21.4B$22.4B$23.4B$24.
4B$25.4B$26.4B6.2B$27.4B5.2B$28.4B4.2B$29.4B3.2B$30.4B2.2B$31.4B.2B$
32.6B$33.5B$34.4B$28.10B$28.10B96$146.A$144.3A$143.A$143.2A7.A$150.3A
$149.A24.A$149.2A23.3A$177.A$176.2A$191.2A$191.A$188.2A.A$187.A2.A$
188.2A$158.2A13.2A$158.2A13.2A$132.2A$133.A$130.3A$130.A3$160.2A6.A.
2A$137.2A21.A.A3.3A.2A$136.A.A23.A2.A$136.A25.2A2.3A.2A$135.2A31.A.A$
168.A.A10.2A$169.A11.2A1115$1275.A$1275.3A$1278.A$1277.A.A$1277.A.A$
1278.A5$1293.2A$1293.2A4$1273.2A$1272.A.A$1272.A$1271.2A7.2A$1280.2A
2$1288.2A.A$1288.2A.3A$1294.A$1288.2A.3A$1289.A.A$1289.A.A$1290.A2$
1291.A$1289.3A$1288.A$1288.2A$1280.2A$1280.2A6$1269.2A$1270.A$1270.A.
A$1271.2A3$1266.2A$1267.A$1267.A.A$1268.2A5$1289.2A$1289.A$1290.3A$
1292.A1102$2394.A$2392.3A$2391.A$2391.2A7$2381.2A$2380.A.A5.2A$2380.A
7.2A$2379.2A2$2393.A$2389.2A.A.A$2388.A.A.A.A$2385.A2.A.A.A.A.2A$
2385.4A.2A2.A2.A$2389.A4.2A$2387.A.A$2387.2A!

A Snark on one side and a Scorbie Splitter in the mirror-image position on the other side will allow for conversion of the volatility-1 oscillator into any of the various zooships that need a half-diagonal offset for each successive cycle.
User avatar
dvgrn
Moderator
 
Posts: 5624
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: New construction arms

Postby chris_c » December 8th, 2018, 8:06 am

Here is my hackish modification of simeks' single channel search code that allows a custom target elbow.

It works very simply by accepting a cell list for the target pattern on the command line as can be seen here.

To make things slightly more user-friendly here is a Golly script that converts a pattern into a cell list suitable for using with the above code.

# Use LifeHistory. Indicate the single channel lane by
# drawing a single NE glider in state 4 (red).
# The output cell list will have your pattern roughly
# centered on (0,0)
import golly as g

cells = g.getcells(g.getrect())
sm = smy = cnt = 0
lane = -999
for i in range(0, len(cells)-2, 3):
    if cells[i+2] == 4:
        lane = max(lane, cells[i] + cells[i+1])
    elif cells[i+2] % 2:
        cnt += 1
        sm += cells[i] - cells[i+1]

sm //= 2 * cnt

dx = lane // 2 + sm - 1
dy = lane - lane // 2 - sm

outstr = "./elbow "
for i in range(0, len(cells)-2, 3):
    if cells[i+2] % 2:
        outstr += "%d %d " % (cells[i] - dx, cells[i+1] - dy)

g.show(outstr)
g.setclipstr(outstr)


Draw your pattern in LifeHistory and indicate the single channel lane by drawing a north-east glider in state 4 (red). The output cellist will be centered near to the origin no matter where your pattern is in the universe.

I realise that the GoL-search repository is quite out of data but I hope the modification I made is simple enough to port to any newer version.
chris_c
 
Posts: 892
Joined: June 28th, 2014, 7:15 am

Previous

Return to Patterns

Who is online

Users browsing this forum: Freywa and 3 guests