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

Small Spaceship Syntheses

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

Re: Small Spaceship Syntheses

Postby dvgrn » November 15th, 2018, 10:56 pm

googleplex wrote:Anyone up for 44P5H2V0?
#N 44P5H2V0
#O Dean Hickerson
#C The first 2c/5 spaceship to be discovered
#C http://www.conwaylife.com/wiki/index.php?title=44P5H2V0
x = 15, y = 11, rule = b3/s23
4bo5bo4b$3b3o3b3o3b$2bo2bo3bo2bo2b$b3o7b3ob$2bobo5bobo2b$4b2o3b2o4b$o
4bo3bo4bo$5bo3bo5b$2o3bo3bo3b2o$2bo2bo3bo2bo2b$4bo5bo!

I'm working on putting together something along the lines of a timeline pattern, where a glider flies past a series of year labels, and things that were discovered in various years can be found in some kind of rough order along the glider's path.

I just got to 1991 and found 44P5H2V0, and looking at it I'm a little surprised that no responses have showed up since that last post, with starting points for a synthesis at least. The only thing along those lines that I can find is A for Awesome's comment from several years back, with a pair of MWSSes plus chunks of active reaction at the front. Did anyone give this a try?

The front end looks suspiciously like a pair of B-heptominos halfway evolved into Herschels -- not that I really know what I'm talking about or anything.
User avatar
dvgrn
Moderator
 
Posts: 5818
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Small Spaceship Syntheses

Postby muzik » December 4th, 2018, 4:43 am

Has anyone attempted a 31P8H4V0 synth yet?

x = 136, y = 18, rule = B3/S23
3bo$bobo$2b2o$26b4o27b4o21b4o39b4o2b2o$26bo3bo26bo3bo20bo3bo38bo3b2o$
2o2b2o20bo30bo24bo42bo5bo2bo$b2obobo20bo2bo27bo2bo21bo2bo39bo7bo$o3bo
123bo2bo3bo$130b2o2bo$86bo42bo$84bo3bo38bo4bo$61bo21bo42bo$56b2o2bobo
20bo4bo37bo4bo$57b2ob2o21b5o38b5o$56bo$62b2o$62bobo$62bo!
Bored of using the Moore neighbourhood for everything? Introducing the Range-2 von Neumann isotropic non-totalistic rulespace!
muzik
 
Posts: 3462
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Small Spaceship Syntheses

Postby Kazyan » December 6th, 2018, 2:47 am

dvgrn wrote:I'm working on putting together something along the lines of a timeline pattern, where a glider flies past a series of year labels, and things that were discovered in various years can be found in some kind of rough order along the glider's path.

I just got to 1991 and found 44P5H2V0, and looking at it I'm a little surprised that no responses have showed up since that last post, with starting points for a synthesis at least. The only thing along those lines that I can find is A for Awesome's comment from several years back, with a pair of MWSSes plus chunks of active reaction at the front. Did anyone give this a try?

The front end looks suspiciously like a pair of B-heptominos halfway evolved into Herschels -- not that I really know what I'm talking about or anything.


After a few tries on 44P5H2V0, I thought I'd elaborate on this a little--it's simply a tough nut to crack. My method for a spaceship synthesis is to find a predecessor where the cell transitions are on the outside of the spaceship, with a preference for deaths by overpopulation rather than underpopulation. A for Awesome's near-miss looks good, but there are a pair of wrong cells in the heart of the ship, which can't be salvaged without abandoning the MWSS approach.

Here's my best attempt at a good-looking predecessor, but it doesn't get the not-quite-a-spark wings (see generation 2) correct. I don't know how to fix that myself, but if it's doable, it can be done by making adjustments to the outside of the predecessor rather than its innards, which is exactly what you want for a glider synthesis.

x = 34, y = 14, rule = B3/S23
bob2o3b2obo2$2b3o3b3o12bo5bo$bo2bo3bo2bo9b2ob2ob2ob2o$b2o7b2o9b2ob2ob
2ob2o$24b2ob2o$2b3o3b3o8bo2b2o5b2o2bo$4bo3bo10bo3bo5bo3bo$2b2o5b2o9bob
o7bobo$obo7bobo7bobo7bobo$19b2obo7bob2o$2b2o5b2o8b4o7b4o$b3o5b3o9b2o7b
2o$b2o7b2o!
Tanner Jacobi
User avatar
Kazyan
 
Posts: 860
Joined: February 6th, 2014, 11:02 pm

Re: Small Spaceship Syntheses

Postby Goldtiger997 » January 28th, 2019, 2:56 am

I wrote:In 2015 (link here)
Kazyan wrote:Here's some ideas for hacking together the third smallest c/4 diagonal ship:

x = 51, y = 24, rule = B3/S23
27bo$25b5o$24b7o$24b7o$27b2o$7b2o$7bobo18bo3bobo$7bo19b2o3bobo$10bo11b
2o4b2o2bobo$9bobo9b3o4bo$9bobo9b2o$9bo12bo4bo$2o7bo9bo7bo$obo3b4o9bo7b
o3bo$o3bo14bo3b2o6bo11b2o$3b2o4bo12bo2bo5b2o9bo2bo$3bo3bo10b2o3b2ob4o
13b2obo$25bo4bo14bobo2bo$23b2o5bo12b2o2bob2o$22bo2b5o12bo2b2o$22b2o18b
2o$19b2o$18bobo$20bo!


Obviously there's not enough room for everything to fit, but I find that the key to this sort of glider synthesis is to rejigger things over and over again until they do fit.


I had a go at this myself, but the most difficult part seems to be inserting the glider + Z tetronimo. Is anyone else able to complete this synthesis (or get close to), or would a different approach be in order?


I managed to insert the glider + Z tetronimo:

x = 32, y = 38, rule = B3/S23
19bo$19bobo$19b2o2$7bobo$8b2o$8bo5bo$15bo14bo$13b3o13bo$29b3o$6bo$4bob
o13b2o$5b2o12bo2bo$19bo2bo$14b2o4b2o$7b2o5b2o$7b2o4$13b3o2$10b2o$9bo2b
o$10b2obo10b2o$12bobo9bobo$10b2o2bo9bo$9bo2b2o$9b2o2$22b2o$22bobo$22bo
3$2o$b2o$o!


Unfortunately, the method of insertion that I found used a glider coming from the SE, which gets in the way of construction in the bottom-right. Can anyone complete the synthesis?
User avatar
Goldtiger997
 
Posts: 537
Joined: June 21st, 2016, 8:00 am
Location: 11.329903°N 142.199305°E

Re: Small Spaceship Syntheses

Postby Moosey » January 28th, 2019, 8:48 am

The above ship needs a name.
Maybe some sort of crustacean? Amphipod or something? They're not big, but in a universe where flies are larger than pulsars...
EDIT:
What about crayfish?
Last edited by Moosey on January 30th, 2019, 9:12 am, edited 1 time in total.
I am a prolific creator of many rather pathetic googological functions

My CA rules can be found here

Also, the tree game
Bill Watterson once wrote: "How do soldiers killing each other solve the world's problems?"
User avatar
Moosey
 
Posts: 2307
Joined: January 27th, 2019, 5:54 pm
Location: A house, or perhaps the OCA board.

Re: Small Spaceship Syntheses

Postby Goldtiger997 » January 30th, 2019, 1:21 am

Goldtiger997 wrote:Unfortunately, the method of insertion that I found used a glider coming from the SE, which gets in the way of construction in the bottom-right. Can anyone complete the synthesis?


I feel like there is probably a way of using fuses to make it work. Something like this:

x = 79, y = 50, rule = B3/S23
15bo39bo$15bobo37bobo$15b2o38b2o2$3bobo37bobo$4b2o38b2o$4bo5bo33bo5bo$
11bo14bo24bo14bo$9b3o13bo23b3o13bo$25b3o37b3o$2bo39bo$obo13b2o22bobo
13b2o$b2o12bo2bo22b2o12bo2bo$15bo2bo36bo2bo$10b2o4b2o32b2o4b2o$3b2o5b
2o31b2o5b2o$3b2o38b2o4$9b3o37b3o2$6b2o38b2o$5bo2bo36bo2bo$6b2obo10b2o
24b2obo10b2o$8bobo9bobo20b3o2bobo9bobo$4b3o2bobo8bo22bo2bo2bobo8bo$3bo
2b2obo2bo31b2o4bobo$4bo4bo3bo37bobo$5b4o5bo37bobo$15bo37bobo$5b2o9bo
37bobo$5b2o10bo37bobo$18bo37bobo$19bo37bobo$20bo37bobo$21bo37bobo$22bo
37bobo$23bo37bobo$24bo37bobo$25bo37bobo$26bo37bobo$27bo37bobo$28bo37bo
bo7b2o$29bo37bobo3bob3o$30bo37bobo2bob3o$31bob2o34b2o2bob4o$30b2o2bo
39b4o$75b3o$75b2o!
User avatar
Goldtiger997
 
Posts: 537
Joined: June 21st, 2016, 8:00 am
Location: 11.329903°N 142.199305°E

Re: Small Spaceship Syntheses

Postby Kazyan » February 3rd, 2019, 9:35 pm

Final step for a synthesis of 46P4H1V0:

x = 51, y = 38, rule = LifeHistory
33.A.A$33.2A$34.A$17.A$18.2A$17.2A$9.A31.A$10.A29.A$8.3A12.2A15.3A$
23.A$24.3A$19.A6.A4.A$.A16.A.A9.A.A16.A$2.A16.2A4.A4.2A16.A$3A4.A.A
15.A15.A.A4.3A$8.2A15.A15.2A$8.A11.2A7.2A11.A$19.A.A7.A.A$19.A5.A5.A$
18.2A4.A.A4.2A$24.A.A$23.2A.2A$18.A2.A7.A2.A$18.7A.7A$24.A.A$3.3A8.2A
2.5A.A.A.5A2.2A8.3A$5.A8.2A2.A2.A.2A.2A.A2.A2.2A8.A$4.A41.A6$4.2A23.
2A14.2A$5.2A6.2A13.2A6.2A6.2A$4.A7.A.A9.A5.A5.A.A7.A$14.A9.2A10.A$23.
A.A!


This will be the first c/4 orthogonal ship with a synthesis, if completed.
Tanner Jacobi
User avatar
Kazyan
 
Posts: 860
Joined: February 6th, 2014, 11:02 pm

Re: Small Spaceship Syntheses

Postby Sokwe » February 3rd, 2019, 11:28 pm

Kazyan wrote:Final step for a synthesis of 46P4H1V0

