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

Synthesising Oscillators

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

Re: Synthesising Oscillators

Postby BobShemyakin » July 11th, 2014, 1:44 pm

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

Double kiss using 16 gliders:
x = 2, y = 21, rule = S23/B3
3bo20bo$4bo18bo$bb3o18b3o4$bbo22bo58bobo22bobo$obo22bobo57boo22boo$boo
22boo27boo4boo23bo8boo4boo8bo23boo4boo$10bobobbobo30bo5bobobbobo5bo20b
o5bobobbobo5bo26bobobbobo$11boobboo30bobo6bobbo6bobo18bobo6bobbo6bobo
27bobbo$11bo4bo31boo3bobbobbobbo3boo20boo3bobbobbobbo3boo25bobbobbobbo
$53b3o4b3o30b3o4b3o30b3o4b3o$$53b3o4b3o30b3o4b3o30b3o4b3o$11bo4bo31boo
3bobbobbobbo3boo20boo3bobbobbobbo3boo25bobbobbobbo$11boobboo30bobo6bo
bbo6bobo18bobo6bobbo6bobo27bobbo$10bobobbobo30bo5bobobbobo5bo20bo5bobo
bbobo5bo26bobobbobo$boo22boo27boo4boo23bo8boo4boo8bo23boo4boo$obo22bob
o57boo22boo$bbo22bo58bobo22bobo4$bb3o18b3o$4bo18bo$3bo20bo!

Another kiss using 11 gliders:
x = 22, y = 21, rule = S23/B3
bbo24bo$obo24bobo$boo24boo7$49boo4boo27boo4boo22boo4boo22boo4boo17boo
4boo$48bobbobbobbo25bobbobbobbo20bobbobbobbo20bobbobbobbo15bobbobbobbo
$48boobobboboo25boobobboboo20boobobboboo20boobobboboo15boobobboboo$51b
obbo31bobbo26bobbo26bobbo21bobbo$48b3o4b3o25b3o4b3o20b3o4b3o20b3o4b3o
15b3o4b3o$48bo8bo25bo8bo20bo8bo20bo8bo15bo8bo$$12bo4bo58bobo$13bobbo
60boo$11b3obb3o58bo$46bo12bo21bo12bo$46bo12bo21bo12bo$46bo12bo21bo12bo
3$46bo12bo21bo12bo$46bo12bo21bo12bo$46bo12bo21bo12bo$11b3obb3o79bo$13b
obbo80boo$12bo4bo79bobo$$48bo8bo25bo8bo20bo8bo20bo8bo$48b3o4b3o25b3o4b
3o20b3o4b3o20b3o4b3o$51bobbo31bobbo26bobbo26bobbo$48boobobboboo25boobo
bboboo20boobobboboo20boobobboboo$48bobbobbobbo25bobbobbobbo20bobbobbo
bbo20bobbobbobbo$49boo4boo27boo4boo22boo4boo22boo4boo3$155bo$154boo$
154bobo$$boo24boo$obo24bobo$bbo24bo!

Bob Shemyakin
BobShemyakin
 
Posts: 202
Joined: June 15th, 2014, 6:24 am

Re: Synthesising Oscillators

Postby Extrementhusiast » July 11th, 2014, 6:30 pm

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)
User avatar
Extrementhusiast
 
Posts: 1645
Joined: June 16th, 2009, 11:24 pm
Location: USA

Re: Synthesising Oscillators

Postby mniemiec » July 12th, 2014, 8:33 pm

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: 833
Joined: June 1st, 2013, 12:00 am

Re: Synthesising Oscillators

Postby Sokwe » July 12th, 2014, 9:55 pm

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/S23
2bo24bo$obo24bobo$b2o24b2o14$12bo4bo$13bo2bo$11b3o2b3o9$11b3o2b3o$13bo
2bo$12bo4bo10$28b2o$28bobo$28bo!


The other p2 can be reduced by 2:
x = 38, y = 27, rule = B3/S23
8bo20bo$9bo18bo$7b3o18b3o4$7bo22bo$o4bobo22bobo$b2o3b2o22b2o$2o13bobo
2bobo$16b2o2b2o$16bo4bo4$16bo4bo$16b2o2b2o$15bobo2bobo13b2o$6b2o22b2o
3b2o$5bobo22bobo4bo$7bo22bo4$7b3o18b3o$9bo18bo$8bo20bo!
-Matthias Merzenich
Sokwe
Moderator
 
Posts: 1146
Joined: July 9th, 2009, 2:44 pm

Re: Synthesising Oscillators

Postby BobShemyakin » July 13th, 2014, 4:13 am

Converter, snow cap covering the tail, table, etc.
x = -1, y = -5, rule = S23/B3
6bo19bo19bo19bo19bo19bo19bo19bo19bo19bo$6bobo17bobo17bobo17bobo17bobo
17bobo17bobo17bobo17bobo17bobo$6boo18boo18boo18boo18boo18boo18boo18boo
18boo18boo$$5bo19bo19bo19bo19bo19bo19bo19bo19bo19bo$3bobo17bobo17bobo
17bobo17bobo17bobo17bobo17bobo17bobo17bobo$4boo18boo18boo18boo18boo18b
oo18boo18boo18boo18boo4$oo5boo11boo5boo11boo5boo11boo5boo11boo5boo11b
oo5boo11boo5boo11boo5boo11boo5boo11boo5boo$boo5bo12boo5bo12boo5bo12boo
5bo12boo5bo12boo5bo12boo5bobboo8boo5bobbo9boo5bo12boo5bo$o7bobo9bo7bob
oo8bo7bobo9bo7boboo8bo7bobo9bo7boboo8bo7bobobbo6bo7bobobo7bo7boboo8bo
7boboo$9boo18bobo17bobo17bobbo16bobo17bobbo16bobboo15bobbo16bobbo16bo
bbo$30bo19boo19boo17bobo17boo38boo18bobo17bobbo$91bo79bo19boo5$6bo19bo
19bo19bo19bo19bo19bo19bo19bo$6bobo17bobo17bobo17bobo17bobo17bobo17bobo
17bobo17bobo$6boo18boo18boo18boo18boo18boo18boo18boo18boo$$5bo19bo19bo
19bo19bo19bo19bo19bo19bo$3bobo17bobo17bobo17bobo17bobo17bobo17bobo17bo
bo17bobo$4boo18boo18boo18boo18boo18boo18boo18boo18boo4$oo5boo11boo5boo
11boo5boo11boo5boo11boo5boo11boo5boo3bo7boo5boo11boo5boo11boo5boo$boo
5bo12boo5bobbo9boo5bobbo9boo5bo12boo5bobbo9boo5bobbobo7boo5bobboo8boo
5bo12boo5bobboo$o7boboo8bo7bobobo7bo7bobobo7bo7boboo8bo7bobobo7bo7bobo
bo7bo7bobobbo6bo7boboo8bo7bobobo$7booboo15booboo15boobobo14boobbo15boo
bobbo13booboo15boobobo14boobobo14booboo$51bo17bo21boo38bo19boo$69boo5$
6bo19bo19bo19bo$6bobo17bobo17bobo17bobo$6boo18boo18boo18boo$$5bo19bo
19bo19bo$3bobo17bobo17bobo17bobo$4boo18boo18boo18boo4$oo5boo11boo5boo
11boo5boo11boo5boo$boo5bobbo9boo5bo12boo5bobbo9boo5bobbo$o7bobobo7bo7b
oboo8bo7bobobo7bo7bobobo$6boboboo14bobobobo13bobobobo13bobobobbo$6boo
18boo3bo14boo3bo14boo3boo6$6bo19bo$6bobo17bobo$6boo18boo$$5bo19bo$3bob
o17bobo$4boo18boo4$oo5boo11boo5boo$boo5bo12boo5bo$o7boboo8bo7boboo$7b
ooboo15boobo$7bo19bobbo$8b4o16boo$11bo$8b3o$8bo7$6bo7bo$6bobo3bobo$6b
oo5boo$$5bo9bo$3bobo9bobo$4boo9boo4$oo5boo3boo5boo$boo5bo3bo5boo$o7bob
obo7bo$9booboo!

