Page 5 of 9

Re: 15 in 15: Efficient 15-bit Synthesis Project (31 SLs remain)

PostPosted: November 10th, 2016, 5:53 pm
by BlinkerSpawn
mniemiec wrote:
BlinkerSpawn wrote:Do you guys think that 15.786 can be taken off the list given an improvement on 13.82?

That also gives 14.269 (EDIT: not 14.239) and 15.782 from 10. When and where was the improvement for 13.82 announced? I hadn't been aware of it.

What I was trying to ask there is if it seemed reasonable *to* reduce 13.82 enough that 15.786 could be removed.
I wasn't aware of any actual improvement at the time.

Re: 15 in 15: Efficient 15-bit Synthesis Project (31 SLs remain)

PostPosted: November 10th, 2016, 7:52 pm
by Goldtiger997
15.1065 in an inefficient 14 gliders:

x = 75, y = 104, rule = B3/S23
64bo$64bobo$64b2o3$73bo$72bo$72b3o33$36bo$35bo$35b3o4$34bo$34bobo$34b
2o2$13bo$12bo$12b3o$10bo$11bo$9b3o2$32bo$30bobo2bobo$31b2o2b2o$36bo10$
22b3o$24bo$23bo$39b3o$39bo$40bo3$38b2o$37b2o$39bo2$b2o$obo$2bo$39b2o$
39bobo$39bo14$62b2o$62bobo$62bo!



I've been trying to do 15.497 and 15.477 but it is very difficult because both have hardly any soups, and neither have many smaller still-lifes that they can be constructed off.

Re: 15 in 15: Efficient 15-bit Synthesis Project (31 SLs remain)

PostPosted: November 10th, 2016, 8:39 pm
by BlinkerSpawn
Goldtiger997 wrote:15.1065 in an inefficient 14 gliders:

rle

Aaaand three gliders saved (2 blocks replaced w/ gliders, optimal cleanup):
x = 83, y = 96, rule = B3/S23
82bo$80b2o$81b2o21$2bo$obo$b2o8$52bo$51bo$51b3o4$50bo$50bobo$50b2o9$
48bo$46bobo2bobo$47b2o2b2o$52bo10$38b3o$40bo$39bo$55b3o$55bo$56bo3$54b
2o$53b2o$55bo3$16b2o$17b2o$16bo15$77b2o$76b2o$78bo!

EDIT: Down to 9G:
x = 102, y = 64, rule = B3/S23
100bo$99bo$99b3o21$52bo$53b2o$52b2o3$35b3o$36b3o3$4bo$3bo32b2o43bo$3b
3o30b2o32bobo7bo2bo$70b2o8bo2bo$b2o68bo10bo$obo$2bo$72b3o6b2o$72bo8b2o
$73bo3$67b3o$69bo$68bo11$14b2o$13b2o$15bo2$95b3o$95bo$96bo!

Re: 15 in 15: Efficient 15-bit Synthesis Project (31 SLs remain)

PostPosted: November 10th, 2016, 10:25 pm
by Extrementhusiast
Goldtiger997 wrote:I've been trying to do 15.497 and 15.477 but it is very difficult because both have hardly any soups, and neither have many smaller still-lifes that they can be constructed off.


For the first object, the fourth soup doesn't seem too bad:
x = 28, y = 11, rule = B3/S23
25b2o$23b2ob2o$22bobo$22bo$b2o19b2o$obo$bo3$3b2o$3b2o!


EDIT: 15.918 in eleven gliders:
x = 59, y = 24, rule = B3/S23
37bo$35b2o$30bo5b2o$28bobo$29b2o$33bo$31b2o$32b2o2$57b2o$58bo$20bo17b
3o15bo$5bo15bo9bo6bo17b2o$4bo14b3o8bobo6bo14b2o2bo$b2ob3o16bo5bo2bo19b
o2bobo$obo20b2o5b2o20b2o2bo$2bo19bobo2$18bo15b3o$18b2o14bo$17bobo15bo$
28b2o$28bobo$28bo!

Re: 15 in 15: Efficient 15-bit Synthesis Project (31 SLs remain)

PostPosted: November 11th, 2016, 2:03 am
by mniemiec
Extrementhusiast wrote:15.918 in eleven gliders: ...