That's great! The big still life looks very buildable. Here's a possible route with some details missing (and I'm unsure of the last step):
x = 204, y = 29, rule = B3/S23
175b3o$174bo3bo$174bo3bo$178bo$177bo$176bo$176bo2$176bo2$2bo42bobo$obo
5bo7bo29b2o8bo29bo39bo29bo39bo$b2o6b2o4bobo28bo8bobo27bobo5bo31bobo27b
obo37bobo$4b2o2b2o5bobo37bobo27bobo4bo32bobo27bobo20bo16bobo$3bobo8b2o
b2o35b2ob2o25b2ob2o3b3o29b2ob2o25b2ob2o20bo14b2ob2o$5bo47bo28bo6bo7bo
24bo7bo21bo7bo19bo11bo7bo2bo$14b2ob2o35b2ob2o23b4ob2o7b2o24b4ob4o21b4o
b4o10b11o10b4ob7o$15bobo37bobo27bobo8bobo26bobo27bobo22bo14bobo$13bobo
bobo22b2o9bobobobo22b2obobobo32b2obobob2o21b2obobob2o18bo12b2obobob5o$
13b2o3b2o21bobo9b2o3b2o22bobo3b2o32bobo3bobo21bob2ob2obo17bo13bob2ob2o
bo2bo$43bo52bo26bo5bo$91b2o2b2o$92b2obobo23b2o7b2o$43b2o42bo3bo29bo9bo
$42bobo7b3o32b2o32bo9bo$44bo7bo33bobo$53bo3b2o$57bobo$57bo!

The synthesis experts could probably find something more efficient.
-Matthias Merzenich
Sokwe
Moderator
 
Posts: 1480
Joined: July 9th, 2009, 2:44 pm

Re: Small Spaceship Syntheses

Postby gmc_nxtman » February 4th, 2019, 12:24 am

Kazyan wrote:Final step for a synthesis of 46P4H1V0... This will be the first c/4 orthogonal ship with a synthesis, if completed.


Very well done.
User avatar
gmc_nxtman
 
Posts: 1147
Joined: May 26th, 2015, 7:20 pm

Re: Small Spaceship Syntheses

Postby Extrementhusiast » February 4th, 2019, 2:29 am

And we have an opening bid of 105 gliders! Do I hear cheaper?
x = 848, y = 53, rule = B3/S23
751bo$751bobo$751b2o3$731bobo$732b2o$732bo$735bo$736b2o11bo$735b2o2bob
o6bo$739b2o7b3o$740bo$800bobo$737bo62b2o$735bobo63bo$736b2o46bo$646bo
61bo76b2o$644bobo61bobo73b2o$615bo29b2o3bo53bo3b2o66bo31bo$614bo33b2o
55b2o70bo29bo$614b3o32b2o53b2o69b3o12b2o15b3o$44bo13bo553bo40bo47bo88b
o$42bobo13bobo58bobo76bobo409bobo40bobo43bobo89b3o$43b2o13b2o29bo30b2o
76b2o411b2o40b2o36bo8b2o32bo11bo39bo6bo4bo$90b2o28bo78bo490bobo40bobo
9bobo20bo16bobo9bobo16bo$89b2o458bo35bo71bo33b2o4bo36b2o4bo4b2o22bo16b
2o4bo4b2o16bo$o42b3o11b3o39bobo447bobo31bobo71bo39bo42bo26b3o4bobo15bo
15bobo4b3o$b2o42bo11bo33bo7b2o329bo56bo57bo3b2o33b2o3bo67bo39bo42bo34b
2o15bo15b2o$2o42bo13bo32b2o7bo120bo36bo49bo35bo83bobo56bobo56b2o29b2o
8b2o21b2o7b2o31b2o7b2o29b2o7b2o32b2o7b2o29bo11b2o7b2o11bo$90bobo128bob
o35b2o45bobo33b2o85b2o56b2o20bo13bo21b2o29bobo9b2o19bobo7bobo29bobo7bo
bo27bobo7bobo30bobo7bobo39bobo7bobo$6bo24b2o5bo25bo5b2o68bo38bo41b2o5b
o29b2o10bo30bo5b2o23bo10b2o28bo28bo39bo32bo31bobo6bo6bobo26bo23bo5bo
26bo5bo5bo29bo5bo5bo27bo5bo5bo30bo5bo5bo39bo5bo5bo$6bobo21bobo6bo9bo3b
o9bo6bobo14b2o5bo3bo30bobo7bobo36bobo7bobo28bo7bobo39bobo28bobo7bo20bo
bo38bobo26bobo37bobo30bobo31b2o5bobo5b2o26bobo21b2o4bobo24b2o4bobo4b2o
27b2o4bobo4b2o25b2o4bobo4b2o28b2o4bobo4b2o37b2o4bobo4b2o$2bo3b2o24bo4b
3o8bobobobo8b3o4bo17b2o3bobobobo30b2o7bobo36bobo7b2o27bobo7bobo31b2o6b
obo28bobo7bobo18bobo6b2o30bobo26bobo37bobo30bobo38bobo33bobo27bobo30bo
bo39bobo37bobo40bobo49bobo$3b2o44b2ob2o33bo6b2ob2o31bo7b2ob2o34b2ob2o
7bo28b2o6b2ob2o29bo2bo4b2ob2o26b2ob2o6b2o18b2ob2o4bo2bo28b2ob2o24b2ob
2o35b2ob2o23bo4b2ob2o31bo4b2ob2o4bo26b2ob2o25b2ob2o28b2ob2o37b2ob2o35b
2ob2o38b2ob2o47b2ob2o$2b2o171bo48bo7bo28b2o3bo7bo22bo7bo22bo7bo3b2o27b
o7bo20bo7bo31bo7bo20bobobo7bo28bobobo7bobobo20bo2bo7bo2bo15bo2bo7bo2bo
11bo6bo2bo7bo2bo6bo20bo2bo7bo2bo25bo2bo7bo2bo28bo2bo7bo2bo37bo2bo7bo2b
o$36b3o25b3o25b4ob4o25bo9b4ob4o30b4ob4o9bo30b4ob4o23bo9b4ob4o22b4ob4o
22b4ob4o9bo22b4ob4o20b4ob4o31b4ob4o21b2ob4ob4o29b2ob4ob4ob2o21b7ob7o
15b7ob7o9bobo6b7ob7o6bobo18b7ob7o25b7ob7o28b7ob7o37b7ob7o$38bo25bo27bo
2bobo2bo26bo8bo2bobo2bo33bobo2bo8bo34bobo27b2o10bobo28bobo28bobo10b2o
26bobo26bobo37bobo30bobo38bobo33bobo27bobo16b2o12bobo12b2o25bobo37bobo
40bobo49bobo$37bo27bo27bobobobo25b3o3bo5bobobobo31b2obobobo5bo3b3o29b
2obobob2o23b2o2b3o3b2obobob2o20b4obobob2o20b4obobob2o3b3o2b2o20b4obobo
b4o16b4obobob4o27b4obobob4o19b5obobob4o27b5obobob5o21b5obobob5o15b5obo
bob5o13b2o3b5obobob5o3b2o18b2o2b5obobob5o2b2o17b2o2b5obobob5o2b2o20b2o
2b5obobob5o2b2o18b3o8b2o2b5obobob5o2b2o8b3o$94b2ob2o33bo5b2ob2o32bob2o
b2o5bo36bob2ob2obo29bo3bob2ob2obo19bo2bob2ob2obo19bo2bob2ob2obo3bo25bo
2bob2ob2obo2bo14bo2bob2ob2obo2bo25bo2bob2ob2obo2bo18bo2bob2ob2obo2bo
26bo2bob2ob2obo2bo21bo2bob2ob2obo2bo15bo2bob2ob2obo2bo12bobo3bo2bob2ob
2obo2bo3bobo17b2o2bo2bob2ob2obo2bo2b2o17b2o2bo2bob2ob2obo2bo2b2o20b2o
2bo2bob2ob2obo2bo2b2o20bo8b2o2bo2bob2ob2obo2bo2b2o8bo18b3o9b3o$130b3o
54b3o63b3o5bo32b2o29b2o14bo5b3o16b2o11b2o13bobo11b2o24bobo11bobo30bobo
120bo21bo144bo41bo$255bo91bo14bo32bo17bo21bo13bo32bo348bobo9bobo$131bo
56bo65bo8b2o73b2o8bo14b2o46b2o421bo7bo$130b2o56b2o31b2o35b2o2bo2bo41b
2o28bo2bo2b2o17b2o8b2o28b2o8b2o416b4o2b2ob2o2b4o$130bobo54bobo26b3ob2o
35bobo2bo2bo42b2ob3o23bo2bo2bobo22bo2b2o30b2o2bo20b2o58b2o340b2o2bo2bo
bo2bo2b2o$137b2o42b2o35bo3bo36bo3b2o42bo3bo26b2o3bo24b2o3bo28bo3b2o21b
2o56b2o341b6obobob6o$137bobo40bobo34bo94bo54bobo36bobo19bo3b2o50b2o3bo
281b2o23b2o14b2o15bob6o3b6obo$137bo44bo177b3o50b3o8b2o5b2o52b2o5b2o
278b2o6b2o13b2o6b2o6b2o16bo5bo5bo5bo$362bo50bo11b2o6bo50bo6b2o278bo7bo
bo9bo5bo5bobo7bo$361bo52bo9bo68bo287bo9b2o10bo$363b3o44b3o377bobo$363b
o48bo$364bo46bo!
I Like My Heisenburps! (and others)
User avatar
Extrementhusiast
 
Posts: 1794
Joined: June 16th, 2009, 11:24 pm
Location: USA

Re: Small Spaceship Syntheses

Postby Sokwe » February 4th, 2019, 4:23 am

Extrementhusiast wrote:And we have an opening bid of 105 gliders! Do I hear cheaper?

Congratulations! I tried the path I initially proposed, but it came out 2 gliders more expensive than yours:
x = 204, y = 30, rule = B3/S23
61bo$62b2o$61b2o$71bobo$63bo7b2o$63b2o7bo$62bobo$98bo29bo29bo29bo$34bo
bo3bobo16b2o5bo3bo26bobo6bo13bo6bobo5bo15bo5bobo27bobo$35b2o3b2o18b2o
3bobobobo25bobo7b2o10bo7bobo4bo17bo4bobo27bobo$35bo5bo17bo6b2ob2o25b2o
b2o5b2o11b3o4b2ob2o3b3o13b3o3b2ob2o25b2ob2o$125bo5bo7bo7bo7bo6bo21bo7b
o$3bobo5bobo22b2ob2o25b2ob2o25b2ob2o25b2ob2o7b2o7b2o7b2ob4o21b4ob4o$4b
2o5b2o24bobo27bobo10bo3bo12bobo27bobo8bobo5bobo8bobo27bobo$4bo7bo22bob
obobo23bobobobo9b2obobo8bobobobo23bobobobo23bobobob2o21b2obobob2o$3o
11b3o18b2o3b2o23b2o3b2o8b2o2b2o9b2o3b2o23b2o3b2o23b2o3bobo21bobo3bobo$
2bo11bo123bo9bo12bo23bo5bo$bo13bo117b2o2b2o9b2o2b2o$134b2obobo7bobob2o
44bo$133bo19bo43bobo2bo$128b3o25b3o38b2o2b2o$130bo25bo44bobo$129bo4b2o
15b2o4bo$134bobo13bobo25b2o$134bo17bo24bobo$179bo2$189b2o$188b2o$190bo
!

This method could probably be reduced by 2 using something like the following:
x = 49, y = 15, rule = B3/S23
3bo36bo$2bobo34bobo$2bobo19bo14bobo5b2o$b2ob2o19bo12b2ob2o2b4o$o5bo14b
6o10bo5bobob2o$b2ob2o19bo12b2ob2o$2bobo19bo14bobo$obobobo30bobobobo$2o
3b2o4bo25b2o3b2o$10bo34bo2bo$10b3o32bo2bo$44bo3bo$6b3o35bo2bo$8bo35bo
2bo$7bo!

But this merely breaks even with the current best.
-Matthias Merzenich
Sokwe
Moderator
 
Posts: 1480
Joined: July 9th, 2009, 2:44 pm

Re: Small Spaceship Syntheses

Postby Goldtiger997 » February 4th, 2019, 7:01 am

Congratulations to Kazyan and Extrementhusiast!

Extrementhusiast wrote:And we have an opening bid of 105 gliders! Do I hear cheaper?


The TL insertion for the final step was quite expensive, so I tried reducing that. My attempts get us down to the nice round number of 100 gliders (unless I miscounted):

x = 814, y = 47, rule = B3/S23
767bo$766bo$766b3o7$611bo$612bo140bobo$610b3o95bo45b2o$620bo87bobo43bo
$620bobo81bo3b2o30bo33bo$620b2o31bo51b2o34b2o14bo14b2o$648bobo2bobo48b
2o34b2o16bo14b2o$44bo13bo590b2o2b2o46bo54b3o$42bobo13bobo58bobo76bobo
448bo49bobo$43b2o13b2o29bo30b2o76b2o491bo8b2o49bo11bo$90b2o28bo78bo
456bo33bobo3bo35bo17bobo3bo5bobo17bo$89b2o458bo35bo70bo34b2o3bo36b2o5b
o10b2o3bo5b2o10bo5b2o$o42b3o11b3o39bobo447bobo31bobo70bo39bo35b2o7bo
14bo16bo7b2o$b2o42bo11bo33bo7b2o329bo56bo57bo3b2o33b2o3bo149b3o31b3o$
2o42bo13bo32b2o7bo120bo36bo49bo35bo83bobo56bobo56b2o29b2o8b2o21b2o7b2o
22b3o6b2o7b2o29b2o7b2o49b2o7b2o$90bobo128bobo35b2o45bobo33b2o85b2o56b
2o20bo13bo21b2o29bobo9b2o19bobo7bobo23bo5bobo7bobo27bobo7bobo47bobo7bo
bo$6bo24b2o5bo25bo5b2o68bo38bo41b2o5bo29b2o10bo30bo5b2o23bo10b2o28bo
28bo39bo32bo31bobo6bo6bobo26bo23bo5bo26bo5bo5bo22bo6bo5bo5bo27bo5bo5bo
47bo5bo5bo$6bobo21bobo6bo9bo3bo9bo6bobo14b2o5bo3bo30bobo7bobo36bobo7bo
bo28bo7bobo39bobo28bobo7bo20bobo38bobo26bobo37bobo30bobo31b2o5bobo5b2o
26bobo21b2o4bobo24b2o4bobo4b2o27b2o4bobo4b2o25b2o4bobo4b2o45b2o4bobo4b
2o$2bo3b2o24bo4b3o8bobobobo8b3o4bo17b2o3bobobobo30b2o7bobo36bobo7b2o
27bobo7bobo31b2o6bobo28bobo7bobo18bobo6b2o30bobo26bobo37bobo30bobo38bo
bo33bobo27bobo30bobo39bobo37bobo57bobo$3b2o44b2ob2o33bo6b2ob2o31bo7b2o
b2o34b2ob2o7bo28b2o6b2ob2o29bo2bo4b2ob2o26b2ob2o6b2o18b2ob2o4bo2bo28b
2ob2o24b2ob2o35b2ob2o23bo4b2ob2o31bo4b2ob2o4bo26b2ob2o25b2ob2o28b2ob2o
37b2ob2o35b2ob2o55b2ob2o$2b2o171bo48bo7bo28b2o3bo7bo22bo7bo22bo7bo3b2o
27bo7bo20bo7bo31bo7bo20bobobo7bo28bobobo7bobobo20bo2bo7bo2bo15bo2bo7bo
2bo11bo6bo2bo7bo2bo6bo20bo2bo7bo2bo25bo2bo7bo2bo45bo2bo7bo2bo$36b3o25b
3o25b4ob4o25bo9b4ob4o30b4ob4o9bo30b4ob4o23bo9b4ob4o22b4ob4o22b4ob4o9bo
22b4ob4o20b4ob4o31b4ob4o21b2ob4ob4o29b2ob4ob4ob2o21b7ob7o15b7ob7o9bobo
6b7ob7o6bobo18b7ob7o25b7ob7o45b7ob7o$38bo25bo27bo2bobo2bo26bo8bo2bobo
2bo33bobo2bo8bo34bobo27b2o10bobo28bobo28bobo10b2o26bobo26bobo37bobo30b
obo38bobo33bobo27bobo16b2o12bobo12b2o25bobo37bobo57bobo$37bo27bo27bobo
bobo25b3o3bo5bobobobo31b2obobobo5bo3b3o29b2obobob2o23b2o2b3o3b2obobob
2o20b4obobob2o20b4obobob2o3b3o2b2o20b4obobob4o16b4obobob4o27b4obobob4o
19b5obobob4o27b5obobob5o21b5obobob5o15b5obobob5o13b2o3b5obobob5o3b2o
18b2o2b5obobob5o2b2o17b2o2b5obobob5o2b2o26b2o9b2o2b5obobob5o2b2o9b2o$
94b2ob2o33bo5b2ob2o32bob2ob2o5bo36bob2ob2obo29bo3bob2ob2obo19bo2bob2ob
2obo19bo2bob2ob2obo3bo25bo2bob2ob2obo2bo14bo2bob2ob2obo2bo25bo2bob2ob
2obo2bo18bo2bob2ob2obo2bo26bo2bob2ob2obo2bo21bo2bob2ob2obo2bo15bo2bob
2ob2obo2bo12bobo3bo2bob2ob2obo2bo3bobo17b2o2bo2bob2ob2obo2bo2b2o17b2o
2bo2bob2ob2obo2bo2b2o27b2o8b2o2bo2bob2ob2obo2bo2b2o8b2o18bo11bo$130b3o
54b3o63b3o5bo32b2o29b2o14bo5b3o16b2o11b2o13bobo11b2o24bobo11bobo30bobo
120bo21bo108bo43bo16b3o9b3o$255bo91bo14bo32bo17bo21bo13bo32bo313b3o9b
3o$131bo56bo65bo8b2o73b2o8bo14b2o46b2o$130b2o56b2o31b2o35b2o2bo2bo41b
2o28bo2bo2b2o17b2o8b2o28b2o8b2o382b4ob2ob2ob4o$130bobo54bobo26b3ob2o
35bobo2bo2bo42b2ob3o23bo2bo2bobo22bo2b2o30b2o2bo20b2o58b2o304bobo5bobo
5bobo$137b2o42b2o35bo3bo36bo3b2o42bo3bo26b2o3bo24b2o3bo28bo3b2o21b2o
56b2o308b2o3bobo3b2o$137bobo40bobo34bo94bo54bobo36bobo19bo3b2o50b2o3bo
246b2o23b2o14b2o14bo2bo2b3o3b3o2bo2bo$137bo44bo177b3o50b3o8b2o5b2o52b
2o5b2o241bobo7bo15bobo5bo7bobo13bobo15bobo$362bo50bo11b2o6bo50bo6b2o
244bo7b2o14bo6b2o7bo$361bo52bo9bo68bo250bobo8b3o10bobo$363b3o44b3o344b
o$363bo48bo343bo$364bo46bo!
User avatar
Goldtiger997
 
Posts: 537
Joined: June 21st, 2016, 8:00 am
Location: 11.329903°N 142.199305°E

Re: Small Spaceship Syntheses

Postby Gamedziner » February 4th, 2019, 8:21 am

Via universal constructor arguments, the minimum number of gliders needed is at most 35.
x = 81, y = 96, rule = LifeHistory
58.2A$58.2A3$59.2A17.2A$59.2A17.2A3$79.2A$79.2A2$57.A$56.A$56.3A4$27.
A$27.A.A$27.2A21$3.2A$3.2A2.2A$7.2A18$7.2A$7.2A2.2A$11.2A11$2A$2A2.2A
$4.2A18$4.2A$4.2A2.2A$8.2A!
Gamedziner
 
Posts: 785
Joined: May 30th, 2016, 8:47 pm
Location: Milky Way Galaxy: Planet Earth

Re: Small Spaceship Syntheses

Postby dvgrn » February 4th, 2019, 3:30 pm

Goldtiger997 wrote:The TL insertion for the final step was quite expensive, so I tried reducing that. My attempts get us down to the nice round number of 100 gliders (unless I miscounted)...

The population of a double 46P4H1V0 synthesis is exactly 1000 cells, so I think you counted right:

x = 1898, y = 672, rule = B3/S23
662bo$662bobo$662b2o7$22bo$23b2o$22b2o$662bo$8bobo651bobo3bobo$9b2o15b
o7bo627b2o4b2o$9bo14bobo8b2o632bo$25b2o7b2o$31bo$29bobo$obo27b2o644bob
o$b2o6bo659bo6b2o$bo5bobo659bobo5bo$8b2o659b2o7$633bo$32bobo598bobo$
33b2o598b2o$33bo6$51bo$49bobo$50b2o577bo$628bo$628b3o5$54bobo$55b2o$
55bo575bo$631bobo$631b2o$618bo$616b2o$52bo564b2o$53bo$51b3o$40bo597bo$
41bo595bo$39b3o11bo571bo11b3o$54b2o567b2o$53b2o569b2o3$622bo$622bobo$
622b2o3$59bobo$60b2o$60bo19$607bo$606bo$606b3o8$587bo$585b2o$83bo502b
2o$81bobo$82b2o2$98bo$99bo15bobo471bo$97b3o16b2o469b2o$116bo471b2o$
577bobo$577b2o$578bo$96bo458bo$97bo457bobo16bobo$95b3o457b2o17b2o$107b
o467bo$105bobo$106b2o3$110bo$111b2o$110b2o452bobo$564b2o$565bo2$127bob
o439bo$128b2o438bo$128bo419bo15bo3b3o$120bo425b2o15bo$121b2o424b2o14b
3o$120b2o3$117bo$115bobo$116b2o4bo$120bobo$121b2o17$152bobo369bobo$
153b2o369b2o$153bo371bo5$159bo$157bobo$147bo10b2o371bo$148b2o379b2o$
147b2o367bobo11b2o$516b2o$161bo355bo$159bobo$160b2o$490bo$489bo$489b3o
8$194bobo$195b2o$195bo294bo$181bo307bo7bo$182b2o14bo290b3o3b2o$181b2o
16bo6bobo287b2o$197b3o7b2o$203bo3bo$204bo$173bo28b3o300bo$174b2o5bo
315bo5b2o$173b2o7bo313bo7b2o$180b3o313b3o7$461bo$205bo254bo$206b2o252b
3o$205b2o6$223bo$224bo$222b3o$456bo$456bobo$456b2o4$227bo$228b2o$227b
2o230bo$458bo$458b3o2$444bobo$444b2o$225bo219bo$223bobo$224b2o$213bo
251bo$211bobo251bobo$212b2o11bobo223bobo11b2o$226b2o223b2o$226bo225bo
2$450bo$449bo$449b3o3$232bo$233b2o$232b2o20$434bo$434bobo$434b2o8$413b
obo$255bo157b2o$256bo157bo$254b3o3$271bo16bo$269bobo17b2o124bobo$270b
2o16b2o125b2o$406bo9bo$404b2o$405b2o$383bo$269bo112bo20bo$267bobo112b
3o16b2o$268b2o9bo122b2o$280bo$278b3o4$282bobo$283b2o108bo$283bo107b2o$
392b2o2$300bo$301b2o93bo$300b2o94bobo$374bobo14bo4b2o$292bobo79b2o15bo
bo$293b2o80bo15b2o$293bo2$289bo$290bo$288b3o3bo$295bo$293b3o13$1882bo$
1881bo$1881b3o2$325bo27bo$326b2o23b2o$325b2o25b2o3$1688bo$1689bo178bob
o$331bo1355b3o133bo45b2o$332bo1364bo125bobo43bo$330b3o1364bobo119bo3b
2o30bo33bo$319bobo35bobo1337b2o49bo71b2o34b2o14bo14b2o$320b2o23bo11b2o
1384bobo2bobo68b2o34b2o16bo14b2o$320bo22b2o13bo1385b2o2b2o66bo54b3o$
333bo10b2o545bobo97bobo750bo69bobo$334bo510bo46b2o97b2o813bo8b2o49bo
11bo$332b3o511b2o44bo99bo758bo53bobo3bo35bo17bobo3bo5bobo17bo$326bo25b
o492b2o722bo65bo115bo54b2o3bo36b2o5bo10b2o3bo5b2o10bo5b2o$326b2o23b2o
432bo13bo55bobo711bobo61bobo115bo59bo35b2o7bo14bo16bo7b2o$325bobo23bob
o429bobo13bobo45bo7b2o523bo83bo100bo3b2o63b2o3bo214b3o31b3o$784b2o13b
2o46b2o7bo168bo54bo78bo64bo153bobo83bobo99b2o59b2o8b2o48b2o7b2o40b3o6b
2o7b2o49b2o7b2o49b2o7b2o$846bobo176bobo53b2o74bobo62b2o155b2o83b2o39bo
13bo45b2o59bobo9b2o46bobo7bobo41bo5bobo7bobo47bobo7bobo47bobo7bobo$
313b2o49b2o546bo59bo52b2o5bo47b2o10bo59bo5b2o52bo10b2o47bo59bo59bo59bo
50bobo6bo6bobo50bo53bo5bo53bo5bo5bo40bo6bo5bo5bo47bo5bo5bo47bo5bo5bo$
314b2o47b2o362bo56b3o11b3o42b2o5bo3bo46bobo7bobo57bobo7bobo39bo7bobo
57bobo57bobo7bo49bobo57bobo57bobo57bobo57bobo50b2o5bobo5b2o50bobo51b2o
4bobo51b2o4bobo4b2o45b2o4bobo4b2o45b2o4bobo4b2o45b2o4bobo4b2o$313bo51b
o362b2o56bo11bo45b2o3bobobobo46b2o7bobo57bobo7b2o38bobo7bobo49b2o6bobo
57bobo7bobo47bobo6b2o49bobo57bobo57bobo57bobo57bobo57bobo57bobo57bobo
57bobo57bobo57bobo$727b2o56bo13bo43bo6b2ob2o47bo7b2ob2o55b2ob2o7bo39b
2o6b2ob2o47bo2bo4b2ob2o55b2ob2o6b2o47b2ob2o4bo2bo47b2ob2o55b2ob2o55b2o
b2o50bo4b2ob2o50bo4b2ob2o4bo50b2ob2o55b2ob2o55b2ob2o55b2ob2o55b2ob2o
55b2ob2o$319bo39bo608bo59bo7bo46b2o3bo7bo51bo7bo51bo7bo3b2o46bo7bo51bo
7bo51bo7bo47bobobo7bo47bobobo7bobobo44bo2bo7bo2bo45bo2bo7bo2bo38bo6bo
2bo7bo2bo6bo38bo2bo7bo2bo45bo2bo7bo2bo45bo2bo7bo2bo$319b2o37b2o373bo
38b2o5bo25bo5b2o35b4ob4o41bo9b4ob4o51b4ob4o9bo41b4ob4o41bo9b4ob4o51b4o
b4o51b4ob4o9bo41b4ob4o51b4ob4o51b4ob4o48b2ob4ob4o48b2ob4ob4ob2o45b7ob
7o45b7ob7o36bobo6b7ob7o6bobo36b7ob7o45b7ob7o45b7ob7o$318bobo37bobo372b
obo35bobo6bo9bo3bo9bo6bobo34bo2bobo2bo42bo8bo2bobo2bo54bobo2bo8bo45bob
o45b2o10bobo57bobo57bobo10b2o45bobo57bobo57bobo57bobo57bobo57bobo57bob
o43b2o12bobo12b2o43bobo57bobo57bobo$729bo3b2o38bo4b3o8bobobobo8b3o4bo
37bobobobo41b3o3bo5bobobobo52b2obobobo5bo3b3o40b2obobob2o41b2o2b3o3b2o
bobob2o49b4obobob2o49b4obobob2o3b3o2b2o39b4obobob4o47b4obobob4o47b4obo
bob4o46b5obobob4o46b5obobob5o45b5obobob5o45b5obobob5o40b2o3b5obobob5o
3b2o36b2o2b5obobob5o2b2o37b2o2b5obobob5o2b2o26b2o9b2o2b5obobob5o2b2o9b
2o$730b2o58b2ob2o55b2ob2o49bo5b2ob2o53bob2ob2o5bo47bob2ob2obo47bo3bob
2ob2obo48bo2bob2ob2obo48bo2bob2ob2obo3bo44bo2bob2ob2obo2bo45bo2bob2ob
2obo2bo45bo2bob2ob2obo2bo45bo2bob2ob2obo2bo45bo2bob2ob2obo2bo45bo2bob
2ob2obo2bo45bo2bob2ob2obo2bo39bobo3bo2bob2ob2obo2bo3bobo35b2o2bo2bob2o
b2obo2bo2b2o37b2o2bo2bob2ob2obo2bo2b2o27b2o8b2o2bo2bob2ob2obo2bo2b2o8b
2o$729b2o171b3o75b3o92b3o5bo61b2o58b2o14bo5b3o35b2o11b2o44bobo11b2o44b
obo11bobo57bobo220bo21bo146bo43bo$777b3o25b3o269bo149bo33bo63bo17bo41b
o13bo59bo$779bo25bo97bo77bo94bo8b2o131b2o8bo33b2o77b2o$778bo27bo95b2o
77b2o42b2o53b2o2bo2bo70b2o57bo2bo2b2o36b2o8b2o59b2o8b2o$902bobo75bobo
37b3ob2o53bobo2bo2bo71b2ob3o52bo2bo2bobo41bo2b2o61b2o2bo40b2o85b2o$
909b2o63b2o46bo3bo54bo3b2o71bo3bo55b2o3bo43b2o3bo59bo3b2o41b2o83b2o$
909bobo61bobo45bo141bo102bobo67bobo39bo3b2o77b2o3bo384b2o23b2o14b2o$
909bo65bo283b3o81b3o28b2o5b2o79b2o5b2o379bobo7bo15bobo5bo7bobo$1261bo
81bo31b2o6bo77bo6b2o382bo7b2o14bo6b2o7bo$302bo957bo83bo29bo95bo388bobo
8b3o10bobo$302b2o958b3o75b3o529bo$301bobo958bo79bo528bo$1263bo77bo$
298b2o$299b2o$298bo12$366bo$365b2o$365bobo$372b2o$372bobo$372bo3$304b
2o$305b2o$304bo$297b3o$299bo$298bo2$383bo$277b2o103b2o$272b2o2bobo103b
obo$273b2o3bo$265b2o5bo$266b2o$265bo$270bo17b3o116bo$270b2o18bo115b2o
3b2o$269bobo17bo116bobo2bobo$411bo6b2o$418bobo$418bo2$413b3o$413bo$
414bo8$411b3o$260b2o149bo$259bobo150bo$253bo7bo$253b2o$252bobo$404bo$
403b2o$403bobo3$254b2o$253bobo$255bo172b3o$428bo$429bo6b2o$435b2o$437b
o$262b2o$263b2o$262bo$231b3o$233bo$232bo189b3o$227b3o192bo$229bo193bo
27bo$228bo221b2o$250bo199bobo$250b2o203bo$249bobo202b2o$454bobo3$215b
2o245b2o$214bobo245bobo$216bo245bo2$200b2o$199bobo$201bo23$176b2o323b
2o$177b2o321b2o$176bo325bo6$177b2o305b2o14b2o$176bobo7bo297bobo5bo7bob
o$178bo7b2o296bo6b2o7bo$185bobo8b3o292bobo$198bo$197bo18$153b2o369b2o$
154b2o367b2o$153bo371bo2$141bo395bo$141b2o393b2o$140bobo393bobo3$146b
2o383b2o$147b2o381b2o$146bo385bo12$129b2o$130b2o$129bo$126bo$126b2o$
125bobo13$538b2o$537b2o$539bo$544b3o$544bo$545bo2$132bo$132b2o$131bobo
$125b2o$124bobo$126bo3$555b2o$100bo3b3o447b2o$100b2o4bo449bo$93bo5bobo
3bo$93b2o$92bobo$116b2o$97b2o16bobo461b2o$98b2o17bo460b2o3b3o$97bo482b
o2bo$584bo5b3o$590bo$591bo$586b2o$586bobo$586bo8$584b2o$584bobo$87b3o
494bo$89bo$80b2o6bo$81b2o$80bo$576b2o$575b2o$577bo3$81b3o$83bo517b2o$
82bo518bobo$601bo7bo$608b2o$608bobo$90bo$90b2o$89bobo$59b2o$58bobo$60b
o534b2o$55b2o538bobo$54bobo538bo$56bo566b2o$622b2o$77b2o545bo$78b2o
547b2o$77bo548b2o$628bo3$42b3o589b3o$44bo589bo$43bo591bo2$27b3o$29bo$
28bo22$4bo669bo$4b2o667b2o$3bobo667bobo7$4b3o649b3o13b3o$6bo6b2o641bo
7b2o6bo$5bo8b2o8b2o631bo5b2o8bo$13bo9bobo639bo$25bo!

Minimum repeat time is currently 690 ticks. Quite possibly that could be reduced somewhat by re-ordering the stages, but 690 is such an auspicious number already that maybe there's no point trying to improve it... That is, it's auspicious if anyone is still so old-fashioned as to want to build a 46P4H1V0 gun with a separate gun for each of the 100 gliders, instead of a nice modern glider-to-46P4H1V0 converter.

I would respectfully encourage anyone creating incremental syntheses of things like this to pick a spacing between intermediate constructions, and stick with it. Getting chris_c's script to work on the synthesis as originally published was a form of cruel and unusual punishment that is specifically forbidden by three different articles of the Geneva Conventions.
User avatar
dvgrn
Moderator
 
Posts: 5818
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Small Spaceship Syntheses

Postby 77topaz » February 4th, 2019, 5:54 pm

Gamedziner wrote:Via universal constructor arguments, the minimum number of gliders needed is at most 35.


Yeah, but this 100-glider synthesis is something we can actually build. The 35-glider synthesis would a) be exponentially large and b) we only have a vague idea of what it would actually look like.
User avatar
77topaz
 