With it, I worked on eater eating eater:
x = -125, y = -49, rule = S23/B3
50bobo$50boo$51bo$$47bobo$48boo$obo45bo21boo28boo18boo$boobbo63bobbo
26bobbo16bobbo$bo3bobo60bob3o25bob3o15bob3o$5boo4bo55bobo27bobo17bobo$
9boo15boo16boo5boo14boobboo24boobboo14boobboo$10boo15bo15bobo6bo19bo
29bo19bo$13boo12bobo15bo6bobo17bobo27bobo17bobo$7bo5bobo12boo23boo18b
oo28boo18boo$5bobo5bo17boo23boo18boo28boo18boo$6boo23bobo22bobo17bobo
27bobo6bo10bobo$9boo22bo24bo19bo29bo6bobo10bo$10boo21boo23boo18boo28b
oo5boo11boobboo$9bo4boo115bobo$13bobo3bo108b3obo$15bobboo108bobbo$18bo
bo91bo16boo$111boo$111bobo$$109bo$109boo$108bobo!

And beacon on table:
x = -288, y = -70, rule = S23/B3
57bo$20bo36bobo$21bo35boo$19b3o$56bo$bo20bo31bobo$bbo19boo31boo20boo$
3o18bobo52bobbo$75bob3o$74bobo$33boo3boo11boo5boo3boo9boobboo3boo$18b
oo14bo4bo12boo5bo4bo14bo4bo$19boo13bobo14bo7bobo17bobo$18bo14booboo20b
ooboo15booboo3$19bo$4bo13boo$4boo12bobo$3bobo6$59bo$59bobo$59boo$$3bob
o52bo$4boo12bobo35bobo$4bo13boo37boo20boo$19bo58bobbo$77bob3o$76bobo$
33boo18boo5boo14boobboo$34bo19boo5bo19bo$18bo15boboo15bo7boboo16boboo$
19boo12boobo23boobo16boobo$18boo19bo26bo19bo$38boo25boo18boo$3o$bbo$bo
19bobo$22boo$22bo$$19b3o$21bo$20bo!

Bob Shemyakin
BobShemyakin
 
Posts: 202
Joined: June 15th, 2014, 6:24 am

Re: Synthesising Oscillators

Postby Extrementhusiast » July 13th, 2014, 3:09 pm

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/S23
13bo$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/S23
5bo$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/S23
obo$b2o$bo2$14bobo27bo$15b2o25b2o$15bo4bo22b2o$21b2o$20b2o3$41bobo$41b
2o$42bo4$10bo$11b2o$10b2o2$9bo$8b2o$8bobo$26b2o$26bobo7b2o$27bo2bobobo
2bo$28b2ob3ob2o$29bo5bo$29bob3obo$30bobobo14$15bo26b2o$15b2o24b2o$14bo
bo26bo!

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

The bottom half needs work in either case.
I Like My Heisenburps! (and others)
User avatar
Extrementhusiast
 
Posts: 1645
Joined: June 16th, 2009, 11:24 pm
Location: USA

Re: Synthesising Oscillators

Postby mniemiec » July 14th, 2014, 1:47 am

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: 833
Joined: June 1st, 2013, 12:00 am

Re: Synthesising Oscillators

Postby Extrementhusiast » July 21st, 2014, 8:10 pm

Possible synthesis reaction I found:
x = 52, y = 23, rule = B3/S23
16bo$14b2o$15b2o$b2o29b2o$bo30bo$2b3ob2o25b3ob2o9b3o$4bobobobo24bobobo
7bo3bo$5bo3b2o28bo11bo$18bo19bob2o8bo$17b2o19bobo8bo$17bobo17b2obo$36b
o2bo9bo$b2o7b2o24b2o$obo7bobo$2bo7bo4$8b3o$8bo2bo$8bo$8bo$9bobo!
I Like My Heisenburps! (and others)
User avatar
Extrementhusiast
 
Posts: 1645
Joined: June 16th, 2009, 11:24 pm
Location: USA

Re: Synthesising Oscillators

