## Synthesising Oscillators

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

### Re: Synthesising Oscillators

Oscillators, which I was able to synthesize.
Short keys (M. Niemiec marked non-synthesized) with 6 gliders:
`x = 20, y = 18, rule = S23/B318bo14bo\$19bo12bo\$bo8bo6b3o12b3o\$ob3obb3obo\$bobbobbobbo\$4bobbo8bo4b3o4b3o4bo\$16boo5bo4bo5boo\$15bobo4bo6bo4bobo!`

Double kiss using 16 gliders:
`x = 2, y = 21, rule = S23/B33bo20bo\$4bo18bo\$bb3o18b3o4\$bbo22bo58bobo22bobo\$obo22bobo57boo22boo\$boo22boo27boo4boo23bo8boo4boo8bo23boo4boo\$10bobobbobo30bo5bobobbobo5bo20bo5bobobbobo5bo26bobobbobo\$11boobboo30bobo6bobbo6bobo18bobo6bobbo6bobo27bobbo\$11bo4bo31boo3bobbobbobbo3boo20boo3bobbobbobbo3boo25bobbobbobbo\$53b3o4b3o30b3o4b3o30b3o4b3o\$\$53b3o4b3o30b3o4b3o30b3o4b3o\$11bo4bo31boo3bobbobbobbo3boo20boo3bobbobbobbo3boo25bobbobbobbo\$11boobboo30bobo6bobbo6bobo18bobo6bobbo6bobo27bobbo\$10bobobbobo30bo5bobobbobo5bo20bo5bobobbobo5bo26bobobbobo\$boo22boo27boo4boo23bo8boo4boo8bo23boo4boo\$obo22bobo57boo22boo\$bbo22bo58bobo22bobo4\$bb3o18b3o\$4bo18bo\$3bo20bo!`

Another kiss using 11 gliders:
`x = 22, y = 21, rule = S23/B3bbo24bo\$obo24bobo\$boo24boo7\$49boo4boo27boo4boo22boo4boo22boo4boo17boo4boo\$48bobbobbobbo25bobbobbobbo20bobbobbobbo20bobbobbobbo15bobbobbobbo\$48boobobboboo25boobobboboo20boobobboboo20boobobboboo15boobobboboo\$51bobbo31bobbo26bobbo26bobbo21bobbo\$48b3o4b3o25b3o4b3o20b3o4b3o20b3o4b3o15b3o4b3o\$48bo8bo25bo8bo20bo8bo20bo8bo15bo8bo\$\$12bo4bo58bobo\$13bobbo60boo\$11b3obb3o58bo\$46bo12bo21bo12bo\$46bo12bo21bo12bo\$46bo12bo21bo12bo3\$46bo12bo21bo12bo\$46bo12bo21bo12bo\$46bo12bo21bo12bo\$11b3obb3o79bo\$13bobbo80boo\$12bo4bo79bobo\$\$48bo8bo25bo8bo20bo8bo20bo8bo\$48b3o4b3o25b3o4b3o20b3o4b3o20b3o4b3o\$51bobbo31bobbo26bobbo26bobbo\$48boobobboboo25boobobboboo20boobobboboo20boobobboboo\$48bobbobbobbo25bobbobbobbo20bobbobbobbo20bobbobbobbo\$49boo4boo27boo4boo22boo4boo22boo4boo3\$155bo\$154boo\$154bobo\$\$boo24boo\$obo24bobo\$bbo24bo!`

Bob Shemyakin
BobShemyakin

Posts: 214
Joined: June 15th, 2014, 6:24 am

### Re: Synthesising Oscillators

BobShemyakin wrote:Double kiss using 16 gliders:
`(RLE)`

Another kiss using 11 gliders:
`(RLE)`

Those "kisses" you are referring to are actually spark coil variants. Additionally, these also seem to indicate that natural reactions are some of the most efficient at synthesizing objects.

As a status update, 138 of the 767 18-bitters have been solved.
I Like My Heisenburps! (and others)

Extrementhusiast

Posts: 1758
Joined: June 16th, 2009, 11:24 pm
Location: USA

### Re: Synthesising Oscillators

BobShemyakin wrote:Short keys (M. Niemiec marked non-synthesized) with 6 gliders:

I am surprised that my old web site listed Short Keys as unsolved, as it was solved a long time ago (although I can't currently remember when). The current best synthesis was 10 gliders (now improved to 6!); this also directly improves two related 20-bit P3 oscillators (short keys with up or down tail).

BobShemyakin wrote:Double kiss using 16 gliders:

I'm fairly sure this could have been synthesized using known methods (i.e. from pairs of side-by-side spark coils), but not nearly this cheaply.

Bobshemkayin wrote:Another kiss using 11 gliders:

This could also probably be synthesized by directly creating both halves separately, but I don't think I know how to do so with 5 gliders per side. It might also be possible to reduce this slightly below 11 by annihilating the disposable bottom halves in different ways (possibly by hitting them with gliders earlier), although I'm not currently in a position to test this.

Extrementhusiast wrote:As a status update, 138 of the 767 18-bitters have been solved.

Impressive!
mniemiec

Posts: 1022
Joined: June 1st, 2013, 12:00 am

### Re: Synthesising Oscillators

mniemiec wrote:It might also be possible to reduce this slightly below 11 by annihilating the disposable bottom halves in different ways (possibly by hitting them with gliders earlier)

Indeed it is; It can be reduced to 7 gliders:
`x = 31, y = 42, rule = B3/S232bo24bo\$obo24bobo\$b2o24b2o14\$12bo4bo\$13bo2bo\$11b3o2b3o9\$11b3o2b3o\$13bo2bo\$12bo4bo10\$28b2o\$28bobo\$28bo!`

The other p2 can be reduced by 2:
`x = 38, y = 27, rule = B3/S238bo20bo\$9bo18bo\$7b3o18b3o4\$7bo22bo\$o4bobo22bobo\$b2o3b2o22b2o\$2o13bobo2bobo\$16b2o2b2o\$16bo4bo4\$16bo4bo\$16b2o2b2o\$15bobo2bobo13b2o\$6b2o22b2o3b2o\$5bobo22bobo4bo\$7bo22bo4\$7b3o18b3o\$9bo18bo\$8bo20bo!`
-Matthias Merzenich
Sokwe
Moderator

Posts: 1465
Joined: July 9th, 2009, 2:44 pm

### Re: Synthesising Oscillators

Converter, snow cap covering the tail, table, etc.
`x = -1, y = -5, rule = S23/B36bo19bo19bo19bo19bo19bo19bo19bo19bo19bo\$6bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo\$6boo18boo18boo18boo18boo18boo18boo18boo18boo18boo\$\$5bo19bo19bo19bo19bo19bo19bo19bo19bo19bo\$3bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo\$4boo18boo18boo18boo18boo18boo18boo18boo18boo18boo4\$oo5boo11boo5boo11boo5boo11boo5boo11boo5boo11boo5boo11boo5boo11boo5boo11boo5boo11boo5boo\$boo5bo12boo5bo12boo5bo12boo5bo12boo5bo12boo5bo12boo5bobboo8boo5bobbo9boo5bo12boo5bo\$o7bobo9bo7boboo8bo7bobo9bo7boboo8bo7bobo9bo7boboo8bo7bobobbo6bo7bobobo7bo7boboo8bo7boboo\$9boo18bobo17bobo17bobbo16bobo17bobbo16bobboo15bobbo16bobbo16bobbo\$30bo19boo19boo17bobo17boo38boo18bobo17bobbo\$91bo79bo19boo5\$6bo19bo19bo19bo19bo19bo19bo19bo19bo\$6bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo\$6boo18boo18boo18boo18boo18boo18boo18boo18boo\$\$5bo19bo19bo19bo19bo19bo19bo19bo19bo\$3bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo\$4boo18boo18boo18boo18boo18boo18boo18boo18boo4\$oo5boo11boo5boo11boo5boo11boo5boo11boo5boo11boo5boo3bo7boo5boo11boo5boo11boo5boo\$boo5bo12boo5bobbo9boo5bobbo9boo5bo12boo5bobbo9boo5bobbobo7boo5bobboo8boo5bo12boo5bobboo\$o7boboo8bo7bobobo7bo7bobobo7bo7boboo8bo7bobobo7bo7bobobo7bo7bobobbo6bo7boboo8bo7bobobo\$7booboo15booboo15boobobo14boobbo15boobobbo13booboo15boobobo14boobobo14booboo\$51bo17bo21boo38bo19boo\$69boo5\$6bo19bo19bo19bo\$6bobo17bobo17bobo17bobo\$6boo18boo18boo18boo\$\$5bo19bo19bo19bo\$3bobo17bobo17bobo17bobo\$4boo18boo18boo18boo4\$oo5boo11boo5boo11boo5boo11boo5boo\$boo5bobbo9boo5bo12boo5bobbo9boo5bobbo\$o7bobobo7bo7boboo8bo7bobobo7bo7bobobo\$6boboboo14bobobobo13bobobobo13bobobobbo\$6boo18boo3bo14boo3bo14boo3boo6\$6bo19bo\$6bobo17bobo\$6boo18boo\$\$5bo19bo\$3bobo17bobo\$4boo18boo4\$oo5boo11boo5boo\$boo5bo12boo5bo\$o7boboo8bo7boboo\$7booboo15boobo\$7bo19bobbo\$8b4o16boo\$11bo\$8b3o\$8bo7\$6bo7bo\$6bobo3bobo\$6boo5boo\$\$5bo9bo\$3bobo9bobo\$4boo9boo4\$oo5boo3boo5boo\$boo5bo3bo5boo\$o7bobobo7bo\$9booboo!`

With it, I worked on eater eating eater:
`x = -125, y = -49, rule = S23/B350bobo\$50boo\$51bo\$\$47bobo\$48boo\$obo45bo21boo28boo18boo\$boobbo63bobbo26bobbo16bobbo\$bo3bobo60bob3o25bob3o15bob3o\$5boo4bo55bobo27bobo17bobo\$9boo15boo16boo5boo14boobboo24boobboo14boobboo\$10boo15bo15bobo6bo19bo29bo19bo\$13boo12bobo15bo6bobo17bobo27bobo17bobo\$7bo5bobo12boo23boo18boo28boo18boo\$5bobo5bo17boo23boo18boo28boo18boo\$6boo23bobo22bobo17bobo27bobo6bo10bobo\$9boo22bo24bo19bo29bo6bobo10bo\$10boo21boo23boo18boo28boo5boo11boobboo\$9bo4boo115bobo\$13bobo3bo108b3obo\$15bobboo108bobbo\$18bobo91bo16boo\$111boo\$111bobo\$\$109bo\$109boo\$108bobo!`

And beacon on table:
`x = -288, y = -70, rule = S23/B357bo\$20bo36bobo\$21bo35boo\$19b3o\$56bo\$bo20bo31bobo\$bbo19boo31boo20boo\$3o18bobo52bobbo\$75bob3o\$74bobo\$33boo3boo11boo5boo3boo9boobboo3boo\$18boo14bo4bo12boo5bo4bo14bo4bo\$19boo13bobo14bo7bobo17bobo\$18bo14booboo20booboo15booboo3\$19bo\$4bo13boo\$4boo12bobo\$3bobo6\$59bo\$59bobo\$59boo\$\$3bobo52bo\$4boo12bobo35bobo\$4bo13boo37boo20boo\$19bo58bobbo\$77bob3o\$76bobo\$33boo18boo5boo14boobboo\$34bo19boo5bo19bo\$18bo15boboo15bo7boboo16boboo\$19boo12boobo23boobo16boobo\$18boo19bo26bo19bo\$38boo25boo18boo\$3o\$bbo\$bo19bobo\$22boo\$22bo\$\$19b3o\$21bo\$20bo!`

Bob Shemyakin
BobShemyakin

Posts: 214
Joined: June 15th, 2014, 6:24 am

### Re: Synthesising Oscillators

BobShemyakin wrote:Converter, snow cap covering the tail, table, etc.
`RLE`

That's quite interesting, and could lead to new syntheses, or massive improvements of old ones, as one would otherwise have to build those SLs "in reverse".

I found this, which lengthens a tub to an extra long boat:
`x = 16, y = 16, rule = B3/S2313bo\$12bobo\$13bo6\$6b2o5b3o\$7b2o4bo\$6bo7bo2\$12b2o\$2o11b2o\$b2o9bo\$o!`

And this, which improves one of my often-used components:
`x = 9, y = 14, rule = B3/S235bo\$4bobo\$5bo5\$obo\$b2o\$bo\$6b3o\$b2o3bo\$obo4bo\$2bo!`

Of course, the old version could still be used where this one doesn't fit.

On a different note, a partial possible final step for the T-nosed P4:
`x = 45, y = 47, rule = B3/S23obo\$b2o\$bo2\$14bobo27bo\$15b2o25b2o\$15bo4bo22b2o\$21b2o\$20b2o3\$41bobo\$41b2o\$42bo4\$10bo\$11b2o\$10b2o2\$9bo\$8b2o\$8bobo\$26b2o\$26bobo7b2o\$27bo2bobobo2bo\$28b2ob3ob2o\$29bo5bo\$29bob3obo\$30bobobo14\$15bo26b2o\$15b2o24b2o\$14bobo26bo!`

And an alternative for the top half:
`x = 20, y = 22, rule = B3/S2311bo\$9bobo\$10b2o2\$b5o8bo\$o4bo3bo3bo\$5bobobo3b3o\$o3bo3b2o\$2bo\$11b2o\$10bo2bo4b2o\$9bo2bo2b2o2bo\$10b2ob3ob2o\$11bo5bo\$11bob3obo\$12bobobo3\$13b2o\$7b3o3bobo\$9bo3bo\$8bo!`

The bottom half needs work in either case.
I Like My Heisenburps! (and others)

Extrementhusiast

Posts: 1758
Joined: June 16th, 2009, 11:24 pm
Location: USA

### Re: Synthesising Oscillators

BobShemyakin wrote:Converter, snow cap covering the tail, table, etc.

These all appear to be the same converter; it seems to work on anything eater- or table-like. I'll have to look into what syntheses this improves. If nothing else, it will add a fair number of objects buildable from 5-6 gliders.

Extrementhusiast wrote:I found this, which lengthens a tub to an extra long boat:

This will likely improve a fairly large number of larger objects; this used to take 5 gliders.
mniemiec

Posts: 1022
Joined: June 1st, 2013, 12:00 am

### Re: Synthesising Oscillators

Possible synthesis reaction I found:
`x = 52, y = 23, rule = B3/S2316bo\$14b2o\$15b2o\$b2o29b2o\$bo30bo\$2b3ob2o25b3ob2o9b3o\$4bobobobo24bobobo7bo3bo\$5bo3b2o28bo11bo\$18bo19bob2o8bo\$17b2o19bobo8bo\$17bobo17b2obo\$36bo2bo9bo\$b2o7b2o24b2o\$obo7bobo\$2bo7bo4\$8b3o\$8bo2bo\$8bo\$8bo\$9bobo!`
I Like My Heisenburps! (and others)

Extrementhusiast

Posts: 1758
Joined: June 16th, 2009, 11:24 pm
Location: USA

### Re: Synthesising Oscillators

Represent several converters. Some of them are known.
Converter in the third row of the barge makes the boat-tie-boat. Combining this with an extension of the barge (row 1), you can get a string of ships (row 3), or ships of different lengths between the boats (row 4,5).
`x = 19, y = 11, rule = S23/B3277bo\$238bo37bo\$199bo37bo38b3o\$160bo37bo38b3o\$121bo37bo38b3o74bo\$82bo37bo38b3o74bo36bobo\$43bo37bo38b3o74bo36bobo37boo23bo\$4bo37bo38b3o74bo36bobo37boo23bo19bo17bobo\$3bo38b3o74bo36bobo37boo23bo19bo17bobo17bobo17bobo\$3b3o74bo36bobo37boo23bo19bo17bobo17bobo17bobo17bobo17bobo\$41bo36bobo37boo23bo19bo17bobo17bobo17bobo17bobo17bobo17bobo17bobo\$bbo36bobo37boo23bo19bo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo\$obo37boo23bo19bo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo\$boo23bo19bo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo\$7bo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo\$6bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo\$7bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo\$8bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo\$9bo19bo19bo19bo19bo19bo19bo19bo19bo19bo19bo19bo19bo19bo19bo19bo18\$299bo\$260bo19bo17bobo\$221bo19bo17bobo17bobo17bobo\$182bo19bo17bobo17bobo17bobo17bobo17bobo\$143bo19bo17bobo17bobo17bobo17bobo17bobo17bobo17bobo\$104bo19bo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo\$65bo19bo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo\$46bo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo\$7bo19bo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo\$6bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo\$7bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo\$8bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo\$9bo19boo18bo19boo18bo19boo18bo19boo18bo19boo18bo19boo18bo19boo18bo19boo\$12boo38boo38boo38boo38boo38boo38boo38boo\$13booboo35booboo35booboo35booboo35booboo35booboo35booboo35booboo\$12bo3bobo33bo3bobo33bo3bobo33bo3bobo33bo3bobo33bo3bobo33bo3bobo33bo3bobo\$16bo39bo39bo39bo39bo39bo39bo39bo15\$274bo\$273bo\$273b3o\$197bo36bobo\$196bo38boo3bo31bo\$196b3o36bobboo30bobo\$120bo36bobo79boo30boo23bo\$119bo38boo3bo31bo61bo19bo17bobo\$119b3o36bobboo30bobo60bobo17bobo17bobo\$43bo36bobo79boo30boo23bo19bo17boo18boo18boo\$42bo38boo3bo31bo61bo19bo17bobo17bobo18boo18boo18boo\$42b3o36bobboo30bobo60bobo17bobo17bobo17bobo17bobo17bobo17bobo\$3bobo79boo30boo23bo19bo17boo18boo18boo18boo18boo18boo18boo\$4boo3bo31bo61bo19bo17bobo17bobo18boo18boo18boo18boo18boo18boo18boo\$4bobboo30bobo60bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo\$8boo30boo23bo19bo17boo18boo18boo18boo18boo18boo18boo18boo18boo18boo18boo\$26bo19bo17bobo17bobo18boo18boo18boo18boo18boo18boo18boo18boo18boo18boo18boo\$25bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo\$8bo17boo18boo18boo18boo18boo18boo18boo18boo18boo18boo18boo18boo18boo18boo18boo\$7bobo18boo18boo18boo18boo18boo18boo18boo18boo18boo18boo18boo18boo18boo18boo18boo\$8bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo\$9bo19bo19bo19bo19bo19bo19bo19bo19bo19bo19bo19bo19bo19bo19bo19bo22\$277bo\$238bo37bo\$199bo37bo38b3o\$160bo37bo38b3o\$121bo37bo38b3o74bo\$82bo37bo38b3o74bo36bobo\$43bo37bo38b3o74bo36bobo37boo23bo\$42bo38b3o74bo36bobo37boo23bo19bo17bobo\$42b3o74bo36bobo37boo23bo19bo17bobo17bobo17bobo\$3bobo74bo36bobo37boo23bo19bo17bobo17bobo17bobo17bobo17bobo\$4boo3bo31bo36bobo37boo23bo19bo17bobo17bobo17bobo17bobo17bobo17bobo17bobo\$4bobboo30bobo37boo23bo19bo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo\$8boo30boo23bo19bo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo\$26bo19bo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo\$25bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo\$8bo17boo18boo18boo18boo18boo18boo18boo18boo18boo18boo18boo18boo18boo18boo18boo\$7bobo18boo18boo18boo18boo18boo18boo18boo18boo18boo18boo18boo18boo18boo18boo18boo\$8bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo\$9bo19bo19bo19bo19bo19bo19bo19bo19bo19bo19bo19bo19bo19bo19bo19bo23\$275bobo\$236bobo37boo3bo\$197bobo37boo3bo33bobboo\$158bobo37boo3bo33bobboo38boo\$119bobo37boo3bo33bobboo38boo55bo\$120boo3bo33bobboo38boo55bo37bobo\$120bobboo38boo55bo37bobo19bo17boo\$124boo55bo37bobo19bo17boo18bobo18boo\$142bo37bobo19bo17boo18bobo18boo17bobo17bobo\$141bobo19bo17boo18bobo18boo17bobo17bobo17bobo17bobo\$124bo17boo18bobo18boo17bobo17bobo17bobo17bobo17bobo17bobo\$123bobo18boo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo\$124bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo\$125bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo\$126boo18boo18boo18boo18boo18boo18boo18boo18boo18boo\$128boo18boo18boo18boo18boo18boo18boo18boo18boo18boo\$128bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo\$129bo19bo19bo19bo19bo19bo19bo19bo19bo19bo!`

The following converters affect the tails (first two rows) or limit of the integral (the rest).
`x = 7, y = -1, rule = S23/B3121bo\$41bo38bo41boobbo33bo\$o41boobbo34boobbo35boo3bobo17bo14boobbo\$boobbo35boo3bobo17bo13boo3bobo17bo20boo17bobo12boo3bobo17bo19bo19bo\$oo3bobo17bo20boo17bobo17boo17bobo37bobo18boo17bobo17bobo17bobo\$5boo17bobo37bobo36bobo18bo19bo38bobo17bobo17bobo\$23bobo18bo19bo15bobbo16bobbo18b3o17b3o18bo19bo19bo19bo\$3bo19bo18b3o17b3o15b4o16b4o17bo19bo19b3o17b3o17b3o17b3o\$b3o17b3o17bo19bo60bo19bo17bo19bo19bo19bo\$o19bo19bobo17bobo19boo18boo16bobo17bobo18b3o17b3o17b3o17b3o\$oo18boo19bo19bo20boo18boo16boo18boo21bo19bo19bo19bo\$223bobo\$205boo17bobo\$200boo3bobo17bo\$201boobbo\$200bo9\$124bo39bo39bo\$43bo36bo44boo38boo38boo\$3bo40boo32boo44boo3bo34boo3bo34boo3bo\$4boo37boo3bo26bo3boo48bobo37bobo37bobo\$3boo3bo39bobo22bobo53boo14boo22boo14boo22boo14boo\$8bobo37boo14boo8boo8boo12boo4boo38bobo37bobo37bobo\$8boo14boo37bobo17bobo12bobobbobo18bo19bo19bo19bo19bo19bo\$23bobo14bobbo16bobbo16bobbo16bobbo18b3o17b3o17b3o17b3o17b3o17b3o\$3bo19bo16b4o16b4o16b4o16b4o17bo19bo19bo19bo19bo19bo\$b3o17b3o96bobo17bobo19bo19bo17bobo17bobo\$o19bo21boo18boo18boo18boo17bobo17bobo16bobo17bobo17bobo17bobo\$oo18boo20boo18boo18boo18boo18bo19bo17boo18boo19bo19bo16\$129bo41bo38bo\$87bo41bobo39bobo36bobo\$8bo78bobo39boo40boo37boo\$8bobo16bo59boo\$8boo17bobo196bo\$27boo98b3o16bo22b3o17bo18b3o14bobo\$85b3o16bo22bo17bobo21bo18bobo17bo15bobbo\$6b3o56bo19bo17bobo22bo15bobbo22bo16bobbo18bo14bobo\$6bo18b3o16bo19bobo19bo15bobbo18boo18bobo19boo19bobo15boo18bo\$7bo17bo17bobo17bobbo15boo18bobo20bo19bo21bo20bo17bo15b3o\$3boo21bo15bobbo17bobo17bo19bo18b3o17b3o19b3o18b3o15b3o15bo\$4bo17boo18bobo19bo12boob3o14boob3o18bo19bo22bo20bo16bo17bobo\$b3o19bo19bo17b3o13boobo16boobo21bo19bo18boobo17boobo15bobo15bobbo\$o19b3o17b3o17bo19bo19bo19bobo17bobo17bobbo17bobbo15bobbo15bobo\$oo18bo19bo19boo18boo18boo18boo18boo19boo19boo16bobo17bo\$201bo11\$91bo\$90bo39bo40bo22bo\$10bo76bobb3o36bo40bo24bo\$9bo39bo35bobo38bobb3o35bobb3o20b3obbo\$6bobb3o36bo37boo36bobo38bobo30bobo\$4bobo38bobb3o54boo18boo39boo30boo\$5boo36bobo58bobo37boo39boo18boo12boo4boo\$24boo18boo38boo18bo38bobo38bobo17bobo12bobobbobo\$23bobo37boo20bo19bo17boo18bo16boobboo14boobbo15boobbo16bobbo\$3boo18bo38bobo17b3o17b3o15bo3bo15bo3bo15bo4bo14bo4bo14bo4bo14bo4bo\$4bo19bo17boo18bo18bo19bo18b4o16b4o17b4o16b4o16b4o16b4o\$b3o17b3o19bo19bo18bo19bo\$o19bo19b3o17b3o17bobo17bobo19boo18boo19boo18boo18boo18boo\$oo18boo18bo19bo19boo18boo20boo18boo19boo18boo18boo18boo12\$164bo\$123bo40boobbo36bo\$123boobbo35bobobbobo34boobbo\$bbo119bobobbobo38boo17boo15bobobbobo\$bboobbo35bo84boo18boo37bobo20boo18boo\$bobobbobo33boobbo99bobo36bobo40bobo\$6boo18boo13bobobbobo37boo18boo37bobo17boo17bobo40bobo\$25bobo18boo18boo17bobo17bobo16boo18bobo19bo18bo20boo18bobo\$24bobo38bobo16bobo17bobo18bo19bo17b3o16b3o22bo19bo\$3boo18bobo38bobo16bobo17bobo16b3o17b3o17bo18bo22b3o17b3o\$4bo19bo18boo18bobo18bo19bo16bo19bo19bobo16bobo21bo19bo\$b3o17b3o20bo19bo16b3o17b3o18bo19bo17bobbo15bobbo18boobo16boobo\$o19bo20b3o17b3o16bo19bo19bobo17bobo17bobo16bobo18bobbo16bobbo\$oo18boo19bo19bo18boo17bobo18boo18boo19bo18bo20boo18boo\$98bobo\$97bobo\$77boo18boo\$76bobobbobo\$78bobboo\$82bo!`

Attention! The latest example is incorrect. Upper left glider should fly along the integral and touches the lower limit:
`x = -42, y = -24, rule = S23/B325bo\$25bobo38bo\$25boo39bobo\$66boo9\$34boo\$33bobo40boo\$32bobo40bobo\$12boo17bobo40bobo\$13bo18bo20boo18bobo\$10b3o16b3o22bo19bo\$9bo18bo22b3o17b3o\$bo6bobo16bobo21bo19bo\$boo4bobbo15bobbo12bo5boobo16boobo\$obo4bobo16bobo13boo3bobbo16bobbo\$8bo18bo13bobo4boo18boo!`

Bob Shemyakin
BobShemyakin

Posts: 214
Joined: June 15th, 2014, 6:24 am

### Re: Synthesising Oscillators

Ah! To finally come back here and breathe fresh air… oh wait, the half-baked knightships. Congratulations to Fomichev et al. for completing the project. Anyway Niemiec is your new site up?
Princess of Science, Parcly Taxel

Freywa

Posts: 543
Joined: June 23rd, 2011, 3:20 am
Location: Singapore

### Re: Synthesising Oscillators

BobShemyakin wrote:Represent several converters. Some of them are known.
Converter in the third row of the barge makes the boat-tie-boat. Combining this with an extension of the barge (row 1), you can get a string of ships (row 3), or ships of different lengths between the boats (row 4,5).
`(RLE)`

First row might or might not be new, and if it is known, it isn't used frequently. Second row is most likely not new, but isn't used frequently. Third row is definitely not new, as I used it myself on page three (or thereabouts). Fourth and fifth rows don't present any other new components.

BobShemyakin wrote:The following converters affect the tails (first two rows) or limit of the integral (the rest).
`(RLE)`

First row is probably new, surprisingly enough. Second through fourth rows are definitely not new, although the third row isn't used that frequently. Fifth row is definitely new, although it has limited use (as you found out yourself with the integral w/beehive), due to one of the gliders not having any room for anything to stick out.

22-bit SL from ten gliders:
`x = 44, y = 24, rule = B3/S233bo\$4bo\$2b3o\$18bo\$17bo\$17b3o6\$39b2o\$15bobo21b2o\$16b2o4b3o\$9b2o5bo5bo14b6o\$9bobo11bo12bo6bo\$10b2o25b3o2b2o\$2bo36bo\$obo33bobo\$b2o33b2o\$11b2o\$3b3o4bobo\$5bo6bo\$4bo!`

Hat double-tie hat down to 21 gliders:
`x = 49, y = 45, rule = B3/S23\$22bo\$23b2o\$22b2o\$35bo\$33b2o\$34b2o4\$39bobo\$39b2o\$40bo\$29bo\$28bobo\$29bobo\$25b2o3bobo\$25bobo3bo\$28bo\$7bo10b2o9bo\$5bo3bo7bo2bo7b2o\$10bo7b2o23bo\$5bo4bo31b2o\$6b5o31bobo2\$25bo\$24bobo\$24bobo\$25bo7\$22b3o\$22bo2bo\$22bo\$22bo3bo\$22bo\$23bobo!`

This could be made even lower with a better Herschel synthesis.

One of the hard 16-bitters also down to 21 gliders:
`x = 166, y = 36, rule = B3/S2311bobo\$11b2o\$12bo\$51bo77bo\$11b3o38bo76bobo\$11bo38b3o76b2o\$12bo102bobo\$116b2o\$116bo\$30bo30bo51bo\$30bobo27bo50bobo\$30b2o28b3o49b2o2\$63b2o\$63bobo93b2o\$50bo2b2o8bo22bo2b2o31bo2b2o32bo2b2o\$50b4obo30b4o2bo29b4o2bo31b3o2bo\$55bo35b2o34b2o35b2o\$52b3o33b3o18bo14b3o35b2o\$52bo34bo2bo18b2o12bo2bo34bobo\$88b2o18bobo13b2o36bo2\$92b2ob2o31b2ob2o\$91bobobobo30b2ob2o\$93bobo\$4bo\$4b2o17b3o90bo\$3bobo17bo31b3o58b2o\$24bo30bo59bobo18b3o\$44b3o9bo72b2o5bo\$46bo81b2o7bo\$bo43bo84bo\$b2o\$obo53b3o\$56bo\$57bo!`
I Like My Heisenburps! (and others)

Extrementhusiast

Posts: 1758
Joined: June 16th, 2009, 11:24 pm
Location: USA

### Re: Synthesising Oscillators

BobShemyakin wrote:Represent several converters. Some of them are known.

These appear to be multiple copies of the same converters. It's not necessary to enumerate every possible instance of their uses, unless they have show some unique features. I am also curious what Life software you use that generates RLE images. RLE images normally contain "x =" and "y =" clauses that show the dimensions of the following image, but yours generates strange values for x and y, often including negative numbers.

The first row is a tub-to-barge converter that isn't in my converter list. It looks familar though, and I think I've seen it used in some syntheses. It offers no obvious advantages over two other two-glider converters, although it may be more accessible in some situations. The other converters were long known.

BobShemyakin wrote:The following converters affect the tails (first two rows) or limit of the integral (the rest).

The first four converters (eater to gull-with-tub, eater to gull, eater head to mango, and eater head to claw) have all been long known.

The fifth one (eater head to up very long boat) is the new one you posted a few days ago as a new four-glider synthesis (eater plus this). This also leads to 21 other still-lifes that can be built from 6 gliders, about half a dozen pseudo-still-lifes that can be built from 6, and one from 5. (I had originally thought there were about half a dozen more buildable from 6 - with still-lifes above the eater tail - but many of those also suffered from the problem you discovered in your last synthesis - one of the converter gliders would have interacted with the object earlier).

Extrementhusiast wrote:Hat double-tie hat down to 21 gliders:

Quite an improvement over the previous 33! It's also an interesting way to create two receding gliders on the same track.
mniemiec

Posts: 1022
Joined: June 1st, 2013, 12:00 am

### Re: Synthesising Oscillators

Attached are the 210 18-bit SL syntheses so far, which include both relatively easy and relatively hard SLs. (Note that these are not necessarily minimal, as some steps cancel out with other, unseen steps involved with getting to the base in the first place.)

SL18-v1.zip
I Like My Heisenburps! (and others)

Extrementhusiast

Posts: 1758
Joined: June 16th, 2009, 11:24 pm
Location: USA

### Re: Synthesising Oscillators

Extrementhusiast wrote:Attached are the 210 18-bit SL syntheses so far

Some of those are quite clever!

Extrementhusiast wrote:Hat double-tie hat down to 21 gliders

This arises from a relatively simple natural reaction, so it can be synthesized with 7 gliders:
`x = 31, y = 34, rule = B3/S2328bobo\$28b2o\$29bo8\$7bo\$8b2o12bo\$7b2o12bo\$21b3o11\$2bo3bobo\$3b2ob2o\$2b2o3bo3\$9bo\$8b2o\$bo6bobo\$b2o\$obo!`
-Matthias Merzenich
Sokwe
Moderator

Posts: 1465
Joined: July 9th, 2009, 2:44 pm

### Re: Synthesising Oscillators

mniemiec wrote: I am also curious what Life software you use that generates RLE images.
Life32 when forming RLE image as x, y substitutes the top left point. Here is another 2 spark coils synthesized 6 gliders.
`x = 97, y = 26, rule = S23/B3 bo67bo\$bbo67boo\$3o66boo\$81bobo\$81boo\$82bo\$9bo\$8bo82booboo\$8b3o59bo19bo bobobo\$o23boo45boo17bo5bo\$boo21bo45boo19b5o\$oo23b3o64bo\$28bo63bo\$28bo 41boo19b5o\$oo23b3o43boo17bo5bo\$boo21bo45bo19bobobobo\$o23boo65booboo\$8b 3o\$8bo73bo\$9bo71boo\$81bobo\$69boo\$70boo\$3o66bo\$bbo\$bo! `
And a few still objects synthesized 6 gliders.
`x = 288, y = 138, rule = S23/B3 25bo\$26bo\$24b3o\$29bo\$29bobo\$29boo17boo\$49bo\$25bo21bo\$23bobobboo17boo\$ 24boobbobo14boo\$28bo17bo\$44bo\$23boo19boo\$22bobo\$24bo\$27b3o\$27bo\$28bo 13\$o25bo72bo49bo52bobo54bo\$boo21boo71bobo5bo41bobo53boo52boo\$oo23boo 71boo5bobo40boo53bo54boo\$105boo101bo\$207bo55bobo\$97b3o107b3o53boo20boo \$46boo49bo127boo37bobb3o15bobo\$45bobo50bo50bo9bo12bo31bo6boo12boboboo 30bo5bo15boobbo\$45boo73boo28bo6boo13b3o30boo3boo15bobo32bo5bo13bobboo\$ 14bobo26boo74bobo26b3o7boo15bo28boo6bo13boobobo28b3obbo16bobo\$10boo3b oo25bobo43bo3boo25bo54bobo53boo33boo16boo\$11boobbo25bobo45bobbobo23boo 53bobo31b3o54bobo\$10bo30boo44b3obbo24bo32boo7b3o12bo34bo\$115b3o33boo6b o15b3o30bo61boo\$114bo35bo9bo16bo35bo57boo\$18bo95boo96boo56bo\$17boo193b obo\$17bobo9boo\$28boo58b3o\$30bo59bo69boo\$89bo70bobo\$160bo9\$22bobo65bo 56bobo54bo\$23boo66bo56boo3bo48bobo\$23bo65b3obbo53bo3bo50boo\$94bobo55b 3o20bo\$25bobo17bo48boo78bobo36bobo\$25boo17bobo41bo22bo44bo15bobbo30bo 6boo\$17bo8bo16bobbo42bo20bobo42boo15b3o32boo5bo17boo\$18boo23b3o41b3o 19bobbo34bobo5bobo48boo20boobobo\$17boo11boo77b3o36boo20b3o56bobo\$29boo 12b3o102bo20bobbo56bobo\$22bo8bo10bobbo63b3o56bobo35boo20boobobo\$22boo 18bobo42b3o19bobbo37b3o16bo37boo5bo17boo\$21bobo19bo45bo20bobo39bo3bo 49bo6boo\$88bo22bo39bo3boo56bobo\$25bo68boo59bobo\$24boo68bobo106boo\$24bo bo62b3obbo107bobo\$91bo112bo\$90bo12\$19bo70bobobbo51bobo\$17bobo71boobbob o50boo\$18boo71bo3boo51bo3bo\$25bobo87bo36bobo\$25boo68boo17bobo35boo\$26b o68bobo12boobobbo\$40bo3boo43bo5bo13bobobobo56booboo\$19bobo4bo12bobobbo bo40bobo18bobboboo33bobo21bo3bo\$20boo3boo12bobbobobbo40boo18bobo38boo 5bo16b3o\$20bo4bobo12bobobbobo61bo39bo5boo13b3o\$41boo3bo41boo3bo61bobo 11bo3bo\$20bo66bobobboo75booboo\$20boo67bobbobo\$19bobo130boo\$27boo122bob o\$27bobo123bo3bo\$27bo128boo\$156bobo12\$12bobo\$13boo4bo68bo\$13bo3bobo69b oo\$18boo23bo44boo\$42boboboo\$25boo13b3obobobo56boo\$26boo11bo4bobbo40bo 5bo9bobbo\$25bo3boo9b3obo44bobboo11bobo\$29bobo10boo43b3o3boo11boboo\$29b o78bo\$108bo\$87b3o3boo11boboo\$89bobboo11bobo\$10bo77bo5bo9bobbo\$10boo93b oo\$9bobo19bo\$30boo56boo\$30bobo56boo\$88bo! `
Bob Shemyakin
BobShemyakin

Posts: 214
Joined: June 15th, 2014, 6:24 am

### Re: Synthesising Oscillators

BobShemyakin wrote:Here is another 2 spark coils synthesized 6 gliders.

The first one (test-tube baby) previously required 8 gliders. This synthesis also improves 60 other P2 test-tub-baby-based oscillators from 15-18 bits (with only 7 others unimproved), plus 2 other ones above 18 bits for which I have syntheses. The second object did not previously have a synthesis.

BobShemyakin wrote:And a few still objects synthesized 6 gliders.

Most of these are improvements!
Row 1: 12.11 (was 7; also improves 14.216, 14.230, 13.23)
Row 2: 14.280 (was 7); 14.176 (is 4; the two kick-backs are redundant); 14.485 (was 9); 14-588 (was 5); 14.61 (is 6, but yours is smaller and faster)
Row 3: 16.266 (is 6, but yours is slightly smaller and faster); 16.10 (is 5); 16.3128 (was 7); 16.617 (no previous synthesis instantiated, but standard method takes 6)
Row 4: 18.356 (no previous synthesis instantiated, but standard method takes 6); 18-9127 (was 8.); 18.2574 (was 7); 20.8351 (is 6; same exact synthesis reported by Matthias Merzenich 2013-10-31); 20.8920 (new object).
mniemiec

Posts: 1022
Joined: June 1st, 2013, 12:00 am

### Re: Synthesising Oscillators

Tumbler P14 down to 6 gliders:
`x = 28, y = 21, rule = S23/B35bo\$3bobo\$4boo4\$obo22boo\$boo4bobo17bo\$bo5boo14boobo\$8bo14bobo\$\$8bo14bobo\$bo5boo14boobo\$boo4bobo17bo\$obo22boo4\$4boo\$3bobo\$5bo!`

Extrementhusiast wrote:Hat double-tie hat down to 21 gliders
Sokwe wrote:This arises from a relatively simple natural reaction, so it can be synthesized with 7 gliders

It is possible to reduce the 6 gliders:
`x = 43, y = 21, rule = S23/B318bobo\$18boo\$19bo\$10bo\$8bobobbobo\$9boobboo\$14bo23booboo\$39bobo\$4bo31bobbobo\$5bo30b3obo\$3b3o33bo\$36b3o\$36bo\$4boo\$5boo\$4bo3\$oo\$boo\$o!`

Double Snake synthesized with 6 gliders:
`x = 36, y = 27, rule = S23/B3obo\$boo\$bo\$9bo\$8bo\$8b3o3\$4bo\$5bo\$3b3o\$34boo\$31boobbo\$32bobo\$31bobboo\$31boo\$11b3o\$11bo\$12bo3\$6b3o\$8bo\$7bo\$15bo\$14boo\$14bobo!`

And a few still objects synthesized 6 gliders:
`x = 199, y = 131, rule = S23/B310bo5bo48bobo\$11bobboo50boo\$9b3o3boo49bo\$32boo\$7bo23bobo\$5bobo8b3o12bo\$6boo8bo12boobo34bo8bo\$17bo10bobbo36bo5boo\$28boo36b3o6boo11boobo\$6bo81boboo\$6boo84boobo\$5bobobboo55boo6b3o14boboo\$10bobo55boo5bo\$10bo56bo8bo4\$77bo\$76boo\$76bobo4\$123bobo\$124boo\$15bo108bo\$13boo\$8bo5boo110bo\$9boo113boo49bobo\$8boo115boo49boo\$12bo63bo72boo25bo\$12bobo59bobo15boo54bobo\$12boo61boobbobo9bobo36boo16bo22bo6b3o\$bbobo29bo44boo10bo30bo6boo15bobo21bo7bo16boo\$3boo28bobo44bo8boobo30boo6bo13bobo22b3o6bo15bobbo\$3bo28bobo53bobbobo28boo21bo50b3o\$32boo54boobbo50bobo47b3o\$5b3o22boo36bo74boo27bo6b3o11bobbo\$bo5bo21bobo37bo57boo44bo7bo13boo\$boo3bo21bobo36b3o58boo41b3o6bo\$obo26bo51boo44bo\$80boo93bo\$69boo11bo46bo44boo\$70boo6bo49boo44bobo\$69bo7boo49bobo\$77bobo15\$69bo\$70bo\$68b3o7\$35bo42bo10boo\$7bobobbo21bobo28bo10boo10bobbo\$8boobbobo3bobo12bobbo29bo10boo10bobbo\$8bo3boo4boo13bobo28b3o23b3o\$19bo11boobo\$30bobbo44b3o11b3o\$29bobbo33boo10bo13bobbo\$30boo35boo10bo13bobbo\$o65bo27boo\$boo\$oo3\$3o\$bbo\$bo72b3o\$74bo\$75bo\$\$boo\$bboo\$bo18\$7bo\$5bobo\$6boo59bo49bo50bobo\$68bo49bo50boo\$66b3o47b3o5bobo42bo\$74bo13boo34boo\$73bo14bobo34bo46bobo\$18bo13boo39b3o14bobboo43boo3boo27boo\$7bo8boo10boobbobo33bo21bobobo23bobo17bobbobbo24bo3bo17boo\$8bo8boo9bo6bo33boo18boobo26boo19b3o24bobo20bobbo\$6b3o20b7o32boo3boo15bobo26bo3bo44boo19bob3o3boo\$72boo16boboo28boo16b3o46bo7bo\$18b3o10b7o36bo13bobobo29bobo13bobbobbo32boo9boo3b3obo\$8boo8bo12bo6bo28b3o18boobbo45boo3boo32bobo13bobbo\$9boo8bo12bobobboo30bo22bobo22bo55bo3bo16boo\$8bo24boo33bo24boo22boo54boo\$74b3o39bobo5b3o45bobo\$74bo49bo\$75bo49bo51bo\$176boo\$19boo155bobo\$19bobo\$19bo!`

Bob Shemyakin
BobShemyakin

Posts: 214
Joined: June 15th, 2014, 6:24 am

### Re: Synthesising Oscillators

Here is the second batch of 18-bit SL syntheses, which includes the first batch:

SL18-v2.zip

(I haven't yet hit the point where I would need help on this. I'll tell you all when I do.)

Also, Niemiec had made a comment that rerunning the expert system produced slightly different results. What were those different results? (In other words, which SLs should have been taken off the list, and which ones should have been put on?)
I Like My Heisenburps! (and others)

Extrementhusiast

Posts: 1758
Joined: June 16th, 2009, 11:24 pm
Location: USA

### Re: Synthesising Oscillators

BobShemyakin wrote:I found 8-glider synthesis another quad-loaf with suppress the outer bi-loaves:

mniemiec wrote:Cute! I'm sure this could easily be adapted to a 7-glider three-loaf version.

This one is new, although the mechanism for welding loaves together has been known for a long time. Dave Buckingham synthesized the original quad-loaf from two loaves from 6 gliders. By using a loaf on one side, one can get an L-shaped tri-loaf (using your 4-glider bi-loaf or Buckingham's 3-glider one). One can also combine a loaf or bi-loaf with Dean Hickerson's tri-loaf to get yet another quad-loaf and a penta-loaf. Two tri-loafs can also be combined, by using a slightly more expensive blinker to make the butterfly predecessor from 5 gliders rather than 4 (it's also likely that a suitable 4-glider butterfly predecessor exists somewhere).
`x = 263, y = 178, rule = B3/S23130bo\$30bo97bobo\$31boo96boo\$30boo\$126bo7bo\$28bo5bo92boo5bobo\$29bobboo43bo48boo6boo31bo\$27b3o3boo41bobo87bobo\$21bo54bobbo86bobbo\$22bo51booboo85booboo\$20b3o50bobbo43bo42bobbo\$74bobo44bo42bobo\$23boo50boboo40b3o43boboo\$24boo50bobbo43boo41bobbo\$23bo3boo48bobo42boo5bo37bobo\$26boo50bo45bobboo39bo\$28bo99boo\$\$19boo\$20boo\$19bo18\$133bo\$131boo\$132boo\$36bo\$34boo88bo\$35boo88boo37bo\$124boo3bo33bobo\$27bo99boo34bobbo\$28boo47bo50boo34boobo\$27boo3bo43bobo87bobo\$21bo8boo44bobbo41bo8b3o33bobbo\$22bo8boo41booboobo41bo7bo33booboo\$20b3o50bobbobbobo38b3o8bo31bobbo\$33b3o38bobobbobbo81bobo\$23boo8bo41bobooboo41boo40boboo\$24boo8bo41bobbo44boo40bobbo\$23bo3boo48bobo43bo3boo38bobo\$26boo50bo47boo40bo\$28bo99bo\$\$19boo98boo\$20boo98boo\$19bo99bo10\$18bobo125bobo\$19boo125boo\$19bo127bo\$\$17bo26bobo68bobo\$15bobo26boo70boo\$16boo27bo70bo25bobo\$142boo\$143bo7\$19bo99bo\$20bo56bo42bo46bo\$18b3o55bobo39b3o45bobo\$22bo53bobbo42bo43bobbo\$22bobo49booboo43bobo39booboobo\$22boo49bobbo45boo39bobbobbobo\$74bobo87bobobbobbo\$27bo47boboo48bo37bobooboo\$26bobo47bobbo46bobo37bobbo\$11bo14bobbo47bobo31bo14bobbo37bobo\$9bobo15boo49boboo27bobo15boo39boboo\$10boo67bobbo27boo57bobbo\$32bo47bobo49bo37bobo\$12b3o16bo49bo30b3o16bo39bo\$14bo16b3o80bo16b3o\$13bo99bo\$34boo98boo\$34bobo97bobo8boo\$34bo99bo10bobo\$145bo3\$22boo98boo\$21bobo97bobo\$23bo99bo\$25b3o97b3o\$25bo99bo\$26bo99bo4\$4b3o97b3o\$6bo99bo\$5bo99bo3\$237bo\$237bobo\$237boo\$50bo99bo\$50bobo97bobo\$50boo98boo64bo\$217bo\$215b3o\$29bo99bo89bo\$30bo99bo88bobo\$28b3o97b3o88boo\$32bo99bo\$32bobo97bobo\$32boo98boo\$208bo\$206bobo\$207boo\$21bo99bo107bo\$10bo8bobo97bobo87b3o16bo\$8bobo9boo98boo89bo16b3o20bo\$9boo31bo99bo67bo39bobo\$22b3o16bo71bo8b3o16bo61bo27boo17bobbo\$24bo16b3o30bo36bobo10bo16b3o20bo36bobo10boo15bobo17boobo\$15bo7bo49bobo36boo9bo39bobo36boo9bobbo14bo21bobo\$16bo27boo27bobbo67boo17bobbo47bobo36bobbo\$14b3o10boo15bobo24booboobo49boo15bobo17boobo47bo7boo29boobo\$26bobbo14bo25bobbobbobo39bo7bobbo14bo21bobo54boo31bobo\$14b3o10bobo7bo33bobobbobbo39bo7bobo7bo28bobbo38boo46bobbo\$16bo7bo3bo7bo35bobooboobo36b3o8bo7bo27booboobo37boo13boo29booboo\$15bo7bobo10b3o34bobbobbobo54b3o24bobbobbobo51boo28bobbo\$8bo14bobbo47bobobbobbo34b3o44bobobbobbo35boo44bobo\$6bobo15boo10b3o36bobooboo37bo7bo8b3o26bobooboo36boo7bo37boboo\$7boo27bo39bobbo38bo7bobo7bo29bobbo46bobo37bobbo\$29bo7bo39bobo31bo14bobbo7bo29bobo31bo14bobbo9boo26bobo\$9b3o16bo49bo30bobo15boo39boboo27bobo15boo10bobo26boboo\$11bo16b3o79boo57bobbo27boo27bo29bobbo\$10bo31boo88bo9boo26bobo49bo37bobo\$31boo9bobo67b3o16bo10bobo26bo30b3o16bo39bo\$31bobo8bo71bo16b3o8bo61bo16b3o\$31bo81bo89bo\$134boo88boo\$134bobo87bobo\$134bo89bo\$19boo\$18bobo\$20bo\$22b3o97boo88boo\$22bo98bobo87bobo\$23bo99bo89bo\$125b3o87b3o\$125bo89bo\$boo123bo89bo\$obo\$bbo\$104boo88boo\$103bobo87bobo\$105bo89bo!`

Extrementhusiast wrote:Also, Niemiec had made a comment that rerunning the expert system produced slightly different results. What were those different results? (In other words, which SLs should have been taken off the list, and which ones should have been put on?)

I am sorry this has taken so long. I have not had as much free time as I would have liked recently to devote to Life, so I am still catching up (for example, I have not yet assimilated your last update to the 17-bit still lifes (i.e. huge RLE with improvements to many), nor Bob Shemyakin's 6-glider still-lifes, nor even looked at any of the 18-bit still-life syntheses).

There are six irregularities in the hard 18-bit still-life list:
The following two objects had automatic solutions, so they should never have been on the list:
1) 18#146 (aka 18.817) is solvable from 33 gliders (based on 15.506 from 18)
2) 18#510 (aka 18.6770) is solvable from 33 gliders (based on 14.231 from 12)
The following object was on the list twice (I am not sure why):
3) 18#485 (aka 18.6644) is solvable from 12 gliders (based on 16.815 from 6)
4) 18#486 is the same object as 18#485
The following objects were not on the original list, but are on the list now. I am not sure why this is the case, but they can both be synthesized, so their omission from the original list is moot:
5) 18.6645 is trivially derived from 18.6644 with 2 extra gliders
6) 18.6652 is solvable from 24 gliders based on intermediary 18.6672 from 22 (based on 17#178 aka 17.1161 from 19)
The specific eater-head-to-hook converter I used above in 18.6644 and 18.6672 is fairly obvious, but was not on my converter list, so it may be new; it also solves around 0.05% of remaining unsolved larger still-lifes from 21-24 bits.
`x = 198, y = 116, rule = B3/S23ooboo18boo15booboo10booboo15booboo15booboo\$bobo18bobo16bobo12bobo17bobo17bobo\$bo3bo15bobbobo13bo3bo10bo3bo15bo3bo15bo3b3o\$bb3oboboo10bo3boobo13b3o12b3o17b3obbo14b3obbo\$4boboobo10boo5bo16b3o12b3o17b3o17bo\$24b3o16bobbo11bobbo16bo19bo\$24bo18boo13boo18boo18boo11\$32bo\$31bo\$31b3o4\$75bobo\$75boo\$76bo\$68bo\$66bobo55bo\$67boo10bo43bo\$79bobobbo38b3o\$ooboo35booboo15booboo14boobboo5booboo15booboo25booboo\$bobo37bobo17bobo19bobo5bobo17bobo27bobo\$bo3bo35bo3bo15bo3bo25bo3bo3boo10bo3bo3boo20bo3bo\$bb3obo4boobboo25b3oboboo12b3oboboo22b3obobobo11b3obobobo5bo15b3oboboo\$4bobo5boobobo26boboboo14boboboo5boo17boboo16boboo8bobo15boboobo\$5bo5bo3bo29bo19bo8boo50boo\$76bo46boo\$122boo\$124bo\$\$61bo9boo\$61boo7boo\$60bobo9bo\$\$66bo\$66boo\$65bobo\$72b3o\$72bo\$73bo101bo\$174bo\$174b3o3\$172bo\$172bobo\$61bobo108boo\$61boo5bo\$62bo5bobo\$68boo\$13boo8bobo7boo18boo8boo18boo5boo11boo5boo21boo5boo21boo5boo4bo16boo\$12bobo8boo7bobo17bobo8bobo16bobo5bobo9bobo5bobo19bobo5bobo19bobo5bobo3bobo13bobo\$11bobboboo6bo6bobboboo13bobboboo5bo17bobboboo3bobo7bobboboo3bobo17bobboboo3bobo17bobboboo3bobobboo13bobbobo\$10bo3boobo12bo3boobo12bo3boobo22bo3boobo4bo7bo3boobo4bo17bo3boobo4bo17bo3boobo4bo17bo3boobo\$10boo18boo18boo28boo18boo28boo28boo28boo5bo\$34b3o17b3o27b3o17b3o27b3o27b3o10bo16b3o\$34bobbo16bobbo26bobbo16bobbo26bobbo26bobbo8boo16bo\$36boo18boo28boo18boo28boo3boo23boo3boo3bobo\$141bobo27bobo\$10boo8b3o119bo29bo\$11boo7bo\$10bo10bo143bo7boo\$6bo115bo42boo6bobo\$6boo7boo104bo42bobo6bo\$5bobo7bobo103b3o\$15bo101b3o55bo\$110b3o4bo56b3o\$13boo97bo5bo55boboo\$12bobo96bo63b3o\$14bo160b3o\$175b3o\$175boo7\$13bo\$14bo\$12b3o\$26bo\$27bo\$25b3o\$29bo\$29bobo\$29boo\$167bobo\$168boo\$168bo\$40booboo15booboo15booboo35booboo8bobo4booboo15booboo6bo8booboo\$20booboo16bobo17bobo17bobo37bobobbo6boo6bobobbo14bobobbo3boo9bobo\$12boo6bo3bo15bo3bo15bo3bo15bo3bo35bo3b3o7bo5bo3b3o13bo3b3o3bobo7bo3b3o\$11bobo7b3o17b3o17b3o17b3obbo34b3o17b3o17b3o17b3obbo\$13bo10b3o7bo9b3o17b3o3bobo11b3o37bo19bo19bo19bo\$23bobbo6boo8bobbo16bobbo3boo11bo39boo18bo19bo19bo\$23boo8bobo7boo18boo6bo11boo58boo18boo18boo\$9b3o56bo\$11bo56boo\$10bo56bobo\$129boo\$129bobo\$129bo\$125b3o\$127bo\$126bo!`
mniemiec

Posts: 1022
Joined: June 1st, 2013, 12:00 am

### Re: Synthesising Oscillators

mniemiec wrote:
Extrementhusiast wrote:Also, Niemiec had made a comment that rerunning the expert system produced slightly different results. What were those different results? (In other words, which SLs should have been taken off the list, and which ones should have been put on?)

I am sorry this has taken so long. I have not had as much free time as I would have liked recently to devote to Life, so I am still catching up (for example, I have not yet assimilated your last update to the 17-bit still lifes (i.e. huge RLE with improvements to many), nor Bob Shemyakin's 6-glider still-lifes, nor even looked at any of the 18-bit still-life syntheses).

Sorry if it seemed like I was putting pressure on you. Sometimes I forget other people have different schedules.

Onto the main item of business: I've reformatted the syntheses into a less messy look (and corrected a few errors along the way, as well as adding a few new syntheses):

SL18-v2a.zip

EDIT: Some of my finds from pursuing dead ends, with varying degrees of utility:
`x = 88, y = 384, rule = B3/S2318bo\$16b2o\$17b2o\$3b2o29b2o\$3bo30bo\$4b3ob2o25b3ob2o9b3o\$6bobobobo24bobobo7bo3bo\$7bo3b2o28bo11bo\$20bo19bob2o8bo\$19b2o19bobo8bo\$19bobo17b2obo\$38bo2bo9bo\$3b2o7b2o24b2o\$2bobo7bobo\$4bo7bo4\$10b3o\$10bo2bo\$10bo\$10bo\$11bobo26\$19b2o4bo22b2o4bo\$20bo2b3o23bo2b3o\$16b2o2bobo22b2o2bobo\$16bobobo2bo21bobobo2bo\$11bo7bo2b2o23bobob2o\$6bo2bobo34b2obo\$6b2o2b2o34bo2bo\$5bobo39b2o\$16b3o\$18bo\$17bo4b2o\$10bo11bobo\$10b2o10bo\$9bobo3\$4b2o\$3bobo\$5bo27\$31bobo\$31b2o\$32bo6\$14b2ob2o41b2ob2o\$bobo10bo3bo41bo3bo\$2b2o11b3o43b3o\$2bo\$13b7o13b2o24b7obo\$13bo2bo2bo13bobo22bo5bob2o\$33bo25bobo\$60b2o\$31bo\$30b2o\$30bobo7\$17bobo\$3b2o12b2o\$4b2o12bo\$3bo\$17b2o\$17bobo\$17bo3\$21b3o\$21bo\$22bo20\$34bo\$26bo5b2o\$25bo7b2o\$25b3o2\$16bo\$16b2o\$15bobo11bo27bo\$29bobo25b3o\$29b2o2b2o25bo\$33bobo23bo\$33bo25bobo\$60bobo\$61bo2\$33bo\$32b2o\$32bobo20\$17bo\$15bobo\$16b2o7\$20bobo5bobo\$21b2o5b2o\$21bo7bo\$58bo\$58b3o\$26b3o32bo\$26bo5bo25b2obo\$27bo3bo23bobobob2o\$31b3o21b2o3\$31b2o\$31bobo\$31bo2\$13b2o6bo\$14b2o5b2o10b2o\$13bo6bobo10bobo\$33bo\$29b3o\$31bo\$30bo10\$21bobo5bobo\$22b2o5b2o25b2o\$22bo7bo25bobo\$58bo\$14b2o42b3o\$15b2o10b3o31bo\$14bo12bo5bo24b2obo\$28bo3bo22bobobob2o\$32b3o20b2o3\$32b2o\$32bobo\$32bo2\$14b2o6bo\$15b2o5b2o10b2o\$14bo6bobo10bobo\$34bo\$30b3o\$32bo\$31bo11\$23bobo\$24b2o\$24bo7bo\$31bo\$31b3o\$20bo\$21bo\$19b3o12bo\$33bo\$16b3o5b2o7b3o12bob2ob2o\$18bo5bobob2o18b2obob2o\$17bo8bobo22bo\$26bobo22bo\$23b2obob2o5bo12b2obob2o\$22bo2bo7b2o13bob2ob2o\$23b2o9b2o4\$16b2o15bo\$17b2o6b2o5b2o\$16bo7b2o6bobo\$26bo14\$19bo\$20bo\$18b3o\$34bo\$33bo\$33b3o6\$55b2o\$31bobo21b2o\$32b2o4b3o\$25b2o5bo5bo14b6o\$25bobo11bo12bo6bo\$26b2o25b3o2b2o\$18bo36bo\$16bobo33bobo\$17b2o33b2o\$27b2o\$19b3o4bobo\$21bo6bo\$20bo17\$36bobo\$36b2o\$37bo12\$23bo\$21b2o\$22b2o2\$6bo\$7bo\$5b3o2\$38bo\$38bobo\$obo35b2o\$b2o\$bo4\$33bo44b2o\$14bo16bobo44bo2bo\$14b3o15b2o45b3o\$17bo64b2o\$3b2o7b3o2bo12b2o4b2o39b3o2bobo\$4b2o6bo2bob2o10bobo4bobo38bo2bobobo\$3bo9bobobo13bo4bo41bobobobob2o\$14bo2bo61bo2bobob2o\$17b2o63b2o8\$19bo\$13b3o3b2o\$15bo2bobo\$14bo!`
I Like My Heisenburps! (and others)

Extrementhusiast

Posts: 1758
Joined: June 16th, 2009, 11:24 pm
Location: USA

### Re: Synthesising Oscillators

Extrementhusiast wrote:Sorry if it seemed like I was putting pressure on you. Sometimes I forget other people have different schedules.

Not a problem at all. It's something I had promised to look into many weeks ago, and it didn't take too long to do - I just hadn't gotten around to it. Also, as it turned out, it was moot, as all the objects in question had syntheses one way or other, so no list modifications were required.
mniemiec

Posts: 1022
Joined: June 1st, 2013, 12:00 am

### Re: Synthesising Oscillators

Massive improvement in 17#231:
`x = 73, y = 20, rule = B3/S2339bo\$6bo33bo\$5bo32b3o11bo\$5b3o44bobo\$27bo24b2o\$8b2o16bo20b2o\$8bobo11b3ob3o12b2o3bo2bo\$8bo33b2o2bobo\$41bo5bo6bo\$53bo\$obo18bobo20bobo6b3o11bo\$2obo17b2obo19b2obo19b3o\$3bo20bo22bo22bo\$2obob2o14b2obob2o16b2obob2o16b2obo\$obobobo14bobobobo16bobobobo5bo10bobob2o\$2bo20bo22bo9bobo10bo2bo\$bobo18bobo20bobo8b2o10bobo\$2bo20bo22bo6b2o14bo\$52b2o\$54bo!`

Missing steps are same as those in the original synthesis.

On another note, a p6 from 18#690 (which is already solved):
`x = 315, y = 42, rule = B3/S23137b2o\$137b3o\$136bob2o\$136b3o\$137bo6\$121bobo14bo8bo\$122b2o12b2o7b2o\$122bo14b2o7b2o\$11bo83bo\$7bob2o84bobo46bo28bobo\$5bobo2b2o4bobo76b2o45b2o18bo11b2o\$bo4b2o8b2o75bo49b2o15bobo5bo5bo54bo\$2bo14bo73bobo33b2o32b2o6b2o59bo32bo\$3o6bo82b2o32bo2bo34b2o2b2o58b3o2b2o26bobo\$4b3o3b2o6b2o107b2o34bobo26bobo37bo2bo26b2o16b2o23b2o\$6bo2b2o6b2o20bo27bo30bo33bo32bo13b2o12b2o37bo2bo45bo24bo\$5bo13bo18bobo25bobo28bobo31bobo45bo13bo16b2o21b2o15b2o29bobo4b2o16bobo4b2o\$13b2o13bobo8bobo25bobo28bobo31bobo45bo30bo39bo30b2o5bo17b2o5bo\$14bo14b2o10bo18bobo6bo25bo4bo28bo4bo7bo28b2o6b2o11b2o14b3o37b3o19bo15b3o22b3o\$13bo15bo10bo20b2o5bo24b3o3bo27b3o3bo7b2o27bobo5bo12bobo14bo39bo19bobo15bo24bo\$13b2o16bo8b2o19bo6b2o22bo6b2o25bo6b2o6bobo28bo6b2o12bo15b2o38b2o18b2o16b2o23b2o\$11b2o2bo15b2o5b2o2bo23b2o2bo21b2o3b2o2bo24b2o3b2o2bo40b3o2bo24b3o2bo34b3o2bo32b3o2bo18b4o2bo\$10bo3bo15bobo4bo3bo16b3o4bo3bo15bobo8bo3bo29bo3bo40bo4bo24bo4bo26b2o6bo4bo32bo4bo18b2o4bo\$9bob3o22bob3o19bo5b3o17b2o9b3o29bob3o41bob3o25bob3o28b2o5bob3o33bob3o20bob3o\$9bobo15bo8bobo20bo4bobo19bo8bobo31bobo42b2obo26b2obo29bo6b2obo34b2obo20bobobo\$10bo16b2o8bo26b2o29b2o33bo175b2o\$26bobo60bobo\$90b2o25b2o\$90bo27b2o153b2o\$88bo28bo156b2o\$88b2o43bobo137bo8b2o\$87bobo43b2o147bobo\$134bo147bo\$127b3o148b3o\$129bo3b2o145bo\$128bo4bobo143bo\$133bo!`

And a particularly difficult synthesis of a symmetrical 25-bitter:
`x = 214, y = 62, rule = B3/S23190bo\$188b2o\$189b2o10\$137bobo\$112bobo22b2o\$91bo20b2o20bo3bo9bo\$12bo79bo16bo3bo9bo8bobo12bo\$13bo5bo32bobo8bo26b3o14bobo12bo10b2o12b3o\$11b3o3b2o34b2o9bo29bo13b2o12b3o\$18b2o33bo8b3o28bo40bo\$9b2o55bo26b3o13bo24b2o\$8bobo55bobo21bo18b2o22bobo\$5bo4bo22bobo21bo8b2o23bo16bobo53b2o\$3bobo23bo3b2o23bo30b3o49b2o21bo\$4b2o24b2o2bo21b3o38bo18b2o23bo23bo\$29b2o64b2o19bo25bo23bo\$54b2o31b2o7b2o14b2o3bo20b2o3bo18b2o3bo39b2o\$11b2obo21bo16bobo7b2o23bo24bo2b2o21bo2b2o19bo2b2o40bo\$11bob2o20bobob2obo12bo7bobob2obo14bo2bob2obo16bo2bobo20bo2bobo18bo2bobo39bo2bob2o\$bo34b2obob2o21b2obob2o14b4obob2o16b4obo20b4obo18b4obo39b4o2bo\$b2o5b2o28bo27bo22bo5b2o17bo25bo23bo44bo\$obo5bo27b2o26b2o21b2o6bobo14b2o24b2o22b2o43bo2b4o\$6bobo27bo27bo22bo7bo16bo25bo23bo44b2obo2bo\$6b2o26bobo25bobo20bobo22bobo23bobo21bobo47bo\$34b2o26b2o21b2o23b2o24b2o22b2o48b2o2\$170bobo\$170b2o3b2o\$171bo2b2o\$176bo6\$172b3o\$172bo\$173bo10\$183b2o\$183bobo\$183bo\$196b2o\$195b2o\$197bo!`

EDIT: Twelve-glider synthesis of an 18-bitter apparently not on the list:
`x = 41, y = 45, rule = B3/S2331bo\$17bobo10bo\$17b2o11b3o\$o17bo\$b2o\$2o4\$33bo\$32bo\$29bo2b3o\$30bo\$28b3o3\$31bo\$31bobo\$31b2o7\$18b2o\$18bobo\$19bo5\$38b3o\$38bo\$33bo5bo\$32b2o\$32bobo2\$3b2o\$4b2o\$3bo2\$25b2o\$25bobo\$25bo!`

EDIT 2: Seven-glider synthesis of a 25-bitter:
`x = 16, y = 35, rule = B3/S23obo\$b2o\$bo6\$7bo\$5b2o\$6b2o2\$5bo\$6bo\$4b3o6bo\$13bobo\$13b2o9\$3b3o\$5bo\$4bo2\$12b2o\$11b2o\$13bo\$2b2o\$3b2o\$2bo!`

EDIT 3: Slow-salvo-compatible seven-glider synthesis of a very long shillelagh w/tub:
`x = 53, y = 51, rule = B3/S2334bo\$34bobo\$34b2o21\$19bobo\$19b2o\$20bo2\$12b2o4b2o\$11bobo4bobo\$12bo5bo14\$b2o\$obo\$2bo3\$51b2o\$50b2o\$52bo!`
I Like My Heisenburps! (and others)

Extrementhusiast

Posts: 1758
Joined: June 16th, 2009, 11:24 pm
Location: USA

### Re: Synthesising Oscillators

Had half an hour of downtime yesterday to experiment with apgsearch, and ended up making a version of the script that gives HTML links to every instance of rare still lifes, not just the first soup.

Every million-soup run turns up still lifes with high bit counts -- usually a dozen or more with population >= 18, I think. Of course most of these are the common ones that are found on every run, or they're trivial induction-coil variants -- but every now and then something shows up that looks a little more interesting.

I haven't run across anything that's on the SL18 v2a unkown list yet, but even with find-object.py it's not easy to figure out for sure if a still life is in that stamp collection or not. Might have missed a lot of good stuff already...!

It would be easy to write a script to filter out just the high-bit-count objects from any given soup run. Could even publish a post-processor for apgsearch's latest-census.html file, to make stamp collections of objects and soups that might be worth investigating. Presumably the post-processor script could be updated periodically with a list of object IDs that are known not to be interesting any more, so that things like this wouldn't keep getting re-reported:

`#C xs18_2egm9a4zx346 from LOM+block+half TLx = 42, y = 39, rule = B3/S23bo\$2bo\$3o20\$23b3o\$21b2o2bo\$21bo2b2o\$21b3o4\$22b2o\$22b2o4\$19b3o\$39b3o\$17bo21bo\$17bo22bo\$17bo!`

-- Or maybe it would be worth compiling a list of the remaining unknown 18-bit still lifes (for example) using apgsearch's encoding system? Something to think about if there's ever a centralized soup-search server to run queries against, anyway.

dvgrn
Moderator

Posts: 5631
Joined: May 17th, 2009, 11:00 pm

### Re: Synthesising Oscillators

dvgrn wrote:... so that things like this wouldn't keep getting re-reported:

`#C xs18_2egm9a4zx346 from LOM+block+half TLx = 42, y = 39, rule = B3/S23bo\$2bo\$3o20\$23b3o\$21b2o2bo\$21bo2b2o\$21b3o4\$22b2o\$22b2o4\$19b3o\$39b3o\$17bo21bo\$17bo22bo\$17bo!`

It can be made of 4 gliders:
`x = 23, y = 21, rule = B3/S2317bo\$15bobo\$16boo5\$17bobbobo\$15bobobboo\$5bo10boo3bo\$oobbobo\$o3bobbo\$b3oboo\$3bo\$4b3o\$6bo3\$20boo\$21boo\$20bo!`

Bob Shemyakin
BobShemyakin

Posts: 214
Joined: June 15th, 2014, 6:24 am

### Re: Synthesising Oscillators

Magic!
Ivan Fomichev

codeholic
Moderator

Posts: 1141
Joined: September 13th, 2011, 8:23 am
Location: Hamburg, Germany

PreviousNext