Posts: 1345
Joined: January 12th, 2018, 9:19 pm

Re: Small Spaceship Syntheses

Postby AforAmpere » February 4th, 2019, 5:56 pm

For shortening repeat time, would advancing this glider change anything?
x = 60, y = 25, rule = B3/S23
obo$b2o$bo4$40bobo$41b2o$21bo19bo13bo$10bobo7bobo21bobo7bobo$11b2o7bob
o22b2o7bobo$11bo7b2ob2o21bo7b2ob2o2$7bo9b4ob4o15bo9b4ob4o$8bo8bo2bobo
2bo16bo8bo2bobo2bo$6b3o3bo5bobobobo15b3o3bo5bobobobo$13bo5b2ob2o23bo5b
2ob2o$11b3o31b3o2$12bo33bo$11b2o32b2o$11bobo31bobo$18b2o32b2o$18bobo
31bobo$18bo33bo!
I and wildmyron manage the 5S project, which collects all known spaceship speeds in Isotropic Non-totalistic rules.

Things to work on:
- Find a (7,1)c/8 ship in a Non-totalistic rule
- Finish a rule with ships with period >= f_e_0(n) (in progress)
AforAmpere
 
Posts: 1045
Joined: July 1st, 2016, 3:58 pm

Re: Small Spaceship Syntheses