Postby BobShemyakin » July 26th, 2014, 4:43 am

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/B3
277bo$238bo37bo$199bo37bo38b3o$160bo37bo38b3o$121bo37bo38b3o74bo$82bo
37bo38b3o74bo36bobo$43bo37bo38b3o74bo36bobo37boo23bo$4bo37bo38b3o74bo
36bobo37boo23bo19bo17bobo$3bo38b3o74bo36bobo37boo23bo19bo17bobo17bobo
17bobo$3b3o74bo36bobo37boo23bo19bo17bobo17bobo17bobo17bobo17bobo$41bo
36bobo37boo23bo19bo17bobo17bobo17bobo17bobo17bobo17bobo17bobo$bbo36bob
o37boo23bo19bo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo$o
bo37boo23bo19bo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo
17bobo17bobo$boo23bo19bo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bo
bo17bobo17bobo17bobo17bobo17bobo$7bo17bobo17bobo17bobo17bobo17bobo17bo
bo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo$6bobo17bobo
17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bo
bo17bobo17bobo$7bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo
17bobo17bobo17bobo17bobo17bobo17bobo17bobo$8bobo17bobo17bobo17bobo17bo
bo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo$
9bo19bo19bo19bo19bo19bo19bo19bo19bo19bo19bo19bo19bo19bo19bo19bo18$299b
o$260bo19bo17bobo$221bo19bo17bobo17bobo17bobo$182bo19bo17bobo17bobo17b
obo17bobo17bobo$143bo19bo17bobo17bobo17bobo17bobo17bobo17bobo17bobo$
104bo19bo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo$65bo
19bo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo
$46bo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bob
o17bobo17bobo$7bo19bo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo
17bobo17bobo17bobo17bobo17bobo17bobo$6bobo17bobo17bobo17bobo17bobo17bo
bo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo$7bobo
17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bo
bo17bobo17bobo17bobo$8bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo
17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo$9bo19boo18bo19boo18bo
19boo18bo19boo18bo19boo18bo19boo18bo19boo18bo19boo$12boo38boo38boo38b
oo38boo38boo38boo38boo$13booboo35booboo35booboo35booboo35booboo35boob
oo35booboo35booboo$12bo3bobo33bo3bobo33bo3bobo33bo3bobo33bo3bobo33bo3b
obo33bo3bobo33bo3bobo$16bo39bo39bo39bo39bo39bo39bo39bo15$274bo$273bo$
273b3o$197bo36bobo$196bo38boo3bo31bo$196b3o36bobboo30bobo$120bo36bobo
79boo30boo23bo$119bo38boo3bo31bo61bo19bo17bobo$119b3o36bobboo30bobo60b
obo17bobo17bobo$43bo36bobo79boo30boo23bo19bo17boo18boo18boo$42bo38boo
3bo31bo61bo19bo17bobo17bobo18boo18boo18boo$42b3o36bobboo30bobo60bobo
17bobo17bobo17bobo17bobo17bobo17bobo$3bobo79boo30boo23bo19bo17boo18boo
18boo18boo18boo18boo18boo$4boo3bo31bo61bo19bo17bobo17bobo18boo18boo18b
oo18boo18boo18boo18boo$4bobboo30bobo60bobo17bobo17bobo17bobo17bobo17bo
bo17bobo17bobo17bobo17bobo17bobo$8boo30boo23bo19bo17boo18boo18boo18boo
18boo18boo18boo18boo18boo18boo18boo$26bo19bo17bobo17bobo18boo18boo18b
oo18boo18boo18boo18boo18boo18boo18boo18boo$25bobo17bobo17bobo17bobo17b
obo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo$8bo17b
oo18boo18boo18boo18boo18boo18boo18boo18boo18boo18boo18boo18boo18boo18b
oo$7bobo18boo18boo18boo18boo18boo18boo18boo18boo18boo18boo18boo18boo
18boo18boo18boo$8bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo
17bobo17bobo17bobo17bobo17bobo17bobo17bobo$9bo19bo19bo19bo19bo19bo19bo
19bo19bo19bo19bo19bo19bo19bo19bo19bo22$277bo$238bo37bo$199bo37bo38b3o$
160bo37bo38b3o$121bo37bo38b3o74bo$82bo37bo38b3o74bo36bobo$43bo37bo38b
3o74bo36bobo37boo23bo$42bo38b3o74bo36bobo37boo23bo19bo17bobo$42b3o74bo
36bobo37boo23bo19bo17bobo17bobo17bobo$3bobo74bo36bobo37boo23bo19bo17bo
bo17bobo17bobo17bobo17bobo$4boo3bo31bo36bobo37boo23bo19bo17bobo17bobo
17bobo17bobo17bobo17bobo17bobo$4bobboo30bobo37boo23bo19bo17bobo17bobo
17bobo17bobo17bobo17bobo17bobo17bobo17bobo$8boo30boo23bo19bo17bobo17bo
bo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo$26bo19bo17bob
o17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17b
obo$25bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo
17bobo17bobo17bobo17bobo$8bo17boo18boo18boo18boo18boo18boo18boo18boo
18boo18boo18boo18boo18boo18boo18boo$7bobo18boo18boo18boo18boo18boo18b
oo18boo18boo18boo18boo18boo18boo18boo18boo18boo$8bobo17bobo17bobo17bob
o17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17b
obo$9bo19bo19bo19bo19bo19bo19bo19bo19bo19bo19bo19bo19bo19bo19bo19bo23$
275bobo$236bobo37boo3bo$197bobo37boo3bo33bobboo$158bobo37boo3bo33bobb
oo38boo$119bobo37boo3bo33bobboo38boo55bo$120boo3bo33bobboo38boo55bo37b
obo$120bobboo38boo55bo37bobo19bo17boo$124boo55bo37bobo19bo17boo18bobo
18boo$142bo37bobo19bo17boo18bobo18boo17bobo17bobo$141bobo19bo17boo18bo
bo18boo17bobo17bobo17bobo17bobo$124bo17boo18bobo18boo17bobo17bobo17bob
o17bobo17bobo17bobo$123bobo18boo17bobo17bobo17bobo17bobo17bobo17bobo
17bobo17bobo$124bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo
17bobo$125bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo17bobo$
126boo18boo18boo18boo18boo18boo18boo18boo18boo18boo$128boo18boo18boo
18boo18boo18boo18boo18boo18boo18boo$128bobo17bobo17bobo17bobo17bobo17b
obo17bobo17bobo17bobo17bobo$129bo19bo19bo19bo19bo19bo19bo19bo19bo19bo!