It can be reduced to 10 by using a 3-glider spark on one side. I know of almost 40 ways to make this spark from 3 gliders; unfortunately, I couldn't find way to combine two of them together successfully. It should be possible with 9. This also reduces the corresponding 20-bit mold and 21-bit jam to 17 and 15 gliders respectively, now both <1 glider/bit!
x = 64, y = 23, rule = B3/S23
37bo$38boo$37boo$$44b3o$44bo$40boo3bo$39bobo$41bo20boo$63bo$31bo29bo$
5bo16bo9bo9bo18boo$4bo16bobo6b3o8bobo15boobbo$boob3o13bobbo10bo5bobbo
13bobbobo$obo18boo11boo5boo14boobbo$bbo30bobo$$29bo15b3o$29boo14bo$28b
obo15bo$39boo$39bobo$39bo!

Re: 15 in 15: Efficient 15-bit Synthesis Project (28 SLs remain)

PostPosted: November 11th, 2016, 7:56 am
by yootaa
15.620 and 15.947 in 14G:
x = 45, y = 41, rule = B3/S23
o39bo$b2o37bobo$2o38b2o3$28b2o$28bo2bo$29b2obobo$31bob2o$11bo19bo$12bo
17b2o12bo$10b3o29b2o$43b2o2$4bo31b2o$5bo31b2ob3o$3b3o9b2o19bo3bo$15bob
o23bo$15bo3$3o4bobo$2bo5b2o14bo$bo6bo14bo$23b3o5bobo$6b2o6b2o15b2o$7b
2o4b2o17bo$6bo8bo$24b2o7b2o$25b2o5b2o$24bo9bo$28b2o$28bo2bo$29b2obobo$
7bo23bob2o$7b2o22bo$6bobo21b2o2$19b3o$19bo$20bo!

Edit: 15.501
x = 56, y = 27, rule = B3/S23
45b3o$o$o50bo$ob3o43bob3o$bo44b2ob3obo$bo2bo41bobo3b2o$b3o41bo2bo3b2ob
o$11bo34b2o3b2o$11bo$11bo38bo$45bo2bo$44bo4b2o$44bo4bo$44bo2bobo2b2o$
45bobo2b4o$10bo38bo2bo$10bo38bobo$10bo37bo3bo$49bobo$49bo2bo$50bobo$
49bo2$45bobo3bo$45bo4bo$49bo$46b3o!

Re: 15 in 15: Efficient 15-bit Synthesis Project (28 SLs remain)

PostPosted: November 11th, 2016, 9:09 am
by Goldtiger997
Extrementhusiast wrote:
Goldtiger997 wrote:I've been trying to do 15.497 and 15.477 but it is very difficult because both have hardly any soups, and neither have many smaller still-lifes that they can be constructed off.


For the first object, the fourth soup doesn't seem too bad:
x = 28, y = 11, rule = B3/S23
25b2o$23b2ob2o$22bobo$22bo$b2o19b2o$obo$bo3$3b2o$3b2o!



Oh sorry, I missed that.

Unfortunately, I could not find a small enough cleanup. Here it is with a few cleanup gliders that are likely to be necessary:

x = 128, y = 142, rule = B3/S23
38bo$39b2o$38b2o$bo$2bo$3o80$103bo$102bo$102b3o$89bo$90b2o$89b2o3$71bo
$70bo$70b3o$107bo$70bo35b2o$70b2o34bobo$69bobo4$74b3o$74bo$75bo$69b3o$
71bo$70bo31$125b3o$125bo$126bo!


Can anyone find a 7-glider cleanup?

Re: 15 in 15: Efficient 15-bit Synthesis Project (28 SLs remain)

PostPosted: November 11th, 2016, 11:48 am
by BlinkerSpawn
yootaa wrote:15.620 and 15.947 in 14G:
rle

1 glider in the base synthesis can be removed without any necessary adjustment:
x = 18, y = 37, rule = B3/S23
o$b2o$2o7$11bo$12bo$10b3o3$4bo$5bo$3b3o9b2o$15bobo$15bo3$3o4bobo$2bo5b
2o$bo6bo2$6b2o6b2o$7b2o4b2o$6bo8bo7$7bo$7b2o$6bobo!

Re: 15 in 15: Efficient 15-bit Synthesis Project (28 SLs remain)