Postby dvgrn » February 4th, 2019, 6:07 pm

77topaz wrote:The 35-glider synthesis would a) be exponentially large and b) we only have a vague idea of what it would actually look like.

True enough. We know exactly what the initial RCT synthesis will look like, except for the detail of exactly how ridiculously far apart we have to move those gliders, so that those collisions happen at the right places to make a clean 46P4H1V0 synthesis.

But we don't really know, for example, what the Cordership fleets will look like that clean up after the block-laying switch engine or the glider-producing ones -- and that's clearly an important part of the 35-glider synthesis of a 46P4H1V0.
User avatar
dvgrn
Moderator
 
Posts: 5818
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Small Spaceship Syntheses

Postby dvgrn » February 4th, 2019, 6:49 pm

AforAmpere wrote:For shortening repeat time, would advancing this glider change anything?

The script thinks that that change improves the repeat time by exactly one tick:

x = 1964, y = 764, rule = B3/S23
754bo$754bobo$754b2o7$22bo$23b2o$22b2o$754bo$8bobo743bobo3bobo$9b2o15b
o7bo719b2o4b2o$9bo14bobo8b2o724bo$25b2o7b2o$31bo$29bobo$obo27b2o736bob
o$b2o6bo751bo6b2o$bo5bobo751bobo5bo$8b2o751b2o7$725bo$32bobo690bobo$
33b2o690b2o$33bo6$51bo$49bobo$50b2o669bo$720bo$720b3o5$54bobo$55b2o$
55bo667bo$723bobo$723b2o$710bo$708b2o$52bo656b2o$53bo$51b3o$40bo689bo$
41bo687bo$39b3o11bo663bo11b3o$54b2o659b2o$53b2o661b2o3$714bo$714bobo$
714b2o3$59bobo$60b2o$60bo19$699bo$698bo$698b3o10$83bo592bobo$81bobo
592b2o$82b2o593bo2$98bo$99bo$97b3o17bo$118b2o558bobo$117b2o559b2o$669b
o9bo$667b2o$96bo550bo20b2o$97bo549bobo$95b3o549b2o$107bo$105bobo$106b
2o2$660bobo$660b2o$661bo$656bobo$656b2o$657bo2$116bo10bobo531bo$117b2o
9b2o530bo$116b2o10bo511bo15bo3b3o$120bo517b2o15bo$121b2o516b2o14b3o$
120b2o3$117bo$115bobo$116b2o4bo$120bobo$121b2o17$152bobo461bobo$153b2o
461b2o$153bo463bo5$159bo$157bobo$147bo10b2o463bo$148b2o471b2o$147b2o
459bobo11b2o$608b2o$161bo447bo$159bobo$160b2o$583bo$581b2o$582b2o7$
195bo$196bo$194b3o$583bo$182bo398b2o5bo$180bobo14bo9bo374b2o4bobo$181b
2o15b2o8bo379b2o$197b2o7b3o$202bo$203b2o$174bo27b2o392bo$172bobo5bo
409bo5bobo$173b2o6b2o405b2o6b2o$180b2o407b2o7$554bo$206bo345b2o$204bob
o346b2o$205b2o6$222bo$223b2o$222b2o$548bobo$548b2o$549bo4$228bo$226bob
o$227b2o323bo$550b2o$551b2o$537bo$536bo$536b3o$223bobo$224b2o$224bo$
211bobo343bobo$212b2o12bo317bo12b2o$212bo14bo315bo14bo$225b3o315b3o3$
543bo$541b2o$542b2o3$233bo$231bobo$232b2o20$526bobo$526b2o$527bo9$254b
o249bo$255b2o247bobo$254b2o248b2o3$269bobo$270b2o18bo$270bo20bo214bo$
289b3o214bobo$496bo9b2o$495bo$476bo18b3o$267bobo204b2o$268b2o205b2o$
268bo9bo$279b2o$278b2o2$488bo$488bobo$488b2o$484bo$484bobo$484b2o2$
289bo11bo$290bo8bobo186bobo$288b3o9b2o165bo20b2o$293bo172bo16bobo3bo$
294bo171b3o14b2o$292b3o189bo3$288bo$289b2o$288b2o3bo$294b2o$293b2o17$
326bo117bo$324bobo117bobo$325b2o117b2o5$330bo$331b2o$320bo9b2o118bo$
321bo127bo$319b3o114bo12b3o$436bobo$332bo103b2o$333b2o$332b2o24$1948bo
$1947bo$1947b3o7$1754bo$1755bo178bobo$1753b3o133bo45b2o$1763bo125bobo
43bo$1763bobo119bo3b2o30bo33bo$1763b2o49bo71b2o34b2o14bo14b2o$1809bobo
2bobo68b2o34b2o16bo14b2o$1810b2o2b2o66bo54b3o$1810bo69bobo$911bo960bo
8b2o49bo11bo$912b2o903bo53bobo3bo35bo17bobo3bo5bobo17bo$911b2o722bo65b
o115bo54b2o3bo36b2o5bo10b2o3bo5b2o10bo5b2o$851bo13bo55bobo711bobo61bob
o115bo59bo35b2o7bo14bo16bo7b2o$849bobo13bobo45bo7b2o523bo83bo100bo3b2o
63b2o3bo214b3o31b3o$850b2o13b2o46b2o7bo40bobo85bobo37bo54bo78bo64bo
153bobo83bobo99b2o59b2o8b2o48b2o7b2o40b3o6b2o7b2o49b2o7b2o49b2o7b2o$
912bobo49b2o85b2o38bobo53b2o74bobo62b2o155b2o83b2o39bo13bo45b2o59bobo
9b2o46bobo7bobo41bo5bobo7bobo47bobo7bobo47bobo7bobo$964bo13bo59bo13bo
38b2o5bo47b2o10bo59bo5b2o52bo10b2o47bo59bo59bo59bo50bobo6bo6bobo50bo
53bo5bo53bo5bo5bo40bo6bo5bo5bo47bo5bo5bo47bo5bo5bo$793bo56b3o11b3o42b
2o5bo3bo46bobo7bobo57bobo7bobo39bo7bobo57bobo57bobo7bo49bobo57bobo57bo
bo57bobo57bobo50b2o5bobo5b2o50bobo51b2o4bobo51b2o4bobo4b2o45b2o4bobo4b
2o45b2o4bobo4b2o45b2o4bobo4b2o$794b2o56bo11bo45b2o3bobobobo46b2o7bobo
57bobo7b2o38bobo7bobo49b2o6bobo57bobo7bobo47bobo6b2o49bobo57bobo57bobo
57bobo57bobo57bobo57bobo57bobo57bobo57bobo57bobo$793b2o56bo13bo43bo6b
2ob2o47bo7b2ob2o55b2ob2o7bo39b2o6b2ob2o47bo2bo4b2ob2o55b2ob2o6b2o47b2o
b2o4bo2bo47b2ob2o55b2ob2o55b2ob2o50bo4b2ob2o50bo4b2ob2o4bo50b2ob2o55b
2ob2o55b2ob2o55b2ob2o55b2ob2o55b2ob2o$1034bo59bo7bo46b2o3bo7bo51bo7bo
51bo7bo3b2o46bo7bo51bo7bo51bo7bo47bobobo7bo47bobobo7bobobo44bo2bo7bo2b
o45bo2bo7bo2bo38bo6bo2bo7bo2bo6bo38bo2bo7bo2bo45bo2bo7bo2bo45bo2bo7bo
2bo$799bo38b2o5bo25bo5b2o35b4ob4o41bo9b4ob4o51b4ob4o9bo41b4ob4o41bo9b
4ob4o51b4ob4o51b4ob4o9bo41b4ob4o51b4ob4o51b4ob4o48b2ob4ob4o48b2ob4ob4o
b2o45b7ob7o45b7ob7o36bobo6b7ob7o6bobo36b7ob7o45b7ob7o45b7ob7o$799bobo
35bobo6bo9bo3bo9bo6bobo34bo2bobo2bo42bo8bo2bobo2bo54bobo2bo8bo45bobo
45b2o10bobo57bobo57bobo10b2o45bobo57bobo57bobo57bobo57bobo57bobo57bobo
43b2o12bobo12b2o43bobo57bobo57bobo$795bo3b2o38bo4b3o8bobobobo8b3o4bo
37bobobobo41b3o3bo5bobobobo52b2obobobo5bo3b3o40b2obobob2o41b2o2b3o3b2o
bobob2o49b4obobob2o49b4obobob2o3b3o2b2o39b4obobob4o47b4obobob4o47b4obo
bob4o46b5obobob4o46b5obobob5o45b5obobob5o45b5obobob5o40b2o3b5obobob5o
3b2o36b2o2b5obobob5o2b2o37b2o2b5obobob5o2b2o26b2o9b2o2b5obobob5o2b2o9b
2o$796b2o58b2ob2o55b2ob2o49bo5b2ob2o53bob2ob2o5bo47bob2ob2obo47bo3bob
2ob2obo48bo2bob2ob2obo48bo2bob2ob2obo3bo44bo2bob2ob2obo2bo45bo2bob2ob
2obo2bo45bo2bob2ob2obo2bo45bo2bob2ob2obo2bo45bo2bob2ob2obo2bo45bo2bob
2ob2obo2bo45bo2bob2ob2obo2bo39bobo3bo2bob2ob2obo2bo3bobo35b2o2bo2bob2o
b2obo2bo2b2o37b2o2bo2bob2ob2obo2bo2b2o27b2o8b2o2bo2bob2ob2obo2bo2b2o8b
2o$795b2o171b3o75b3o92b3o5bo61b2o58b2o14bo5b3o35b2o11b2o44bobo11b2o44b
obo11bobo57bobo220bo21bo146bo43bo$843b3o25b3o269bo149bo33bo63bo17bo41b
o13bo59bo$845bo25bo97bo77bo94bo8b2o131b2o8bo33b2o77b2o$844bo27bo95b2o
77b2o42b2o53b2o2bo2bo70b2o57bo2bo2b2o36b2o8b2o59b2o8b2o$968bobo75bobo
37b3ob2o53bobo2bo2bo71b2ob3o52bo2bo2bobo41bo2b2o61b2o2bo40b2o85b2o$
975b2o63b2o46bo3bo54bo3b2o71bo3bo55b2o3bo43b2o3bo59bo3b2o41b2o83b2o$
975bobo61bobo45bo141bo102bobo67bobo39bo3b2o77b2o3bo384b2o23b2o14b2o$
975bo65bo283b3o81b3o28b2o5b2o79b2o5b2o379bobo7bo15bobo5bo7bobo$1327bo
81bo31b2o6bo77bo6b2o382bo7b2o14bo6b2o7bo$1326bo83bo29bo95bo388bobo8b3o
10bobo$1328b3o75b3o529bo$1328bo79bo528bo$1329bo77bo24$325b3o115b3o$
327bo115bo$326bo117bo2$313b2o141b2o$312bobo141bobo$314bo141bo3$318b3o
129b3o$320bo129bo$319bo131bo12$301b3o$303bo$302bo$298b2o$297bobo$299bo
13$457b3o$457bo$458bo6bo$464b2o$464bobo3$304b2o$303bobo$305bo$297b2o$
298b2o$297bo3$277bo196b3o$272b2o3b2o195bo$271bobo2bobo196bo$265b2o6bo$
264bobo23bo$266bo23b2o205b2o$289bobo205bobo2b2o$269b3o225bo3b2o$271bo
231bo5b2o$270bo237b2o$510bo$505bo$504b2o$504bobo10$504b2o$260bo242b2o$
260b2o243bo$259bobo$252b3o$254bo$253bo$495b3o$495bo$496bo2$254bo$254b
2o$253bobo265b2o$520b2o$522bo5b2o$528bobo$528bo$262b2o$261bobo$263bo$
231b2o$232b2o$231bo283b2o$227b2o285b2o$228b2o286bo$227bo314b3o$542bo$
249b3o291bo$251bo294b3o$250bo295bo$547bo2$215bo339bo$215b2o337b2o$214b
obo337bobo2$200bo$200b2o$199bobo23$176b2o415b2o$175bobo415bobo$177bo
415bo6$177bo399bo15bo$177b2o397b2o14b2o$176bobo6b3o388bobo4b3o6bobo$
187bo8b2o385bo$186bo10b2o385bo$196bo18$153b2o461b2o$154b2o459b2o$153bo
463bo2$141bo487bo$141b2o485b2o$140bobo485bobo3$146b2o475b2o$147b2o473b
2o$146bo477bo12$129b2o$130b2o$129bo$126bo$126b2o$125bobo13$630b2o$629b
2o$631bo$636b3o$636bo$637bo2$132bo$132b2o$131bobo$125b2o$124bobo$126bo
3$647b2o$100bo3b3o539b2o$100b2o4bo541bo$93bo5bobo3bo$93b2o$92bobo22b3o
550bo$119bo549b2o3b2o$97b2o19bo550bobo2bobo$98b2o574bo6b2o$97bo583bobo
$681bo2$676b3o$676bo$677bo9$676b2o$676bobo$87b3o586bo$89bo$80b2o6bo$
81b2o$80bo$668b2o$667b2o$669bo3$81b3o$83bo609b2o$82bo610bobo$693bo7bo$
700b2o$700bobo$90bo$90b2o$89bobo$59b2o$58bobo$60bo626b2o$55b2o630bobo$
54bobo630bo$56bo658b2o$714b2o$77b2o637bo$78b2o639b2o$77bo640b2o$720bo
3$42b3o681b3o$44bo681bo$43bo683bo2$27b3o$29bo$28bo22$4bo761bo$4b2o759b
2o$3bobo759bobo7$4b3o741b3o13b3o$6bo6b2o733bo7b2o6bo$5bo8b2o8b2o723bo
5b2o8bo$13bo9bobo731bo$25bo!