The following converters affect the tails (first two rows) or limit of the integral (the rest).
x = 7, y = -1, rule = S23/B3
121bo$41bo38bo41boobbo33bo$o41boobbo34boobbo35boo3bobo17bo14boobbo$boo
bbo35boo3bobo17bo13boo3bobo17bo20boo17bobo12boo3bobo17bo19bo19bo$oo3bo
bo17bo20boo17bobo17boo17bobo37bobo18boo17bobo17bobo17bobo$5boo17bobo
37bobo36bobo18bo19bo38bobo17bobo17bobo$23bobo18bo19bo15bobbo16bobbo18b
3o17b3o18bo19bo19bo19bo$3bo19bo18b3o17b3o15b4o16b4o17bo19bo19b3o17b3o
17b3o17b3o$b3o17b3o17bo19bo60bo19bo17bo19bo19bo19bo$o19bo19bobo17bobo
19boo18boo16bobo17bobo18b3o17b3o17b3o17b3o$oo18boo19bo19bo20boo18boo
16boo18boo21bo19bo19bo19bo$223bobo$205boo17bobo$200boo3bobo17bo$201boo
bbo$200bo9$124bo39bo39bo$43bo36bo44boo38boo38boo$3bo40boo32boo44boo3bo
34boo3bo34boo3bo$4boo37boo3bo26bo3boo48bobo37bobo37bobo$3boo3bo39bobo
22bobo53boo14boo22boo14boo22boo14boo$8bobo37boo14boo8boo8boo12boo4boo
38bobo37bobo37bobo$8boo14boo37bobo17bobo12bobobbobo18bo19bo19bo19bo19b
o19bo$23bobo14bobbo16bobbo16bobbo16bobbo18b3o17b3o17b3o17b3o17b3o17b3o
$3bo19bo16b4o16b4o16b4o16b4o17bo19bo19bo19bo19bo19bo$b3o17b3o96bobo17b
obo19bo19bo17bobo17bobo$o19bo21boo18boo18boo18boo17bobo17bobo16bobo17b
obo17bobo17bobo$oo18boo20boo18boo18boo18boo18bo19bo17boo18boo19bo19bo
16$129bo41bo38bo$87bo41bobo39bobo36bobo$8bo78bobo39boo40boo37boo$8bobo
16bo59boo$8boo17bobo196bo$27boo98b3o16bo22b3o17bo18b3o14bobo$85b3o16bo
22bo17bobo21bo18bobo17bo15bobbo$6b3o56bo19bo17bobo22bo15bobbo22bo16bo
bbo18bo14bobo$6bo18b3o16bo19bobo19bo15bobbo18boo18bobo19boo19bobo15boo
18bo$7bo17bo17bobo17bobbo15boo18bobo20bo19bo21bo20bo17bo15b3o$3boo21bo
15bobbo17bobo17bo19bo18b3o17b3o19b3o18b3o15b3o15bo$4bo17boo18bobo19bo
12boob3o14boob3o18bo19bo22bo20bo16bo17bobo$b3o19bo19bo17b3o13boobo16b
oobo21bo19bo18boobo17boobo15bobo15bobbo$o19b3o17b3o17bo19bo19bo19bobo
17bobo17bobbo17bobbo15bobbo15bobo$oo18bo19bo19boo18boo18boo18boo18boo
19boo19boo16bobo17bo$201bo11$91bo$90bo39bo40bo22bo$10bo76bobb3o36bo40b
o24bo$9bo39bo35bobo38bobb3o35bobb3o20b3obbo$6bobb3o36bo37boo36bobo38bo
bo30bobo$4bobo38bobb3o54boo18boo39boo30boo$5boo36bobo58bobo37boo39boo
18boo12boo4boo$24boo18boo38boo18bo38bobo38bobo17bobo12bobobbobo$23bobo
37boo20bo19bo17boo18bo16boobboo14boobbo15boobbo16bobbo$3boo18bo38bobo
17b3o17b3o15bo3bo15bo3bo15bo4bo14bo4bo14bo4bo14bo4bo$4bo19bo17boo18bo
18bo19bo18b4o16b4o17b4o16b4o16b4o16b4o$b3o17b3o19bo19bo18bo19bo$o19bo
19b3o17b3o17bobo17bobo19boo18boo19boo18boo18boo18boo$oo18boo18bo19bo
19boo18boo20boo18boo19boo18boo18boo18boo12$164bo$123bo40boobbo36bo$
123boobbo35bobobbobo34boobbo$bbo119bobobbobo38boo17boo15bobobbobo$bboo
bbo35bo84boo18boo37bobo20boo18boo$bobobbobo33boobbo99bobo36bobo40bobo$
6boo18boo13bobobbobo37boo18boo37bobo17boo17bobo40bobo$25bobo18boo18boo
17bobo17bobo16boo18bobo19bo18bo20boo18bobo$24bobo38bobo16bobo17bobo18b
o19bo17b3o16b3o22bo19bo$3boo18bobo38bobo16bobo17bobo16b3o17b3o17bo18bo
22b3o17b3o$4bo19bo18boo18bobo18bo19bo16bo19bo19bobo16bobo21bo19bo$b3o
17b3o20bo19bo16b3o17b3o18bo19bo17bobbo15bobbo18boobo16boobo$o19bo20b3o
17b3o16bo19bo19bobo17bobo17bobo16bobo18bobbo16bobbo$oo18boo19bo19bo18b
oo17bobo18boo18boo19bo18bo20boo18boo$98bobo$97bobo$77boo18boo$76bobobb
obo$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/B3
25bo$25bobo38bo$25boo39bobo$66boo9$34boo$33bobo40boo$32bobo40bobo$12b
oo17bobo40bobo$13bo18bo20boo18bobo$10b3o16b3o22bo19bo$9bo18bo22b3o17b
3o$bo6bobo16bobo21bo19bo$boo4bobbo15bobbo12bo5boobo16boobo$obo4bobo16b
obo13boo3bobbo16bobbo$8bo18bo13bobo4boo18boo!

Bob Shemyakin
BobShemyakin
 
Posts: 202
Joined: June 15th, 2014, 6:24 am

Re: Synthesising Oscillators

Postby Freywa » July 26th, 2014, 7:33 am

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?
User avatar
Freywa
 
Posts: 274
Joined: June 23rd, 2011, 3:20 am
Location: Singapore

Re: Synthesising Oscillators

Postby Extrementhusiast » July 26th, 2014, 3:20 pm

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/S23
3bo$4bo$2b3o$18bo$17bo$17b3o6$39b2o$15bobo21b2o$16b2o4b3o$9b2o5bo5bo
14b6o$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$29bo
bo$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/S23
11bobo$11b2o$12bo$51bo77bo$11b3o38bo76bobo$11bo38b3o76b2o$12bo102bobo$
116b2o$116bo$30bo30bo51bo$30bobo27bo50bobo$30b2o28b3o49b2o2$63b2o$63bo
bo93b2o$50bo2b2o8bo22bo2b2o31bo2b2o32bo2b2o$50b4obo30b4o2bo29b4o2bo31b
3o2bo$55bo35b2o34b2o35b2o$52b3o33b3o18bo14b3o35b2o$52bo34bo2bo18b2o12b
o2bo34bobo$88b2o18bobo13b2o36bo2$92b2ob2o31b2ob2o$91bobobobo30b2ob2o$
93bobo$4bo$4b2o17b3o90bo$3bobo17bo31b3o58b2o$24bo30bo59bobo18b3o$44b3o
9bo72b2o5bo$46bo81b2o7bo$bo43bo84bo$b2o$obo53b3o$56bo$57bo!
I Like My Heisenburps! (and others)
User avatar
Extrementhusiast
 