PostPosted: November 11th, 2016, 1:23 pm
by BobShemyakin
yootaa wrote:15.620 and 15.947 in 14G:
x = 45, y = 41, rule = B3/S23
o39bo$b2o37bobo$2o38b2o3$28b2o$28bo2bo$29b2obobo$31bob2o$11bo19bo$12bo
17b2o12bo$10b3o29b2o$43b2o2$4bo31b2o$5bo31b2ob3o$3b3o9b2o19bo3bo$15bob
o23bo$15bo3$3o4bobo$2bo5b2o14bo$bo6bo14bo$23b3o5bobo$6b2o6b2o15b2o$7b
2o4b2o17bo$6bo8bo$24b2o7b2o$25b2o5b2o$24bo9bo$28b2o$28bo2bo$29b2obobo$
7bo23bob2o$7b2o22bo$6bobo21b2o2$19b3o$19bo$20bo!


Unfortunately 15.947 synthesis is incorrect. Lower right glider interacts with a hook before his appearance at the specified location:
x = 20, y = 17, rule = B3/S23
bo$o$3o5bobo$8b2o$9bo2$b2o7b2o$2b2o5b2o$bo9bo$5b2o$5bo2bo$6b2obobo$8bo
b2o$8bo$7b2o9b2o$17b2o$19bo!

Luckily there are the correct converterand first step by BlinkerSpawn:
x = 83, y = 49, rule = B3/S23
5$3bo$4b2o$3b2o4$52bo$51bo$51b3o$14bo34bo$15bo34bo$13b3o32b3o$55bobo$
56b2o3bo$7bo48bo2b2o$8bo41b2o8b2o$6b3o9b2o31b2o$18bobo29bo23bo$18bo13b
2o20b2o17bobo$32bo2bo18bo2bo16bo2bo$33b2obobo16b2obobo14b2obobo$3b3o4b
obo22bob2o18bob2o16bob2o$5bo5b2o22bo21bo19bo$4bo6bo22b2o20b2o18b2o2$9b
2o6b2o$10b2o4b2o$9bo8bo7$10bo$10b2o$9bobo!


Bob Shemyakin

Re: 15 in 15: Efficient 15-bit Synthesis Project (28 SLs remain)

PostPosted: November 12th, 2016, 4:01 am
by mniemiec
yootaa wrote:15.620 and 15.947 in 14G: ...

BlinkerSpawn wrote:1 glider in the base synthesis can be removed without any necessary adjustment:

BobShemyakin wrote:Unfortunately 15.947 synthesis is incorrect. Lower right glider interacts with a hook ... Luckily there are the correct converterand first step by BlinkerSpawn: ...

Often, when a loaf is needed, loaf+blinker can be used instead for the same cost, in the hopes of improving cleanup (similarly, block on block or two skewed blocks in place of block, etc.). This knocks off one more from the base 14.602, reducing it to 8, 15.620 to 12, and 15.947 to 13:
x = 145, y = 30, rule = B3/S23
103bo$104bo$102b3o9$113bo$114bo$112b3o$$121bo$116bo3bo$117boob3o17boo$
116boo23bo$141boboo$139boobobo$45bo92bobbo$43bobo29boo28boo31boo$22bo
21boo6bo22boo5bo22boo5bo$o20bobo17boo8bobo27bobo27bobo$boobbo14bobbo
16bobo7bobbo26bobbo26bobbo$oo3boo14boo19bo8boo28boo28boo$4bobo20bo29bo
29bo29bo$27bo29bo29bo29bo$27bo29bo29bo29bo!

Re: 15 in 15: Efficient 15-bit Synthesis Project (28 SLs remain)

PostPosted: November 12th, 2016, 8:44 am
by BobShemyakin
15.512 23G->14G:
x = 137, y = 68, rule = B3/S23
9$98bo12bo$97bo12bo$97b3o10b3o18$22bobo20b2o28b2o$23b2o2b2o16bobo14bo
12bobo$23bo3bobo16bo13bobo13bo$27bo33b2o3$44b2o28b2o$43bo2bo26bo2bo$
35bo8b2o14b3o11b2o$26b3o4b2o27bo$26bo7b2o25bo$27bo$11bobo6b3o9bo17b2o
28b2o$12b2o8bo8b2o17b2o28b2o$12bo8bo9bobo32bo$67b2o$66b2o2$64b2o$63bob
o$65bo2$44b2o28b2o48b2ob2obo$44bobo27bobo48bobob2o$45bo29bo49bo$126bo$
127bobo$128b2o6$36b2o$36bobo$36bo!


