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

4 glider syntheses

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

Re: 4 glider syntheses

Postby dvgrn » October 21st, 2015, 10:49 pm

mniemiec wrote:I have also seen other pathological situations. For example, where two sets of gliders produce effects with trivial side-effects (such as dying sparks), but when done simultaneously, these side-effects interact non-trivially, but yield the same result anyway. This is especially useful in some cases, where the side-effects from one interaction remove debris from another.

All good things to keep in mind, for a script that attempts an automatic partition of a continuous glider synthesis.

I think that the non-trivial interacting side-effects are more of a problem for the incremental-to-continuous converter script. There will probably be some relative timings of Stage N and Stage N+1 where the side-effects interact non-trivially, and then just one or a few relative timings where the two stages can be done simultaneously.

But that just means that a binary search won't work to find the tightest continuous recipe. Every relative timing in a wide range has to be tested, or there's no way to be sure in general that the closest timing has been found. One case that comes to mind is when a glider can pass either in front of or behind another glider from a different stage. Coming in from infinity, there's an unlimited set of timings that work fine, then thirty-some ticks that don't work, and then another range of workable timings.

For the continuous-to-incremental conversion algorithm, there shouldn't be any problem with non-trivial interacting side-effects. Any candidate partition of a single set of gliders into Stage 1 and Stage 2 will have to be tested.

If you send Stage 1 gliders, then wait for some arbitrary large amount of time, and send Stage 2 gliders, and get the same result as the original un-partitioned recipe, is there any possible reason why that partition would be invalid? I can't think of any difficult cases there. In the case where side effects from one interaction remove debris from another, those gliders are really all part of one stage, and shouldn't be partitioned anyway. (?)
dvgrn
Moderator
 
Posts: 3237
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: 4 glider syntheses

Postby mniemiec » October 22nd, 2015, 1:15 am

dvgrn wrote:I think that the non-trivial interacting side-effects are more of a problem for the incremental-to-continuous converter script. There will probably be some relative timings of Stage N and Stage N+1 where the side-effects interact non-trivially, and then just one or a few relative timings where the two stages can be done simultaneously.

But that just means that a binary search won't work to find the tightest continuous recipe. Every relative timing in a wide range has to be tested, or there's no way to be sure in general that the closest timing has been found. One case that comes to mind is when a glider can pass either in front of or behind another glider from a different stage. Coming in from infinity, there's an unlimited set of timings that work fine, then thirty-some ticks that don't work, and then another range of workable timings.

For the continuous-to-incremental conversion algorithm, there shouldn't be any problem with non-trivial interacting side-effects. Any candidate partition of a single set of gliders into Stage 1 and Stage 2 will have to be tested.

There are 37 phases where crossing glider streams are a problem (from -18 to +18 generation delay).

The simple method works in most cases, and for most steps in the difficult cases. Once a synthesis has been separated to small independent chunks, it should be much easier to use brute force binary searching to attempt to sub-divide those chunks. For example, even with a chunk containing 20 gliders, that's only half a million ways to partition them into to candidate stages. The length of time it takes for the complete recipe to run should be easy to compute by observation, and will likely be around 100 generations or less. If you then delay stage 2 by every possible number up to that, it would require only around 50 million attempts - something apgsearch shows us Golly can do in its sleep. Also, these runs would be much faster than apgsearch runs, as they only need to run until the stages work (or don't), rather than the entire lifetime of the soup, and they don't need to dice up the field into objects - merely compare the entire field in a single go/no-go comparison.

dvgrn wrote:If you send Stage 1 gliders, then wait for some arbitrary large amount of time, and send Stage 2 gliders, and get the same result as the original un-partitioned recipe, is there any possible reason why that partition would be invalid? I can't think of any difficult cases there.