Posts: 1645
Joined: June 16th, 2009, 11:24 pm
Location: USA

Re: Synthesising Oscillators

Postby mniemiec » July 26th, 2014, 9:27 pm

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: 833
Joined: June 1st, 2013, 12:00 am

Re: Synthesising Oscillators

Postby Extrementhusiast » July 27th, 2014, 8:26 pm

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
(66.43 KiB) Downloaded 359 times
I Like My Heisenburps! (and others)
User avatar
Extrementhusiast
 
Posts: 1645
Joined: June 16th, 2009, 11:24 pm
Location: USA

Re: Synthesising Oscillators

Postby Sokwe » July 28th, 2014, 5:13 am

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/S23
28bobo$28b2o$29bo8$7bo$8b2o12bo$7b2o12bo$21b3o11$2bo3bobo$3b2ob2o$2b2o
3bo3$9bo$8b2o$bo6bobo$b2o$obo!
-Matthias Merzenich
Sokwe
Moderator
 
Posts: 1146
Joined: July 9th, 2009, 2:44 pm

Re: Synthesising Oscillators

Postby BobShemyakin » August 3rd, 2014, 1:00 pm

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: 202
Joined: June 15th, 2014, 6:24 am

Re: Synthesising Oscillators

Postby mniemiec » August 15th, 2014, 10:10 am

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: 833
Joined: June 1st, 2013, 12:00 am

Re: Synthesising Oscillators

Postby BobShemyakin » August 16th, 2014, 9:16 am

Tumbler P14 down to 6 gliders:
x = 28, y = 21, rule = S23/B3
5bo$3bobo$4boo4$obo22boo$boo4bobo17bo$bo5boo14boobo$8bo14bobo$$8bo14bo
bo$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/B3
18bobo$18boo$19bo$10bo$8bobobbobo$9boobboo$14bo23booboo$39bobo$4bo31bo
bbobo$5bo30b3obo$3b3o33bo$36b3o$36bo$4boo$5boo$4bo3$oo$boo$o!

Double Snake synthesized with 6 gliders:
x = 36, y = 27, rule = S23/B3
obo$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/B3
10bo5bo48bobo$11bobboo50boo$9b3o3boo49bo$32boo$7bo23bobo$5bobo8b3o12bo
$6boo8bo12boobo34bo8bo$17bo10bobbo36bo5boo$28boo36b3o6boo11boobo$6bo
81boboo$6boo84boobo$5bobobboo55boo6b3o14boboo$10bobo55boo5bo$10bo56bo
8bo4$77bo$76boo$76bobo4$123bobo$124boo$15bo108bo$13boo$8bo5boo110bo$9b
oo113boo49bobo$8boo115boo49boo$12bo63bo72boo25bo$12bobo59bobo15boo54bo
bo$12boo61boobbobo9bobo36boo16bo22bo6b3o$bbobo29bo44boo10bo30bo6boo15b
obo21bo7bo16boo$3boo28bobo44bo8boobo30boo6bo13bobo22b3o6bo15bobbo$3bo
28bobo53bobbobo28boo21bo50b3o$32boo54boobbo50bobo47b3o$5b3o22boo36bo
74boo27bo6b3o11bobbo$bo5bo21bobo37bo57boo44bo7bo13boo$boo3bo21bobo36b
3o58boo41b3o6bo$obo26bo51boo44bo$80boo93bo$69boo11bo46bo44boo$70boo6bo
49boo44bobo$69bo7boo49bobo$77bobo15$69bo$70bo$68b3o7$35bo42bo10boo$7bo
bobbo21bobo28bo10boo10bobbo$8boobbobo3bobo12bobbo29bo10boo10bobbo$8bo
3boo4boo13bobo28b3o23b3o$19bo11boobo$30bobbo44b3o11b3o$29bobbo33boo10b
o13bobbo$30boo35boo10bo13bobbo$o65bo27boo$boo$oo3$3o$bbo$bo72b3o$74bo$
75bo$$boo$bboo$bo18$7bo$5bobo$6boo59bo49bo50bobo$68bo49bo50boo$66b3o
47b3o5bobo42bo$74bo13boo34boo$73bo14bobo34bo46bobo$18bo13boo39b3o14bo
bboo43boo3boo27boo$7bo8boo10boobbobo33bo21bobobo23bobo17bobbobbo24bo3b
o17boo$8bo8boo9bo6bo33boo18boobo26boo19b3o24bobo20bobbo$6b3o20b7o32boo
3boo15bobo26bo3bo44boo19bob3o3boo$72boo16boboo28boo16b3o46bo7bo$18b3o
10b7o36bo13bobobo29bobo13bobbobbo32boo9boo3b3obo$8boo8bo12bo6bo28b3o
18boobbo45boo3boo32bobo13bobbo$9boo8bo12bobobboo30bo22bobo22bo55bo3bo
16boo$8bo24boo33bo24boo22boo54boo$74b3o39bobo5b3o45bobo$74bo49bo$75bo
49bo51bo$176boo$19boo155bobo$19bobo$19bo!

Bob Shemyakin
BobShemyakin
 
Posts: 202
Joined: June 15th, 2014, 6:24 am

Re: Synthesising Oscillators

Postby Extrementhusiast » August 23rd, 2014, 8:20 pm

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

SL18-v2.zip
(93.94 KiB) Downloaded 328 times


(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)
User avatar
Extrementhusiast
 
Posts: 1645
Joined: June 16th, 2009, 11:24 pm
Location: USA

Re: Synthesising Oscillators