Bob Shemyakin

Re: 15 in 15: Efficient 15-bit Synthesis Project (25 SLs remain)

PostPosted: November 12th, 2016, 5:15 pm
by mniemiec
(I thought I had posted this earlier, but apparently not)
Goldtiger997 wrote:15.1065 in an inefficient 14 gliders: ...

BlinkerSpawn wrote:Aaaand three gliders saved (2 blocks replaced w/ gliders, optimal cleanup): ... EDIT: Down to 9G: ...

This also reduces 14.334 to 11 (add 2 gliders to remove the tub).

Re: 15 in 15: Efficient 15-bit Synthesis Project (25 SLs remain)

PostPosted: November 12th, 2016, 6:36 pm
by yootaa
BobShemyakin wrote:
yootaa wrote:15.620 and 15.947 in 14G:
rle


Unfortunately 15.947 synthesis is incorrect. Lower right glider interacts with a hook before his appearance at the specified location:
rle

Luckily there are the correct converterand first step by BlinkerSpawn:
rle


Bob Shemyakin


Ouch! I'm sorry for making a simple mistake. :oops:

Re: 15 in 15: Efficient 15-bit Synthesis Project (25 SLs remain)

PostPosted: November 12th, 2016, 6:48 pm
by Extrementhusiast
15.797 in thirteen gliders, using a previously found component:
x = 93, y = 27, rule = B3/S23
71bo$69b2o$60bo9b2o$60bobo$56bo3b2o$57bo$55b3o$8bo13bo$7bo14bobo$7b3o
12b2o2$bo4bo14bo61b2o$b2o4bo11bobo62bo$obo2b3o12b2o2bob2o32b2obob2o17b
ob2ob2o$24b2o2bo25bo5b2ob2o2bo17bob2o2bo$4bo22bobo19bo3b2o11bobo21bobo
$3b2o23bo20b2o2bobo11bo23bo$3bobo42bobo7$41b2o6b3o$42b2o7bo$41bo8bo!

Re: 15 in 15: Efficient 15-bit Synthesis Project (24 SLs remain)

PostPosted: November 12th, 2016, 10:37 pm
by yootaa
15.791:
x = 26, y = 14, rule = B3/S23
6bo$6bo$6bo6$o5bo12bo$o5bo11b2o$o5bo12b2o2$2b3o19b2o$24b2o!

Re: 15 in 15: Efficient 15-bit Synthesis Project (24 SLs remain)

PostPosted: November 12th, 2016, 11:45 pm
by mniemiec
yootaa wrote:15.791: ...

15.791 from 14 gliders:
x = 218, y = 52, rule = B3/S23
38bo$39boo$38boo80bo$118bobo$36bo26bo55boo12bo$36boo9bobo13bo69bo$35bo
bo9boo14bo56bo12bo$48bo71boo74bo$119bobo74bobo$196boo$25b3o17b3o67boo$
6bo107bobo47boo28boo$4bobo16bo5bo13bo5bo13bo5bo46bo16bo5bo24boo28boo$b
oobboo16bo5bo13bo5bo13bo5bo41bo21bo5bo18boboo26boboo16boboo$obo20bo5bo
13bo5bo13bo5bo39bobo21bo5bo13boo3boobo21boo3boobo16boobo$bbo107boo41b
oo7boobboo15boo7boobboo14boobboo$25b3o17b3o17b3o45boo20b3o26bobbo26bo
bbo16bobbo$112bobo49bobo12bobo12bobo17bobo$114bo50bo14boo13bo19bo$180b
o$$150boo28boo$150boo28boo$$155boo28boo$155boo28boo$$187boo$187bobo$
187bo20$76boo$77boo$76bo!

Re: 15 in 15: Efficient 15-bit Synthesis Project (23 SLs remain)

