EvinZL wrote: ↑June 6th, 2023, 11:48 pm
Interestingly, on some variants Hippo69's version of slmake cost more than the original slmake. For this variant, both versions happen to give the same cost.
Getting down the cost of this could be one of pslmake's first achievements.
Yes, if you used slmake just for the pattern in the attachment, I am not surprised. The difference is mainly in processing "longmoves" ... the spanning tree reduction strategy. But in the pattern, everything is so close together, there are rarely "longmoves".
And pslmake should definitely have the search advantage so let us see the gain.
Yep, it generated split moves (# clusters) + few reduce moves ... with no chunking involved so esentially no difference except the randomness of the eager strategy (a bit different order of selecting targets).
The first version (r23_forceddonkey) gives salvo of size 356.
Code: Select all
x = 45576, y = 45570, rule = B3/S23
2o$2o126$124bo$123b2o$123bobo126$260bo$259b2o$259bobo126$371bo$370b2o$
370bobo126$498bo$497b2o$497bobo126$646bo$645b2o$645bobo126$763bo$762b
2o$762bobo126$882b2o$882bobo$882bo127$1041b3o$1041bo$1042bo126$1169b3o
$1169bo$1170bo125$1294bo$1293b2o$1293bobo126$1438bo$1437b2o$1437bobo
126$1576bo$1575b2o$1575bobo126$1698bo$1697b2o$1697bobo127$1838b3o$
1838bo$1839bo125$1947bo$1946b2o$1946bobo126$2092b3o$2092bo$2093bo126$
2223b3o$2223bo$2224bo126$2359b3o$2359bo$2360bo126$2419b2o$2419bobo$
2419bo126$2543b2o$2543bobo$2543bo126$2669b2o$2668b2o$2670bo125$2797b2o
$2797bobo$2797bo126$2917b2o$2917bobo$2917bo126$3057b2o$3056b2o$3058bo
126$3181b2o$3181bobo$3181bo126$3322b2o$3322bobo$3322bo127$3454b2o$
3454bobo$3454bo126$3580b2o$3580bobo$3580bo125$3724b2o$3724bobo$3724bo
126$3852b2o$3852bobo$3852bo126$3950b2o$3950bobo$3950bo127$4111b2o$
4110b2o$4112bo125$4237b2o$4236b2o$4238bo128$4378b3o$4378bo$4379bo124$
4503b2o$4502b2o$4504bo127$4623b2o$4622b2o$4624bo126$4753b2o$4752b2o$
4754bo126$4889bo$4888b2o$4888bobo126$5021bo$5020b2o$5020bobo126$5158bo
$5157b2o$5157bobo126$5289bo$5288b2o$5288bobo126$5402b2o$5402bobo$5402b
o126$5516b2o$5516bobo$5516bo126$5651bo$5650b2o$5650bobo126$5768b2o$
5768bobo$5768bo126$5882b2o$5882bobo$5882bo126$6013b2o$6013bobo$6013bo
126$6150b2o$6149b2o$6151bo125$6276b2o$6275b2o$6277bo126$6402b2o$6401b
2o$6403bo128$6545b3o$6545bo$6546bo125$6652b2o$6651b2o$6653bo125$6772b
2o$6771b2o$6773bo126$6916b2o$6915b2o$6917bo128$7039b3o$7039bo$7040bo
126$7163b3o$7163bo$7164bo125$7323b2o$7323bobo$7323bo125$7447b2o$7447bo
bo$7447bo126$7575b2o$7575bobo$7575bo127$7697b2o$7697bobo$7697bo125$
7821b2o$7820b2o$7822bo127$7973b2o$7973bobo$7973bo126$8097b2o$8097bobo$
8097bo125$8213b2o$8213bobo$8213bo126$8345b2o$8345bobo$8345bo127$8483b
2o$8482b2o$8484bo126$8615b2o$8614b2o$8616bo125$8733b2o$8732b2o$8734bo
126$8873b2o$8872b2o$8874bo128$8984b3o$8984bo$8985bo125$9103b2o$9102b2o
$9104bo126$9223b2o$9222b2o$9224bo126$9373b3o$9373bo$9374bo126$9511b3o$
9511bo$9512bo126$9632b3o$9632bo$9633bo126$9745b3o$9745bo$9746bo126$
9893b3o$9893bo$9894bo125$10013bo$10012b2o$10012bobo126$10163bo$10162b
2o$10162bobo126$10262bo$10261b2o$10261bobo126$10418bo$10417b2o$10417bo
bo126$10550bo$10549b2o$10549bobo126$10676bo$10675b2o$10675bobo126$
10812b2o$10812bobo$10812bo126$10924bo$10923b2o$10923bobo126$11067bo$
11066b2o$11066bobo126$11196b2o$11196bobo$11196bo127$11287b2o$11287bobo
$11287bo126$11415b2o$11415bobo$11415bo126$11537b2o$11536b2o$11538bo
126$11659b2o$11658b2o$11660bo126$11797b2o$11797bobo$11797bo125$11917b
2o$11916b2o$11918bo126$12053b2o$12052b2o$12054bo127$12183b2o$12183bobo
$12183bo125$12295b2o$12295bobo$12295bo126$12415b2o$12415bobo$12415bo
127$12561b2o$12561bobo$12561bo125$12669b2o$12669bobo$12669bo126$12805b
2o$12804b2o$12806bo127$12919b2o$12918b2o$12920bo126$13059b2o$13058b2o$
13060bo125$13175b2o$13174b2o$13176bo127$13305b2o$13305bobo$13305bo126$
13441b2o$13441bobo$13441bo125$13571b2o$13571bobo$13571bo127$13707b2o$
13707bobo$13707bo125$13817b2o$13817bobo$13817bo127$13965b2o$13965bobo$
13965bo126$14085b2o$14084b2o$14086bo125$14227b2o$14226b2o$14228bo127$
14361b2o$14361bobo$14361bo126$14483b2o$14482b2o$14484bo125$14601b2o$
14601bobo$14601bo126$14731b2o$14731bobo$14731bo126$14868bo$14867b2o$
14867bobo126$15001bo$15000b2o$15000bobo126$15105bo$15104b2o$15104bobo
126$15258b2o$15258bobo$15258bo126$15387b2o$15387bobo$15387bo126$15506b
o$15505b2o$15505bobo126$15642bo$15641b2o$15641bobo126$15753bo$15752b2o
$15752bobo126$15885bo$15884b2o$15884bobo126$16016bo$16015b2o$16015bobo
126$16153b2o$16153bobo$16153bo126$16259bo$16258b2o$16258bobo126$16390b
o$16389b2o$16389bobo126$16518bo$16517b2o$16517bobo126$16631bo$16630b2o
$16630bobo126$16768bo$16767b2o$16767bobo126$16899b2o$16899bobo$16899bo
127$17035bo$17034b2o$17034bobo126$17161bo$17160b2o$17160bobo126$17295b
o$17294b2o$17294bobo126$17413b2o$17413bobo$17413bo126$17548b2o$17548bo
bo$17548bo126$17672bo$17671b2o$17671bobo126$17813bo$17812b2o$17812bobo
126$17921bo$17920b2o$17920bobo126$18057b2o$18057bobo$18057bo126$18178b
2o$18178bobo$18178bo127$18323b3o$18323bo$18324bo126$18448b3o$18448bo$
18449bo126$18576b3o$18576bo$18577bo125$18695bo$18694b2o$18694bobo127$
18832b3o$18832bo$18833bo126$18962b3o$18962bo$18963bo125$19101bo$19100b
2o$19100bobo125$19191bo$19190b2o$19190bobo126$19316bo$19315b2o$19315bo
bo126$19441b2o$19441bobo$19441bo126$19566b2o$19566bobo$19566bo126$
19704b2o$19704bobo$19704bo126$19841bo$19840b2o$19840bobo126$19967bo$
19966b2o$19966bobo126$20098bo$20097b2o$20097bobo126$20218b2o$20218bobo
$20218bo126$20364b2o$20364bobo$20364bo127$20500b2o$20500bobo$20500bo
125$20610b2o$20610bobo$20610bo127$20738b2o$20738bobo$20738bo126$20872b
2o$20872bobo$20872bo126$21010b2o$21009b2o$21011bo126$21134b2o$21134bob
o$21134bo126$21262b2o$21262bobo$21262bo126$21434bo$21433b2o$21433bobo
126$21570bo$21569b2o$21569bobo126$21681bo$21680b2o$21680bobo126$21826b
2o$21826bobo$21826bo126$21944b2o$21944bobo$21944bo126$22093b2o$22093bo
bo$22093bo127$22216b3o$22216bo$22217bo126$22337b3o$22337bo$22338bo126$
22472b3o$22472bo$22473bo126$22608b3o$22608bo$22609bo125$22715bo$22714b
2o$22714bobo127$22837b3o$22837bo$22838bo126$22976b3o$22976bo$22977bo
125$23125b3o$23125bo$23126bo126$23263b3o$23263bo$23264bo126$23384b3o$
23384bo$23385bo126$23497b3o$23497bo$23498bo126$23627b3o$23627bo$23628b
o126$23778b3o$23778bo$23779bo126$23912b3o$23912bo$23913bo125$24025bo$
24024b2o$24024bobo126$24157bo$24156b2o$24156bobo126$24285bo$24284b2o$
24284bobo126$24413b2o$24413bobo$24413bo126$24546bo$24545b2o$24545bobo
126$24673b2o$24673bobo$24673bo126$24797bo$24796b2o$24796bobo126$24921b
2o$24921bobo$24921bo126$25064bo$25063b2o$25063bobo126$25196b2o$25196bo
bo$25196bo128$25271b3o$25271bo$25272bo126$25403b3o$25403bo$25404bo126$
25532b3o$25532bo$25533bo126$25657b3o$25657bo$25658bo126$25772b3o$
25772bo$25773bo125$25903bo$25902b2o$25902bobo125$26036b2o$26035b2o$
26037bo127$26174b2o$26173b2o$26175bo125$26284b2o$26283b2o$26285bo127$
26426b2o$26425b2o$26427bo126$26559b3o$26559bo$26560bo125$26682b2o$
26681b2o$26683bo128$26811b3o$26811bo$26812bo124$26928b2o$26927b2o$
26929bo127$27056b3o$27056bo$27057bo126$27184b3o$27184bo$27185bo126$
27321b3o$27321bo$27322bo125$27439bo$27438b2o$27438bobo126$27571bo$
27570b2o$27570bobo127$27708b3o$27708bo$27709bo126$27831b3o$27831bo$
27832bo125$27958bo$27957b2o$27957bobo126$28071bo$28070b2o$28070bobo
126$28221bo$28220b2o$28220bobo126$28349b2o$28349bobo$28349bo127$28485b
2o$28485bobo$28485bo125$28595b2o$28595bobo$28595bo127$28743b2o$28743bo
bo$28743bo126$28863b2o$28862b2o$28864bo125$28983b2o$28983bobo$28983bo
127$29115b2o$29114b2o$29116bo126$29251b2o$29251bobo$29251bo126$29377b
2o$29377bobo$29377bo126$29498bo$29497b2o$29497bobo126$29623bo$29622b2o
$29622bobo126$29753bo$29752b2o$29752bobo126$29875bo$29874b2o$29874bobo
126$30011bo$30010b2o$30010bobo126$30138b2o$30138bobo$30138bo126$30252b
o$30251b2o$30251bobo126$30403b2o$30402b2o$30404bo126$30527b2o$30526b2o
$30528bo126$30657b2o$30656b2o$30658bo126$30779b2o$30778b2o$30780bo126$
30902b3o$30902bo$30903bo126$31039b2o$31038b2o$31040bo127$31164b3o$
31164bo$31165bo125$31298b3o$31298bo$31299bo127$31432b3o$31432bo$31433b
o126$31544b3o$31544bo$31545bo125$31652bo$31651b2o$31651bobo126$31777bo
$31776b2o$31776bobo126$31896b2o$31896bobo$31896bo126$32018b2o$32018bob
o$32018bo126$32147bo$32146b2o$32146bobo126$32287bo$32286b2o$32286bobo
126$32410b2o$32410bobo$32410bo126$32539b2o$32539bobo$32539bo126$32663b
2o$32663bobo$32663bo125$32824bo$32823b2o$32823bobo126$32952bo$32951b2o
$32951bobo126$33075b2o$33075bobo$33075bo126$33211b2o$33211bobo$33211bo
126$33328bo$33327b2o$33327bobo126$33456bo$33455b2o$33455bobo126$33584b
o$33583b2o$33583bobo126$33718b2o$33718bobo$33718bo126$33838b2o$33838bo
bo$33838bo126$33971b2o$33971bobo$33971bo127$34098b3o$34098bo$34099bo
126$34217b3o$34217bo$34218bo126$34344b3o$34344bo$34345bo126$34487b3o$
34487bo$34488bo126$34621b3o$34621bo$34622bo126$34731b3o$34731bo$34732b
o126$34865b3o$34865bo$34866bo126$35008b2o$35008bobo$35008bo125$35134b
2o$35134bobo$35134bo127$35264b2o$35263b2o$35265bo125$35402b2o$35401b2o
$35403bo126$35508b2o$35507b2o$35509bo126$35642b2o$35641b2o$35643bo126$
35790b2o$35790bobo$35790bo127$35906b2o$35906bobo$35906bo126$36024b2o$
36023b2o$36025bo125$36154b2o$36153b2o$36155bo128$36293b3o$36293bo$
36294bo126$36419b3o$36419bo$36420bo124$36536b2o$36535b2o$36537bo127$
36654b2o$36653b2o$36655bo127$36781b3o$36781bo$36782bo126$36933b3o$
36933bo$36934bo126$36995b3o$36995bo$36996bo126$37123b3o$37123bo$37124b
o125$37247bo$37246b2o$37246bobo127$37380b3o$37380bo$37381bo126$37518b
3o$37518bo$37519bo125$37628bo$37627b2o$37627bobo127$37759b3o$37759bo$
37760bo125$37925b2o$37924b2o$37926bo126$38049b2o$38048b2o$38050bo126$
38169b2o$38168b2o$38170bo127$38318b3o$38318bo$38319bo126$38448b3o$
38448bo$38449bo125$38557b2o$38556b2o$38558bo126$38682b3o$38682bo$
38683bo126$38814b3o$38814bo$38815bo125$38930bo$38929b2o$38929bobo126$
39069bo$39068b2o$39068bobo126$39207bo$39206b2o$39206bobo127$39335b3o$
39335bo$39336bo125$39431bo$39430b2o$39430bobo127$39582b3o$39582bo$
39583bo125$39692bo$39691b2o$39691bobo126$39804bo$39803b2o$39803bobo
126$39923bo$39922b2o$39922bobo126$40056bo$40055b2o$40055bobo126$40189b
o$40188b2o$40188bobo126$40309bo$40308b2o$40308bobo126$40438b2o$40438bo
bo$40438bo127$40569b2o$40569bobo$40569bo125$40699b2o$40699bobo$40699bo
126$40825b2o$40825bobo$40825bo127$40961b2o$40961bobo$40961bo125$41095b
2o$41095bobo$41095bo127$41197b2o$41197bobo$41197bo126$41352b2o$41351b
2o$41353bo125$41488b2o$41487b2o$41489bo127$41600b2o$41599b2o$41601bo
125$41744b2o$41743b2o$41745bo126$41876b2o$41875b2o$41877bo127$41982b2o
$41981b2o$41983bo126$42114b2o$42113b2o$42115bo125$42252b2o$42251b2o$
42253bo127$42358b2o$42357b2o$42359bo126$42509b3o$42509bo$42510bo125$
42639b2o$42639bobo$42639bo126$42763b2o$42763bobo$42763bo126$42883b2o$
42883bobo$42883bo126$43027b2o$43027bobo$43027bo127$43137b2o$43137bobo$
43137bo125$43283b2o$43283bobo$43283bo126$43401b2o$43400b2o$43402bo126$
43528bo$43527b2o$43527bobo126$43649bo$43648b2o$43648bobo126$43785bo$
43784b2o$43784bobo126$43921bo$43920b2o$43920bobo126$44055b2o$44055bobo
$44055bo126$44170bo$44169b2o$44169bobo126$44293b2o$44293bobo$44293bo
126$44442b2o$44442bobo$44442bo127$44551b3o$44551bo$44552bo126$44672b3o
$44672bo$44673bo126$44817b3o$44817bo$44818bo126$44926b3o$44926bo$
44927bo125$45063bo$45062b2o$45062bobo126$45176bo$45175b2o$45175bobo
126$45324bo$45323b2o$45323bobo126$45443bo$45442b2o$45442bobo127$45573b
3o$45573bo$45574bo!
I have not copied the results so I should rerun it ... r_0 gives the same 356 size. r1 gives 376.
Code: Select all
356 r23_forceddonkey, r_0, r10, r11, r12, r13, r14, r15, r16, r17, r18, r19, r20, r21, r22, r22_forceddonkey, r4, r5, r6, r7, r8, r9
376 r1, r3
470 r2 ... extremally slow
Oh the difference (except r2) is only in not moving the block at the start by 38,44 so 6 difference SW.
Is the exact position needed, 6 difference SW(* NW) requires 4 gliders.
Oh the W boat one time reflector require this position. If we would build this reflector of the next silver*, we would not be such constrained, but it could be more expensive as it is not that close to the oher clusters. Oh seed of destrucion used requires this exact positioning ... so 376 is the result.
I have no experience with this ship, but is it fine that it is construced from SE and is destroyed from NW?
Oh may be I start understanding the layout ... there will be several =? equal silver gadgets in SE and mirror/shifted the same amount in NW.
There will be glider stream recipe alternating among them with slow progress NE and closed on the SE/NW ... must be synchronized to one line will be G0 joined salvos from duplicated recipe gliders building next silver gadgets. When the gadget is finished, last a bit off glider closing the recipe stream runs to seed of destruction of the W/most gadget what finishes one ship move forward by one gadget width (and the other side is exactly in the middle of the recipe). OK
The reflection distance of recipe stream is half the distance the ship moves in one round 55/2 (color changes). And the distance to the seed of destruction gliders should be the same, yes, it is:)
I have not looked at G0 "fast" arm, but I bet good agnosticize (after norm 1 optimization) (with alternate lines and phases ... fortunately we are %2 at most) will give it "packing" choices... .
I do not understand the reasoning to "organize" the stream G0 merging. The calcymans method easily determines which gliders are hitting which silver reflectors (their order from NE). This determines the reaction, required waiting time and therefore required timing for the next recipe glider GO fast emission. (SLSparse has some G0 fast arm incorporated (working for at most %2 phases) so we have at least some recipe to start with ...).
Oh we should decide how many active reflectors in a row will be required ... to be able to finish each G0 fast emission.
Oh looking at G0 fast recipes produced by slsparse ... seems they use minimal time difference 90 in the basic setting. OK smaller recipe by pslmake and small G0 fast translation is the starting point and the relation among G0 fast emission/move length and number of silver reflectors should be decided. So the problem is again converted to "packing a recipe" but now requiring G0>14 ticks arm (and good slow salvo decomposition).
OK ... I will still focus on the binary arm research
watching pslmake progress.
Oh OK, if I understand it correctly 40=(14+575)/15 rounded up reflectors (+1 in construction) on each side + could provide any G0>14 salvo. If we restrict salvo in some way, smaller number of reflectors could be possible.
Seems to me any instruction requiring less G0>14 gliders then is number of working CGNW31s on one side would be doable, we always can check what is first tick the first glider can be issued such that all required CGNW31s are ready. I would personally prefered more CGNW31s if it makes the distance among the G0 lines much smaller.
What would be usefull for the further processing is the G0>14 stream divided to indivdual arm instructions (among which an arbitrary/partity constrained pause could occur (>100 0%2 types of constraints)).
Scheduling such inputs to different number of CGNW31s (starting instructons eagerly in first possible tick) must be an easy task and we can choose the best looking result.