Postby mniemiec » August 29th, 2014, 2:54 pm

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/S23
130bo$30bo97bobo$31boo96boo$30boo$126bo7bo$28bo5bo92boo5bobo$29bobboo
43bo48boo6boo31bo$27b3o3boo41bobo87bobo$21bo54bobbo86bobbo$22bo51boob
oo85booboo$20b3o50bobbo43bo42bobbo$74bobo44bo42bobo$23boo50boboo40b3o
43boboo$24boo50bobbo43boo41bobbo$23bo3boo48bobo42boo5bo37bobo$26boo50b
o45bobboo39bo$28bo99boo$$19boo$20boo$19bo18$133bo$131boo$132boo$36bo$
34boo88bo$35boo88boo37bo$124boo3bo33bobo$27bo99boo34bobbo$28boo47bo50b
oo34boobo$27boo3bo43bobo87bobo$21bo8boo44bobbo41bo8b3o33bobbo$22bo8boo
41booboobo41bo7bo33booboo$20b3o50bobbobbobo38b3o8bo31bobbo$33b3o38bobo
bbobbo81bobo$23boo8bo41bobooboo41boo40boboo$24boo8bo41bobbo44boo40bobb
o$23bo3boo48bobo43bo3boo38bobo$26boo50bo47boo40bo$28bo99bo$$19boo98boo
$20boo98boo$19bo99bo10$18bobo125bobo$19boo125boo$19bo127bo$$17bo26bobo
68bobo$15bobo26boo70boo$16boo27bo70bo25bobo$142boo$143bo7$19bo99bo$20b
o56bo42bo46bo$18b3o55bobo39b3o45bobo$22bo53bobbo42bo43bobbo$22bobo49b
ooboo43bobo39booboobo$22boo49bobbo45boo39bobbobbobo$74bobo87bobobbobbo
$27bo47boboo48bo37bobooboo$26bobo47bobbo46bobo37bobbo$11bo14bobbo47bob
o31bo14bobbo37bobo$9bobo15boo49boboo27bobo15boo39boboo$10boo67bobbo27b
oo57bobbo$32bo47bobo49bo37bobo$12b3o16bo49bo30b3o16bo39bo$14bo16b3o80b
o16b3o$13bo99bo$34boo98boo$34bobo97bobo8boo$34bo99bo10bobo$145bo3$22b
oo98boo$21bobo97bobo$23bo99bo$25b3o97b3o$25bo99bo$26bo99bo4$4b3o97b3o$
6bo99bo$5bo99bo3$237bo$237bobo$237boo$50bo99bo$50bobo97bobo$50boo98boo
64bo$217bo$215b3o$29bo99bo89bo$30bo99bo88bobo$28b3o97b3o88boo$32bo99bo
$32bobo97bobo$32boo98boo$208bo$206bobo$207boo$21bo99bo107bo$10bo8bobo
97bobo87b3o16bo$8bobo9boo98boo89bo16b3o20bo$9boo31bo99bo67bo39bobo$22b
3o16bo71bo8b3o16bo61bo27boo17bobbo$24bo16b3o30bo36bobo10bo16b3o20bo36b
obo10boo15bobo17boobo$15bo7bo49bobo36boo9bo39bobo36boo9bobbo14bo21bobo
$16bo27boo27bobbo67boo17bobbo47bobo36bobbo$14b3o10boo15bobo24booboobo
49boo15bobo17boobo47bo7boo29boobo$26bobbo14bo25bobbobbobo39bo7bobbo14b
o21bobo54boo31bobo$14b3o10bobo7bo33bobobbobbo39bo7bobo7bo28bobbo38boo
46bobbo$16bo7bo3bo7bo35bobooboobo36b3o8bo7bo27booboobo37boo13boo29boob
oo$15bo7bobo10b3o34bobbobbobo54b3o24bobbobbobo51boo28bobbo$8bo14bobbo
47bobobbobbo34b3o44bobobbobbo35boo44bobo$6bobo15boo10b3o36bobooboo37bo
7bo8b3o26bobooboo36boo7bo37boboo$7boo27bo39bobbo38bo7bobo7bo29bobbo46b
obo37bobbo$29bo7bo39bobo31bo14bobbo7bo29bobo31bo14bobbo9boo26bobo$9b3o
16bo49bo30bobo15boo39boboo27bobo15boo10bobo26boboo$11bo16b3o79boo57bo
bbo27boo27bo29bobbo$10bo31boo88bo9boo26bobo49bo37bobo$31boo9bobo67b3o
16bo10bobo26bo30b3o16bo39bo$31bobo8bo71bo16b3o8bo61bo16b3o$31bo81bo89b
o$134boo88boo$134bobo87bobo$134bo89bo$19boo$18bobo$20bo$22b3o97boo88b
oo$22bo98bobo87bobo$23bo99bo89bo$125b3o87b3o$125bo89bo$boo123bo89bo$ob
o$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/S23
ooboo18boo15booboo10booboo15booboo15booboo$bobo18bobo16bobo12bobo17bob
o17bobo$bo3bo15bobbobo13bo3bo10bo3bo15bo3bo15bo3b3o$bb3oboboo10bo3boob
o13b3o12b3o17b3obbo14b3obbo$4boboobo10boo5bo16b3o12b3o17b3o17bo$24b3o
16bobbo11bobbo16bo19bo$24bo18boo13boo18boo18boo11$32bo$31bo$31b3o4$75b
obo$75boo$76bo$68bo$66bobo55bo$67boo10bo43bo$79bobobbo38b3o$ooboo35boo
boo15booboo14boobboo5booboo15booboo25booboo$bobo37bobo17bobo19bobo5bob
o17bobo27bobo$bo3bo35bo3bo15bo3bo25bo3bo3boo10bo3bo3boo20bo3bo$bb3obo
4boobboo25b3oboboo12b3oboboo22b3obobobo11b3obobobo5bo15b3oboboo$4bobo
5boobobo26boboboo14boboboo5boo17boboo16boboo8bobo15boboobo$5bo5bo3bo
29bo19bo8boo50boo$76bo46boo$122boo$124bo$$61bo9boo$61boo7boo$60bobo9bo
$$66bo$66boo$65bobo$72b3o$72bo$73bo101bo$174bo$174b3o3$172bo$172bobo$
61bobo108boo$61boo5bo$62bo5bobo$68boo$13boo8bobo7boo18boo8boo18boo5boo
11boo5boo21boo5boo21boo5boo4bo16boo$12bobo8boo7bobo17bobo8bobo16bobo5b
obo9bobo5bobo19bobo5bobo19bobo5bobo3bobo13bobo$11bobboboo6bo6bobboboo
13bobboboo5bo17bobboboo3bobo7bobboboo3bobo17bobboboo3bobo17bobboboo3bo
bobboo13bobbobo$10bo3boobo12bo3boobo12bo3boobo22bo3boobo4bo7bo3boobo4b
o17bo3boobo4bo17bo3boobo4bo17bo3boobo$10boo18boo18boo28boo18boo28boo
28boo28boo5bo$34b3o17b3o27b3o17b3o27b3o27b3o10bo16b3o$34bobbo16bobbo
26bobbo16bobbo26bobbo26bobbo8boo16bo$36boo18boo28boo18boo28boo3boo23b
oo3boo3bobo$141bobo27bobo$10boo8b3o119bo29bo$11boo7bo$10bo10bo143bo7b
oo$6bo115bo42boo6bobo$6boo7boo104bo42bobo6bo$5bobo7bobo103b3o$15bo101b
3o55bo$110b3o4bo56b3o$13boo97bo5bo55boboo$12bobo96bo63b3o$14bo160b3o$
175b3o$175boo7$13bo$14bo$12b3o$26bo$27bo$25b3o$29bo$29bobo$29boo$167bo
bo$168boo$168bo$40booboo15booboo15booboo35booboo8bobo4booboo15booboo6b
o8booboo$20booboo16bobo17bobo17bobo37bobobbo6boo6bobobbo14bobobbo3boo
9bobo$12boo6bo3bo15bo3bo15bo3bo15bo3bo35bo3b3o7bo5bo3b3o13bo3b3o3bobo
7bo3b3o$11bobo7b3o17b3o17b3o17b3obbo34b3o17b3o17b3o17b3obbo$13bo10b3o
7bo9b3o17b3o3bobo11b3o37bo19bo19bo19bo$23bobbo6boo8bobbo16bobbo3boo11b
o39boo18bo19bo19bo$23boo8bobo7boo18boo6bo11boo58boo18boo18boo$9b3o56bo
$11bo56boo$10bo56bobo$129boo$129bobo$129bo$125b3o$127bo$126bo!
mniemiec
 