No, although it goes without saying that one must be careful to preserve phase, in cases where the target area contains anything other than a still-life (not to mention apparent wind, in cases where the target is moving). In some cases, the phase can even be flexible (for example, when constructing pseudo-objects where a still-life abuts a pentadecathlon spark, there are many such syntheses where there are several phases that work, interspersed with other phases that don't work).

dvgrn wrote:In the case where side effects from one interaction remove debris from another, those gliders are really all part of one stage, and shouldn't be partitioned anyway. (?)

This is often true, but not always. For example, if the debris is a still-life, any additional delay of stage 2 usually works. Sometimes there is a trade-off between having a small number of gliders all arriving at once, and possibly cleaning up each other's debris, or having more gliders arriving in separate waves. The cheapness of the first may be outdone by the expense of getting that many closely-packed gliders into formation in the first place.
mniemiec
 
Posts: 706
Joined: June 1st, 2013, 12:00 am

Re: 4 glider syntheses

Postby dvgrn » October 22nd, 2015, 9:53 am

Suggest continuing this discussion in a new thread on the Scripts board... with apologies to Bob for wandering off on a long tangent here!
dvgrn
Moderator
 
Posts: 3237
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: 4 glider syntheses

Postby BobShemyakin » January 2nd, 2016, 5:13 am

Long ago I had not received the results of a small glider synthesis. The results was getting harder. Present results obtained for the last time:
x = 143, y = 170, rule = B3/S23
9bo$10bo82bobo$8b3o82b2o$94bo$18bo$17bo$17b3o3$82bobo$30b2o41bo8b2o$
18b2o10bobo41bo8bo$17b2ob2o9bobo38b3o30b2o2b2o$18b4o11bo71bobo2bo$19b
2o12bob2o70bobo$10b2o22bobo40b2o27bobo$9bobo66b2o27bo$11bo65bo7$79b3o$
79bo2bo$79bo$79bo$80bobo22$87bo$86bo$86b3o$18bobo$18b2o$19bo$99b2o18b
2o18b2o$3bobo66bo27bo19bo19bo$4b2o67bo25bo19bo19bo$4bo20b2o44b3o25b2o
18b2o18b2o$25bo5b2o62bob2o2bo13bob2o2bo13bob2o2bo$26b3obobo62b2obobo
14b2obobo14b2obobo$7b3o18bobo68bo19bo19bo$6bo2bo18bo2bo44bo6bo$9bo4bo
14b2o43bo3bo3b2o$5bo3bo3b2o64bo2bobo$9bo3bobo58bo4bo18bo19bo$6bobo66b
5o17bobo17bobo$97bobo17bobo$98bo19bo$102b2o18b2o$102b2o18b2o$114b3o$
100bo15bo3bo$99bobo13bo3bobo$99bobo17bobo$100bo19bo19$83bobo$83b2o$84b
o10$2bo$3bo9bo$b3o9bobo$13b2o11bo$25bobo$25bo2bo55bobo$26bobo2b2o51b2o
$2bo24b2obo2bo51bo$o3bo25bobo39bo26b2o$5bo24b2o41bo24bobo$o4bo65b3o22b
o2bo$b5o90b3o2$9bo86b3o$8b2o63b3o19bo2bo$8bobo61bo2bo20b2o$75bo$71bo3b
o$71bo3bo$75bo7b2o$72bobo7b2o$84bo24$82bo$80b2o$81b2o$96b2ob2o15b2ob2o
15b2ob2o$95bobob2o14bobob2o14bobob2o$94bo2bo16bo2bo16bo2bo$74bo19bobob
3o13bobob3o13bobob3o$75bo19b2obo2bo13b2obo2bo13b2obo2bo$73b3o24bobo17b
obo17bobo$101b2o18b2o18b2o$96b2o18b2o$82b3o10bo2bo16bo2bo$82bo13b2o18b
2o$73b2o8bo$71b2ob2o$71b4o26b2o12b2o4b2o$72b2o26bo2bo10bobo3bo2bo$101b
2o13bo4b2o!

Present the results on symmetric glider synthesis:
x = 222, y = 151, rule = B3/S23
70bo59bo5bo$68b2o8bobo50bo3bo$69b2o7b2o49b3o3b3o58bo$7bobo56bo12bo114b
obo$8b2o2bo54bo127b2o10bo$2o6bo3bobo15b2o3b2ob2o25b3o26b2o31bo11bo60bo
6bobo$obob2o6b2o16bobobobob2o53bo2bo31bo3b3o3bo60bo7b2o8b2o$2bobobo25b
obobo34b2o17bo2bob2o29b3o9b3o10b2ob2o43b3o15bobo$b2obobo5b2o17b2obobo
33bo2bo15bobobo56bobobobo62bo$5bo6bobo20bo34bo2bo15bobobo56bobobobo62b
2o$12bo58b2o17bo2bob2o30b2o9b2o9b2obobob2o42b2ob2o16bo$93bo2bo31b2o7b
2o10bo2bobo2bo42b2ob2o16bo$65b3o26b2o31bo11bo10b2o3b2o62b2o$67bo151bo$
66bo12bo119b3o15bobo$69b2o7b2o119bo7b2o8b2o$68b2o8bobo119bo6bobo$70bo
124b2o10bo$194bobo$196bo10$130bobo$9bobo53bobo62b2o64bo$10b2o54b2o63bo
64bobo$10bo3bo51bo3bo125b2o$14bobo15b2o36bobo15b2o37bobo$14b2o6bo9bobo
35b2o5bo10bobo37b2o10bo73bo$21bo12bo42bobo10bo37bo9b2o12bo2b2o36bo7bo
10b3o2b2o$21b3o10b2o41b2o11b2o2b2o43b2o7b2obobo2bo34bobo7bobo7bo6bo$
36bo58bo38bo13b2obob3o36b2o3bo3b2o9b6o$15b2o17b2o35b2o17b5o39bo16bo45b
o$14bo2bo15bo36bo2bo15bo44bo13b2obob3o36b2o3bo3b2o9b6o$15b2o17b2o35b2o
17b5o44b2o7b2obobo2bo34bobo7bobo7bo6bo$36bo58bo32bo9b2o12bo2b2o36bo7bo
10b3o2b2o$21b3o10b2o41b2o11b2o2b2o32b2o10bo73bo$21bo12bo42bobo10bo36bo
bo$14b2o6bo9bobo35b2o5bo10bobo105b2o$14bobo15b2o36bobo15b2o41bo64bobo$
10bo3bo51bo3bo59b2o64bo$10b2o54b2o62bobo$9bobo53bobo10$18bo$5bobo10bob
o$6b2o5bobo2b2o123bo$6bo6b2o128bobo59bo$14bo22b2o28bo75b2o60bobo$34b2o
2bo26bobo58bobo65bo10b2o$12bo21bob2o28b2o59b2o63b2o$11bobo22bo90bo65b
2o$11bobo22bo33bobo115bobo$12bo21bob2o32b2o79b2ob2o33b2o$34b2o2bo32bo
16b2ob2o44bo12bobobo34bo25b2o2b2o$14bo22b2o37bobo10bobobo43bobo10bo4bo
59bo2bobo$6bo6b2o61b2o11bo3bo40bo2b2o12b5o60b2obo$6b2o5bobo2b2o52b2o3b
o12b3o41bo59b2ob2o18bo$5bobo10bobo50bo2bo59bo2b2o12b5o38b2ob2o18bo$18b
o53b2o3bo12b3o44bobo10bo4bo60b2obo$76b2o11bo3bo43bo12bobobo60bo2bobo$
76bobo10bobobo57b2ob2o33bo25b2o2b2o$71bo16b2ob2o96b2o$70b2o55bo60bobo$
70bobo54b2o64b2o$126bobo63b2o$66b2o75b2o49bo10b2o$65bobo75bobo59bobo$
67bo75bo61bo9$20bo$15bo4bobo$6bobo5bo5b2o$7b2o5b3o15bo$7bo22b3o$29bo5b
2o34bo4bo$13b2o14bob5o35bobo2bobo$12bo2bo14bo6bo28bobo2b2o3b2o$13b2o
17b5obo28b2o58bobo$31b2o5bo28bo60b2o73bo$20bo14b3o54b2o34bo3bo70bobo$
11b3o5b2o14bo55bo2bo37bobo5bobo7b2o51b2o$6b2o5bo5bobo69bobo38b2o6b2o8b
obo$5bobo4bo59b2o16b2ob2o46bo9bobo33bobo$7bo63bo2bo14bo5bo57b3o32b2o7b
o19b2o$72b2o16b2ob2o57bo3bo31bo7bo19bobo$91bobo40bo17b5o39b3o16bo$91bo
2bo39bo79bo$92b2o40bo17b5o57b2o$67bo84bo3bo38b2o19bo$67b2o84b3o39b2o
19bo$66bobo2b2o3b2o63bo9bobo60b2o$71bobo2bobo53b2o6b2o8bobo61bo$71bo4b
o55bobo5bobo7b2o44b3o16bo$128bo3bo55bo7bo19bobo$128b2o58b2o7bo19b2o$
127bobo57bobo2$203b2o$203bobo$203bo3$10bo$11bo$9b3o2$15bo17b2o$6bo7bo
17bo2bo$7b2o5b3o12b2o2b2o$6b2o21bo$30b7o$12b3o22bo23bo$30b7o25b2o8bo
111bobo$6b2o21bo31b2o7b2o5bo13b2obo90b2o$7b2o5b3o12b2o2b2o36b2o2b2o13b
obob3o30bobo55bo$6bo7bo17bo2bo40b2o12bo6bo29b2o9bo49bo8bo$15bo17b2o33b
2o21b6o27bo3bo7b2o10bo39bobo5bo14b2o$67bo2bo51bobo12b2o8bobo38b2o6b3o
7b2o3bo$9b3o56b2o21b6o26b2o23bo3bo53bo2bobo$11bo64b2o12bo6bo30b2o19b4o
38b2o14b4o$10bo60b2o2b2o13bobob3o30bo2bo59bo2bo$61b2o7b2o5bo13b2obo33b
2o19b4o38b2o14b4o$62b2o8bo50b2o23bo3bo53bo2bobo$61bo60bobo12b2o8bobo
38b2o6b3o7b2o3bo$124bo3bo7b2o10bo39bobo5bo14b2o$127b2o9bo49bo8bo$127bo
bo55bo$185b2o$184bobo!

x = 130, y = 148, rule = B3/S23
11bo$6bo2b2o$4bobo3b2o14bo78bo$5b2o18bobo65bo9b2o$26bobo63bo11b2o$8bo
19bo63b3o$8b3o17b3o56bo$11bo19bo56bo$8b3o17b3o55b3o2b2o26b2ob2o$8bo19b
o62bobo24bobobobobo$26bobo63b2o24bo3bobob3o$5b2o18bobo66b2o23b3obobo3b
o$4bobo3b2o14bo67bobo24bobobobobo$6bo2b2o84b2o2b3o22b2ob2o$11bo87bo$
100bo$93b3o$82b2o11bo$83b2o9bo$82bo9$14bobo$14b2o$11bo3bo$9bobo20b2o$
10b2o19bobo53bo$31bo54bo$29b3o54b3o$8bo19bo$8b3o18b3o52bo$11bo20bo52b
2o$8b3o18b3o52b2o$8bo19bo86b2ob2o$29b3o56b2o26bobo$31bo56bobo7bobo13bo
bobobo$10b2o19bobo48bo6b2o7b2o14b2o3b2o$9bobo20b2o48b2o7b2o6bo21b2o3b
2o$11bo3bo65bobo7bobo27bobobobo$14b2o76b2o29bobo$14bobo105b2ob2o$96b2o
$95b2o$97bo2$93b3o$95bo$94bo8$8bo$6b2o$7b2o10bobo$2bobo14b2o$3b2o15bo
63bo4bo$3bo81bob2o$34b2o47b3o2b2o$34bobo57bo$8bo19bo2bo4bo56bo28bo$8b
3o17b8o54bo2b3o22b2obobo$11bo77bobo25bobobobo$8b3o17b8o53b2o26bo3b2o$
8bo19bo2bo4bo50b2o26b2o3bo$34bobo49bobo25bobobobo$34b2o46b3o2bo26bobob
2o$3bo80bo30bo$3b2o15bo62bo$2bobo14b2o67b2o2b3o$7b2o10bobo67b2obo$6b2o
80bo4bo$8bo17$21bo$19b2o$20b2o2$3bobo$4b2o4bobo16bo$4bo5b2o17b3o$11bo
20bo56bo$29b3obo51bo2bo$12bo15bo4bo49bobo2b3o24bo$10b3o16b4o51b2o28bob
o$9bo105bobo$10b3o16b4o54b2o28bo$12bo15bo4bo53bobo27bob2o$29b3obo51bob
obo24b2obo2bo$11bo20bo51bobobo24bo2bob2o$4bo5b2o17b3o52bobo26b2obo$4b
2o4bobo16bo55b2o29bo$3bobo110bobo$88b2o27bobo$20b2o61b3o2bobo27bo$19b
2o64bo2bo$21bo62bo9$bo11bobo$2b2o9b2o$b2o11bo$10bo$8b2o$9b2o$27b2o$7bo
19bobo$6bobo21bo$6bo2bo15b6o$7bobo15bo$8bo17bobo$27b2o$5b2o$6b2o$5bo$b
o11b2o$b2o9b2o$obo11bo!

x = 270, y = 146, rule = B3/S23
44bo$44bobo$44b2o115bo$13bo147bobo$11b2o33b2o113b2o$12b2o17bo13bobo3bo
78bo$30bobo14bo2bobo16bo2bo55b2o33b2o$31b2o18b2o16b4o56b2o17bo13bobo3b
o61bo8bo$6bobo11bobo124bobo14bo2bobo16bo2bo38bobo9bo$7b2o11b2o7b4o16b
4o16b4o75b2o18b2o16b4o39b2o7b3o$7bo3b2obo6bo6bo4bo2b2o10bo4bo2b2o10bo
4bo2b2o45bobo11bobo93b2o$4bo6bob2o3bo9b2o2bo4bo10b2o2bo4bo10b2o2bo4bo
46b2o11b2o7b4o16b4o16b4o42bo2bo6bo18b2obo$4b2o11b2o14b4o16b4o16b4o47bo
3b2obo6bo6bo4bo2b2o10bo4bo2b2o10bo4bo2b2o32b2o3b3o5b2o18bo2b2o3b2o$3bo
bo11bobo101bo6bob2o3bo9b2o2bo4bo10b2o2bo4bo10b2o2bo4bo33b2o5b3o3b2o17b
2o3b2o2bo$33b2o18b2o18b2o46b2o11b2o14b4o16b4o16b4o33bo6bo2bo27bob2o$
33bobo17bobo17bobo44bobo11bobo98b2o$12b2o20bo19bo19bo75b2o18b2o18b4o
35b3o7b2o$13b2o135bobo17bobo2bo14bo2bo35bo9bobo$12bo116b2o20bo19bo3bob
o52bo8bo$130b2o43b2o$129bo$177b2o$176bobo$178bo7$42bo$43b2o$10bo31b2o
116bo$8b2o29b2o119bobo$9b2o17bo9bobo7bo18b2o91b2o$27bobo10bo6bobo16bo
2bo59bo$28b2o18b2o16b4o57b2o33b2o$3bobo11bobo108b2o17bo13bobo3bo$4b2o
11b2o7b4o16b4o16b4o76bobo14bo2bobo16bo2bo$4bo3b2obo6bo6bo4bo2b2o10bo4b
o2b2o10bo4bo2b2o72b2o18b2o16b4o$bo6bob2o3bo9b2o2bo4bo10b2o2bo4bo10b2o
2bo4bo47bobo11bobo$b2o11b2o14b4o16b4o16b4o49b2o11b2o7b4o16b4o16b4o$obo
11bobo106bo3b2obo6bo6bo4bo2b2o10bo4bo2b2o10bo4bo2b2o$30b2o18b2o18b2o
48bo6bob2o3bo9b2o2bo4bo10b2o2bo4bo10b2o2bo4bo$30bobo17bobo17bobo47b2o
11b2o14b4o16b4o16b4o$9b2o20bo19bo19bo47bobo11bobo$10b2o137b2o18b2o18b
4o$9bo139bobo17bobo6bo10bo2bo$128b2o20bo19bo7bobo9b2o$129b2o47b2o$128b
o46b2o$174b2o$176bo9$23bobo133bo$20bo2b2o135b2o$18bobo3bo19b2o81bo31b
2o$19b2o22bo2bo78b2o29b2o$13b2o29b3o79b2o17bo9bobo7bo18b2o$14bo7bo121b
obo10bo6bobo16bo2bo$6bobo3bobob2o3b2o20bob2o98b2o18b2o16b4o$7b2o3b2obo
bo3bobo19b2obo73bobo11bobo$7bo7bo105b2o11b2o7b4o16b4o16b4o$15b2o26b3o
75bo3b2obo6bo6bo4bo2b2o10bo4bo2b2o10bo4bo2b2o$9b2o32bo2bo71bo6bob2o3bo
9b2o2bo4bo10b2o2bo4bo10b2o2bo4bo$5bo3bobo32b2o72b2o11b2o14b4o16b4o16b
4o$5b2o2bo107bobo11bobo$4bobo140b2o18b2o18b4o$147bobo17bobo6bo10bo2bo$
126b2o20bo19bo7bobo9b2o$127b2o47b2o$126bo46b2o$172b2o$174bo18$12bo$10b
obo$11b2o119bobo$133b2o2bo$4bo9bobo116bo3bobo20b2ob2o$5b2o7b2o25b2o86b
2o6b2o20bobob2o$4b2o2b2o5bo22b2o2bo77bo8bobo27bobo$9bo27bo2b2o76bobo6b
obobo5b2o18bobobo$7bobob2o25b2o79b2o5bobobo6bobo16bobobo$7b2obobo27b2o
84bobo8bo18bobo$10bo27b2o2bo76b2o6b2o24b2obobo$4bo5b2o2b2o21bo2b2o76bo
bo3bo28b2ob2o$4b2o7b2o22b2o81bo2b2o$3bobo9bo107bobo2$7b2o$7bobo$7bo13$
21bo$10bo5bo2b2o24b2o84bo$8bobo3bobo3b2o23bobo84b2o$9b2o4b2o25bo4bo83b
2o$42b5o88bo$134bo23b2o$12b2o28b3o72bobo7b2o5b3o20bob3o$12bo2bo26bo2bo
72b2o7bobo27bo4bo$13b3o27b3o72bo6bobobo24b2obob3o$10b3o27b3o81bobobo6b
o16b3obob2o$10bo2bo26bo2bo80bobo7b2o15bo4bo$12b2o27b3o73b3o5b2o7bobo
15b3obo$119bo34b2o$39b5o74bo$9b2o4b2o21bo4bo77b2o$4b2o3bobo3bobo20bobo
79b2o$5b2o2bo5bo23b2o81bo$4bo!

Most of the results were achieved by brute force. The main difficulty in this case was an automatic selection results. (Compare fields "selected" and "from" in the attached programm.) I managed to find a way to identify a pseudo-objects. I also excluded repetitions. Otherwise, the results it turns out too much and their analysis leaves longer than modeling.
Here is the program of modeling synthesis, which I enjoyed:
SpaceBattle.rar
Programm on Qt
(14.49 KiB) Downloaded 197 times

Using it is pretty simple: you choose the type of target and bombers, as well as the area from which they attack. Modeling requires a lot of time, so you should start with a small area of attack (no more than 6 for each size). The results are stored in a format lif1 (understands Life32).
The program is written in Qt, therefore cross-platform.

In conclusion I want to thank all the participants of this topic. Your ideas have helped me.

BobShemyakin
BobShemyakin
 
Posts: 183
Joined: June 15th, 2014, 6:24 am

Re: 4 glider syntheses

Postby dvgrn » January 2nd, 2016, 9:20 am

Interesting approach -- it looks like there will be a good number of new and new-record syntheses in there.

And we have another new search program to start out the new year with...! (I've downloaded it, but haven't tried to get it running yet.)

BobShemyakin wrote:Present the results on symmetric glider synthesis...

Did you do any experiments with other symmetries, to try to produce things like eater2s for example? The symmetric recipes shown seem to be either 180-degree rotationally symmetric, or they have a horizontal line of symmetry.
dvgrn
Moderator
 
Posts: 3237
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: 4 glider syntheses

Postby BobShemyakin » January 2nd, 2016, 3:48 pm

dvgrn wrote:Did you do any experiments with other symmetries, to try to produce things like eater2s for example?

Used different types of symmetry. When this is taken into account as the symmetry axes passing the border cells, and through their centres. The target chosen corresponding symmetry.
Symmetry was achieved either by borders (no target) or overlap when placing the bombers. The rest used the same approaches.
Part of the results was provided earlier in this topic.

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

Re: 4 glider syntheses

Postby BobShemyakin » February 3rd, 2016, 4:19 pm

dvgrn wrote:Interesting approach -- it looks like there will be a good number of new and new-record syntheses in there.

Did you do any experiments with other symmetries, to try to produce things like eater2s for example? The symmetric recipes shown seem to be either 180-degree rotationally symmetric, or they have a horizontal line of symmetry.

Experiment with diagonal line of symmetry:
x = 218, y = 143, rule = B3/S23
17bo$12bo2b2o$13bo2b2o$11b3o3$12b3o14b2o$12bo16bobo$13bo16bobob2o$10bo
15b2o4bob2o$9bobo14bobo3bo$3bo6bobo14bo4bo$bobo2b2o3bo16b4o$2b2o2bobo$
6bo21b2o$bo26b2o$b2o$obo22$189bo3bo$187bobo3bobo$138b2o48b2o3b2o$58bo
80bo$11bobo44bobo75b3o$12b2o44b2o43bo4bo26bo55b3o$12bo17bo19bo19bo33bo
3bobo23bobo54bo$17bo11bobo3b2o12bobo3b2o12bobo30b3o3b2o23bobo45bo10bo$
17bobo8bo2bo3b2o11bo2bo3b2o11bo2bo61bo48bo$12b3o2b2o9b3o17b3o17b3o60bo
bo46b3o7bo25bo$12bo96b3o19b2o56bobo20b2obobo$13bo14b3o17b3o17b3o38bo
75b2o3bo22bobobo$24b2obo2bo13b2obo2bo13b2obo2bo39bo74bobo22bo2bo2bo$
23bobobo15bobobo15bobobo28bo83b3o2bo24b3ob2o$10b2o10bo2bob2o13bo2bob2o
13bo2bob2o25bobo85bo30bo$o9b2o11b2o18b2o18b2o30b2o9bo74bo28b2obo$b2o2b
2o98bobo101bo2bo$2o3bobo96bo2bo102b2o$5bo99b2o$23b2o18b2o49b3o$23b2o
18b2o51bo2b2o$3b3o89bo3bobo$5bo33b3o57bo$4bo36bo$40bo86b2o$116bo9b2o$
115b2o11bo$115bobo10$114bo$113b2o$113bobo6$12bo$13bo$11b3o$16bobo55bo
5bobo51bobo49bobo$16b2o54bobo5b2o53b2o50b2o$17bo55b2o6bo53bo51bo$78bo$
19b2o11b2obo41b2o116bo$18b2o12bob2o41bobo14b2o97b2o$4bo15bo73b2o46bobo
35bo13b2o$2bobo8b2o14b2o2b3o30bo75b2o37b2o15bo$3b2o7bo2bo13bo2bo2bo31b
o6b2o18b4o45bo36b2o15b2o$12bobo15bobobo30b3o5bo2bo13b2obo4bo26bo71bobo
16b2o$13bo15b2ob2o39bo2bo13b2obo2b2o28b2o63b2o19b2obobo$5b2o67b2o17bob
o29b2o16b2o17b2o26bobo20bobo$6b2o61b2o22bobo42b2o3bobo15bobo26b2o18bo
2bo2bo$5bo4bo57b2o24bo42bo2bo2bo15bo2bo22bo24b3o2b2o$9b2o59bo66bo2bo
17bob2o23b2o$9bobo53b2o71b2o19bo24bobo23b2obo$66b2o89bobo49bo2b2o$65bo
65b2o23bobo29b2o19b2o$132b2o2b3o17b2o29b2o$131bo4bo52bo$137bo10$76bo$
74bobo$11bo63b2o2bobo$12b2o65b2o$11b2o67bo$15bo126bo45bo$14bo70bo51bob
o2bobo41bobo$14b3o67b2o10b2o40b2o2b2o43b2o9bo$84bobo8bo2bo39bo57b2o$
37bo28bo28b3o99b2o$36bobo28bo8b2o15b2o$2bobo13b3o14bo2bo26b3o7bo2bo13b
obo2b3o59b2o20bo28b2o$3b2o8b2o3bo15bob2o37bo2bo13bobobo2bo42b2o14bobo
21bo15b3o8bobo$3bo8bo2bo3bo13bobo40b2o15bo2bo44b2o15bo21b3o15bo10bo$6b
2o4bobo17bo2bo31b2o27b2o45bo13b2o40bo7b2ob4o$5bobo5bo17bob2o33b2o86bo
34bo14bo2bo4bo$7bo22bobo34bo68b2o18b3o31bobo13b2obo2b2o$29bo2bo102bo2b
o15b2o3bo31bobo15bobo$11b2o17b2o93bo9bo2bo14bobo2bo33bo16bobo$11bobo
58b2o52b2o8b2o13b3obobo52bo$11bo59b2o52b2o23bo5bo$73bo76b2o31bo$132bo
50b2o$124b3o4b2o49bobo2b2o$126bo4bobo53bobo$125bo61bo!

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

Re: 4 glider syntheses

Postby BobShemyakin » March 8th, 2016, 5:34 am

Mark Niemiec found 10-glider syntheses of 14.352!
In this regard, publish the corrected tables 14 and 15-bit still lifes.
still14.rar
14-bit still lifes
(133.91 KiB) Downloaded 121 times

still15.rar
15-bit still lifes
(254.71 KiB) Downloaded 117 times

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

Re: 4 glider syntheses

Postby BobShemyakin » April 9th, 2016, 4:00 am

Found 162-nd 4G still-life, Cite the changed table 4G synthesis:
#Collection of still-lifes and oscillators which can be synthesized
#C from 4 gliders.
#C The collection is based on the file o2, 3, and 4-glider syntheseso
#C by Dean Hickerson,  4/29/2007
#C Only one synthesis is shown for each one, even if several are known.
#C Numbering taken from Mark D. Niemiec's Life Page
#C (http://home.interserv.com/~mniemiec/lifepage.htm ).
#C
#C 4-glider syntheses
#C 3 oscillators
#C               clock (period 2)
#C               Spark_coil (period 2)
#C               figure 8 (period 8)
#C
#C 162 still-lifes
#C  1 row:     6.1,    6.4,    7.1,    8.1,    8.3,    8.5,    8.6,    8.8,    8.9,    9.3
#C  2 row:     9.4,    9.5,    9.6,    9.7,    9.9,   10.2,   10.4,   10.5,   10.7,   10.9
#C  3 row:    10.11,  10.17,  10.18,  10.20,  10.21,  10.23,  10.24,  10.25,  11.1,   11.2
#C  4 row:    11.4    11.5,   11.11,  11.17,  11.25,  11.30,  11.33,  11.35,  11.36,  11.37
#C  5 row:    11.38,  11.43,  11.46,  12.1,   12.3,   12.6,   12.7,   12.18,  12.25,  12.27
#C  6 row:    12.28,  12.29,  12.66,  12.85,  12.104, 12.107, 12.108, 12.109, 12.111, 12.112
#C  7 row:    12.113, 12.114, 13.9,   13.11,  13.26,  13.32,  13.33,  13.35,  13.36,  13.71
#C  8 row:    13.95,  13.171, 13.173, 13.198, 13.209, 13.218, 13.224, 13.230, 14.5,   14.11
#C  9 row:    14.13,  14.15,  14.32,  14.36,  14.39,  14.50,  14.55,  14.64   14.87,  14.89 
#C 10 row:    14.95,  14.176, 14.189, 14.363, 14.433, 14.502, 14.507, 14.520, 14.526, 14.573
#C 11 row:    14.589  14.590, 14.591, 14.595, 14.610, 14.612, 15.13,  15.76,  15.78,  15.94C
#C 12 row:    15.106  15.114, 15.125, 15.151, 15.173, 15.243, 15.356, 15.360, 15.370, 15.438
#C 13 row:    15.462, 15.551, 15.601, 15.856, 15.903, 16.7,   16.122, 16.129, 16.135, 16.137
#C 14 row:    16.164, 16.165, 16.175, 16.244, 16.624, 16.644, 16.737, 16.758, 16.874, 16.1123
#C 15 row:    16.1942,16.2041,17.1296,17.1572,17.4186,18.287, 18.355, 18.1814,18.2403,18.2914
#C 16 row:    18.6269,18.6707,18.7007,18.7029,19.398, 19.3146,19.30501,20.703,20.5320,20.8995
#C 17 row:    20.22629,22.16554
#C
#C Bob Shemyakin 4/09/2016
#C
x = 579, y = 581, rule = B3/S23
82bo$83bo$81b3o2$85bo56bo$84bo58b2o$84b3o55b2o6bo$25bo124bobo$2bo17bob
o2bobo33b2ob2o55b2o27b2o$2bobo16b2o2b2o34bo3bo55b2obo$bobo17bo40b3o60b
o$3bo12b2o104bo$17b2o9b3o92bob2o$16bo11bo33b3o60b2o$29bo31bo3bo$61b2ob
2o67b2o$132bobo$80b3o51bo$82bo$81bo$137b3o$83b3o53bo$83bo54bo$84bo48$
378bobo$379b2o$379bo$206bo$204b2o$144bo52bo7b2o$143bo54bo$26bo116b3o
50b3o187bobo2bo$24b2o54bobo122b2o180b2o2bobo$25b2o54b2o57bo63b2o181bo
3b2o106bo$22bo58bo56bobo65bo56bo236bo$20bobo116b2o56bo63b2o175bobo6bo
50b3o57bo5bo$bob2o16b2o38b2o22bo35b2o58b2o14b2o42b2o14bo4b2o37b2o14bo
43b2o58b2o16b2o6bobo31b2o58b2o16b2o2bo$b2obo56bo2bo19bo36bobobo55bo2b
2o10bobo42bobo14b2o42bo12bobo2bobo38bobo58bo16bo3b2o2b2o32bobo57bobo
14b2o3b3o$63b2o12b2o5b3o37b2o56b2obo56bobo12b2o42bo14b2o2b2o42bobo55bo
bo17bobo39bo21bo37bo$23b2o53b2o163b2o57b3o16bo43b2o56bobo18bo40bo20bob
o36bo$24b2o2b2o47bo10bo58b3o104bo49bo119bo59b2o20b2o38bo12b2o$23bo3b2o
58b2o48b2o8bo106b2o6b3o120b3o58b2o52b3o7bo34b2o13b2o$29bo57bobo46bobo
9bo104bobo6bo124bo57b2o55bo6b2o48bo$138bo124bo49b3o12b2o56bo60bo53bo7b
obo$315bo12bobo239bo$314bo13bo240b2o$569bobo13$148bo49bo$147bo51b2o65b
o241bo$77bobo67b3o48b2o64b2o47bo139bo54bobo$78b2o61bo123b2o47b2o63bo
71b2o43bo11b2o$78bo63bo170b2o62bobo68bo3b2o43bo$140b3o57bo3bo57bo56bo
58b2o67b2o46b3o62bo$201bo2bobo50b3o3b2o52b2o69bo53bobo2bobo111bo$b2o
16bo41b2o58b2o58b2o2b2o12b3o2b2o35bob2o14bo2b2o37b2o15b2o41b2ob2o20b2o
33b2o20b2o36b2o58b2ob2o13b3o5bo$bobo16b2o39bobo58bo58bobo2bo54b2o2bo
12bo42bobo58bobo22b2o33bo20bo38bo58bob2o2bo20bo$3bo15b2o4bobo34bobo57b
ob2o17bo40b2o58bobo55bobo56bo2bo17b2o38bobo57bob2o60b2o18b3o$3bobo19b
2o37bo19bobo36bobo18b2o99bo14b3o40bobo8b2o46b2o19b2o38bobo22b2o33bo2bo
83bo3b2o$4b2o20bo37b2o18b2o38bo18b2o115bo43b2o9b2o2b2o61bo41bobo20b2o
35b2o84b2o2bobo$19b3o63bo175bo52bo4bobo103bo23bo55bo63bobo2bo$21bo124b
2o45b2o124bo65b2o117b2o$20bo61b2o61b2o47b2o189bobo116bobo$81b2o64bo45b
o191bo$26b3o54bo418bo$26bo49b2o424b2o$27bo47bobo423bobo$77bo8$203bo$
201bobo298bobo$202b2o299b2o$259bobo117bobo8bo112bo$207bo52b2o118b2o7bo
$136bo68b2o53bo119bo8b3o$18bo118bo68b2o62bobo46bo$19bo115b3o6bo125b2o
48bo117bo118bobo$17b3o124bobo62b2o60bo46b3o118bo65bobo2bo47b2o$144b2o
62b2o227b3o5bo60b2o2bobo45bo$b2o58b2o13bo2bobo39b2o58b2o27bo30b2o58bob
2o13bo8bo34bo22b2o34b2ob2o19bobo33b2o23bo3b2o29b2o$bobo57bobo10bobo2b
2o40bo2bo56bo59bobo2b2o53b2o2bo12b2o7bobo31bobo16b3o2bobo33b2obo20b2o
34bobo57bobo$4bo16bo41bo11b2o3bo41b2obo16b3o37bo2b2o57bo2bo6b2o3bo44bo
bo10bobo7b2o33b2o18bo2bo38bo11b2o44bobo57bobo$5bo16bo40bobo59bo11b3o2b
o40bo2bo58b2o6bobo2b2o45b2o57b2o15bo42b2o9bobo45bobo57bobo$6bo13b3o41b
obo58b2o12bo3bo40b2o69bo2bobo103bobo70bo46bobo58bo17bo$7bo57bo72bo59b
3o164bo76bo42bo59b2o14b2o$6b2o79b2o111bo240b2o119b2o$22b2o63bobo109bo
241bobo$23b2o4b2o48bo7bo416b3o58b2o$22bo6bobo47b2o236b3o186bo58bobo$
29bo48bobo238bo185bo59bo4b3o$318bo251bo$571bo8$362bo$361bobo17bo2bobo$
146bo214bo2bo14bobo2b2o181bo$22bo118bobo2bobo213bobo15b2o3bo179b2o$20b
2o119b2o3b2o213b2ob2o90bobo107b2o$21b2o119bo59bo253b2o$11bo191bo253bo$
9bobo127bo61b3o$10b2o10b3o115b2o9bo109bo55bo125bobo56bobo$22bo73bo42b
2o8b2o108bobo56b2o124b2o56b2o63b2o$b2o20bo37b2o31b2o25b2o27b2o29b2o58b
2o17b2o39b2o14b2o3bo98b2o21bo3bo32b2o20bo37b2ob2o11bobo7bobo$2bo59bo2b
o29b2o24bobo58bo2b2o54bobo57bobo18bobo96bobob2o20b2o33bo59bobobo11b2o
2bobo2bo$2bob2o56bobobo14b2o40bo58bobo2bo17bo38bo57b2o18b2o99bobo21bob
o32bob2o56bo2bo12bo3b2o$3bo2bo56bo2bo13bobo40bobo57bo2b2o18b2o37bo17b
2o39b2o117bobo14b2o39b2obobo14b2o38b2o20bo$4bobo57b2o16bo3bo37bobo78b
2o36bobo17bobo38bobo117bo16b2o42bo15bobo3bo$5bo79b2o38b2o72b2o8bobo30b
obo13bobo2bo41bo134bo56bo3bo4b2o$85bobo112b2o7b2o32bo15b2o57b2o178b2o
6bobo$199bo10bo48bo57bobo177b2o$13b2o241b2o61bo$12bobo240bobo$14bo242b
o$92bo$91b2o309b2o$91bobo308bobo$324b3o75bo$324bo$325bo2$363b3o$253bo
111bo$186bo64bobo110bo$185bobo54bo9b2o$184bobo54bobo$183bobo56b2o$182b
obo59b2o$146bo34bobo60bobo323bobo$147bo34bo62bobo135bobo184b2o$18bobo
124b3o98bo136b2o186bo$19b2o181b2o180bo116bo$19bo3bo60bobo114b2o235bobo
61bo51bobo$b2o20bobo36b2o21b2o34b2o23b3o49bo4bo97b2o59bo58b2o16b2o40b
2ob2o14b3o38b2ob2o9b2o$bobo19b2o36bo2bo20bo35bobo24bo50b2o6b3o91bobo
57bobo2b2o18bo35bo2bo13bo10bo31bobo22bo33b2obobo8bo$3bo57bobobo15bo42b
o22bo50b2o7bo94b2o58b2o3bo8bo3bobo2b2o35bobobo21b2o32bobo21bo37bobo$3b
3o56bo2bo15b2o4bobo32b2o84bo95b2o15bo42b3o9b2o3b2o2bobo33b2obobo22b2o
30b2ob2o20b3o35b2o11b2o$6bo56b2o15bobo4b2o8bo24bo181bobo10bo2bo43bo10b
obo3bo43bo19b2o111b2o$5b2o22bo58bo7b2o26bo137bo42b2o8bobo2b3o121b2o
111bo$28b2o66bobo24b2o138bo52b2o128bo52bo8b2o$28bobo230b3o235b2o7bobo$
145bo287b3o62bobo7bo$25b2o118b2o108bo8b2o169bo133b2o$26b2o116bobo106bo
bo8bobo55b3o109bo134bobo$25bo189b2o37b2o8bo57bo246bo$214b2o98b3o6bo$
216bo99bo$315bo3$137b3o$139bo$138bo2$213bo$211b2o$212b2o171bo$332bo40b
obo10b2o114bobo2b2o$330b2o42b2o9b2o116b2o2bobo$83bo247b2o41bo128bo3bo$
83bobo302b3o$78bobo2b2o68bo236bo$22bo56b2o71bo55bo180bo178bobo$b2o20bo
3bobo31b2ob2o13bo41b2o29b3o26b2o3b2o21bo32b2o59b2o56bo2bo56b2o11bo11bo
34b2ob2o13b3o40bo25b2o$bobob2o14b3o4b2o31b2obo27bo29bo59bo4bo19b3o2b2o
27bo2bo15bo42bo2bo54b4o56bobo8bobo9b2o35b2obo16bo39bobob2o14bo7bo$3bob
2o21bo35bo26b2o29bob2o15b2o39bob3o24bobo28b2obo15bo39b2o2b2o58b2o56bo
9b2o10b2o37bo15bo40bobobo16b2o$3bo60bobo24bobo29bo2bo13bobo40b2o28bo
30bobo12b3o39bo27bo33bo2bo25b2o29b3o15b2o38b3o58bo2bo15b2o$2b2o23b3o
35b2o57bo2bo14bo3bo97bobo56bo24b2o33b2o27bobo31bo13bobo38bo61b2o$29bo
45b2o48b2o18b2o98bo56b2o20b2o2bobo61bo32bobo14bo$28bo45bobo68bobo50b2o
61b2o60bobo100bo134b2o$76bo120bobo55bo4bobo62bo122b2o112b2o5b3o$19b3o
128b3o46bo55b2o5bo185bobo42b2o66bo7bo$21bo128bo103bobo59bo131bo45b2o
74bo$20bo130bo164b2o175bo$266b3o46bobo$266bo$267bo9$576bo$576bobo$25bo
bo102bo320bo121bo2b2o$26b2o103bo252bo64b2o120bobo$26bo102b3o127bo122b
2o66b2o120b2o$28bo61bobo164bobo3bo59bobo57b2o182b2o$28b2o60b2o166b2o4b
2o58b2o2bobo166bo68bobo$27bobo61bo171b2o59bo3b2o167b2o3bo65bo$b2o59bob
o56bob2o56b2o58b2o59b2o25bo32b2ob2o16b2o36b2o58b2o13bobob2o43b2o26bo$b
o2bo57b2obo55b2o2bo55bobo2b2o54bo2bo21bobo31bobo20bo36bobobobo8b2o4b2o
37bobob2o54bobo17b2o41bo2bo24b2o$2b2obo59bo58b2o56b2o3bo19bo34bobobo
15b3o2b2o32bobob2o16b2o36bobo2bo10b2o5bo38bobobo55bo2bo57bobo25bobo$5b
o56b3o61b2o56b3o19bo34b2obo2bo14bo5bo33b2obobo15bobo36b2o12bo46bo2bo
15bobo38bobobo57bo$2b3o56bo20bo43bobo55bo21b3o36b2o16bo42bo11bo103b2o
19b2o37b2ob2o14b2o4b3o32b3o$2bo58b2o20b2o42bo12bo59bo117b2o123bo56b2o
5bo33bo$19b2o61b2o3bo52bobo58b2o114bobo182bo5bo32b2o$20b2o65b2o51b2o
58b2o187b2o$19bo66bobo115bo184bobo$137b3o8b2o54b2o9bo173bo$15b2o122bo
7b2o54bobo8b2o$14bobo121bo10bo64bobo223b3o$16bo425bo$441bo3b2o$94b2o
349bobo$94bobo348bo$94bo5$84bo66bo$84bobo62b2o105bo$84b2o64b2o48bo56b
2o304bo$22bo175b2o56b2o303b2o$23b2o174b2o181bobo177b2o$22b2o59b3o4b3o
46bo2bobo237b2o175bo$77b2o6bo4bo46bobo2b2o239bo57bo115bobo$76bobo5bo6b
o46b2o3bo54bobo241bo115b2o8bobo$78bo120b2o62bo176b3o73bo51b2o$b2o58b2o
3b2o56bo56b2o16bo42bo19bo39b2o57b2o60b2o57b2o30b2o26b2o25bo$2bo58bobob
obo55bobo56bo17bo40bobo18b3o36bo2bo22bo33bo2b2o56bo2bo55bo2bo24bobo3b
2o24bo2bo$2bobo16b2o40bobo56bo2bo55bo18b2o39bobo57b2obo22bobo32bobobo
22bo32b2obo12bo7bobo32bobobo24b2o30b3o12bo$3bobo16b2o39bobo56bobo56b4o
14bobo40bob2o56bob2o21b2o32b2obobo21b2o33bob2o9bobo7b2o34bobobo23bo34b
2o10b2o$4bobo14bo3b2o37bo56b2obobo58bo58bo20b2o35bo20bo41bo18b2o2bobo
30bo15b2o8bo35bo2bo26b2o29bo2bo8bobo$5bobo17bobo97b2o56bobo58bobo14bo
2b2o35b2o19b2o59bobo35b2o61b2o28b2o28bobo$6b2o17bo114b2o41b2o60b2o15bo
3bo51bo3bobo60bo55b2o65bo4bo31bo$141b2o117b3o49b3o4b2o119bobo65b2o$
140bo57bo115bo3b2o72b2o48bo64bobo$198b2o113bo77b2o$197bobo193bo$33b3o$
33bo$34bo7$500bo$501bo$499b3o2$265bo$266b2o56bo177bobo7bo$75bo189b2o
58bo176b2o7b2o$76bo246b3o177bo7bobo$22bo51b3o191bobo$23b2o3bo115bo123b
2o$2bo19b2o2b2o34b2o58bo19b2o38b2o16bo5bo35b2o25bo32b2o58b2ob2o20bo55b
o38b2o16b3o38b2o2b2o13bobo2bobo$bobob2o20b2o32bo2bo56bobo19b2o36bo2bo
13bobo3b2o35bobo2b2o53bobo2bo18bo35bobobobo17b2o57b2o37bo2b2o14bo38bo
4bo14b2o2b2o$bobobobo54b3o56bo2bob2o19b2o32b2obo14b2o4b2o34bo5bo53bobo
bobo18bo34bobobobo11bobo4b2o34b2o19b2o36bobobobo13bo40b4o15bo4bo$2b2ob
obo12b2o64bo35bobobo19b2o36bob2o54b5o10b3o42b2obobo16b3o35bo3bo13b2o
39bobo16b2o39b2o2bo$6bo14b2o2b2o37b3o15bo2bo37bo2bo21bo35bo2bo56bo14bo
5b2o39bo73bo41bo3bo12bobo43b2o55b2o17bo$20bo3b2o38bo2bo12bobo2b3o36b2o
16b2o41b2o18b2o51bo5b2o65b3o89b4o14bo4b2o94b2o17b2o$26bo38b2o14b2o60b
2o59b2o60bo57b2o5bo113b2o113bobo$142bo63bo116b2o7bo47bo3bo38b2o22bo
117b2o$147b2o176bo54b2ob2o38b2o16b2o122bobo$146b2o48b2o181bobobobo54bo
bo122bo$75b2o71bo48b2o243bo$76b2o118bo$75bo10$251bo$249bobo$250b2o68bo
60bobo113bo$199bobo119b2o59b2o53bo60bo$200b2o118b2o60bo52bobo58b3o$25b
o52bo121bo235b2o124bo$25b2o52b2o68bo234bobo120bo53bo4bobo$24bobo51b2o
69bobo232b2o119b2o54b3o2b2o$3b2ob2o53b2o86b2o169bo64bo120b2o59bo$3bo3b
o11bo7b2o32bo59b2o2b2o16bo37b2o20bobo35b2ob2o17bo37b2ob2o14b2o39b2ob2o
57bo19bo39bo60b2o$5b2o13b2o5bobo32b3o15b3o38bobo2bo15b2o37bobo20b2o36b
obobo15bo39bob2o13bobo4bo35bobo57bobo16b2o39bobo57bo2bo$b4o14b2o6bo36b
o17bo40b2o17bobo37bo3bo17bo37bobobo11bo3b3o37bo22bo36bo2bo55bo2bo17b2o
38bo2bo21b3o31bob2o16b2o$bo2bo60b2o14bo41bo59b4o54b2ob2o11bo45b3o19b3o
35bobo56b2ob2o54b2o3bo20bo33bo20b2o$66bo54bobo14b3o63b3o50b3o46bo55b2o
b2o57bo2bo59bo20bo33b3o16bo$66bobo16b2o34b2o17bo44b2o19bo98b2o79bo37bo
bo16b3o42bo56bo$67b2o15bobo52bo45b2o18bo122b2o55b2o38bo17bo41b3o56b2o$
23bo62bo3bo169bo66b2o56bobo56bo40bo80b2o$22b2o65b2o41b2o77b2o46b2o68bo
236bobo$22bobo64bobo39bobo76b2o47bobo121bo182bo$133bo78bo170b2o66b3o
59b2o$382bobo66bo61bobo$452bo60bo6$260bo$261bo118b2o3bo$241b2o16b3o39b
2o34bo25b2o14bobo2b2o$241bo3bo55bobo23bo8bo24bo2bo16bo2bobo$242b4o57bo
2b2o13b2o2bobo8b3o22b3o201bo$269bobo31bobobo12bobo3b2o236bo$82bobo157b
2o26b2o30b2ob2o15bo6b3o29b3o200b3o$83b2o156bo2bo25bo60bo29bo2bo139bo$
83bo158b2o24bo61bo31bobo139bobo$21bo246b2o93bo140b2o4bo$22b2o64bobo
111bo64bobo239b2o48bo3bo$21b2o38b2o3b2o20b2o57bo52bobo299bo6bobo48bo3b
2o$b2o58bobobobo21bo31b2o3bo20bobo31b2o18b2o2bobo214b2o58bobo18b2o36b
2obo13b3o2b2o$bobob2o56bobo55bobobobo19b2o32bobo21b2o214bo2bo16bo39bob
4o15b2o38bob3o$3bobobo54b2ob2o56bobobo15bo39bo22bo214b2obo15bo40bo5bo
54bo4bo$2b2obobo22bobo48b2o39b2ob2o17bo37b2ob2o13b2o222b2o14b3o39b3obo
56b3obo11bo$6bo23b2o48bobo59b3o40bobo13b2o69b3o146b2o2bo58b2o59b2o12b
2o$31bo50bo3bo98bobo12bo5b3o63bo148bob2o13b2o118bobo$85b2o99bo19bo66bo
163bobo64b3o$27b2o56bobo119bo231bo64bo$28b2o108b2o3bo361bo$27bo109bobo
2b2o$139bo2bobo$439b2o$438b2o$403b3o34bo$370b2o31bo41bo$369bobo32bo39b
2o$371bo72bobo$23bo$23b2o$22bobo372bo$396bo$396b3o2$257bo$131bobo124bo
$18bo113b2o122b3o127bo$19b2o111bo254bo57bo$18b2o192bo118bo53b3o57bobo$
212bobo109bo5bo107bo6b2o$192bo19b2o111b2o3b3o106b2o$b2o20bo38b2o58b2o
23bo33b2o10bo47b2o3b2o76b2o60b2o50b2o43b2o58b2o$b2o21bo36bo2bob2o19bo
4bo28bobo18bo2bobo33bobob2o4b3o47bobobo2bo52b2o5b2o52b2obo19b2o34b2o2b
o56bo2bo12bobo41bo2bo9bo4b2o$5bo16b3o37bobobobo19b2o2bobo26bo5b2o13b2o
2b2o35bobobo55bobobo53bo7bo51bo2b2o21bo33bo2bobo55b2obo13b2o42bo2bo9b
2o2bobo$b5o57b2obobo18b2o3b2o28b4o2bo12bobo38b2obo2bo54bo2bo20bo34b3ob
3o52b2o59b3obo15b2o41b2o12bo42b2ob2o8b2o3bo$bo65bo56bob2o58b2o12bo41b
2o21bobo36bobo20b2o34b3o59bo11b2o3bobo36bob2o58bo$4b2o16b2o176b2o2b2o
60b2o37bo20bobo34bo2bo20b3o32b3o13b2o2bo38b2obo13b3o40bobo10bo$4b2o15b
2o77bo98bobo2bobo121bo2b3o30b2o23bo32bo14bo62bo9b2o29b2o11b2o$18bo4bo
75b2o51b2o50bo63b2o61bo56bo110bo10bobo40bobo$18b2o79bobo50bobo114b2o
61bo177bo$17bobo132bo115bo295b2o$564bobo$514b2o48bo$514bobo$84bo429bo$
84b2o182b2o$83bobo181b2o$269bo7$149bo172bo$149bobo171bo$149b2o118bo51b
3o$142bobo123bo120bo$78bo64b2o123b3o116b2o177bo$79b2o62bo3bo240b2o176b
obo$78b2o67bobo51bo127bo236b2o$18bo9bo32b2o27bo31b2o23b2o33b2o15bobo
39b2o78b3o5bobo29b2ob2o134bo$b2o16b2o7bobo30bo26b2o31bo2bo57bobob2o12b
2o39bobo57b2ob2o17bo5b2o30b2obobo13bobo40b2o13bo2bobo57bo$bobob2o11b2o
8b2o32b3ob2o12b3o6b2o31b2o2b2o6b2o48bob2o55bo56bobobobo15bo41bobo14b2o
39bo2bo10bobo2b2o39b2o15b3o39b2o3b2o$3bobobo56bobobo13bo41b2o2bo6b2o
47bo57b2ob2o13b2o38bobobobo54b2o2bo15bo40bob2o11b2o3bo38bo2bo56bobobob
o16bobo$3bo2bo59bobo12bo42bo2bo6bo47bobo15bo4b2o37bo2bo11bobo39b2ob2o
55bob2o56b2o59b3o58bobo19b2o$bobo62b2o57b2o54bobo17b2o2bobo36bo2bo13bo
4bobo153bob2o76bobo38bobo19bo$b2o11bo167bo17b2o3bo39b2o19b2o110bobo41b
o2bo56b3o17b2o38b2ob2o$14b2o251bo54b2o55b2o42b2o56bo3bo12b2o3bo4b2o56b
2o$13bobo2b2o67b3o173b2o56bobo55bo101b2ob2o13b2o6b2o56bobo$18bobo66bo
174b2o59bo112b3o6bo52bo10bo57bo4b2o$18bo69bo175bo111b3o59bo5b2o125b2o$
204b3o171bo58bo6bobo126bo$206bo170bo$205bo6$145bo$144bo$144b3o$508bobo
$142bo366b2o$143b2o227bo136bo52bo$142b2o3b2o59bobo162b2o78bo109b2o$
146b2o60b2o113bo48b2o66bo11bo109b2o$123b2o23bo60bo111bobo115bo12b3o$
121bo2bo197b2o59bo55b3o$121b3o81bo175b2o$203bobo59bo35b2o57b2o2b2o16b
2o36b2o3b2o54bo31bobo44b2o$79bo41b3o80b2o35b2o3bo12b3obobo34bo2bo23bob
o30bo4bo11bobo40bobobobo11b2o40bobob2o28b2o24b2o17bobo2bobo$3b2o58b2o
15bo40bo2bo61b2o53bo2b3o14bo2b2o35b3o23b2o32b4o13b2o41b2obo12bobo40bob
obobo22b3o2bo25bobo18bo2b2o$2bo2bo56bobo2b2o9b3o41bo2bo56b2o2bobo53b2o
16bo43b2o18bo3bo49bo45bo14bo2b2o37b2obo2bo23bo30bo22bo$2b4o55bo2bobobo
54b2o56bo2bobo2bo53bob2o22b2o30b2obo17bobo38b2o59bobo15bobo40bobo22bo
29bo2b2o$61bobo2bo12bo102bobo2b2o54bo2bo21b2o31bo2bo18b2o37bo2bo59b2o
15bo43bo29b2o22b2obo$2b2o28bo29bo3b2o11b2o102b2o59b2o16b2o6bo31b2o59b
2o150b2o26bo$bo2bo25bobo45bobo6bo117b2o56b2o68b3o181bo25bobo$bo2bo26b
2o2bobo48b2o117bobo54bo70bo210b2o13b2o$2b2o31b2o49bobo116bo128bo38bo
186b2o$36bo336b2o184bo$28b2o171bo170bobo$28bobo53b2o51b3o61b2o$28bo54b
2o54bo60bobo$85bo52bo3$27bo$27b2o$26bobo544bo$572bo$572b3o3$320bobo$
321b2o$80bobo119bo118bo174bo$81b2o117bobo291bobo$81bo57bobo59b2o120bob
o169b2o61bo3bo$140b2o181b2o234b2obobo$b2o137bo68bobo2bo109bo37b2o57b2o
83bo40b2o9b2o2b2o$o2bo58b2o58b2o26bobo29bo3b2o22b2o2bobo83b2ob2o56bo2b
o10bo17bo27bobob2o53b2o3b2o15bo2bo35b2o3bo2bo$b3o57bo2bo56bo2bob2o22b
2o29bobobobo22bo3b2o55bo28bo3bo55bo2bo12b2o16b2o27bob2o53bobobo2bo12bo
bo2b3o33bobo2bob2o$15b2o5b3o37bo2bo55bo2bobobo14b2o6bo28bo2bobo84bo30b
3o56b3o12b2o16b2o27b2o20bo36b2obob2o13b2o39bobobo$3b3o8bobo5bo40b3o56b
2o3bo14b2o37b2o2bo84b3o98b2o50bob2o15bobo39bobo56bo2bo$2bo3bo9bo6bo
100b3o17bo40bobo59b2o10bo41b3o56b3o9b2o19b2o28bo2bo16b2o39bobo57b2o$2b
2ob2o58b3o56bo15bo45b2o53b2o5bo8bobo9bo30bo3bo55bo2bo7bo22b2o28b2o59bo
18b3o$26bo37bo2bo26b2o44b2o59b2o38bobob3o10b2o8b2o30b2ob2o56bo2bo28bo
47bo64bo56b2o$25b2o37b2o27b2o44bobo58bobo40bobo22bobo49bo41b2o77b2o62b
o56b2o$25bobo67bo106bo39bo2bo74b2o118bobo6bo114bo$91b2o149bobo20bo53bo
bo126bo$23bo66bobo150bo20b2o182b3o$23b2o67bo171bobo56bo116b2o$22bobo
59b2o236b2o115bobo$83bobo236bobo116bo$85bo7$138bo$136bobo$83bobo51b2o$
83b2o$84bo175bo296bo$258bobo184bo112bo$80bobo128bo47b2o183bo111b3o$81b
2o55bo2bobo68b2o55bobo172b3o54bo3bo$5b2o74bo54bobo2b2o68b2o7bobo20bob
2o22b2o32b2o58b2o55b2o58b2o3b2o12bobo3bobo33b2o$4bo2bo21bobo29b2ob2o
60bo10b2o3bo42bo21b2o11b2o19b3obobo18bo3bo30b3obo27bo29bobo15bo39bo58b
obobobo13b2o3b2o33bo2bo$4bob2o21b2o30bo3bo55b2o2bobo57b3o20b2o11bo18bo
3bo2bo12bo5b2o32bo4bo25b2o32bo16bo38bob2o57bobo56b2o$2b2o2bo23bo31b3o
56bo3bo2bo54b2o3bo18bo32bobobobo13b2o3bobo32bobobob2o24b2o31bob2o11b3o
5b2o30b2ob2o12bo44bobo$bo4bo20bo94b3ob2o54bobobobo52b2ob2o13bobo39b2ob
o2bo54b2obob2o18b2o31bo17b2o40bobobobo13b2o3b2o34b4o$bob3o19bobo36b3o
57bo56bo2bob2o117b2o29b2o23bo2bo18bo5bo31b4o12b2o3bo37b2o3b2o12bobo3bo
bo32bo4bo16bo$2b2o22b2o35bo3bo57b3o53bobo27b2o109b2o11b2o23bo2bo19b2o
39bo17b2o57bo3bo35b4o15bobo$63b2ob2o59bo54bo27bobo108bobo13bo23b2o19bo
bo36b3o17bobo117b2o2bo$36b3o48bo124bo110bo97bo121b2o20bobo$36bo49b2o
246b2o207b2o20b2o$21b3o13bo48bobo52b2o190bobo$23bo118b2o191bo109b3o$
22bo61bo56bo235bo67bo112bo$84b2o291b2o67bo111b2o$83bobo290bobo178bobo
12$31bo$32b2o47bo$31b2o49b2o$81b2o$2o$2o60b2o3b2o$4b2o55bo2bobo2bo$5ob
o26b2o26b2obobob2o$o5bo25bobo29bobo$bob3o22b2o4bo29bobo$2b2o25b2o6b2o
24b2ob2o$28bo7b2o48bobo$38bo47b2o$87bo2$83b3o$85bo$84bo$87b2o$86b2o$
88bo!


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

Re: 4 glider syntheses

Postby BobShemyakin » October 9th, 2016, 11:48 am

Due to the great interest and considerable achievements in the glider synthesis, publish the edited database of glider syntheses for still lifes to 15 bits:
still4-13.rar
database SL 4 - 13bit
(81.63 KiB) Downloaded 62 times

still14.rar
database SL 14bit
(134.84 KiB) Downloaded 54 times

still15.rar
database SL 15bit
(255.99 KiB) Downloaded 70 times

and a summary table to it:
Bit...... 4 .. 5 .. 6 .. 7 .. 8 .. 9 .. 10 .. 11 .. 12 .. 13 .. 14 .. 15
Max G. 3 .. 2 .. 4 .. 4 .. 4 .. 5 ... 7 ... 8 ... 11 .. 12 .. 13 .. 38

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

Re: 4 glider syntheses

Postby chris_c » November 22nd, 2016, 11:15 am

My glider synthesis analyser found that the following 4G synthesis of a 13-bitter is invalid when you rewind:

x = 21, y = 18, rule = B3/S23
19bo$17b2o$18b2o3$17bobo$18b2o$2o16bo$bo17bo$o18b2o$4o14bobo$4bo$2bobo
$2b2o2$17bo$17b2o$16bobo!
chris_c
 
Posts: 655
Joined: June 28th, 2014, 7:15 am

Re: 4 glider syntheses

Postby BobShemyakin » November 22nd, 2016, 2:13 pm

chris_c wrote:My glider synthesis analyser found that the following 4G synthesis of a 13-bitter is invalid when you rewind:

x = 21, y = 18, rule = B3/S23
19bo$17b2o$18b2o3$17bobo$18b2o$2o16bo$bo17bo$o18b2o$4o14bobo$4bo$2bobo
$2b2o2$17bo$17b2o$16bobo!


See the 4-th still life in the 8-th row
Bob Shemyakin
BobShemyakin
 
Posts: 183
Joined: June 15th, 2014, 6:24 am

Re: 4 glider syntheses

Postby chris_c » November 22nd, 2016, 2:27 pm

BobShemyakin wrote:See the 4-th still life in the 8-th row
Bob Shemyakin


My point is that the synthesis is invalid. The top two gliders already react at generation "-1". Advance the left hand side by 1 generation and you do not get the right hand side:

x = 25, y = 19, rule = B3/S23
2bo20bo$2bobo16b2o$2b2o18b2o2$2bo$3bo17bobo$b3o18b2o$22bo$23bo$2b3o18b
2o$4bo17bobo$3bo4$21bo$3o18b2o$2bo17bobo$bo!
chris_c
 
Posts: 655
Joined: June 28th, 2014, 7:15 am

Re: 4 glider syntheses

Postby BobShemyakin » November 23rd, 2016, 12:55 pm

chris_c wrote:
BobShemyakin wrote:See the 4-th still life in the 8-th row
Bob Shemyakin


My point is that the synthesis is invalid. The top two gliders already react at generation "-1". Advance the left hand side by 1 generation and you do not get the right hand side:

x = 25, y = 19, rule = B3/S23
2bo20bo$2bobo16b2o$2b2o18b2o2$2bo$3bo17bobo$b3o18b2o$22bo$23bo$2b3o18b
2o$4bo17bobo$3bo4$21bo$3o18b2o$2bo17bobo$bo!

Agree, have to translate 13.198 from 4G to 5G:
x = 39, y = 29, rule = B3/S23
7$26b2o$14bo4bo5bobo$12bobo2b2o6bo$13b2o3b2o6b4o$29bo$5bo22bo$6b2o4bo
15b2o$5b2o5bobo$12b2o8$19b2o$19bobo$19bo!

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

Re: 4 glider syntheses

Postby BlinkerSpawn » November 23rd, 2016, 1:07 pm

BobShemyakin wrote:Agree, have to translate 13.198 from 4G to 5G:
x = 39, y = 29, rule = B3/S23
7$26b2o$14bo4bo5bobo$12bobo2b2o6bo$13b2o3b2o6b4o$29bo$5bo22bo$6b2o4bo
15b2o$5b2o5bobo$12b2o8$19b2o$19bobo$19bo!

Bob Shemyakin

Oddly, Niemiec's database has this 5G synthesis listed (and not the invalid 4G) and yet flags this SL as 9G.
LifeWiki: Like Wikipedia but with more spaceships. [citation needed]
User avatar
BlinkerSpawn
 
Posts: 1084
Joined: November 8th, 2014, 8:48 pm

Re: 4 glider syntheses

Postby mniemiec » November 23rd, 2016, 4:33 pm

BobShemyakin wrote:Agree, have to translate 13.198 from 4G to 5G: ...

BlinkerSpawn wrote:Oddly, Niemiec's database has this 5G synthesis listed (and not the invalid 4G) and yet flags this SL as 9G.

That's odd. It's listed as 5 gliders in the core detabase itself, and other secondary contexts (e.g. the list of still-lifes buildable from 5 gliders). Apparently, the stamp collection annotation was the only one that was wrong, possibly left over from Dave Buckingham's original synthesis. The 5 glider synthesis was found by Dean Hickerson, but unfortunately, I don't know when, as that annotation was from when I was noting who found the most recent synthesis, but not dates of discovery, nor any earlier information. I now keep track of discoverer and date for each improvement, but I have only been doing that for the past few years.
[Edited to fix three typos]
Last edited by mniemiec on December 18th, 2016, 3:23 am, edited 1 time in total.
mniemiec
 
Posts: 706
Joined: June 1st, 2013, 12:00 am

Re: 4 glider syntheses

Postby Hdjensofjfnen » December 7th, 2016, 11:06 pm

Useless 5G:

x = 18, y = 20, rule = B3/S23
obo$b2o$bo$14bobo$14b2o$15bo6$3o$2bo$bo2$5b2o$6b2o$5bo10bo$15b2o$15bob
o!
x = 37, y = 7, rule = B3/S2-i34q
2o2bo3bob4o6bob5ob2o2bo2b2o$o3bo3bobo3bo5bobo5bobobo3bo$o3bo3bobo3bo5b
obo5bobobo3bo$o3b5obo3bo5bob3o3bobobo3bo$o3bo3bobo3bobo3bobo5bobobo3bo
$o3bo3bobo3bobo3bobo5bobobo3bo$2o2bo3bob4o3b3o2b5obo2b2o2b2o!
User avatar
Hdjensofjfnen
 
Posts: 333
Joined: March 15th, 2016, 6:41 pm
Location: (394234, -234231)

Re: 4 glider syntheses

Postby Hdjensofjfnen » December 7th, 2016, 11:11 pm

Reaction found while messing with 4G syntheses

x = 10, y = 12, rule = B3/S23
8bo$7bo$7b3o6$8bo$bo5bobo$b2o5bo$obo!
x = 37, y = 7, rule = B3/S2-i34q
2o2bo3bob4o6bob5ob2o2bo2b2o$o3bo3bobo3bo5bobo5bobobo3bo$o3bo3bobo3bo5b
obo5bobobo3bo$o3b5obo3bo5bob3o3bobobo3bo$o3bo3bobo3bobo3bobo5bobobo3bo
$o3bo3bobo3bobo3bobo5bobobo3bo$2o2bo3bob4o3b3o2b5obo2b2o2b2o!
User avatar
Hdjensofjfnen
 
Posts: 333
Joined: March 15th, 2016, 6:41 pm
Location: (394234, -234231)

Re: 4 glider syntheses

Postby Dean Hickerson » December 18th, 2016, 1:12 am

mniemiec wrote:The 5 glider synthesis was find by Dean hickerson, but unfortunately, I don't know when, as that annotation was from when I was noting who found the most recent synthesis, but not dates of discovery, nor any earlier information. I now keep track of discoverer and date for each improvement, but I have only been doing that for the past few years.

According to my old Life-related email, I sent it on 3/27/2007. I probably found it within a few weeks before that.
Dean Hickerson
 
Posts: 70
Joined: December 19th, 2015, 1:15 pm

Previous

Return to Patterns

Who is online

Users browsing this forum: Google [Bot] and 6 guests