I vaguely suspect that swapping things around to do all the construction on one side, then all the construction on the other side, might gain a few more ticks. But I'm not sure why I think that, and not highly motivated to test out the theory.

If anyone wants to try it, just copy the incremental synthesis from the above pattern to a new Golly universe, adjust the stages you want to swap around, and then try running chris_c's script. The only weird thing you'll need to know is that the script won't work unless you select the whole incremental synthesis, plus about 25 empty cells to the left of the first stage. And the separation between stages is 60 cells.
User avatar
dvgrn
Moderator
 
Posts: 5818
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Small Spaceship Syntheses

Postby gmc_nxtman » February 5th, 2019, 1:49 am

Now 99 gliders, repeat time 667:

x = 1816, y = 742, rule = B3/S23
732bo$732bobo$732b2o7$22bo$23b2o$22b2o$732bo$8bobo721bobo3bobo$9b2o15b
o7bo697b2o4b2o$9bo14bobo8b2o702bo$25b2o7b2o$31bo$29bobo$obo27b2o714bob
o$b2o6bo729bo6b2o$bo5bobo729bobo5bo$8b2o729b2o7$703bo$32bobo668bobo$
33b2o668b2o$33bo6$51bo$49bobo$50b2o647bo$698bo$698b3o5$54bobo$55b2o$
55bo645bo$701bobo$701b2o$688bo$686b2o$52bo634b2o$53bo$51b3o$40bo667bo$
41bo665bo$39b3o11bo641bo11b3o$54b2o637b2o$53b2o639b2o3$692bo$692bobo$
692b2o3$59bobo$60b2o$60bo19$677bo$676bo$676b3o10$83bo570bobo$81bobo
570b2o$82b2o571bo2$98bo$99bo$97b3o17bo$118b2o536bobo$117b2o537b2o$647b
o9bo$645b2o$96bo528bo20b2o$97bo527bobo$95b3o527b2o$107bo$105bobo$106b
2o2$638bobo$638b2o$639bo$634bobo$634b2o$635bo$615bo$614bo7bo16bo$614b
3o3b2o16bo$119bo501b2o11bo3b3o$120bo512bo$118b3o512b3o$123bo$124bo$
122b3o3$118bo$119b2o$118b2o3bo$124b2o$123b2o9$147bo453bo$148b2o449b2o$
147b2o451b2o5$153bo$154bo$152b3o$141bobo461bobo$142b2o449bo11b2o$142bo
448b2o13bo$155bo436b2o$156bo$154b3o2$565bobo$565b2o$566bo7$190bo$188bo
bo$189b2o$176bo388bobo4bo$177bo387b2o4bo$175b3o13bobo8bo363bo4b3o$192b
2o6bobo$192bo8b2o$196bobo$168bo28b2o381bo$169bo27bo381bo$167b3o4bobo
395bobo4b3o$175b2o395b2o$175bo397bo7$200bo335bobo$201bo334b2o$199b3o
335bo7$216bobo$217b2o$217bo315bo$531b2o$532b2o4$222bo$223bo$221b3o$
534bobo$534b2o$535bo$520bo$520bobo$218bo301b2o$219b2o$218b2o$206bo335b
o$207b2o331b2o$206b2o13bo305bo13b2o$219bobo305bobo$220b2o305b2o3$525bo
bo$525b2o$526bo2$227bo$228bo$226b3o12$1799bo$1799bobo$1799b2o6$511bo
1082bo$509b2o1084bo191bo$510b2o1081b3o141bo50b2o$1603bo133bobo47b2o$
1603bobo127bo3b2o$1603b2o53bo75b2o37bobo29bobo$1653bobo2bobo72b2o39b2o
15bo13b2o$1654b2o2b2o70bo43bo14bobo14bo$1654bo73bobo59b2o$1720bo8b2o
53bo11bo$1661bo57bobo3bo57bobo3bo5bobo$488bo978bo69bo123bo58b2o3bo39bo
bo16b2o3bo5b2o16bobo$248bobo236bo143bo13bo54bo766bobo65bobo123bo63bo
40b2o6bo14bo16bo6b2o$249b2o236b3o139bobo13bobo52bobo3bobo557bo87bo108b
o3b2o67b2o3bo224bo5bobo31bobo5bo$249bo380b2o13b2o53b2o4b2o43bobo89bobo
41bo58bo82bo68bo165bobo87bobo107b2o63b2o8b2o52b2o7b2o44b3o6b2o7b2o53b
2o7b2o41b2o10b2o7b2o10b2o$707bo44b2o89b2o42bobo57b2o78bobo66b2o167b2o
87b2o43bo13bo49b2o63bobo9b2o50bobo7bobo45bo5bobo7bobo51bobo7bobo51bobo
7bobo$264bo444bo42bo13bo63bo13bo42b2o5bo51b2o10bo63bo5b2o56bo10b2o51bo
63bo63bo63bo54bobo6bo6bobo54bo57bo5bo57bo5bo5bo44bo6bo5bo5bo51bo5bo5bo
51bo5bo5bo$265b2o302bo60b3o11b3o53bo3bo3b2o45bobo7bobo61bobo7bobo43bo
7bobo61bobo61bobo7bo53bobo61bobo61bobo61bobo61bobo54b2o5bobo5b2o54bobo
55b2o4bobo55b2o4bobo4b2o49b2o4bobo4b2o49b2o4bobo4b2o49b2o4bobo4b2o$
264b2o19bo204bo79b2o60bo11bo54bobobobo2bobo45b2o7bobo61bobo7b2o42bobo
7bobo53b2o6bobo61bobo7bobo51bobo6b2o53bobo61bobo61bobo61bobo61bobo61bo
bo61bobo61bobo61bobo61bobo61bobo$283bobo203bo79b2o60bo13bo54b2ob2o51bo
7b2ob2o59b2ob2o7bo43b2o6b2ob2o51bo2bo4b2ob2o59b2ob2o6b2o51b2ob2o4bo2bo
51b2ob2o59b2ob2o59b2ob2o54bo4b2ob2o54bo4b2ob2o4bo54b2ob2o59b2ob2o59b2o
b2o59b2ob2o59b2ob2o59b2ob2o$284b2o203b3o334bo63bo7bo50b2o3bo7bo55bo7bo
55bo7bo3b2o50bo7bo55bo7bo55bo7bo51bobobo7bo51bobobo7bobobo48bo2bo7bo2b
o49bo2bo7bo2bo42bo6bo2bo7bo2bo6bo42bo2bo7bo2bo49bo2bo7bo2bo49bo2bo7bo
2bo$479bo95bo42b2o5bo25bo5b2o39b4ob4o45bo9b4ob4o55b4ob4o9bo45b4ob4o45b
o9b4ob4o55b4ob4o55b4ob4o9bo45b4ob4o55b4ob4o55b4ob4o52b2ob4ob4o52b2ob4o
b4ob2o49b7ob7o49b7ob7o40bobo6b7ob7o6bobo40b7ob7o49b7ob7o49b7ob7o$479bo
bo93bobo39bobo6bo9bo3bo9bo6bobo38bo2bobo2bo46bo8bo2bobo2bo58bobo2bo8bo
49bobo49b2o10bobo61bobo61bobo10b2o49bobo61bobo61bobo61bobo61bobo61bobo
61bobo47b2o12bobo12b2o47bobo61bobo41bo19bobo19bo$262bo195bobo18b2o90bo
3b2o42bo4b3o8bobobobo8b3o4bo41bobobobo45b3o3bo5bobobobo56b2obobobo5bo
3b3o44b2obobob2o45b2o2b3o3b2obobob2o53b4obobob2o53b4obobob2o3b3o2b2o
43b4obobob4o51b4obobob4o51b4obobob4o50b5obobob4o50b5obobob5o49b5obobob
5o49b5obobob5o44b2o3b5obobob5o3b2o40b2o2b5obobob5o2b2o41b2o2b5obobob5o
2b2o31b2o8b2o2b5obobob5o2b2o8b2o$263b2o193b2o112b2o62b2ob2o59b2ob2o53b
o5b2ob2o57bob2ob2o5bo51bob2ob2obo51bo3bob2ob2obo52bo2bob2ob2obo52bo2bo
b2ob2obo3bo48bo2bob2ob2obo2bo49bo2bob2ob2obo2bo49bo2bob2ob2obo2bo49bo
2bob2ob2obo2bo49bo2bob2ob2obo2bo49bo2bob2ob2obo2bo49bo2bob2ob2obo2bo
43bobo3bo2bob2ob2obo2bo3bobo39b2o2bo2bob2ob2obo2bo2b2o41b2o2bo2bob2ob
2obo2bo2b2o30bobo8b2o2bo2bob2ob2obo2bo2b2o8bobo$262b2o195bo111b2o183b
3o79b3o100b3o5bo65b2o62b2o14bo5b3o39b2o11b2o48bobo11b2o48bobo11bobo61b
obo236bo21bo$272bobo348b3o25b3o289bo157bo37bo67bo17bo45bo13bo63bo$273b
2o350bo25bo105bo81bo102bo8b2o139b2o8bo37b2o81b2o$273bo350bo27bo103b2o
81b2o46b2o57b2o2bo2bo74b2o61bo2bo2b2o40b2o8b2o63b2o8b2o$472bo283bobo
79bobo41b3ob2o57bobo2bo2bo75b2ob3o56bo2bo2bobo45bo2b2o65b2o2bo44b2o89b
2o$471bo291b2o67b2o50bo3bo58bo3b2o75bo3bo59b2o3bo47b2o3bo63bo3b2o45b2o
87b2o$471b3o289bobo65bobo49bo149bo110bobo71bobo43bo3b2o81b2o3bo412b3o
21b3o13b3o$468bo294bo69bo303b3o85b3o32b2o5b2o83b2o5b2o410bo6b2o13bo7b
2o6bo$467bo671bo85bo35b2o6bo81bo6b2o410bo8b2o8b2o3bo5b2o8bo$467b3o668b
o87bo33bo99bo417bo9bobo11bo$1140b3o79b3o565bo$449bo690bo83bo$447b2o5bo
18bo667bo81bo$448b2o4bobo14b2o$285bo168b2o12bo3b2o$286b2o178b2o$285b2o
180b2o$289bo$290b2o$289b2o3$286bo$284bobo$285b2o4bo$289bobo$290b2o9$
315bo117bo$313bobo117bobo$314b2o117b2o5$319bo$320b2o$309bo9b2o118bo$
310bo127bo$308b3o114bo12b3o$425bobo$321bo103b2o$322b2o$321b2o94$314b3o
115b3o$316bo115bo$315bo117bo2$302b2o141b2o$301bobo141bobo$303bo141bo3$
307b3o129b3o$309bo129bo$308bo131bo12$456b2o$456bobo$456bo8$439b2o$438b
2o$440bo$445b3o$445bo$446bo5$298b3o$300bo$292bo6bo$292b2o$291bobo3$
458b2o$271b2o185bobo$266b3o3b2o184bo$268bo2bo$259b3o5bo$261bo22b2o$
260bo24b2o193b3o3bo$264b2o18bo195bo4b2o$263bobo215bo3bobo5bo$265bo226b
2o$492bobo2$488b2o$487b2o$489bo9$488bo$487b2o$254b2o231bobo$255b2o$
247b2o5bo$246bobo$248bo$479b2o$479bobo$479bo3$248b2o$249b2o254bo$248bo
255b2o$504bobo$511b3o$511bo$512bo$256b3o$258bo$226bo30bo$226b2o$225bob
o271bo$222bo275b2o$222b2o274bobo$221bobo302b2o$526bobo$244b2o280bo$
243bobo284b2o$245bo284bobo$530bo3$209b2o327b2o$210b2o325b2o$209bo329bo
2$194b2o$195b2o$194bo23$170b3o403b3o$172bo403bo$171bo405bo6$171b2o387b
2o14b2o$172b2o6b2o377b2o6b2o6b2o$171bo7bobo9bo369bo5bobo7bo$181bo9b2o
374bo$190bobo18$148bo451bo$148b2o449b2o$147bobo449bobo3$135b2o475b2o$
136b2o473b2o$135bo477bo2$141bo465bo$141b2o463b2o$140bobo463bobo13$623b
2o$622b2o$624bo8$605b3o$605bo$606bo6bo$612b2o$612bobo5$132bo$132b2o$
131bobo$125b2o$124bobo$126bo3$625b2o$100bo3b3o517b2o$100b2o4bo519bo$
93bo5bobo3bo$93b2o$92bobo22b3o528bo$119bo527b2o3b2o$97b2o19bo528bobo2b
obo$98b2o552bo6b2o$97bo561bobo$659bo2$654b3o$654bo$655bo9$654b2o$654bo
bo$87b3o564bo$89bo$80b2o6bo$81b2o$80bo$646b2o$645b2o$647bo3$81b3o$83bo
587b2o$82bo588bobo$671bo7bo$678b2o$678bobo$90bo$90b2o$89bobo$59b2o$58b
obo$60bo604b2o$55b2o608bobo$54bobo608bo$56bo636b2o$692b2o$77b2o615bo$
78b2o617b2o$77bo618b2o$698bo3$42b3o659b3o$44bo659bo$43bo661bo2$27b3o$
29bo$28bo22$4bo739bo$4b2o737b2o$3bobo737bobo7$4b3o719b3o13b3o$6bo6b2o
711bo7b2o6bo$5bo8b2o8b2o701bo5b2o8bo$13bo9bobo709bo$25bo!
User avatar
gmc_nxtman
 