Posts: 833
Joined: June 1st, 2013, 12:00 am

Re: Synthesising Oscillators

Postby Extrementhusiast » August 29th, 2014, 11:12 pm

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
(91.95 KiB) Downloaded 330 times


EDIT: Some of my finds from pursuing dead ends, with varying degrees of utility:
x = 88, y = 384, rule = B3/S23
18bo$16b2o$17b2o$3b2o29b2o$3bo30bo$4b3ob2o25b3ob2o9b3o$6bobobobo24bobo
bo7bo3bo$7bo3b2o28bo11bo$20bo19bob2o8bo$19b2o19bobo8bo$19bobo17b2obo$
38bo2bo9bo$3b2o7b2o24b2o$2bobo7bobo$4bo7bo4$10b3o$10bo2bo$10bo$10bo$
11bobo26$19b2o4bo22b2o4bo$20bo2b3o23bo2b3o$16b2o2bobo22b2o2bobo$16bobo
bo2bo21bobobo2bo$11bo7bo2b2o23bobob2o$6bo2bobo34b2obo$6b2o2b2o34bo2bo$
5bobo39b2o$16b3o$18bo$17bo4b2o$10bo11bobo$10b2o10bo$9bobo3$4b2o$3bobo$
5bo27$31bobo$31b2o$32bo6$14b2ob2o41b2ob2o$bobo10bo3bo41bo3bo$2b2o11b3o
43b3o$2bo$13b7o13b2o24b7obo$13bo2bo2bo13bobo22bo5bob2o$33bo25bobo$60b
2o$31bo$30b2o$30bobo7$17bobo$3b2o12b2o$4b2o12bo$3bo$17b2o$17bobo$17bo
3$21b3o$21bo$22bo20$34bo$26bo5b2o$25bo7b2o$25b3o2$16bo$16b2o$15bobo11b
o27bo$29bobo25b3o$29b2o2b2o25bo$33bobo23bo$33bo25bobo$60bobo$61bo2$33b
o$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$15b2o
10b3o31bo$14bo12bo5bo24b2obo$28bo3bo22bobobob2o$32b3o20b2o3$32b2o$32bo
bo$32bo2$14b2o6bo$15b2o5b2o10b2o$14bo6bobo10bobo$34bo$30b3o$32bo$31bo
11$23bobo$24b2o$24bo7bo$31bo$31b3o$20bo$21bo$19b3o12bo$33bo$16b3o5b2o
7b3o12bob2ob2o$18bo5bobob2o18b2obob2o$17bo8bobo22bo$26bobo22bo$23b2obo
b2o5bo12b2obob2o$22bo2bo7b2o13bob2ob2o$23b2o9b2o4$16b2o15bo$17b2o6b2o
5b2o$16bo7b2o6bobo$26bo14$19bo$20bo$18b3o$34bo$33bo$33b3o6$55b2o$31bob
o21b2o$32b2o4b3o$25b2o5bo5bo14b6o$25bobo11bo12bo6bo$26b2o25b3o2b2o$18b
o36bo$16bobo33bobo$17b2o33b2o$27b2o$19b3o4bobo$21bo6bo$20bo17$36bobo$
36b2o$37bo12$23bo$21b2o$22b2o2$6bo$7bo$5b3o2$38bo$38bobo$obo35b2o$b2o$
bo4$33bo44b2o$14bo16bobo44bo2bo$14b3o15b2o45b3o$17bo64b2o$3b2o7b3o2bo
12b2o4b2o39b3o2bobo$4b2o6bo2bob2o10bobo4bobo38bo2bobobo$3bo9bobobo13bo
4bo41bobobobob2o$14bo2bo61bo2bobob2o$17b2o63b2o8$19bo$13b3o3b2o$15bo2b
obo$14bo!
I Like My Heisenburps! (and others)
User avatar
Extrementhusiast
 
Posts: 1645
Joined: June 16th, 2009, 11:24 pm
Location: USA

Re: Synthesising Oscillators

Postby mniemiec » August 30th, 2014, 1:02 pm

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: 833
Joined: June 1st, 2013, 12:00 am

Re: Synthesising Oscillators

Postby Extrementhusiast » September 1st, 2014, 1:31 pm

