This messages has about a week worth of accumulated updates, so please bear with me (some have been superceded by subsequent posts).
extrementhusiast wrote:Finished a third in 32 gliders:
Since this reduced the original by 11 gliders, it also did the same for the following two that are based on it:
Code: Select all
x = 176, y = 60, rule = B3/S23
152bo$138bo11boo$139bo11boo$137b3o$57bo83bo$58bo82bobo$14bobo39b3o29bo
bo50boo$o13boo72boo$boo12bo44bo28bo$oo57bo34bobo$59b3o28boobboo$24bo
38b3o16boo5bobo3bo6boo10boo6boo10boo6boo$23bo39bo14boobboo7bo6boobboo
9bobobboobboo9bobobboobboo$23b3o38bo13boo18boo13boo3boo13boo3boo$$26bo
$25boo15boo18boo18boo18boo18boo18boo$11boo7boo3bobo13bobo17bobo17bobo
17bobo17bobo17bobo25boo$8bobbo8bobo15bobbo16bobbo16bobbo16bobbo16bobbo
16bobbo26bobbo$7bobobobbo5bo16bobobobbo12bobobobbo12bobobobbo12bobobo
bbo12bobobobbo12bobobobbo7b3o12bobobobbo$8bobbobobo22bobbobobo12bobbob
obo12bobbobobo12bobbobobo12bobbobobo12bobbobobo6bo15bobbobobo$11bobbo
26bobbo16bobbo16bobbo16bobbo16bobbo16bobbo8bo17bobbo$10boo28boo18boo
18boo18boo18boo18boo28boo15$19boo18boo18boo18boo18boo18boo28boo18boo$
18bobbo16bobbo16bobbo16bobbo16bobbo16bobbo17bo8bobbo16bobbo$17bobobobb
o12bobobobbo12bobobobbo12bobobobbo12bobobobbo12bobobobbo15bo6bobobobbo
12bobobobbo$12bo5bobbobobo12bobbobobo12bobbobobo12bobbobobo12bobbobobo
12bobbobobo12b3o7bobbobobo12bobbobobo$10bobo8bobbo16bobbo16bobbo16bobb
o16bobbo16bobbo26bobbo16bobbo$5bobo3boo7boo17bobo17bobo17bobo17bobo17b
obo27bobo20boo$6boo31boo18boo18boo18boo18boo28boo$6bo$$7b3o48bo24boo
18boo18boo3boo23boo3boo$9bo49bo19boobboo14boobboo6bo7boobboobbobo19boo
bboobbobo$8bo48b3o19boo18boo6bo3bobo5boo6boo20boo6boo$61b3o43boobboo$
31boo30bo42bobo$17bo12boo30bo50bo$17boo13bo80boo$16bobo45b3o45bobo35b
oo$64bo84bobo$65bo85bo$153b3o$140boo11bo$141boo11bo$140bo!
extrementhusiast wrote:Finished an eighth in 52 gliders and one LWSS:
This one is down to 51, as one glider can be saved in the penultimate step by moving the pi-cleanup glider slightly so it doesn't leave a spurious block:
Code: Select all
x = 53, y = 37, rule = B3/S23
28bobo$o27boo$boo26bo$oo6$31bo$31bobo$31boo$$10boo$5boo3boo33boo$5bobo
37bobo$8bo39bo$9bo39boboo$6b3o3bo33b3o3bo$6bobb4o33bobb3o$9bo12bo26bo$
10bo10boo$9boo10bobo4$28boo$28bobo$28bo$$16bobo$16boo$bboo13bo$bobo$3b
o12boo$16bobo$16bo!
(I noticed that you use a 15-bit still-life. Your last step in creating this (boat+shillelagh to beehive+tab) takes 4 gliders in 1 step; much better than my previous 11 in 4 steps!)
Here is one trivial one I stumbled on by accident (e.g. the first step was old boilerplate, and I was expecting the last step to be hard, and surprised that one glider could do it), made from one of the final 15-bit ones. With 6 extra gliders, so this rings in at 69:
Code: Select all
x = 107, y = 15, rule = B3/S23
bboo18boo18boo18boo18boo18boo$bobo17bobo17bobo17bobo17bobo17bobo$o3boo
14bo3boo14bo3boo14bo3boo14bo3boo15bobboo$oboobbo13boboobbo13boboobbo
13boboobbo13boboobbo15boobbo$bobobo15bobobo15bobobo15boboboo14boboboo
16boboo$4bo19bo19bo18bo13b3o3bo19bo$62boo15bobboo18boo$78bo$21boo18boo
bb3o$3o18boo18boobbo$bbo33bo9bo$bo34boo3bo$3b3o29bobobboo$3bo36bobo$4b
o!
Here is a second from 28 (once I realized I could use the same mechanism that's used for welding together a cis-shillelagh inducting a still-life. Back in the '90s, when I was building the 14-and 15-bit pseudo-still-lifes, that was the only geometry that was unusually difficult to synthesize from either side):
Code: Select all
x = 153, y = 55
90bo$90bobo$90boo3$5bo3bo$6boobobo18boo18boo18boo18boo$5boobboo20bo19b
o19bo19bo47bo$26boobo16boobo16boobo16boobo16boobo16boobo7boo7boobo$26b
ob3o15bob3o15bob3o15bob3o3bo11bob4o14bob4o6boo6bob4o$94bobo15bo19bo19b
o$bo25boo10bo7boo18boo18boo5boo11boobboo14boobboo14boobbo$bbo7boo15boo
11bo6boo18bo19bo19bo19bo19bo3boo$3o6boo27b3o27bo19bo4bo14bo19bo19bo$5b
o5bo38bo16boo18boo3boo13boo18boo5boo11boo$5boo43bobo39bobo39bobo$4bobo
43boo82bo$131boo$11bo35bobo80bobo$10boo36boo82bo$10bobo35bo$$44boo$43b
obo$45bo14$6boobo16boobo16boobo16boobo16boobo16boobo$6bob4o14bob4o14bo
b4o14bob4o14bob4o14bob4o$12bo19bo19bo19bo19bo19bo$7boobbo15boobbo15boo
bbo15boobbo15boobbo15boobbo$7bo3boo14bo3boo14bo3boo14bo3boo14bo3boo14b
obbo$8bo19bo19bo19bo19bo19boo$7boo20bo19bo19bo19bo9bo$28boo18boo17bobo
17bobo9bobo$14bobo27bo9bo12boo18boo6boobboo$14boo29boo5boo41bobo$15bo
28boo7boo35boo3bo$91boo$3o12boo35bo29b3o5bo$bbo12bobo33boo31bo$bo9bo3b
o27b3o5bobo29bo$11boo30bo$10bobo31bo!
Matthias's new house-to-snake conversion allows this one to be made from 35 gliders:
Code: Select all
x = 154, y = 98, rule = B3/S23
44bobo$45boo14bo$45bo13boo$60boo$54bo44bo$53bo44bo$53b3o42b3o$74b3o17b
3o$68boo18boo18boo18boo18boo$69bo19bo19bo19bo19bo$41boo25bo3bo15bo3bo
15bo3bo15bo3bo15bo3bo$40bobo25b5o15b5o15b5o15b5o15b5o$42bo$70bo19bo19b
o19bo17b3o$58boo9bobo17bobo17bobo10bo6bobo16bobbo$58bobo9bo19bo19bo9bo
bo7bo18boo$58bo62boo$124boo$53boo70boo$28boo18boobboo70bo$7bobo17bobbo
16bobbo3bo$8boo17bobbo16bobbo$8bo19boo18boo$$7boo$6bobo$8bo12$8boo18b
oo18boo18boo18boo18boo18boo18boo$9bo19bo19bo19bo19bo19bo19bo19bo$8bo3b
o15bo3bo15bo3bo15bo3bo15bo3bo15bo3bo15bo3bo15bo3bo$8b5o15b5o15b5o15b5o
15b5o15b5o15b5o15b5o$$8b3o17b3o17b3o15b7o13b7o13b3ob3o13b3ob3o13b3ob3o
$8bobbo15bo3bo7bo7bo3bo7bo6bobbobbo13bobbobbo12bobbobobbo11bobbobobbo
11bobbobobbo$9boo16booboo5bobo7booboo7bobo43boo5boo11boo5boo11boobbobb
oo$38boo19boo$8bo$8boo30b3o13b3o72bo$7bobo32bo13bo73boo$12bo28bo15bo
72bobo$11boo75boo$11bobo73bobobboo$89bobbobo33b3o$37boo21boo30bo37bo$
38boo19boo68bo$37bo23bo69b3o$131bo$132bo$91b3o$91bo$92bo17$8boo18boo
18boo18boo18boo18boo$9bo19bo19bo19bo19bo19bo$8bo3bo15bo3bo15bo3bo15bo
3bo15bo3bo15bo3bo$8b5o15b5o15b5o15b5o15b5o15b5o$$6b3ob3o14bob4o14bob4o
14bob4o14bob4o14boboo$5bobbobobbo13boobobbo13boobobbo13boobobbo13boobo
bbo13boobo$5boobbobboo18boo18boo18bobo17bobobboo$boo54bo15bo19bobboo$o
bo52boo41bo$bbo3b3o37boo8boo34boo$8bob3o34boobbo39bobo$7bobbo35bo3boo
41bo$11bo38bobo$57b3o$57bo$58bo$54b3o$56bo$55bo!
Two more from standard boilerplate from 16 and 22 (first one wasn't on the list because it could have been made from the second; second one WAS on the list because it was presumed that it led to the first, rather than the other way around):
Code: Select all
x = 157, y = 32, rule = B3/S23
10bo$o9bobo10bo$boo7boo10bo$oo20b3o110bo$9bo126bo$7bobo124b3o3bo$8boo
43bobo74bo7boo$54boo75boo6boo$54bo75boo$3bo83bobo$4bo53bo24bo3boo33bo$
bb3o52bo26boobbo34bo$22bo34b3o23boo23boo11b3o4boo$22bobo5boo18boo9b3o
6boo18boo16bobo17bobo20boo$22boo6bo19bo10bo8bo4boo13bo4boo14bo3boo14bo
3boo14bo3boo$32bo19bo9bo9bo3bo15bo3bo15bo3bo15bo3bo15bo3bo$31boo18boo
18boobbo15boobbo15boobbo15boobbo15boobbo$29bobbobo14bobbobo14bobbobo
14bobbobo14bobbobo14bobbobo14bobbobo$6bobo20boobboo14boobboo14boobbo
15boobbo15boobbo15boobbo15boobbo$7boo$7bo51boo$59bobo$59bo$$8b3o43b3o$
10bo45bo$9bo9boo34bo$19bobo37bo$19bo38boo$14boo42bobo$13boo$15bo!
Another two trivial ones (again, first was not on the list because it could have been made from the second). This didn't use standard mechanisms, but I just stubstituted a barge in a custom 14-bit synthesis with a tub w/tail and voila! (I tried unsuccessfully to start with the 14-bit object that had a tub, and then turn it into an eater. Then it occurred to me that it might be easier if it was just an eater to start with, and it worked!)
Code: Select all
x = 158, y = 25, rule = B3/S23
92bo11bo$93boo7boo$92boo9boo$137bo$138bo$136b3o$140bo$49bo90bobo$11bo
36bo19bo14bobo12bo41boo$11bobobbo4boo18boo5b3o10boo4bobo14boo5boo4bobo
11boo18boo18boo$11boobboo5bo19bo19bo4bobo14bo7bo4bobo12bo3boo14bo3boo
14bobboo$bo13bobo4bobo17bobo6b3o8bobo3bo23bobo3bo13bobobbo14bobobbo14b
obobbo$boo20bobo17bobo5bo11bobo16boo9bobo17boboo16boboo16boboo$obo21bo
19bo7bo11bo16bobo10bo20bo19bo19bo$5b3o75bo29bobo17bobo17bobo$5bo107boo
18boo18boo$6bo78bo$85boo7boo$84bobo8boo$89boo3bo$88bobo$90bo$100boo$
99boo$101bo!
So, 5 more off the list; now it's down to 53 (now 52!).
This is a partial synthesis of one that has been on my list for years (part of the "let's make sure we can put a cis-shillelagh on anything" project). It relies on one of the 8 remaining unsolved 18-bit pseudo-still-lifes:
Code: Select all
x = 138, y = 22, rule = B3/S23
109bo$108bo$108b3o$$23bo83bo$24bo3bo79bo$22b3oboo78b3o$27boo37bobo$62b
o3boo$bboboo14boo10boboo16boboo7boobbo4boboo16boboo9bo6boboo18boo$bboo
bo15boo9boobo16boobo6boo8boobo16boobo9boo5boobo17bobo$6boo12bo15boo18b
oo18boo18boo6bobo9boo14bo3boo$7bo29bo11boo6bo11boo6bo11boo6bo11boo6bo
13bo5bo$oobobo24boobobo13bobobobo13bobobobo12bobbobobo12bobbobobo15bob
obo$obooboo23bobooboo15booboo15booboo11boobbooboo11boobbooboo15booboo$
67bo$62bo3boo$60bobo3bobo34boo$61boo39bobo$23boo79bo$22bobo$24bo!
I have come up with a few incomplete syntheses for four more; two more snake-based ones (each missing one vital step), plus two trivial derived carrier-based ones. The first one lacks a suitable means of turning an eater into a snake - the same mechanism as is used in the second gets too close in the first. The second, on the other hand,needs a mechanism to collapse a tub - the same mechanism as used in the first also gets too close. There is a way of doing it with a glider and mutated LWSS, but I'm not sure how to get those in place. Perhaps you could figure these out?
Code: Select all
x = 177, y = 125, rule = B3/S23
51bo31bo19bo19bo$49boo27boobbobo13boobbobo13boobbobo$5bo44boo26bobobbo
14bobobbo14bobobbo$3bobo19boo28boo23b3o17b3o17b3o$4boo19boo17bo10boo
22bo19bo19bo$boo39bobo19bo15bo19bo18boo$obo40boo18bo15boo14b3oboo$bbo
46bo13b3o31bo$40bo6bobo7boo37bo$41bo6boo7bobo$39b3o15bo$35b3o$37bo$36b
o23boo$60bobo$44b3o13bo$46bo$45bo$35b3o$37bo13b3o$36bo14bo$52bo11$147b
o$148bo$146b3o$156bobo$82bobo64bobo4boo$80bobobobo62boo6bo$81booboo64b
o$$43bo19bo19bo27b3o40bo$38boobbobo13boobbobo13boobbobo13boo3boo5bo3bo
3boo3boobo11boo3boobo6boo13boo3boo$38bobobbo6bo7bobobbobo12bobobbobo
12bobobbobo8bo3bobobboboo11bobobboboo6bobo12bobobbobbo$40b3o6boo9b3obb
o14b3obbo14b3obbo6boo6b3o17b3o27b3obboo$39bo9bobo7bo5boo12bo5boo12bo5b
oo5bo6bo19bo29bo$39boo18boo18boo18boo18boo18boo28boo$44boo66bo33boo$
43bobo6bo94boo3boo$45bo5boo93bo5bobo$51bobo98bo$$48b3o$50bo$49bo7$141b
3o$140bo3bo$144bo$142boo$142bo$80bobo67bo$74bo5boo60bo8bobo$69bobboo7b
o64boo3bobobo$70bobboo73b4oboo$68b3o$93bo19bo19bo19bo$73bo15boobobo14b
oobobo14boobobo14boobobo14boobboo$65bo6boo15bo3bo15bo3bo6bo8bo3bobo13b
o3bobo13bo3bobo$66bo5bobo15b3o17b3o6boo9b3obbo14b3obbo14b3obbo$64b3o
10b3o8bobo17bobo8bobo6bobo4boo11bobo4boo11bobo4boo$77bo10boo18boo18boo
18boo18boo$78bo35boo$60b3o50bobo6bo$62bo12bo39bo5boo$61bo12boo45bobo$
74bobo$118b3o$120bo$70b3o46bo$72bo$71bo10$61boo$60bobo$62bo$55bo$56bo$
54b3o$$13bo133bo$14bo47bobo83bo$12b3o47boo82b3o$16bo46bo92bobo$15bo
133bobo4boo$15b3o17boo18boo92boo6bo$35boo18boo93bo$$62bobo89bo$9boobb
oo14boobboo14boobboo7boo15boobboobo12boobboobo12boobboobo12boobboobo6b
oo14boobboo$9bo3bobo13bo3bobo13bo3bobo7bo15bo3boboo12bo3boboo12bo3bob
oo12bo3boboo6bobo13bo3bobbo$10b3obbo14b3obbo14b3obbo24b3o17b3o17b3o17b
3o27b3obboo$8bobo4boo11bobo4boo11bobo4boo8bo12bobo17bobo17bobo17bobo
27bobo$8boo18boo18boo15bobo10boo18boo18boo18boo28boo$65boo20boo18boo
37boo$87boo18boo38boo3boo$64bo81bo5bobo$63boo44boo41bo$49boo12bobo43bo
bo$48bobo58bo$50bo8b3o$59bo$60bo!
Here's an almost-synthesis of one of the 12 unsolved 19-bit pseudo-still-lifes. It's complete except for one vital step, that needs a very specialized spark, similar to the one produced by the period-12 Crown oscillator, but that doesn't quite work, as the back end of it needs to be missing:
Code: Select all
x = 161, y = 141, rule = B3/S23
104bo$103bo$53bobo47b3o$54boo19boo18boo18boo18boo18boo$54bo19bobbo16bo
bbo16bobbo16bobbo16bobbo$75b3o17b3o17b3o17b3o17b3o$57boo4bo39bo$58boo
bbo12b3o17b3o4boo11b3o17b3o17b3o$57bo4b3o9bobbo16bobbo4bobo9bobb3o14bo
bb3o14bobb3o$74boo18boo18boo4bo13boo4bo13boo4bo$63bo55bobo17bobo17boo$
62boo34b3o18bobo17bobo$62bobo35bo19bo19bo$99bo42boo$95bo46bobo$95boobb
oo41bo$94bobobbobo$99bo16$5boo18boo18boo18boo18boo28boo18boo18boo$4bo
bbo16bobbo16bobbo16bobbo16bobbo26bobbo16bobbo16bobbo$5b3o17b3o17b3o17b
3o17b3o27b3o17b3o17b3o$$5b3o17b3o17b3o17b3o17b3o27b3o17b3o17b3o$4bobb
3o14bobb3o14bobb3o14bobb3o14bobb3o24bobb3o14bobb3o14bobb3o$4boo4bo13b
oo4bo13boo4bo13boo4bo13boo4bo23boo4bo13boo4bo13boo4bo$bo7boo18boo18boo
18boo3bobo12boo28boo18boo18boo$bbo21boo18boo18boo9boo7boo28boo18boo18b
oo$3o21bobo17bobo17bobo8bo8bobo9bobo15bobbo16bobbo16bobbo$5b3o17bo19bo
19boo18boo9boo17b3o17b3o17b3o$5bo91bo$bboobbo44boo60b3o17b3o17b3o$bobo
43bobboo40boo18bobbo16bobbo17bobbo$3bo43boo3bo39bobo5bo11boo18boo21boo
$46bobo43bo6boo$77b3o8boo9bobo$79bo7boo$78bo10bo$93bo$83boo7boo38boo$
82bobo7bobo33boobbobo$84bo42bobobbo$129bo$85boo$85bobo45bo$85bo47boo$
132bobo13$5boo18boo18boo18boo18boo18boo18bo9boo18boo$4bobbo16bobbo16bo
bbo16bobbo16bobbo16bobbo15bobobboo4bobbo16bobbo$5b3o17b3o17b3o17b3o17b
3o17b3o16boob3o5b3o17b3o$127boobo$5b3o17b3o17b3o17b3o17b3o17b3o20b3o4b
3o17b3o$4bobb3o14bobb3o14bobb3o14bobb3o14bobb3o14bobb3o19bo4bobb3o14bo
bb3o$4boo4bo13boo4bo13boo4bo13boo4bo13boo4bo13boo4bo23boo4bo13boo4bo$
9boo18boo18boo18boo18boo18boo28boo18boo$4boo18boo18boo18boo18boo18boo
23bo4boo18boo$4bobbo16bobbo16bobbo16bobbo16bobbo16bobbo19bobo4bobbo16b
obbo$5b3o17b3o17b3o17b3o17b3o17b3o20boo5b3o17b3o$123b3o$3b3o17b3o17b3o
17b3o17b3o17b5o17bo7b5o17b3o$3bobbo16bobbo16bobbo16bobbo16bobbo16bo4bo
15bo8bo4bo16bobbo$5boo18bobo17bobo17bobo17bobo18bobo27bobo18boo$o9bo
15bo19bo19bobo17bobob3o13boo28boo$boo5boo41bo15bo19bobbo37b3o$oo7boo
38boo40bo38bo$46boobboo77bo3boo$bbo43bobo85boo$bboo42bo86bo$bobo5b3o$
11bo$10bo11$74b3o$73bo3bo$77bo$75boo5bo42bo$75bo7bo39bobo$81b3o40boo$
5boo18boo18boo18boo8bo9boo$4bobbo16bobbo16bobbo16bobbo16bobbo18boo18b
oo$5b3o17b3o17b3o17b3o17b3o18boo18boo$$5b3o17b3o17b3o17b3o17b3o18boo
18boo18boo$4bobb3o14bobb3o14bobb3o14bobb3o10bo3bobb3o13bobob3o13bobob
3o13bobob3o$4boo4bo13boo4bo13boo4bo13boo4bo8bo4boo4bo12boo5bo12boo5bo
12boo5bo$9boo18boo18boo18boo6bo3boo6boo18boo18boo18boo$4boo18boo18boo
18boo13bo4boo17boo18boo18boo$4bobbo16bobbo16bobbo16bobbo12bo3bobbo15bo
bobo15bobobo15bobobo$5b3o17b3o17b3o17b3o17b3o18boo18boo18boo$$5b3o17b
3o17b3o17b3o17b3o18boo18boo$5bobbo15bobbo16bobbo16bobbo16bobbo18boo18b
oo$7boo15boo18boo19boo18boo$81b3o40boo$40boo41bo39bobo$39bobo40bo42bo$
41bo$43b3o$7boo34bo$6bobobboo31bo$8bobbobo$11bo$$7bo$6boo$6bobo!
Sokwe wrote:Here's an 8-glider synthesis of a 15-cell still life:
Update: I created the 7-glider synthesis on 2013-10-29. It was based on a predecessor that I found from a 20x20 methuselah from output collected from Andrzej Ostraczynski's screen saver, from a source suggested by Lewis (on the Accidental Discoveries thread, I think). There are hundreds of mundane objects logged there, plus dozens of exotic ones I had never seen before. The text files list each object, plus a number used to seed the random number generator to produce the initial 20x20 random muck that produces it. I think that many useful synthesis could be gleaned from them. I looked at a few so far, and only found a couple I could salvage, but there are bound to be many others. One was the above-mentioned 15-bit still-life (a 3-glider improvement), and another was this 16-bit still-life that I had spent a fair bit of time trying to unsuccessfully synthesize just a week earlier, before I found a very nice natural predecessor from the screen saver results:
Code: Select all
x = 127, y = 36, rule = B3/S23
88bo$89bo3bobo$87b3o3boo$94bo$96b3o$96bo$97bo17bobo$108bo6boo$108bobo
5bo$108boo$$79bo$80boo$79boo3$6bo117boo$booboo18bo19bo19bo29bo28bobbo$
obobboo16bobo17bobo17bobo27bobo27bobo$bbo20boo18boo18boo28boo27booboo$
123bobo$123bobbo$63boo28boo29boo$42boo18bobbo26bobbo$41bobo19boo28boo$
43bo69bo$45boo65boo$45bobo64bobo$45bo4$107boo$79boo25boo$80boo26bo$79b
o!
Sokwe wrote:That natural predecessor is actually much more generous. After playing around with gencols for a while I managed to work out this 4-glider synthesis:
Much nicer! This also leads to the following trivial variants:
Code: Select all
x = 151, y = 29
bobo39bo$bboo37bobo$bbo39boo3$12bo39bo39bo39bo$oo10bobo25b3o9bobo11boo
24bobo37bobo$boo6bobboo12boo14bo6bobboo11bobbo20bobboo35bobboo$o9bo14b
obbo12bo8bo14bobbo21bo15boo22bo15boo$8b3o15boo20b3o15boo20b3o15boo20b
3o15boo$30bo39bo39bo39bo$8bo17b5o17bo17b5o17bo17b5o17bo17b5o$7boo17bo
20boo17bo20boo17bo20boo17bo$7bobo19boo16bobo19boo16bobo19boo16bobo19b
oo$29boo38boo39bo39bo$108bo40bo$108boo38bo$11b3o37b3o37b3o37b3o13bo$
11bo39bo39bo39bo15boo$12bo39bo28boo9bo39bo$82boo4bo35bo$81bo5boo35boo$
87bobo33bobo$132bo$131boo$131bobo$125bo$125boo$124bobo!
Sokwe wrote:Speaking of 4-glider syntheses, where did this one come from?
Update: Early last year, B. Shemyakin sent out an email including many glider syntheses from 3-5 gliders. All of the 3-glider ones were previously known, but quite a few of the 4- and 5-glider ones were new. This is one of those. (See my web page data under 18.2403 for this one, or "still-lifes from 4 gliders" for all of them.).
Sokwe wrote:Extrementhusiast used it in his synthesis of a period-6 oscillator. Speaking of which, his construction seems to lack these steps:
That's odd. Not only did I miss that, my version of his synthesis starts with the block, rather than a ship on the inductor. However, the block on the upper half of the inductor (that I call a "hand") can be made more easily directly, from 7 gliders. But this is moot, since the block on the bottom half can be made from 5, and the location of the block doesn't matter, as the block-to-table transformation is indifferent to orientation:
Code: Select all
x = 136, y = 73, rule = B3/S23
106bobo$107boo9bobo$101bo5bo10boo$102boo15bo$101boo$$113bo$104bobo5bob
o7bo$105boo5bobo6bo$105bo7bo7b3o7boo$62bobo12bo29bo23bobo$62boo12bo6bo
22bobbo3bo19bo$63bo12b3o3bobo21bobbobbobo17boboo$82bobo17bo5bo3bobo17b
obo$62bo3boo13booboboo12bobo8booboboo13boobo$62booboo14bobboboo13boo8b
obboboo13bobboo$61bobo3bo14boo28boo18boo$133bo$112boo16b3o$72boo31bo6b
obo15bo$71boo32boo6bo7b3o$73bo30bobo14bo$122bo$$111bo$111boo$110bobo9$
obo27bo$boo26bo$bo27b3o3$106bobo$107boo9bobo$101bo5bo10boo$102boo15bo$
10bo60bo29boo$11boo57bo51bo$10boo58b3o40bo7bo$47boo18boo35bobo5bobo6b
3o$46bobbo16bobbo35boo5bobo$47boo18boo36bo7bo17boo$107bo23bobo$43bo19b
o19bo22bobbo3bo19bo$42boboboo14boboboo14boboboo18bobbobboboboo14boboo$
42boboboo14boboboo14boboboo14bo5bo3boboboo14bobo$41boobo16boobo16boobo
15bobo8boobo16boobo$41bobbo16bobbo16bobbo16boo8bobbo16bobboo$42boo18b
oo18boo28boo18boo$133bo$112boo7b3o6b3o$105bo6bobo6bo8bo$18boo85boo6bo
8bo$17boo85bobo$19bo$15boo$14bobo94bo$16bo94boo$110bobo4$35b3o$35bo$
36bo!
Sokwe wrote:A variant can be synthesized in 8 gliders:
This also improves the tub-, beehive- and bookend- based versions by 1 (but not the snake one, as the convoluted mechanism needed to bring in a snake has too much close-by scaffolding that interferes with anything else coming from that direction).
Sokwe wrote:Elkies's P5 with tub in 28 gliders:
Update: Even though this doesn't improve that specific oscillator per se, the first step DOES improve the following 16-bit still-life by 1 (13 new way, 14 old way), plus at least 6 other related larger ones in my collection. It also allows Elkies's P5 with tub, boat, barge, etc. to be constructed from that still-life itself as a base:
Code: Select all
x = 123, y = 122
6bo$7bo$5b3o$16bo$15bo$15b3o3$7bobo$8boo$8bo10bo$18bo85bo$18b3o83bobo$
104boo$21boo$21bobo12bobboo15bobboo15bobboo15bobboobboo11bo$21bo13bobo
bbo14bobobbo14bobobbo14bobobbobbobo9bobobobbo$5bo30boobo16boobo16boobo
16boobo3bo12boob4o$5boo4b3o24bo19bo19bo19bo19bo$4bobo6bo15bo8bobo17bob
o17bobo17bobo17bobo$12bo15bo10boo18boo18boo18boo18boo$28b3o$39boo18boo
$39boo18boo$14bo4b3o$14boo5bo39b3o$13bobo4bo40bo$62bo12$91bobo$92boo
11bobo$92bo13boo$106bo$11bo78boo$12boo6bobo68boo12bo$11boo7boo14bo3bo
15bo3bo15bo3bo9bo5bo3bo3boo10bo$21bo13bobobobo13bobobobo13bobobobo13bo
bobobobbobo8bobobobbo$14boo19boboboo14boboboo14boboboo14boboboo15boob
4o$15boobb3o14bo19bo19bo19bo21bo$14bo6bo60boo18boo14bobo$20bo41b3o17b
oo8bo9boo15boo$62bo29boo3boo$63bo27bobo4boo6b3o$59b3o35bo8bo$61bo40boo
3bo$60bo40boo$103bo14$60boo$59boo33bobo$55bobo3bo32boo$56boo37bo$56bo
58bo$79boo11bo6boo13bobobboo$52bo27bo12bo6bo14boo3bo$18bo3bo30boo24bo
11b3o5bo19bo$19boobobo27boo24bo19bo19bo$18boobboo16bo19bo17bobo9b3o5bo
bo17bobo$39bobo17bobo17bobo8bo8bobo17bobo$24b3o13bo19bo19bo10bo8bo19bo
$24bo$25bo24boo$49bobo$51bo7bo$58boo$58bobo8$58bo$49bobo5bo36bo$52bo4b
3o35bo$4bo3bo43bo40b3o$bboboboo41bobbo$3boobboo17bo23b3o3bo19boo18boo$
25bobo15bobo9bobo18boo18boo$3o23bo17boo10bo$bbo41bo$bo3bo19bo29bo$4bob
obboo13bobobboo23bobobboo15bobboo15bobboo15bobboo$5boo3bo14boo3bo24boo
3bo14bobobbo14bobobbo14bobobbo$9bo19bo29bo16boobo16boobo16boobo$8bo19b
o14b4o11bo19bo19bo19bo$8bobo17bobo11bo3bo11bobo17bobo17bobo17bobo$9bob
o17bobo14bo12bobo17bobo17bobo17bobo$10bo19bo11bobbo5boo7bo19bo19bo19bo
$50bobo$52bo$$56boo$45boo9bobo$46boo8bo$45bo$54boo$53bobo$55bo!
Update: I've counted 3, 5, 12 and 27 Elkie's P5 variants from 22-25 bits. These can be built from what is alredy known, plus these irreducible as-yet-unsynthesized bases (one 22, one 23, two 24, one 25-bit ones, plus two additional 27-bit ones and 28-bit one for interest):
Code: Select all
x = 116, y = 10, rule = B3/S23
bo14bo14bo14bo14bo14bo14bo14bo$o2b3o9bo2b3o9bo2b3o9bo2b3o9bo2b3o9bo2b
3o9bo2b3o9bo2b3o$2bo14bo14bo14bo14bo14bo14bo14bo$3bobo2bo9bobo2bo9bobo
2bo9bobo2bo9bobo2bo9bobo2bo9bobo2bo9bobo2bo$2b2ob4o8b2ob4o8b2ob4o8b2ob
4o8b2ob4o8b2ob4o8b2ob4o8b2ob4o$bo2bo11bo2bo14bo11bo2bo11bo2bo14bo4b2o
5bo2bo11bo2bo$b2o3bo8bobo3bo12bob2obo7bobo2b2o7b2o2b2o12bobo2bo7bobobo
10bo2bob2o$5b2o9bo3b2o13b2ob2o8bo3b2o12bo13bobobo8bobobo10b2o3bo$65bo
15bobo10bo2bo15bobo$65b2o15bo12b2o17b2o!
The one with the siamese loaf could almost be made from this, if one could provide a suitably unobtrusive domino spark, which might allow a self-annihilating boat-bit:
Code: Select all
x = 15, y = 11, rule = B3/S23
12b3o$8bo3bo$bboo5boobbo$bobbo3boo$bbobo$boob3o$obbo3bo$bobobboo$bbo7b
3o$10bo$11bo!
codeholic wrote:seeds
#1,3,5 are new still-lifes. I'm sure all could be synthesized using more conventional methods, but nowhere near as cheaply as these. #6 had a synthesis, but the new 9 glider one is much better than the previous 17 glider one (and if the spurious blinker and loaf could be cleaned up with one glider, it would be down to
. #2 is the only one of these that doesn't dramatically improve the state of the art for general syntheses (as two blocks on two boats can already be made from 4 gliders).
Sokwe wrote:Unimportant converters:
The boat-to-shillelagh could come in very useful. I have found a few syntheses where I needed a way to do this with all the gliders coming from one side, and the alternatives are usually quite convoluted and gruesome. This could improve those quite considerably!
Extrementhusiast wrote:Finished yet another 16-bitter in 59 gliders:
This can be done much more cheaply, from 33 (from Sep. 5). The snake can be added much more cheaply if there's an unobtrusive overhanging tab, which is true with the carrier flipped:
Code: Select all
x = 168, y = 98, rule = B3/S23
71bo$69b2o41bo$70b2o40bobo$59bo52b2o$36bobo18bobo29b2o18b2o$37b2o19b2o
29b2o18b2o$37bo$58bo$58b2o85bo$57bobo86bo$134bo9b3o3bo$135bo4bo7b2o$
133b3o5b2o6b2o$140b2o5$161b2o$80b2o18b2o18b2o18b2o19bo$80bo2bo2bo13bo
2bo2bo13bo2bo2bo13bo2bo2bo16bo2bo$82b5o15b5o15b5o15b5o15b5o$132b3o$84b
o19bo19bo9bo9bo19bo$83bobo17bobo17bobo7bo9bobo17bobo$38b2o44bo19bo19bo
19bo19bo$37bobo$39bo2$22b2o17b2o9b2o$bobo17bo2bo15bobo8bo2bo$2b2o17bo
2bo17bo8bo2bo$2bo19b2o28b2o$62b2o$b2o58b2o$obo60bo$2bo22$21b2o18b2o18b
2o18b2o18b2o18b2o18b2o18b2o$21bo19bo19bo19bo19bo19bo19bo19bo$23bo2bo
16bo2bo16bo2bo16bo2bo16bo2bo16bo2bo16bo2bo16bo2bo$22b5o15b5o15b5o4bo
10b5o15b5o15b5o12bo2b5o15b5o$70bo66bobo$15bo8bo17b3o17b3o5b3o9b3o17b3o
17b3o13b2o2b3o16bob2o$16bo6bobo16bo2bo16bo2bo15bo2bo16bo2bo16bo2bo16bo
2bo16b2obo$14b3o7bo18b2o18b2o16b2o18b2o17bobo17bobo$97bo9bo13bo15b2o2b
o$18bo37b2o40b2o5b2o29bobo$18b2o37b2o2bo35b2o7b2o30bo$17bobo36bo3b2o5b
3o71b2o$60bobo4bo37bo34b2o$68bo35b2o36bo$96b3o5bobo$96bo$97bo5$145bo$
135bo9bobo$133bobo9b2o$134b2o5$134bobo5b2o$135b2o5bo18b2o$135bo8bo2bo
13bo2bo2bo$143b5o15b5o$133bo$131bobo8bob2o16bob2o$132b2o8b2obo16b2obo
2$134bo$134b2o$133bobo!
Extrementhusiast wrote:Yet another 16-bitter in 29 gliders and one LWSS:
This is a 26-glider synthesis (from Oct. 24) that does it in a different way:
Code: Select all
x = 127, y = 74, rule = B3/S23
93bo$94bo19bo$11bo80b3o18bobo$12b2o99bobo$11b2o76b3o22bo$16bo46bo27bo$
14b2o3b3o41bobo24bo$15b2o2bo14bob2o16bob2o5b2o9bob2ob2o13bob2ob2o13bob
2ob2o$20bo13b2obo16b2obo2b2o12b2obob2o13b2obob2o13b2obob2o$18bo41bobo
61b2o$18b2o40bo43bobo16bo2bo$17bobo84b2o17bo2bo$105bo18b2o2$105b2o$
105bobo$105bo10$47bo$48b2o8bo$47b2o7bobo$57b2o2$4bo19bo29bo4bo$3bobo
17bobo24bo2bobob2o$3bobo17bobo22bobo2bobo2b2o$4bo19bo24b2o3bo$78b2o18b
2o18b2o$78bo19bo19bo$4bob2ob2o13bob2ob2o23bob2ob2o13bob2o2bo13bob2o2bo
13bob2o2bo$4b2obob2o13b2obob2o23b2obob2o13b2obob2o13b2obob2o13b2obob2o
$bo12b2o18b2o11bo16b2o13bo19bo19bo$2bo10bo2bo16bo2bo8bobo15bo2bo12bobo
17bobo17bobo$3o10bo2bo8bo7bo2bo9b2o7bo7bo2bo13b2o18b2o18b2o$14b2o8bobo
7b2o14b2o2bobo2b2o3b2o$3b3o18bobo22bobo2bobo2bobo$5bo19bo25bo3bo3bo$4b
o59b3o18bo19bo$58bo5bo19bobo17bobo$58b2o5bo18bobo17bobo$57bobo25bo19bo
$107b2o$107bobo$107bo11$88bo$86bobo$50bo36b2o$51b2o5b2o10bo7b2o10bo7b
2o18b2o$50b2o6bo10bobo6bo10bobo6bo19bo$54bob2o2bo8bobo4b2o2bo8bobo4b2o
2bo15b2o2bo$50b2o2b2obob2o9bo4bobob2o9bo4bobob2o14bobob2o$51b2o6bo16bo
2bo16bo2bo16bo2bo$50bo8bobo17bobo17bobo17bobo$53b2o5b2o18b2o18b2o18b2o
$53bobo$53bo!
Extrementhusiast wrote:Yet another 16-bitter in 18 gliders;
Very nice. I spent a lot of time trying to make this just this past week, without success.
Extrementhusiast wrote:A p3 in 28 gliders and one LWSS:
Nice. I had a synthesis of this from 36 gliders, by using a hat and turning it into an eater. This is cheaper. This also makes a similar reduction in the two 20-bit versions of this oscillator (which Sokwe just pointed out).