Posts: 1147
Joined: May 26th, 2015, 7:20 pm

Re: Small Spaceship Syntheses

Postby dvgrn » February 5th, 2019, 10:39 am

gmc_nxtman wrote:Now 99 gliders, repeat time 667...

Down to repeat time 614 with the same 99 gliders. I'm still letting the script do all the work, so there might well be cleverer optimizations that would be obvious if someone took a close look at the build order again. All I did was re-order the construction stages as I suggested above, and break apart a couple of stages that were really two stages each, and then re-run chris_c's script.

x = 1981, y = 690, rule = B3/S23
679bo$678bo$678b3o8$21bobo$22b2o$22bo656bo$8bo669bo7bo$9b2o14bo652b3o
3b2o$8b2o16bo6bobo649b2o$24b3o7b2o$30bo3bo$31bo$o28b3o662bo$b2o5bo677b
o5b2o$2o7bo675bo7b2o$7b3o675b3o7$650bo$32bo616bo$33b2o614b3o$32b2o6$
50bo$51bo$49b3o$645bo$645bobo$645b2o10$59bobo$60b2o$60bo581bo$642bobo$
642b2o$40bo613bo$38bobo613bobo$39b2o599bobo11b2o$640b2o$641bo2$639bo$
638bo$638b3o3$617bobo$617b2o$68bo549bo$66bobo$67b2o3$68bobo$69b2o$69bo
2$71bo$72bo$70b3o$632bo$630b2o$631b2o3$615bobo$96bobo516b2o$97b2o517bo
$97bo$612bobo$612b2o$613bo$617bobo$617b2o$618bo2$78bo$79b2o$78b2o3$93b
obo$94b2o504bobo$94bo505b2o$601bo$596bobo$576bo19b2o$576bobo18bo$91bob
o482b2o$92b2o8bo498bo$92bo7bobo497bo$101b2o471bobo4bo14bo3b3o$574b2o4b
o14bo$575bo4b3o12b3o$104bobo$105b2o$105bo$108bobo$109b2o$109bo2$105bo$
106bo$104b3o3bo$111bo$109b3o9$134bo425bo$135bo423bo$133b3o423b3o6$138b
obo$139b2o$129bo9bo425bo$127bobo422bo12bobo$128b2o421bo13b2o$551b3o$
140bobo$141b2o$141bo$525bo$525bobo$525b2o7$175bo$176b2o$175b2o$525bo$
161bobo361bobo3bobo$162b2o15bo7bo337b2o4b2o$162bo14bobo8b2o342bo$178b
2o7b2o$184bo$182bobo$153bobo27b2o354bobo$154b2o6bo369bo6b2o$154bo5bobo
369bobo5bo$161b2o369b2o7$496bo$185bobo308bobo$186b2o308b2o$186bo6$204b
o$202bobo$203b2o287bo$491bo$491b3o10$213bo$214b2o$213b2o274bo$488bo$
488b3o$193bo307bo$194bo305bo$192b3o293bo11b3o$486b2o$487b2o3$485bo$
485bobo$485b2o2$465bo$463b2o1499bo$221bo242b2o1498bobo$222bo1741b2o$
220b3o3$222bo$223b2o$222b2o1535bo$1760bo191bo$1758b3o141bo50b2o$225bo
1542bo133bobo47b2o$223bobo1542bobo127bo3b2o$224b2o1542b2o53bo75b2o37bo
bo29bobo$477bobo1338bobo2bobo72b2o39b2o15bo13b2o$477b2o1340b2o2b2o70bo
43bo14bobo14bo$478bo1340bo73bobo59b2o$1885bo8b2o53bo11bo$463bo1362bo
57bobo3bo57bobo3bo5bobo$250bo210b2o721bo517bo123bo58b2o3bo39bobo16b2o
3bo5b2o16bobo$251b2o209b2o140bo13bo54bo510bobo513bobo123bo63bo40b2o6bo
14bo16bo6b2o$250b2o350bobo13bobo52bobo3bobo365bo132bo3b2o397bo117b2o3b
o224bo5bobo31bobo5bo$460bo142b2o13b2o53b2o4b2o43bobo133bo58bo125bobo
133b2o81bobo119bo68bo127bobo108b2o8b2o52b2o7b2o44b3o6b2o7b2o53b2o7b2o
41b2o10b2o7b2o10b2o$458b2o220bo44b2o133bobo57b2o124b2o68bo63b2o82b2o
118bobo66b2o128b2o57bo50bobo9b2o50bobo7bobo45bo5bobo7bobo51bobo7bobo
51bobo7bobo$459b2o221bo42bo13bo63bo56b2o5bo51b2o10bo63bo63bo54bobo6bo
63bo63bo13bo49bo63bo5b2o56bo10b2o51bo63bo63bo6bobo48bo5bo57bo5bo5bo44b
o6bo5bo5bo51bo5bo5bo51bo5bo5bo$465bo76bo60b3o11b3o53bo3bo3b2o45bobo7bo
bo61bobo53bo7bobo61bobo61bobo61bobo54b2o5bobo61bobo61bobo7bobo51bobo
61bobo7bo53bobo61bobo61bobo61bobo5b2o48b2o4bobo55b2o4bobo4b2o49b2o4bob
o4b2o49b2o4bobo4b2o49b2o4bobo4b2o$463b2o78b2o60bo11bo54bobobobo2bobo
45b2o7bobo61bobo51bobo7bobo53b2o6bobo61bobo61bobo61bobo61bobo61bobo7b
2o52bobo61bobo7bobo51bobo6b2o53bobo61bobo61bobo61bobo61bobo61bobo61bob
o61bobo$464b2o76b2o60bo13bo54b2ob2o51bo7b2ob2o59b2ob2o51b2o6b2ob2o51bo
2bo4b2ob2o59b2ob2o59b2ob2o54bo4b2ob2o59b2ob2o59b2ob2o7bo51b2ob2o59b2ob
2o6b2o51b2ob2o4bo2bo51b2ob2o54bo4b2ob2o54bo4b2ob2o4bo54b2ob2o59b2ob2o
59b2ob2o59b2ob2o59b2ob2o$799bo7bo55bo7bo50b2o3bo7bo55bo7bo55bo7bo51bob
obo7bo52bo2bo7bo55bo63bo7bo55bo7bo55bo7bo3b2o50bo7bo51bobobo7bo51bobob
o7bobobo48bo2bo7bo2bo42bo6bo2bo7bo2bo6bo42bo2bo7bo2bo49bo2bo7bo2bo49bo
2bo7bo2bo$548bo42b2o5bo25bo5b2o39b4ob4o45bo9b4ob4o55b4ob4o55b4ob4o45bo
9b4ob4o55b4ob4o55b4ob4o52b2ob4ob4o52b7ob4o55b4ob4o9bo45b4ob4o55b4ob4o
55b4ob4o9bo45b4ob4o52b2ob4ob4o52b2ob4ob4ob2o49b7ob7o40bobo6b7ob7o6bobo
40b7ob7o49b7ob7o49b7ob7o$231bobo314bobo39bobo6bo9bo3bo9bo6bobo38bo2bob
o2bo46bo8bo2bobo2bo58bobo61bobo49b2o10bobo61bobo61bobo61bobo61bobo61bo
bo2bo8bo49bobo61bobo61bobo10b2o49bobo61bobo61bobo61bobo47b2o12bobo12b
2o47bobo61bobo41bo19bobo19bo$232b2o310bo3b2o42bo4b3o8bobobobo8b3o4bo
41bobobobo45b3o3bo5bobobobo56b2obobob2o55b2obobob2o45b2o2b3o3b2obobob
2o53b4obobob2o53b4obobob2o52b5obobob2o52b5obobob2o55b2obobobo5bo3b3o
42b4obobob2o53b4obobob2o53b4obobob2o3b3o2b2o43b4obobob4o50b5obobob4o
50b5obobob5o49b5obobob5o44b2o3b5obobob5o3b2o40b2o2b5obobob5o2b2o41b2o
2b5obobob5o2b2o31b2o8b2o2b5obobob5o2b2o8b2o$232bo312b2o62b2ob2o59b2ob
2o53bo5b2ob2o57bob2ob2obo55bob2ob2obo51bo3bob2ob2obo52bo2bob2ob2obo52b
o2bob2ob2obo52bo2bob2ob2obo52bo2bob2ob2obo55bob2ob2o5bo48bo2bob2ob2obo
52bo2bob2ob2obo52bo2bob2ob2obo3bo48bo2bob2ob2obo2bo49bo2bob2ob2obo2bo
49bo2bob2ob2obo2bo49bo2bob2ob2obo2bo43bobo3bo2bob2ob2obo2bo3bobo39b2o
2bo2bob2ob2obo2bo2b2o41b2o2bo2bob2ob2obo2bo2b2o30bobo8b2o2bo2bob2ob2ob
o2bo2b2o8bobo$544b2o183b3o182b3o5bo65b2o61bobo205b3o46b2o62b2o62b2o14b
o5b3o38bobo11b2o62bobo172bo21bo$247bo348b3o25b3o289bo67bo67bo405bo41bo
17bo59bo$248b2o198bo149bo25bo105bo184bo8b2o59b2o273bo188b2o8bo56b2o$
247b2o197b2o149bo27bo103b2o65b2o121b2o2bo2bo57b2o8b2o264b2o59b2o125bo
2bo2b2o51b2o8b2o$447b2o280bobo59b3ob2o121bobo2bo2bo63bo2b2o50b2o212bob
o60b2ob3o120bo2bo2bobo51b2o2bo71b2o$444bo291b2o55bo3bo122bo3b2o64b2o3b
o50b2o205b2o66bo3bo123b2o3bo52bo3b2o70b2o$423bo18b2o292bobo53bo196bobo
53bo3b2o201bobo71bo184bobo66b2o3bo348b3o21b3o13b3o$422bo20b2o291bo245b
3o56b2o5b2o204bo263b3o60b2o5b2o346bo6b2o13bo7b2o6bo$245bo176b3o559bo
57b2o6bo467bo61bo6b2o346bo8b2o8b2o3bo5b2o8bo$246b2o7bo727bo57bo477bo
69bo353bo9bobo11bo$245b2o9bo190bo537b3o527b3o437bo$254b3o165bo24bobo
535bo531bo$420b2o5bo14bo4b2o537bo529bo$421b2o4bobo12bobo$258bo168b2o
13b2o$259b2o$258b2o$262bo$263b2o$262b2o3$259bo$257bobo$258b2o4bo$262bo
bo$263b2o9$288bo117bo$286bobo117bobo$287b2o117b2o5$292bo$293b2o$282bo
9b2o118bo$283bo127bo$281b3o114bo12b3o$398bobo$294bo103b2o$295b2o$294b
2o94$287b3o115b3o$289bo115bo$288bo117bo2$275b2o141b2o$274bobo141bobo$
276bo141bo3$280b3o129b3o$282bo129bo$281bo131bo12$429b2o$429bobo$429bo
8$412b2o$411b2o$413bo$418b3o$418bo$419bo2$421b2o$254b2o165bobo$249b3o
3b2o164bo$251bo2bo$242b3o5bo$244bo24b2o$243bo26b2o$247b2o20bo$246bobo
13b3o$248bo15bo$263bo2$260b2o$259bobo189b2o$261bo188b2o$452bo3$459b3o$
459bo$460bo5b3o$466bo$467bo$451bo10b2o$450b2o10bobo$237b2o211bobo9bo$
238b2o$230b2o5bo$229bobo$231bo$223b2o217b2o$224b2o216bobo$223bo218bo4b
2o$219b2o225b2o$220b2o226bo$219bo4$227bo$227b2o$226bobo243b2o$471b2o$
473bo5b2o$479bobo$479bo$235b2o249b2o$234bobo248b2o$230b2o4bo250bo$231b
2o257b2o$230bo258b2o$491bo3$195b3o299b3o$197bo299bo$196bo301bo2$180b3o
$182bo$181bo22$157bo379bo$157b2o377b2o$156bobo377bobo7$157b3o359b3o13b
3o$159bo6b2o351bo7b2o6bo$158bo8b2o8b2o341bo5b2o8bo$166bo9bobo349bo$
178bo18$134b2o423b2o$133bobo423bobo$135bo423bo3$121b3o447b3o$123bo447b
o$122bo449bo2$127b2o437b2o$126bobo437bobo$128bo437bo13$582b3o$582bo$
583bo7$566bo$565b2o$565bobo$572b2o$572bobo$572bo3$101bo472b3o$96b2o3b
2o471bo$95bobo2bobo472bo$89b2o6bo$88bobo25bo$90bo25b2o$115bobo$93b3o
13b2o$95bo12bobo$94bo15bo3$106b3o496bo$108bo495b2o$107bo496bobo3$613b
2o$613bobo$613bo6b2o$620bobo$620bo2$604b2o9b3o$84bo518b2o10bo$84b2o
519bo10bo$83bobo$76b3o$78bo$70bo6bo$70b2o523b3o$69bobo523bo5bo$66bo
529bo3b2o$66b2o532bobo$65bobo5$73b2o$74b2o550bo$73bo551b2o$625bobo$
632b3o$632bo$633bo6bo$81b3o555b2o$77bo5bo555bobo$77b2o3bo561bo$76bobo
564b2o$643bobo3$42b2o607b2o$41bobo607bobo$43bo607bo2$27b2o$26bobo$28bo
23$3b2o685b2o$4b2o683b2o$3bo687bo6$4b2o667b2o14b2o$3bobo7bo659bobo5bo
7bobo$5bo7b2o658bo6b2o7bo$12bobo8b3o654bobo$25bo$24bo!