Massive improvement in 17#231:
x = 73, y = 20, rule = B3/S23
39bo$6bo33bo$5bo32b3o11bo$5b3o44bobo$27bo24b2o$8b2o16bo20b2o$8bobo11b
3ob3o12b2o3bo2bo$8bo33b2o2bobo$41bo5bo6bo$53bo$obo18bobo20bobo6b3o11bo
$2obo17b2obo19b2obo19b3o$3bo20bo22bo22bo$2obob2o14b2obob2o16b2obob2o
16b2obo$obobobo14bobobobo16bobobobo5bo10bobob2o$2bo20bo22bo9bobo10bo2b
o$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/S23
137b2o$137b3o$136bob2o$136b3o$137bo6$121bobo14bo8bo$122b2o12b2o7b2o$
122bo14b2o7b2o$11bo83bo$7bob2o84bobo46bo28bobo$5bobo2b2o4bobo76b2o45b
2o18bo11b2o$bo4b2o8b2o75bo49b2o15bobo5bo5bo54bo$2bo14bo73bobo33b2o32b
2o6b2o59bo32bo$3o6bo82b2o32bo2bo34b2o2b2o58b3o2b2o26bobo$4b3o3b2o6b2o
107b2o34bobo26bobo37bo2bo26b2o16b2o23b2o$6bo2b2o6b2o20bo27bo30bo33bo
32bo13b2o12b2o37bo2bo45bo24bo$5bo13bo18bobo25bobo28bobo31bobo45bo13bo
16b2o21b2o15b2o29bobo4b2o16bobo4b2o$13b2o13bobo8bobo25bobo28bobo31bobo
45bo30bo39bo30b2o5bo17b2o5bo$14bo14b2o10bo18bobo6bo25bo4bo28bo4bo7bo
28b2o6b2o11b2o14b3o37b3o19bo15b3o22b3o$13bo15bo10bo20b2o5bo24b3o3bo27b
3o3bo7b2o27bobo5bo12bobo14bo39bo19bobo15bo24bo$13b2o16bo8b2o19bo6b2o
22bo6b2o25bo6b2o6bobo28bo6b2o12bo15b2o38b2o18b2o16b2o23b2o$11b2o2bo15b
2o5b2o2bo23b2o2bo21b2o3b2o2bo24b2o3b2o2bo40b3o2bo24b3o2bo34b3o2bo32b3o
2bo18b4o2bo$10bo3bo15bobo4bo3bo16b3o4bo3bo15bobo8bo3bo29bo3bo40bo4bo
24bo4bo26b2o6bo4bo32bo4bo18b2o4bo$9bob3o22bob3o19bo5b3o17b2o9b3o29bob
3o41bob3o25bob3o28b2o5bob3o33bob3o20bob3o$9bobo15bo8bobo20bo4bobo19bo
8bobo31bobo42b2obo26b2obo29bo6b2obo34b2obo20bobobo$10bo16b2o8bo26b2o
29b2o33bo175b2o$26bobo60bobo$90b2o25b2o$90bo27b2o153b2o$88bo28bo156b2o
$88b2o43bobo137bo8b2o$87bobo43b2o147bobo$134bo147bo$127b3o148b3o$129bo
3b2o145bo$128bo4bobo143bo$133bo!


And a particularly difficult synthesis of a symmetrical 25-bitter:
x = 214, y = 62, rule = B3/S23
190bo$188b2o$189b2o10$137bobo$112bobo22b2o$91bo20b2o20bo3bo9bo$12bo79b
o16bo3bo9bo8bobo12bo$13bo5bo32bobo8bo26b3o14bobo12bo10b2o12b3o$11b3o3b
2o34b2o9bo29bo13b2o12b3o$18b2o33bo8b3o28bo40bo$9b2o55bo26b3o13bo24b2o$
8bobo55bobo21bo18b2o22bobo$5bo4bo22bobo21bo8b2o23bo16bobo53b2o$3bobo
23bo3b2o23bo30b3o49b2o21bo$4b2o24b2o2bo21b3o38bo18b2o23bo23bo$29b2o64b
2o19bo25bo23bo$54b2o31b2o7b2o14b2o3bo20b2o3bo18b2o3bo39b2o$11b2obo21bo
16bobo7b2o23bo24bo2b2o21bo2b2o19bo2b2o40bo$11bob2o20bobob2obo12bo7bobo
b2obo14bo2bob2obo16bo2bobo20bo2bobo18bo2bobo39bo2bob2o$bo34b2obob2o21b
2obob2o14b4obob2o16b4obo20b4obo18b4obo39b4o2bo$b2o5b2o28bo27bo22bo5b2o
17bo25bo23bo44bo$obo5bo27b2o26b2o21b2o6bobo14b2o24b2o22b2o43bo2b4o$6bo
bo27bo27bo22bo7bo16bo25bo23bo44b2obo2bo$6b2o26bobo25bobo20bobo22bobo
23bobo21bobo47bo$34b2o26b2o21b2o23b2o24b2o22b2o48b2o2$170bobo$170b2o3b
2o$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/S23
31bo$17bobo10bo$17b2o11b3o$o17bo$b2o$2o4$33bo$32bo$29bo2b3o$30bo$28b3o
3$31bo$31bobo$31b2o7$18b2o$18bobo$19bo5$38b3o$38bo$33bo5bo$32b2o$32bob
o2$3b2o$4b2o$3bo2$25b2o$25bobo$25bo!


EDIT 2: Seven-glider synthesis of a 25-bitter:
x = 16, y = 35, rule = B3/S23
obo$b2o$bo6$7bo$5b2o$6b2o2$5bo$6bo$4b3o6bo$13bobo$13b2o9$3b3o$5bo$4bo
2$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/S23
34bo$34bobo$34b2o21$19bobo$19b2o$20bo2$12b2o4b2o$11bobo4bobo$12bo5bo
14$b2o$obo$2bo3$51b2o$50b2o$52bo!
I Like My Heisenburps! (and others)
User avatar
Extrementhusiast
 
Posts: 1645
Joined: June 16th, 2009, 11:24 pm
Location: USA

Re: Synthesising Oscillators

Postby dvgrn » September 30th, 2014, 6:18 am

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 TL
x = 42, y = 39, rule = B3/S23
bo$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: 3992
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Synthesising Oscillators

Postby BobShemyakin » September 30th, 2014, 12:25 pm

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

#C xs18_2egm9a4zx346 from LOM+block+half TL
x = 42, y = 39, rule = B3/S23
bo$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/S23
17bo$15bobo$16boo5$17bobbobo$15bobobboo$5bo10boo3bo$oobbobo$o3bobbo$b
3oboo$3bo$4b3o$6bo3$20boo$21boo$20bo!


Bob Shemyakin
BobShemyakin
 
Posts: 202
Joined: June 15th, 2014, 6:24 am

Re: Synthesising Oscillators

Postby codeholic » September 30th, 2014, 1:15 pm

Magic!
Ivan Fomichev
User avatar
codeholic
Moderator
 
Posts: 1138
Joined: September 13th, 2011, 8:23 am
Location: Hamburg, Germany

PreviousNext

Return to Patterns

Who is online

Users browsing this forum: No registered users and 4 guests