PostPosted: November 13th, 2016, 4:22 pm
by BobShemyakin
15.1032 in 12G:
x = 78, y = 38, rule = B3/S23
$26bo$26bobo$26b2o3$74b2o$46bo27bo$44b2o25b2obo$36bo8b2o23bo2bo$37bo
31bobo$35b3o30bo2b2o$68b2o2$35bo5bo$36bo3bo$14b3o17b3o3b3o$16bo$15bo$
32b2o$31b2o$33bo2$19b2o$20b2o$19bo$52b3o$52bo$20bo32bo$20b2o$5bo13bobo
$5b2o32b2o$4bobo31b2o$40bo!


Bob Shemyakin

Re: 15 in 15: Efficient 15-bit Synthesis Project (23 SLs remain)

PostPosted: November 13th, 2016, 7:39 pm
by mniemiec
BobShemyakin wrote:15.1032 in 12G:

One block can be replaced by a glider, reducing this to 11:
x = 124, y = 26, rule = B3/S23
56bobo$57boo$57bo18boo18boo18boo$77bo19bo19bo$77boboo16boboo16boboo$
78bobbo16bobbo16bobbo$39bo40bobo17bobo17bobo$37bobo39boobbo15boobbo15b
oobbo$38boo3bo38boo18boo18boo$41boo20boo$42boo18boo24boo18boo$64bo23b
oo18boo$51boo58b3o$21booboo15booboo4bobo58bo$3ob3o14booboo15booboo6bo
59bo$bbobo$bo3bo52boo$58bobo$58bo$30boo$31boo$30bo$$45b3o$47bo$46bo!

Re: 15 in 15: Efficient 15-bit Synthesis Project (23 SLs remain)

PostPosted: November 13th, 2016, 11:24 pm
by Extrementhusiast
15.497 in fourteen gliders, using a seven-glider cleanup of the known predecessor:
x = 349, y = 228, rule = B3/S23
2bo$obo$b2o12$266bo$266bobo$266b2o16$60bo$58bobo$59b2o3$21bo$19bobo$
20b2o5$192bo$192bobo$192b2o77$342b2o3b2o$342bo2bo2bo$147bo196b2obo$
147bobo196bo$147b2o2b2o193bobo$142bobo5b2o195b2o$143b2o7bo$143bo$120b
2o$119bobo$120bo3$122b2o$122b2o71$242b2o$242bobo$242bo15$224b2o$224bob
o$224bo!

Re: 15 in 15: Efficient 15-bit Synthesis Project (23 SLs remain)

PostPosted: November 14th, 2016, 1:02 am
by mniemiec
Extrementhusiast wrote:15.497 in fourteen gliders, using a seven-glider cleanup of the known predecessor: ...

Very nice! This is actually 15.477, but that one's also on the list (15.497 has the carrier flipped the other way).

Re: 15 in 15: Efficient 15-bit Synthesis Project (31 SLs remain)

PostPosted: November 14th, 2016, 1:20 am
by Hdjensofjfnen
BlinkerSpawn wrote:EDIT: Down to 9G:
x = 102, y = 64, rule = B3/S23
100bo$99bo$99b3o21$52bo$53b2o$52b2o3$35b3o$36b3o3$4bo$3bo32b2o43bo$3b
3o30b2o32bobo7bo2bo$70b2o8bo2bo$b2o68bo10bo$obo$2bo$72b3o6b2o$72bo8b2o
$73bo3$67b3o$69bo$68bo11$14b2o$13b2o$15bo2$95b3o$95bo$96bo!


Wow! Who knew that that could be synthesized in only nine?

Re: 15 in 15: Efficient 15-bit Synthesis Project (23 SLs remain)

PostPosted: November 14th, 2016, 6:38 am
by Goldtiger997
Is there a converter for python to carrier in 2 or 3 gliders?

If so, 15.497 may be synthesizable in 14 gliders via this predecessor of a related 16-bit still life:

x = 22, y = 23, rule = B3/S23
14b3o$14bobo$14b3o5$13bo$12bobo$11bo2bo5b2o$12b2o6b2o2$9b2o$8b2o$9bobo
$10b2o$bo14bo$b2o12b3o$obo11b5o$13b2o3b2o$14b5o$15b3o$16bo!


EDIT:

15.501 in an inefficient 12 gliders:

x = 67, y = 68, rule = B3/S23
14bo$15bo$13b3o16$49bobo$49b2o$50bo8$23bobo$24b2o$24bo22b2o$47bobo$23b
2o22bo$22bobo$18b2o4bo$19b2o$18bo40b3o$36b2o21bo$21b3o11b2o23bo$23bo
13bo$22bo2$25b2o$24bobo$26bo18$64b3o$64bo$65bo$3o$2bo$bo!

Re: 15 in 15: Efficient 15-bit Synthesis Project (31 SLs remain)

PostPosted: November 14th, 2016, 11:50 am
by BlinkerSpawn
Hdjensofjfnen wrote:
BlinkerSpawn wrote:EDIT: Down to 9G:
rle

Wow! Who knew that that could be synthesized in only nine?

I had a sneaking suspicion that the toad and block could be synthesized in less than 5, but my original plan was to synthesize the toad in 3 and use a stray spark to create the block from a fourth glider. After searching the known 3G toad syntheses and getting a few close calls, I reached the syntheses that rely on the octomino's natural toad, and realized that the octomino also leaves two natural blocks soon after, one of which is in the right place. It took a while to modify the cleanup to leave just one of the blocks (most options either destroyed neither or both) but I was left with a better reduction than I expected.

Re: 15 in 15: Efficient 15-bit Synthesis Project (20 SLs remain)

PostPosted: November 14th, 2016, 3:04 pm
by AbhpzTa
15.516 in 14G:
x = 142, y = 134, rule = B3/S23
140bo$139bo$139b3o14$135bo$134bo$134b3o32$18bo$17bo29bo29bo$17b3o26bob
o27bobo$46bobo27bobo$20b3o24bo29bo$20bo$21bo$14bo$14bobo$14b2o71bo$86b
o$14bo28b2o28b2o11b3o$6bo6b2o27bo2bo26bo2bo$b2ob2o7bobo18bo7bo2bo18bo
7bo2bo$obo2b2o26bobo7b2o18bobo7b2o9bo$2bo30b2o28b2o18bo$83b3o$87b3o$
87bo$88bo5$120b2o$7b3o2b2o28b3o27b3o42bobob3o$9bo2bobo102b2o5bo$8bo3bo
110bo$120bobo$120b2o52$31bo$31b2o$30bobo!


Goldtiger997 wrote:15.501 in an inefficient 12 gliders:
x = 67, y = 68, rule = B3/S23
14bo$15bo$13b3o16$49bobo$49b2o$50bo8$23bobo$24b2o$24bo22b2o$47bobo$23b
2o22bo$22bobo$18b2o4bo$19b2o$18bo40b3o$36b2o21bo$21b3o11b2o23bo$23bo
13bo$22bo2$25b2o$24bobo$26bo18$64b3o$64bo$65bo$3o$2bo$bo!

Reduced to 10G:
x = 104, y = 92, rule = B3/S23
86bo$85bo$85b3o14$43bo$44bo$42b3o11$bo$2bo$3o42bo23bo15bo$44bobo20bobo
14bobo10b2obo$3b3o38bobo21b2o14bobo10bob4o$5bo39bo39bo17bo$4bo96b3o$
86b2o12bo$85bobo12b2o$87bo4$83b2o$82b2o$84bo12b3o$97bo$98bo5$39bo$39b
2o$38bobo36$13bo$13b2o$12bobo!

Re: 15 in 15: Efficient 15-bit Synthesis Project (19 SLs remain)

PostPosted: November 14th, 2016, 10:06 pm
by Extrementhusiast
15.759 in fourteen gliders:
x = 144, y = 33, rule = B3/S23
59bobo$59b2o$60bo2$24bo$22bobo$23b2o$48bo$49b2o$48b2o$42b2o$41bobo$43b
o2b3o$46bo28b2o36b2o20b2o$47bo27bo2bo34bo2bo18bo2bo$77b2o36b2o20b2o$
78bob2o34bob2o18bob2o$7bo68bobob2o12bo19bobobo2bo16bobo2bo$bobob2o39bo
29b2o15b2o19b2o4b2o17bo2b2o$2b2o2b2o32bo5bo42b2o2bobo$2bo36bobo4bo43b
2o24bo$39bobo47bo25b2o$2o38bo74bobo$obo109b2o$o110bobo$88bo24bo$88b2o$
87bobo3$101bo$100b2o$100bobo!