Separation between stages is now 64, thanks to an adjustment by gmc_nxtman that didn't get mentioned (but things didn't work too well when I started moving stages around with 60-cell jumps.)

<speculative-tangent type="wild">
Has anyone done any brute-force searches using the 3-glider recipe list from 2718281828? Basically, rewind each glider recipe by 50 ticks or so, place a "still life of interest" in every possible position in say a 20x20 area centered on the gliders' bounding box, run each collision, and see if some key defined part of the still life is still there and yet the structure has been modified in some way. Maybe "modified" just means that a getcluster() function returns a different list of cells.

Throw all the successful modifications into a big stamp collection and scan through it manually, and it seems like some new stuff might turn up. What got me thinking along these lines was the idea that nine gliders to add five cells, or fourteen gliders to add six cells, might turn out to be suboptimal somehow:

x = 61, y = 58, rule = B3/S23
3bo$bobo$2b2o2$18bo$19bo$17b3o5$16bo12bo$17bo11bobo$15b3o11b2o5bo$27bo
7bobo$25bobo7bobo$26b2o6b2ob2o$32bo7bo$32b4ob4o$35bobo$32b2obobob2o$
32bob2ob2obo4$29b2o$20bo3b3ob2o$20b2o4bo3bo$13bo5bobo3bo$13b2o$12bobo
2$17b2o$18b2o$17bo14$58b2o$58bobo$7b3o48bo$9bo$2o6bo$b2o$o$50b2o$49b2o
$51bo!

Of course the odds are probably pretty low that a 3-glider collision will solve this particular conversion, but something else interesting might turn up instead...!
</speculative-tangent>

EDIT: Finally got sufficiently fed up with having to guess how much empty space to select to the left of the incremental synthesis. Here's a version of chris_c's script with an auto-detector for both spacing and offset, which springs into action if you run the script with no selection.
User avatar
dvgrn
Moderator
 
Posts: 5818
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Small Spaceship Syntheses

Postby 2718281828 » February 5th, 2019, 12:44 pm

Maybe this one helps (of course the hat must be replaced by the bigger still life)?
x = 11, y = 12, rule = B3/S23
4bo$2bobo$3b2o2bo$7b3o$o9bo$2b3o2b3o$o3bo2bo$4bo$obo2bo$o4bo$bo$2bo!

The bottom part (or a similar one) might have a simple synthesis
I set up a simple (clearly suboptimal) lls search which gave this result. There very likely better predecessors. In general I think that lls could help here a lot for those kind of problems.
User avatar
2718281828
 
Posts: 738
Joined: August 8th, 2017, 5:38 pm

Re: Small Spaceship Syntheses

Postby HartmutHolzwart » February 7th, 2019, 12:00 pm

Only slightly relates question: Is there a heurístic for guessing the number of gliders needed for a specific spaceship, e.g. depending on size, velocity and period? What are the major cost drivers (I sound like my budget controller ;-))?
HartmutHolzwart
 
Posts: 422
Joined: June 27th, 2009, 10:58 am
Location: Germany

Re: Small Spaceship Syntheses

Postby dvgrn » February 7th, 2019, 3:40 pm

HartmutHolzwart wrote:Only slightly relates question: Is there a heurístic for guessing the number of gliders needed for a specific spaceship, e.g. depending on size, velocity and period? What are the major cost drivers (I sound like my budget controller ;-))?

Someone like Extrementhusiast or Kazyan would probably be better at answering this, so I'm just going to say a few random things and see if that provokes any disagreement from the experts.

How about "1-2 gliders per space dust cell"?
I do have one rule of thumb that has actually worked (once) to produce a good advance estimate of number of gliders needed. It was based on the amount of "space dust" in the target object -- about a 40-cell region, similar to the area taken up by a 25P3H1V0.1 or maybe an Edge-repair spaceship 1. Based on glider recipes of these other known objects with about 40 cells of space dust, the estimate was 50-100 gliders, and the right number turned out to be 67.

Of course, that only works when objects with comparable size and structure are available (and maybe not even then). I'm not sure how the rule could best be adjusted to account for the 264-glider synthesis of a p6 pipsquirter, for example, which has less than 40 cells of space-dust rotor, but a big area of stator around it making the rotor less accessible. Probably it's safer to stick with spaceships for now, since they don't usually have a hard stable motionless crunchy outside and a squishy space-dust center.

Known Data Points...
30P4H2V0.4 has 70 or 80 cells of space dust, depending on how you count, but maybe it should get a discount for having a couple of B-heptominoes at the front. Its cost is 85 gliders -- seems reasonable.'

46P4H1V0 maybe also gets a discount for a pair of leading traffic light predecessors. It has about 50 space dust cells per half, 100 for the whole spaceship... and possibly an additional minor discount for symmetry. That one is 99 gliders, which also seems in line with a gradual increase in cost based on amount of space dust.

... But Not Enough to Extrapolate From
We really don't have enough data from these small spaceships to even make an educated guess about something the size of Sir Robin, which has something on the order of 600 cells of space dust. Even if the cost increase is roughly linear -- 1-2 gliders per space-dust cell -- we'd be looking at 1000+ gliders in a Sir Robin recipe. And I'm afraid the rule may be something more like "double the number of gliders every time you add 50 space-dust cells", which would give us a 100,000-glider estimate instead. (!)

Stable Stuff Is Good, Though
I think maybe we _can_ say that slower spaceships are significantly easier to construct. Or maybe the right thing to say is that spaceships with stable chunks are much cheaper, and stable chunks are much more likely as the speed goes down. The loafer's loaf, the copperhead's trailing block, and the central spine of 60P5H2V0 all make those respective synthesis problems a lot easier. Compare 60P5H2V0 with 44P5H2V0, a "tough nut to crack" because there's nothing stable toward the middle to use as a starting point.

Period and velocity might not actually matter so much, except to the extent that higher period and slower speed help to enable stable centers.

Pretty much all the recent difficult syntheses have been done by finding stable objects or constellations that can be ignited by controlled explosions around the edges to make the target spaceship -- whether the final product actually has any stable stuff in it or not. That seems like a big hint for some specialized future version of lifesrc that searches for predecessors while maintaining an always-growing core of stability toward the center.
User avatar
dvgrn
Moderator
 
Posts: 5818
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Small Spaceship Syntheses

Postby Kazyan » February 7th, 2019, 9:58 pm

HartmutHolzwart wrote:Only slightly relates question: Is there a heurístic for guessing the number of gliders needed for a specific spaceship, e.g. depending on size, velocity and period?


To give an executive summary of dvgrn's analysis:

No. But bigger usually takes more, ish.
Tanner Jacobi
User avatar
Kazyan
 
Posts: 860
Joined: February 6th, 2014, 11:02 pm

Re: Small Spaceship Syntheses

Postby dvgrn » February 8th, 2019, 1:35 am

Kazyan wrote:No. But bigger usually takes more, ish.

See, I knew Kazyan would be better at answering this...
User avatar
dvgrn
Moderator
 
Posts: 5818
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

PreviousNext

Return to Patterns

Who is online

Users browsing this forum: No registered users and 4 guests