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

Small Spaceship Syntheses

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

Re: Small Spaceship Syntheses

Postby A for awesome » January 27th, 2015, 5:04 pm

The best I've come up with on 44p5h2v0:
x = 81, y = 32, rule = B3/S23
7$37bo7bo$35b5o3b5o$34bo5bobo5bo$35b5o3b5o$13bo5bo$12b3o3b3o16b3o3b3o
14b3o3b3o$11bo2bo3bo2bo14bo2bo3bo2bo9bo2bo2bo3bo2bo2bo$10b3o7b3o13b2o
7b2o9bo2b2o7b2o2bo$11bobo5bobo33b3o13b3o$13b2o3b2o16b4o3b4o8b3obob2o3b
2obob3o$9bo4bo3bo4bo11bo3bo3bo3bo9bo4bo3bo4bo$14bo3bo15bobobo5bobobo9b
4o5b4o$9b2o3bo3bo3b2o10bobob2o3b2obobo7bob3obo3bob3obo$11bo2bo3bo2bo
11b2obo2bo3bo2bob2o9bo2bo3bo2bo$13bo5bo16bobo5bobo14bo5bo$33b3obo7bob
3o7b4o7b4o$33bo2bo9bo2bo8b2o9b2o$34b2o11b2o9b2o9b2o!

Here's a predecessor that's probably just as unsynthesizable:
x = 79, y = 29, rule = B3/S23
7$32bo7bo$30b5o3b5o$29bo5bobo5bo$30b5o3b5o$8bo5bo$7b3o3b3o16b3o3b3o14b
3o3b3o$6bo2bo3bo2bo14bo2bo3bo2bo9bo2bo2bo3bo2bo2bo$5b3o7b3o13b2o7b2o9b
o2b2o7b2o2bo$6bobo5bobo33b3o13b3o$8b2o3b2o16b4o3b4o6b5obob2o3b2obob5o$
4bo4bo3bo4bo11bo3bo3bo3bo3b5obo4bo3bo4bob5o$9bo3bo15bobobo5bobobo4bobo
2b4o5b4o2bobo$4b2o3bo3bo3b2o10bobob2o3b2obobo4b3o2b3obo3bob3o2b3o$6bo
2bo3bo2bo11b2obo2bo3bo2bob2o6bo2bo2bo3bo2bo2bo$8bo5bo16bobo5bobo10bobo
bo5bobobo$28b3obo7bob3o7b4o7b4o$28bo2bo9bo2bo7b5o5b5o$29b2o11b2o6bo2bo
11bo2bo$53bo11bo!
x₁=ηx
V ⃰_η=c²√(Λη)
K=(Λu²)/2
Pₐ=1−1/(∫^∞_t₀(p(t)ˡ⁽ᵗ⁾)dt)

$$x_1=\eta x$$
$$V^*_\eta=c^2\sqrt{\Lambda\eta}$$
$$K=\frac{\Lambda u^2}2$$
$$P_a=1-\frac1{\int^\infty_{t_0}p(t)^{l(t)}dt}$$

http://conwaylife.com/wiki/A_for_all

Aidan F. Pierce
User avatar
A for awesome
 
Posts: 1439
Joined: September 13th, 2014, 5:36 pm
Location: 0x-1

Re: Small Spaceship Syntheses

Postby Kazyan » January 27th, 2015, 11:34 pm

apgsearch suggests a cheaper direct syntheses for the hat siamese hat base. This removes a minimum of one glider, but it depends on how expensive the two blocks and beehive are to make.

x = 27, y = 19, rule = B3/S23
obo21bobo$b2o21b2o$bo23bo2$13bo$12bobo$12bobo$13bo$9b2o5b2o$9b2o5b2o4$
16b2o$16bobo$16bo$12b3o$14bo$13bo!
Tanner Jacobi
User avatar
Kazyan
 
Posts: 711
Joined: February 6th, 2014, 11:02 pm

Re: Small Spaceship Syntheses

Postby chris_c » January 28th, 2015, 12:21 am

Kazyan wrote:apgsearch suggests a cheaper direct syntheses for the hat siamese hat base. This removes a minimum of one glider, but it depends on how expensive the two blocks and beehive are to make.

No need for the blocks. two-glider-collisions.rle in Golly is one of the most useful things going!

x = 25, y = 17, rule = B3/S23
3bo17bo$4bo6bo8bo$2b3o7bo7b3o$10b3o2$7b3o$9bo$8bo4$15b2o$15bobo$15bo$
3o8b3o8b3o$2bo10bo8bo$bo10bo10bo!
chris_c
 
Posts: 752
Joined: June 28th, 2014, 7:15 am

Re: Small Spaceship Syntheses

Postby Kazyan » January 28th, 2015, 12:31 am

chris_c wrote:No need for the blocks. two-glider-collisions.rle in Golly is one of the most useful things going!

x = 25, y = 17, rule = B3/S23
3bo17bo$4bo6bo8bo$2b3o7bo7b3o$10b3o2$7b3o$9bo$8bo4$15b2o$15bobo$15bo$
3o8b3o8b3o$2bo10bo8bo$bo10bo10bo!


Ah, yes, Nothing 1:2 from the glider bible. Good catch.
Tanner Jacobi
User avatar
Kazyan
 
Posts: 711
Joined: February 6th, 2014, 11:02 pm

Re: Small Spaceship Syntheses

Postby simsim314 » January 28th, 2015, 5:00 am

On the 58P5H1V1 front:

Here is an interesting predecessor:

x = 0, y = 0, rule = B3/S23
7b2o$7b2o$o$bobo3b2o$3ob2ob2ob2o$bo$2b2o3b2ob2o$3b2o2bo$7bo!


Here is a nice option for the left spark:

x = 7, y = 8, rule = B3/S23
b2o$b3ob2o$2o2b3o$bo$b2ob2o$b3o$3bobo$4b3o!


EDIT Something that looks even better:

2 gens:

x = 12, y = 9, rule = B3/S23
7b2o$7b2o2$3b2o2b2o$2bo2bob2ob2o$o$2ob2o2b2ob2o$b3o3bo$obo4bo!


2 gens for the spark:

x = 7, y = 8, rule = B3/S23
4b2o2$3bob2o$2obob2o$3bo$2b3o$o3bo$ob2o!


2 gens from the last one:
x = 10, y = 11, rule = B3/S23
2b2o$2b2o$bo$3bob2ob2o$3bo2bob2o$6bo$5b2o$2b2o$4b2ob2o$5bo$5bob2o!
Last edited by simsim314 on January 29th, 2015, 3:50 am, edited 1 time in total.
User avatar
simsim314
 
Posts: 1516
Joined: February 10th, 2014, 1:27 pm

Re: Small Spaceship Syntheses

Postby BobShemyakin » January 28th, 2015, 12:35 pm

Kazyan wrote:
apgsearch suggests a cheaper direct syntheses for the hat siamese hat base. This removes a minimum of one glider, but it depends on how expensive the two blocks and beehive are to make.
.

chris_c wrote:
No need for the blocks. two-glider-collisions.rle in Golly is one of the most useful things going!

For siamese hat 7 enough gliders:
x = 40, y = 23, rule = B3/S23
27bo$28bo$26b3o8bobo$37b2o$38bo3$35bo$2bo26bobo2bo$bobo26b2o2b3o$bobo
26bo$2ob2o$bobo33b2o$bobo33bobo$2bo34bo4$38bo$37b2o$26b3o8bobo$28bo$
27bo!

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

Re: Small Spaceship Syntheses

Postby chris_c » January 28th, 2015, 11:54 pm

BobShemyakin wrote:For siamese hat 7 enough gliders:


Excellent. To help with keeping all these syntheses well managed I wrote a script which takes a sequence of incremental constructions and produces a full synthesis by the side. I don't know if something like this exists already. To use:

1. Make a selection.
2. Enter x-distance between construction sites. Must be a uniform step and assumes constant y-value.
3. Enter the amount to offset each construction when making the full synthesis. ie. gliders from the nth site will be moved backwards by n * glider_step cells.

The detection of which gliders belong to which construction site is not very robust. If the x-distance between a glider and the left hand side of the selection is X and n * site_step <= X < (n+1) * site_step then it assumes that the glider belongs to the nth construction.

In the example of the Weekender below the step between construction sites is 80 cells so I selected an area that went about 40 cells to the left of the first construction site. The glider step I used was 30 cells. First I tried 20 but that caused collisions.

Here is the script:

import golly as g

def make_target(cells):

    range_x = range(min(cells[::2])  - 1, max(cells[::2])  + 2)
    range_y = range(min(cells[1::2]) - 1, max(cells[1::2]) + 2)

    cells = zip(cells[::2], cells[1::2])

    rect = set((x, y) for x in range_x for y in range_y)

    for x, y in cells:
        rect.remove((x, y))

    for i, j in [(0,0), (0,-1), (-1,-1),(-1,0)]:
        rect.remove((range_x[i], range_y[j]))

    x0, y0 = cells[0]

    return [(x-x0, y-y0) for x, y in cells], [(x-x0, y-y0) for x, y in rect]
       

def add_it(objs, s, dx, dy):
    cells = g.parse(s)
    for i in range(4):
        objs.append((make_target(cells), dx, dy))
        cells = g.evolve(cells, 1)

objs = []

add_it(objs, '3o$2bo$bo!', 1, -1)
add_it(objs, '3o$o$bo!', -1, -1)
add_it(objs, 'bo$2bo$3o!', 1, 1)
add_it(objs, 'bo$o$3o!', -1, 1)
add_it(objs, '3o$o2bo$o$o$bobo!', 0, -2)

rect = g.getselrect()
if not rect:
    g.exit("No selection")


site_step = int(g.getstring("Enter step between construction sites"))
glider_step = int(g.getstring("Enter glider step"))
offset = 200

cells = g.getcells(g.getselrect())
cells = zip(cells[::2], cells[1::2])

for x0, y0 in cells:
    for ((wanted, unwanted), dx, dy) in objs:
        if all(g.getcell(x0+x, y0+y) for x, y in wanted):
            if not any(g.getcell(x0+x, y0+y) for x, y in unwanted):
                steps = (x0 - rect[0]) // site_step
                shift_x = offset + steps * (site_step + dx * glider_step)
                shift_y = steps * dy * glider_step
                for x, y in wanted:
                    g.setcell(x0+x-shift_x, y0+y-shift_y, 1)


Here is a continuous Weekender synthesis. Glider count seems to be 89.

x = 1460, y = 1038, rule = B3/S23
694bo$692b2o$19bo673b2o9bo$20b2o681bo$19b2o682b3o7$4bo698bo$5b2o694b2o
$4b2o696b2o15$54bobo$55b2o$55bo$670bo$40bo628bo$38bobo628b3o$39b2o2$
663bo$663bobo$59bo603b2o$60b2o$59b2o11$662bo$661bo$631bo29b3o$630bo$
630b3o$76bobo$77b2o$77bo2$630bo$87bo542bobo$85bobo542b2o$86b2o7$637bo$
636bo$636b3o23$593bo$107bo485bobo$105bobo485b2o$106b2o$112bo$110bobo$
111b2o5$103bo499bo$104b2o495b2o$103b2o497b2o15$566bo$565bo$565b3o$143b
o$144bo$142b3o3$564bobo$564b2o$565bo23$173bo$171bobo$172b2o2$534bo$
161bo372bobo8bo$162b2o370b2o7b2o$161b2o381b2o28$201bo303bo$199bobo303b
obo$200b2o303b2o24$470bo$470bobo$470b2o2$228bo249bo$229b2o245b2o$228b
2o247b2o23$449bo$443bo3b2o$443bobo2b2o$443b2o11$270bobo$271b2o9bo$271b
o11bo$281b3o2$276bo$277bo152bobo$275b3o152b2o$431bo8$440bobo$440b2o$
441bo21$301bo$302bo$300b3o12bo98bobo$316bo97b2o$314b3o98bo3$380bo$378b
2o$313bo65b2o$314b2o$313b2o3$317bo65bo$315bobo65bobo$316b2o65b2o5$690b
obo$691b2o9bo$691bo11bo$701b3o577bo$1280bo$696bo583b3o$697bo32bobo533b
obo$695b3o32b2o535b2o$731bo535bo86bobo$611bo743b2o$612bo667bo74bo88bo$
610b3o12bo651bo2bobo87bo71b2o$626bo648bobo2b2o58bo28bo59bo13b2o9bo$
624b3o489bo159b2o60bobo28b3o48b2o8b2o21bo$1115bo223b2o79b2o7b2o22b3o$
1115b3o75bo142b2o87b3o$630bo109bobo56bo233bo79bo73bo5bobo139bobo25bo
63bo$628b2o110b2o47b2o2bo3b2o71bo160bobo80bo70bobo5b2o142bo25bobo60bo$
623bo5b2o110bo48b2obobo2b2o70bobo159b2o78b3o71b2o171bo3b2o$624b2o163bo
3b2o75b2o320bo167b2o79bobo$623b2o409bo155bobo94bo71b2o79bob2o$868bo4bo
4bo72bo3bo65bo12bobo8bo68bobo74b2o93bo127bo25bo12bo$869b2obobob2o71bob
o3bobo64b2o10b2o7b2o69b2o158b2o10b3o126b2o22b2o10b2o$627bo5bo234b2o2bo
bo2b2o67b2o2b2o3b2o2b2o60b2o21b2o69bo156bo2bo76b2o18b3o39b2o16b2o18b2o
$345bo10bo6bo181bo10bo6bo61bobo5bobo228b2o7bo7b2o64b2o9b2o312b3o77b2o
18bo59b2o$346b2o7bo5b2o183b2o7bo5b2o63b2o5b2o230b2o13b2o64bo13bo69bo5b
o336bo$345b2o8b3o4b2o181b2o8b3o4b2o59bo86b2o152bo17bo68bo3bo67b2o4bobo
3bobo4b2o64b2o7b2o64bo4b2o3bo3b2o4bo68b3o77b4o76b4o$352bo199bo70b2o85b
o3bo76b2ob2o75b2ob2o74bobobobo60b2o5b2o4bobobobo4b2o5b2o58bobobobobobo
65b2o2bobobobobobo2b2o68bo3bo75bo4bo74bo4bo$350bobo197bobo69bobo86b4o
76b2ob2o75b2ob2o75b2ob2o62b2o3bo7b2ob2o7bo3b2o62b2ob2o67b2o6b2ob2o6b2o
67b2ob2o75b2o2b2o74b2o2b2o20b3o$351b2o198b2o81bo382bo31bo407bo$632b5o
74b6o74b5o75b5o75b5o75b5o75b5o75b5o75b5o75b6o74b6o21bo$631bo5bo73bo5bo
73bo4bo74bo4bo74bo4bo74bo4bo74bo4bo74bo4bo74bo4bo14b2o58bo4bo5bo68bo4b
o$351b2o198b2o79b5o75b5o75b4o76b4o76b4o76b4o76b4o76b4o76b4o14b2o60b4o
5bo57bo12b4o12bo$352b2o198b2o80bo79bo79bo79bo79bo79bo79bo79bo79bo17bo
61bo6b3o55b2o13bo5bo6b2o$351bo199bo244bo79bo79bo79bo79bo79bo79bo79bo
61bobo15bo2bobo5bobo$344b2o17b2o179b2o17b2o230b2o78b2o78b2o78b2o78b2o
78b2o78b2o78b2o78b2o2b2o$343bobo17bobo177bobo17bobo$345bo17bo181bo17bo
723b2o121b2o44b2o$1286b2o70bo52b2o42b2o$1288bo69b2o50bo46bo$1357bobo$
714bobo$714b2o576b3o65b3o58b2o$715bo576bo67bo59bobo$1293bo67bo60bo$
714b3o19b2o$714bo21bobo$715bo20bo3$1417b2o$732b3o9b2o672b2o22b3o$732bo
10b2o672bo24bo2bo$733bo11bo686b3o7bo$1431bo2bo7bo$1434bo8bobo$313bo
1120bo$313b2o1116bobo$312bobo47$414b3o19b2o$414bo21bobo$259b2o154bo20b
o$260b2o$259bo2$432b3o9b2o$432bo10b2o$433bo11bo31$224b2o255b2o$225b2o
253b2o$224bo257bo27$196b2o311b2o$197b2o309b2o$196bo313bo31$163b2o377b
2o$157b2o5b2o375b2o5b2o$158b2o3bo379bo3b2o$157bo391bo92$641b2o$640b2o$
642bo4$637b2o$636b2o$638bo3$642b3o$642bo$643bo$36b2o$35bobo$37bo6$672b
3o$672bo$673bo13$58bo$58b2o$57bobo2$660b3o$660bo$661bo$15b3o$17bo$16bo
11$707b3o$707bo$708bo2$9bo688bo$9b2o686b2o$8bobo686bobo3$2o704b2o$b2o
702b2o$o706bo3$11b2o$10bobo$12bo6$7b2o$8b2o$7bo329$362b3o$362bo2bo$
352b3o7bo$351bo2bo7bo$354bo8bobo$354bo$351bobo!
chris_c
 
Posts: 752
Joined: June 28th, 2014, 7:15 am

Re: Small Spaceship Syntheses

Postby dvgrn » January 30th, 2015, 12:23 pm

chris_c wrote:To help with keeping all these syntheses well managed I wrote a script which takes a sequence of incremental constructions and produces a full synthesis by the side. I don't know if something like this exists already...

Not that I know of. The script works great -- thanks for posting it!

A 24-cell glider step is the lowest working setting for the weekender synthesis. Maybe the next improvement is to do a binary search when adding each stage, to get the minimum spacing for the full recipe. This particular synthesis is compressible at least down to p572, though no doubt it's possible to cut it down quite a bit more, probably to below p500:

#C Two weekender constructions separated by 572 ticks
x = 536, y = 775, rule = B3/S23
518bobo$518b2o$19bobo497bo9bo$20b2o507bobo$20bo508b2o3$34bobo$35b2o$
35bo$516bo$4bobo13bo494bo11bobo$5b2o11bobo494b3o9b2o$5bo13b2o507bo2$
509bo$509bobo$39bo469b2o$40b2o$39b2o7$483bo$483bobo$50bo432b2o$51b2o$
50b2o456bo$507bo$483bo23b3o$60bo421bo$61bo420b3o$59b3o3$476bo$50bo423b
2o$51b2o422b2o$50b2o$55bo417bo$56b2o413b2o16bo$55b2o415b2o15bobo$62bo
426b2o$63b2o$62b2o2$48bo18bo403bo12bo$49bo18bo401bo12bo$47b3o16b3o401b
3o10b3o2$466bo$465bo$55bobo407b3o7bobo$56b2o417b2o$56bo419bo$69bo393bo
$67bobo393bobo$68b2o382bobo8b2o$452b2o$453bo2$73bo385bo$71bobo385bobo$
72b2o385b2o2$447bo3bobo$446bo4b2o$446b3o3bo5$86bobo$87b2o9bo$87bo11bo$
97b3o2$92bo$93bo346bobo$91b3o346b2o$441bo8$450bobo$450b2o$451bo3$110bo
$111b2o$110b2o2$103bo$104bo304bo$102b3o304bobo$110bo298b2o$108bobo$
109b2o3$111bobo299bobo$112b2o299b2o$112bo301bo2$413bo$114bobo295bo5bob
o$115b2o295b3o3b2o$115bo5bo297bo$119bobo302bobo$120b2o302b2o$425bo25$
375bobo$375b2o$162bobo211bo9bo$163b2o221bobo$163bo222b2o3$177bobo$178b
2o$178bo$373bo$147bobo13bo208bo11bobo$148b2o11bobo208b3o9b2o$148bo13b
2o221bo2$366bo$366bobo$182bo183b2o$183b2o$182b2o7$340bo$340bobo$193bo
146b2o$194b2o$193b2o170bo$364bo$340bo23b3o$203bo135bo$204bo134b3o$202b
3o3$333bo$193bo137b2o$194b2o136b2o$193b2o$198bo131bo$199b2o127b2o16bo$
198b2o129b2o15bobo$205bo140b2o$206b2o$205b2o2$191bo18bo117bo12bo$192bo
18bo115bo12bo$190b3o16b3o115b3o10b3o2$323bo$322bo$198bobo121b3o7bobo$
199b2o131b2o$199bo133bo$212bo107bo$210bobo107bobo$211b2o96bobo8b2o$
309b2o$310bo2$216bo99bo$214bobo99bobo$215b2o99b2o2$304bo3bobo$303bo4b
2o$303b3o3bo5$229bobo$230b2o9bo$230bo11bo$240b3o2$235bo$236bo60bobo$
234b3o60b2o$298bo8$307bobo$307b2o$308bo3$253bo$254b2o$253b2o2$246bo$
247bo18bo$245b3o18bobo$253bo12b2o$251bobo$252b2o3$254bobo13bobo$255b2o
13b2o$255bo15bo2$270bo$257bobo9bo5bobo$258b2o9b3o3b2o$258bo5bo11bo$
262bobo16bobo$263b2o16b2o$282bo2$251b3o$253bo$252bo10b2o$264b2o$263bo$
256b3o17b3o$258bo17bo$257bo19bo16$225bo$225b2o$224bobo3$281b3o19b2o$
281bo21bobo$282bo20bo4$299b3o9b2o$299bo10b2o$300bo11bo3$211b2o107b2o$
210bobo107bobo$212bo107bo3$207b2o115b2o$208b2o113b2o$207bo117bo4$201bo
129bo$195bo5b2o127b2o5bo$195b2o3bobo127bobo3b2o$194bobo139bobo13$351bo
$350b2o$350bobo4$347bo$346b2o$159b2o185bobo$158bobo$160bo$352b2o$352bo
bo$352bo3$375b3o$159b2o214bo$158bobo215bo$160bo11$390b2o$181bo208bobo$
181b2o207bo$180bobo2$152b2o209b3o14b2o$153b2o208bo15b2o$152bo211bo16bo
2$144bo244bo$144b2o242b2o$143bobo242bobo4$154b3o$156bo$155bo5$151b3o$
153bo$152bo23$108b3o$110bo$109bo10b2o$121b2o$120bo$113b3o303b3o$115bo
303bo$114bo305bo16$82bo$82b2o$81bobo3$424b3o19b2o$424bo21bobo$425bo20b
o4$442b3o9b2o$442bo10b2o$443bo11bo3$68b2o393b2o$67bobo393bobo$69bo393b
o3$64b2o401b2o$65b2o399b2o$64bo403bo4$58bo415bo$52bo5b2o413b2o5bo$52b
2o3bobo413bobo3b2o$51bobo425bobo13$494bo$493b2o$493bobo4$490bo$489b2o$
16b2o471bobo$15bobo$17bo257b3o$274bo2bo217b2o$265b3o9bo217bobo$265bo2b
o8bo217bo$265bo8bobo$265bo$266bobo249b3o$16b2o500bo$15bobo501bo$17bo
11$533b2o$38bo494bobo$38b2o493bo$37bobo2$9b2o495b3o14b2o$10b2o494bo15b
2o$9bo497bo16bo2$bo530bo$b2o528b2o$obo528bobo4$11b3o$13bo$12bo5$8b3o$
10bo$9bo242$275b3o$274bo2bo$265b3o9bo$265bo2bo8bo$265bo8bobo$265bo$
266bobo!
dvgrn
Moderator
 
Posts: 4019
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Small Spaceship Syntheses

Postby chris_c » January 30th, 2015, 1:06 pm

dvgrn wrote:Maybe the next improvement is to do a binary search when adding each stage, to get the minimum spacing for the full recipe.


Ah, binary search, good idea. I thought about doing something like this but only with a linear search. The thing that put me off was worrying about intermediate targets that were P2. With a binary search this trouble would be elegantly avoided because you would only be changing glider phase in the final step of the search. I think I will start working on an update...

In other news, the Weekender synthesis can be reduced by one glider because the two-glider boat synth works in the penultimate step. I pessimistically assumed otherwise and went straight for a 3-glider version.
chris_c
 
Posts: 752
Joined: June 28th, 2014, 7:15 am

Re: Small Spaceship Syntheses

Postby simsim314 » January 30th, 2015, 1:31 pm

chris_c wrote:The thing that put me off was worrying about intermediate targets that were P2.


I would do a linear step while validating the output still remains valid.

Regarding binary. From experience there is no need to do binary in such systems. I would use binary with something that has a chance to have more than million items in it.
User avatar
simsim314
 
Posts: 1516
Joined: February 10th, 2014, 1:27 pm

Re: Small Spaceship Syntheses

Postby dvgrn » January 30th, 2015, 1:51 pm

chris_c wrote:Ah, binary search, good idea. I thought about doing something like this but only with a linear search. The thing that put me off was worrying about intermediate targets that were P2. With a binary search this trouble would be elegantly avoided because you would only be changing glider phase in the final step of the search.

It's not quite a cure-all solution. A binary search may occasionally jump past a "forbidden zone" -- a late spark that interferes with an incoming glider, but doesn't cause trouble if the glider has already gone by.

Could happen with off-to-the-side crossing gliders also. So sometimes the binary search will find the absolute closest packing, and sometimes it will just find the closest packing before the interference, and it won't notice that there's a tighter option farther along.

In most cases it will probably only take a few seconds to test-run every possible timing for each stage -- could run all the tests in parallel, I suppose, vaguely along the lines of apgsearch. So a binary search may be overkill anyway.

chris_c wrote:In other news, the Weekender synthesis can be reduced by one glider because the two-glider boat synth works in the penultimate step.

I haven't dared to think about what interesting combinations might be possible now, with all these new ship syntheses suddenly showing up. What happens if you send a weekender to catch a loafer? Maybe our most efficient mechanism for reaching a long distance with a universal constructor would now be to build a 25P3H1V0.2 and send an LWSS to stop it, after a long delay:

x = 16, y = 34, rule = B3/S23
5bob2o$b3ob2obob2o$o6b2o2b4o$b2o3bo3bo4bo$13b2o25$8b3o$8bo2bo$8bo$8bo$
9bo!

Probably that would imply a follow-up construction recipe using slow *WSSes instead of slow gliders, but that's an idea that needs investigating now anyway.

Or... are there any new options for creating a self-replicating traveling signal loop now? A very long loop full of *WSSes chaperoned by weekenders, let's say, or a pair of such loops, interacting somehow to produce a slow salvo that builds another copy of the loop(s)? ... Ouch, that would have to be a very large object.
dvgrn
Moderator
 
Posts: 4019
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Small Spaceship Syntheses

Postby Extrementhusiast » January 30th, 2015, 7:16 pm

dvgrn wrote:I haven't dared to think about what interesting combinations might be possible now, with all these new ship syntheses suddenly showing up. What happens if you send a weekender to catch a loafer? Maybe our most efficient mechanism for reaching a long distance with a universal constructor would now be to build a 25P3H1V0.2 and send an LWSS to stop it, after a long delay:

x = 16, y = 34, rule = B3/S23
5bob2o$b3ob2obob2o$o6b2o2b4o$b2o3bo3bo4bo$13b2o25$8b3o$8bo2bo$8bo$8bo$
9bo!

Probably that would imply a follow-up construction recipe using slow *WSSes instead of slow gliders, but that's an idea that needs investigating now anyway.

Why not a loafer? We already have a slow salvo recipe for it. If we want the spaceship to be as fast as possible while still allowing the LWSS to catch it, then use a 30P5H2V0 instead.

Which gets me thinking: what about using a blinker fuse or something?
I Like My Heisenburps! (and others)
User avatar
Extrementhusiast
 
Posts: 1650
Joined: June 16th, 2009, 11:24 pm
Location: USA

Re: Small Spaceship Syntheses

Postby chris_c » January 30th, 2015, 11:48 pm

dvgrn wrote:...though no doubt it's possible to cut it down quite a bit more, probably to below p500


That was a pretty good guess. I updated the script and it thinks that the synthesis will work at p498. Here is the synthesis and the pattern it was derived from:

x = 2715, y = 720, rule = B3/S23
482bo$482bobo$21bo460b2o10bo$19bobo470b2o$20b2o11bo459b2o$34bo$32b3o2$
15bobo465bo$16b2o463b2o$16bo465b2o$6bo484bo$4bobo469bobo12bobo$5b2o
469b2o13b2o$37bo439bo$35bobo$36b2o7$450bobo$450b2o26bo$48bo402bo24b2o$
46bobo428b2o$47b2o2$451bo$56bo392b2o$57b2o391b2o$56b2o3$442bo$48bo393b
obo$46bobo393b2o$47b2o$53bo385bo$51bobo385bobo14bobo$52b2o385b2o15b2o$
60bo396bo$58bobo$59b2o2$44bo18bo375bo12bo$45b2o17b2o371b2o11b2o$44b2o
17b2o373b2o11b2o2$434bo$53bo378b2o9bo$54bo378b2o7bo$52b3o387b3o2$64bob
o363bobo$65b2o353bo9b2o$65bo353bo11bo$419b3o3$68bobo355bobo$69b2o355b
2o$69bo357bo$419bo$415bo2bo$413b2o3b3o$414b2o4$84bo$85bo$83b3o8bo$95b
2o$94b2o2$88bo319bo$89b2o316bo$88b2o4bo312b3o$95bo$93b3o3$85bobo303bo$
86b2o301b2o$86bo5bo297b2o$93b2o323bo$92b2o323bo$417b3o2$96bo297bo$94bo
bo297bobo$95b2o297b2o18$114bo269bo$115bo261bobo3bo8bo$113b3o261b2o4b3o
5bo$119bo258bo12b3o$120b2o$119b2o8$358bo$357bo$145bo211b3o$146bo221bob
o$144b3o221b2o$158bo210bo$156bobo$157b2o$140bo$141b2o214bobo$140b2o
215b2o$130bo227bo8bo$131bo221bo12bo$129b3o219b2o13b3o$161bo190b2o$162b
o$160b3o7$327bo$325b2o$172bo153b2o24bobo$173bo178b2o$171b3o179bo3$325b
obo$180bobo142b2o$181b2o143bo$181bo2$318bo$172bo144bo$173bo143b3o$171b
3o$177bo137bo$178bo135bo18bo$176b3o135b3o14b2o$184bo147b2o$185bo$183b
3o$225bobo42bobo$226b2o42b2o$168bobo16bobo36bo44bo41bobo10bobo$169b2o
17b2o123b2o11b2o$169bo18bo125bo12bo2$308bobo$178bo129b2o8bo$176bobo
130bo8bobo$177b2o139b2o$189bo117bo$190b2o113b2o$189b2o104bo10b2o$295bo
bo$295b2o2$193bo109bo137bobo10bobo$194b2o105b2o139b2o10b2o$193b2o107b
2o138bo12bo2$294bo$289bobo2bobo$289b2o3b2o$290bo$439b3o14b3o$441bo14bo
$440bo16bo$209bo$207bobo$208b2o8bobo$219b2o$219bo2$212bobo68bo$213b2o
68bobo$213bo4bo64b2o$219b2o$218b2o2$211bo$212bo10b3o39bo6b3o$210b3o12b
o39bobo4bo$218bo5bo40b2o6bo$216bobo74bo$217b2o74bobo$293b2o450bobo
1117bobo$746b2o9bo1108b2o9bo$219bobo47bobo474bo11bo1107bo11bo$220b2o
47b2o485b3o577bo539b3o577bo$220bo49bo1064bo1119bo$751bo583b3o533bo583b
3o$752bo32bobo533bobo548bo32bobo533bobo$750b3o32b2o535b2o546b3o32b2o
535b2o$786bo535bo166bobo414bo535bo166bobo$1490b2o1118b2o$1335bo154bo
88bo875bo154bo88bo$600bo731bo2bobo167bo71b2o141bo731bo2bobo167bo71b2o$
601bo728bobo2b2o58bo108bo59bo13b2o9bo131bo728bobo2b2o58bo108bo59bo13b
2o9bo$599b3o569bo159b2o60bobo79b2o27b3o48b2o8b2o21bo130b3o569bo159b2o
60bobo79b2o27b3o48b2o8b2o21bo$1170bo223b2o79b2o78b2o7b2o22b3o699bo223b
2o79b2o78b2o7b2o22b3o$1170b3o75bo142b2o167b3o727b3o75bo142b2o167b3o$
605bo189bobo56bo233bo79bo73bo5bobo139bobo25bo143bo162bo189bobo56bo233b
o79bo73bo5bobo139bobo25bo143bo$603b2o190b2o47b2o2bo3b2o71bo160bobo80bo
70bobo5b2o142bo25bobo140bo161b2o190b2o47b2o2bo3b2o71bo160bobo80bo70bob
o5b2o142bo25bobo140bo$598bo5b2o190bo48b2obobo2b2o70bobo159b2o78b3o71b
2o171bo3b2o298bo5b2o190bo48b2obobo2b2o70bobo159b2o78b3o71b2o171bo3b2o$
599b2o75bo167bo3b2o75b2o320bo167b2o79b2o78bobo140b2o75bo167bo3b2o75b2o
320bo167b2o79b2o78bobo$598b2o77bo411bo155bobo94bo71b2o79bobo77bob2o
139b2o77bo411bo155bobo94bo71b2o79bobo77bob2o$675b3o245bo4bo4bo72bo3bo
65bo12bobo8bo68bobo74b2o93bo153bo53bo25bo12bo206b3o245bo4bo4bo72bo3bo
65bo12bobo8bo68bobo74b2o93bo153bo53bo25bo12bo$924b2obobob2o71bobo3bobo
64b2o10b2o7b2o69b2o158b2o10b3o150b2o54b2o22b2o10b2o456b2obobob2o71bobo
3bobo64b2o10b2o7b2o69b2o158b2o10b3o150b2o54b2o22b2o10b2o$267bo334bo5bo
314b2o2bobo2b2o67b2o2b2o3b2o2b2o60b2o21b2o69bo156bo2bo76b2o78b2o18b3o
39b2o16b2o18b2o133bo5bo314b2o2bobo2b2o67b2o2b2o3b2o2b2o60b2o21b2o69bo
156bo2bo76b2o78b2o18b3o39b2o16b2o18b2o$267bobo250bo10bo6bo61bobo5bobo
69bo238b2o7bo7b2o64b2o9b2o312b3o77b2o78b2o18bo59b2o71bo10bo6bo61bobo5b
obo69bo238b2o7bo7b2o64b2o9b2o312b3o77b2o78b2o18bo59b2o$240bobo7bo5bobo
8b2o252b2o7bo5b2o63b2o5b2o69bobo238b2o13b2o64bo13bo69bo5bo416bo132b2o
7bo5b2o63b2o5b2o69bobo238b2o13b2o64bo13bo69bo5bo416bo$241b2o7bobo3b2o
262b2o8b3o4b2o59bo80bo2bo2b2o78b2o152bo17bo68bo3bo67b2o4bobo3bobo4b2o
64b2o7b2o64bo4b2o3bo3b2o4bo68b3o77b4o76b4o76b4o69b2o8b3o4b2o59bo80bo2b
o2b2o78b2o152bo17bo68bo3bo67b2o4bobo3bobo4b2o64b2o7b2o64bo4b2o3bo3b2o
4bo68b3o77b4o76b4o76b4o$241bo5bo2b2o5bo269bo70b2o80b2o3bo3bo75bo3bo76b
2ob2o75b2ob2o74bobobobo60b2o5b2o4bobobobo4b2o5b2o58bobobobobobo65b2o2b
obobobobobo2b2o68bo3bo75bo4bo74bo4bo74bo4bo75bo70b2o80b2o3bo3bo75bo3bo
76b2ob2o75b2ob2o74bobobobo60b2o5b2o4bobobobo4b2o5b2o58bobobobobobo65b
2o2bobobobobobo2b2o68bo3bo75bo4bo74bo4bo74bo4bo$248bo276bobo69bobo86b
4o76b4o76b2ob2o75b2ob2o75b2ob2o62b2o3bo7b2ob2o7bo3b2o62b2ob2o67b2o6b2o
b2o6b2o67b2ob2o75b2o2b2o7bo66b2o2b2o74b2o2b2o20b3o50bobo69bobo86b4o76b
4o76b2ob2o75b2ob2o75b2ob2o62b2o3bo7b2ob2o7bo3b2o62b2ob2o67b2o6b2ob2o6b
2o67b2ob2o75b2o2b2o7bo66b2o2b2o74b2o2b2o20b3o$246b3o277b2o81bo462bo31b
o313bo173bo53b2o81bo462bo31bo313bo173bo$607b5o74b6o74b6o74b5o75b5o75b
5o75b5o75b5o75b5o75b5o75b6o6b3o65b6o74b6o21bo133b5o74b6o74b6o74b5o75b
5o75b5o75b5o75b5o75b5o75b5o75b6o6b3o65b6o74b6o21bo$247bo358bo5bo73bo5b
o73bo5bo73bo4bo74bo4bo74bo4bo74bo4bo74bo4bo74bo4bo74bo4bo14b2o58bo4bo
74bo4bo74bo4bo154bo5bo73bo5bo73bo5bo73bo4bo74bo4bo74bo4bo74bo4bo74bo4b
o74bo4bo74bo4bo14b2o58bo4bo74bo4bo74bo4bo$247b2o277b2o79b5o75b5o75b5o
75b4o76b4o76b4o76b4o76b4o76b4o76b4o14b2o60b4o76b4o63bo12b4o12bo62b2o
79b5o75b5o75b5o75b4o76b4o76b4o76b4o76b4o76b4o76b4o14b2o60b4o76b4o63bo
12b4o12bo$246bobo278b2o80bo79bo79bo79bo79bo79bo79bo79bo79bo79bo17bo61b
o79bo5bo58b2o13bo5bo6b2o63b2o80bo79bo79bo79bo79bo79bo79bo79bo79bo79bo
17bo61bo79bo5bo58b2o13bo5bo6b2o$526bo324bo79bo79bo79bo79bo79bo79bo79bo
79bo2bobo56bobo15bo2bobo5bobo61bo324bo79bo79bo79bo79bo79bo79bo79bo79bo
2bobo56bobo15bo2bobo5bobo$239b3o15b3o259b2o17b2o310b2o78b2o78b2o78b2o
78b2o78b2o78b2o78b2o78b2o2b2o74b2o2b2o63b2o17b2o310b2o78b2o78b2o78b2o
78b2o78b2o78b2o78b2o78b2o2b2o74b2o2b2o$241bo15bo260bobo17bobo1097bobo
17bobo$240bo17bo261bo17bo803b2o201b2o44b2o47bo17bo803b2o201b2o44b2o$
1341b2o203b2o42b2o869b2o203b2o42b2o$1343bo67b2o132bo46bo870bo67b2o132b
o46bo$1412b2o1118b2o$769bobo639bo477bobo639bo$769b2o576b3o206b2o331b2o
576b3o206b2o$770bo576bo207bobo332bo576bo207bobo$1348bo208bo910bo208bo$
769b3o19b2o1096b3o19b2o$769bo21bobo1095bo21bobo$770bo20bo1098bo20bo$
216b3o$218bo$217bo1334b2o1118b2o$787b3o9b2o752b2o22b3o327b3o9b2o752b2o
22b3o$787bo10b2o752bo24bo2bo326bo10b2o752bo24bo2bo$788bo11bo766b3o7bo
330bo11bo766b3o7bo$1566bo2bo7bo1108bo2bo7bo$1569bo8bobo1108bo8bobo$
1569bo1119bo$1566bobo1117bobo$203b2o$202bobo$204bo2$268bo$267b2o20b2o$
267bobo18b2o$290bo3$286bo$285b2o9b3o$285bobo8bo$297bo3$189b2o115b2o$
190b2o113b2o$189bo117bo3$185b3o121b3o$187bo121bo$186bo123bo4$179b2o
135b2o$173b2o3bobo135bobo3b2o$172bobo5bo135bo5bobo$174bo147bo13$336b2o
$336bobo$336bo4$332b2o$332bobo$137b2o193bo$138b2o$137bo$338b2o$337b2o$
141bo197bo$141b2o218bo$140bobo217b2o$360bobo10$373bo$372b2o$372bobo3$
134b2o226b2o$133bobo21b3o202bobo$135bo23bo202bo$158bo2$125b3o242b3o$
127bo242bo$126bo244bo3$136b2o$137b2o$136bo6$132b3o$134bo$133bo7$119b3o
$121bo$120bo$112b2o271b2o$113b2o269b2o$112bo273bo8$92bo$92b2o$91bobo9$
78b3o$80bo$79bo2$392b2o20bo$391b2o20b2o$393bo19bobo4$410b2o9b2o$409b2o
10bobo$411bo9bo3$65bo365bo$65b2o363b2o$64bobo363bobo3$61b2o371b2o$60bo
bo371bobo$62bo371bo5$54b3o383b3o$48b3o5bo383bo5b3o$50bo4bo385bo4bo$49b
o397bo13$460b3o$460bo$461bo4$456b3o$13bo442bo$13b2o442bo$12bobo$463bo$
462b2o$462bobo$16b2o$17b2o466b2o$16bo467b2o$486bo8$258bo$257b3o$248bo
7b2obo237b2o$247b3o6b3o237b2o$247bob2o6b2o239bo$248b3o$248b2o$9b3o21b
2o451b3o$11bo20bobo451bo$10bo23bo452bo2$b2o492b2o$obo492bobo$2bo492bo
3$12bo$12b2o$11bobo6$8b2o$7bobo$9bo223$258bo$257b3o$248bo8bob2o$247b3o
8b3o$246b2obo8b2o$246b3o$247b2o!


Note the hack of making a Weekender eater at the begininning. It means that the first synthesis is a bit of a mess but the second synthesis should be repeatable at p498. The search works by doing a binary search to find a plausible minium delay and then tries to advance the gliders by an extra 50 ticks in case there are any gaps afterwards. Here is the code:

import golly as g

def make_target(cells):

    range_x = range(min(cells[::2])  - 1, max(cells[::2])  + 2)
    range_y = range(min(cells[1::2]) - 1, max(cells[1::2]) + 2)

    cells = zip(cells[::2], cells[1::2])

    rect = set((x, y) for x in range_x for y in range_y)

    for x, y in cells:
        rect.remove((x, y))

    for i, j in [(0,0), (0,-1), (-1,-1),(-1,0)]:
        rect.remove((range_x[i], range_y[j]))

    x0, y0 = cells[0]

    return [(x-x0, y-y0) for x, y in cells], [(x-x0, y-y0) for x, y in rect]
       

def add_it(objs, s, dx, dy):
    cells = g.parse(s)
    for i in range(4):
        objs.append((make_target(cells), dx, dy))
        cells = g.evolve(cells, 1)

def delay_construction(obj_list, delay):

    pat = []
    phase = -delay % 4
    n = (delay + phase) // 4

    for cells, dx, dy in obj_list:
        pat += g.transform(g.evolve(cells, phase), -n * dx, -n * dy)

    return pat

def post_state(current_state, obj_list, delay):
    new_state = delay_construction(obj_list, delay)
    return g.evolve(current_state + new_state, delay + 256)

objs = []

add_it(objs, '3o$2bo$bo!', 1, -1)
add_it(objs, '3o$o$bo!', -1, -1)
add_it(objs, 'bo$2bo$3o!', 1, 1)
add_it(objs, 'bo$o$3o!', -1, 1)
add_it(objs, '3o$o2bo$o$o$bobo!', 0, -2)

rect = g.getselrect()
if not rect:
    g.exit("No selection")

site_step = int(g.getstring("Enter step between construction sites"))
offset = 200

cells = g.getcells(g.getselrect())
cells = zip(cells[::2], cells[1::2])

obj_lists = []

for x0, y0 in cells:
    for ((wanted, unwanted), dx, dy) in objs:
        if all(g.getcell(x0+x, y0+y) for x, y in wanted):
            if not any(g.getcell(x0+x, y0+y) for x, y in unwanted):

                n = (x0 - rect[0]) // site_step

                for _ in range(n-len(obj_lists)+1):
                    obj_lists.append([])
               
                out_cells = []
                for x, y in wanted:
                    out_cells.append(x0 + x- n * site_step)
                    out_cells.append(y0 + y)
               
                obj_lists[n].append((out_cells, dx, dy))

best_delay = 64
current_state = delay_construction(obj_lists[0], best_delay)

for obj_list in obj_lists[1:]:
    step = 512
    delay = best_delay + step

    valid_state = post_state(current_state, obj_list, delay)

    while step:
        if post_state(current_state, obj_list, delay - step) == valid_state:
            delay -= step
        step //= 2
       
    best_delay = delay
    for i in range(1, 50):
        if post_state(current_state, obj_list, delay - i) == valid_state:
            best_delay = delay - i

    current_state += delay_construction(obj_list, best_delay)

g.putcells(current_state, -offset, 0)


Suggestions are welcome, especially regarding the hack with the eaters.
chris_c
 
Posts: 752
Joined: June 28th, 2014, 7:15 am

Re: Small Spaceship Syntheses

Postby chris_c » January 31st, 2015, 11:11 am

dvgrn wrote:It's not quite a cure-all solution. A binary search may occasionally jump past a "forbidden zone" -- a late spark that interferes with an incoming glider, but doesn't cause trouble if the glider has already gone by.


You were definitely right about that. The reason I was having so many weird problems last time is because the lookahead value of 50 in the linear search phase was not enough to produce optimally packed syntheses. I have increased that to 100 and now the first synthesis is always likely to be good enough to repeat at the minimum rate.

The script now asks for the site separation and the rate at which to repeat the synthesis. Here is the output with repeat rate = 498. It is interesting to note that the first glider collision is actually between a pair of gliders from the 4th construction site!

x = 1547, y = 817, rule = B3/S23
546bobo$546b2o$19bobo525bo9bo$20b2o535bobo$20bo11bo524b2o$33b2o$32b2o$
16bo$17bo528bo$15b3o528bobo$546b2o$4bobo534bo13bobo$5b2o533bo14b2o$5bo
534b3o13bo$35bobo$36b2o$36bo6$515bo$514bo$514b3o24bo$46bobo492bobo$47b
2o492b2o$47bo2$514bo$57bo456bobo$55bobo456b2o$56b2o3$506bobo$46bobo
457b2o$47b2o458bo$47bo$51bobo449bobo15bo$52b2o449b2o15bo$52bo451bo15b
3o$58bobo$59b2o$59bo2$45bo18bo437bo12bo$43bobo16bobo437bobo10bobo$44b
2o17b2o437b2o11b2o2$497bo$52bo444bobo8bo$53b2o442b2o7b2o$52b2o453b2o$
65bo429bo$66bo427bo$64b3o418bo8b3o$483b2o$484b2o2$69bo421bo$70bo419bo$
68b3o419b3o2$484bo$478bo3b2o$478bobo2b2o$478b2o4$83bo$84b2o$83b2o10bo$
93bobo$94b2o2$89bo383bo$87bobo381b2o$88b2o3bo378b2o$94b2o$93b2o2$86bo$
87bo366bo$85b3o366bobo$93bo360b2o$91bobo389bo$92b2o387b2o$482b2o2$94bo
bo361bobo$95b2o361b2o$95bo363bo3$97bobo357bo5bobo$98b2o357bobo3b2o$98b
o5bo352b2o5bo$105bo$103b3o12$457bo$455b2o$456b2o10$423bo$421b2o$144bo
277b2o9bo$145b2o285bo$144b2o286b3o$156bobo$157b2o$157bo$141bo280bo$
139bobo279bo$140b2o279b3o$129bo302bo$130b2o284bo13b2o$129b2o285bobo12b
2o$160bo255b2o$161b2o$160b2o6$697bobo$390bo307b2o9bo$390bobo24bo280bo
11bo$171bo218b2o24bo291b3o577bo$172b2o242b3o868bo$171b2o530bo583b3o$
704bo32bobo533bobo$390bo311b3o32b2o535b2o$181bo207bo348bo535bo166bobo$
182bo206b3o1050b2o$180b3o1104bo154bo88bo$552bo731bo2bobo167bo71b2o$
553bo728bobo2b2o58bo108bo59bo13b2o9bo$383bo167b3o569bo159b2o60bobo79b
2o27b3o48b2o8b2o21bo$171bo209b2o739bo223b2o79b2o78b2o7b2o22b3o$172b2o
208b2o738b3o75bo142b2o167b3o$171b2o384bo189bobo56bo233bo79bo73bo5bobo
139bobo25bo143bo$176bo203bo174b2o190b2o47b2o2bo3b2o71bo160bobo80bo70bo
bo5b2o142bo25bobo140bo$177b2o199b2o16bo153bo5b2o190bo48b2obobo2b2o70bo
bo159b2o78b3o71b2o171bo3b2o$176b2o201b2o15bobo152b2o75bo167bo3b2o75b2o
320bo167b2o79b2o78bobo$183bo212b2o152b2o77bo411bo155bobo94bo71b2o79bob
o77bob2o$184b2o441b3o245bo4bo4bo72bo3bo65bo12bobo8bo68bobo74b2o93bo
153bo53bo25bo12bo$183b2o691b2obobob2o71bobo3bobo64b2o10b2o7b2o69b2o
158b2o10b3o150b2o54b2o22b2o10b2o$554bo5bo314b2o2bobo2b2o67b2o2b2o3b2o
2b2o60b2o21b2o69bo156bo2bo76b2o78b2o18b3o39b2o16b2o18b2o$169bo18bo189b
o12bo80bo10bo6bo61bobo5bobo69bo238b2o7bo7b2o64b2o9b2o312b3o77b2o78b2o
18bo59b2o$170bo18bo187bo12bo82b2o7bo5b2o63b2o5b2o69bobo238b2o13b2o64bo
13bo69bo5bo416bo$168b3o16b3o187b3o10b3o79b2o8b3o4b2o59bo80bo2bo2b2o78b
2o152bo17bo68bo3bo67b2o4bobo3bobo4b2o64b2o7b2o64bo4b2o3bo3b2o4bo68b3o
77b4o76b4o76b4o$479bo70b2o80b2o3bo3bo75bo3bo76b2ob2o75b2ob2o74bobobobo
60b2o5b2o4bobobobo4b2o5b2o58bobobobobobo65b2o2bobobobobobo2b2o68bo3bo
75bo4bo74bo4bo74bo4bo$373bo103bobo69bobo86b4o76b4o76b2ob2o75b2ob2o75b
2ob2o62b2o3bo7b2ob2o7bo3b2o62b2ob2o67b2o6b2ob2o6b2o67b2ob2o75b2o2b2o7b
o66b2o2b2o74b2o2b2o20b3o$372bo105b2o81bo462bo31bo313bo173bo$176bobo
193b3o7bobo174b5o74b6o74b6o74b5o75b5o75b5o75b5o75b5o75b5o75b5o75b6o6b
3o65b6o74b6o21bo$177b2o203b2o174bo5bo73bo5bo73bo5bo73bo4bo74bo4bo74bo
4bo74bo4bo74bo4bo74bo4bo74bo4bo14b2o58bo4bo74bo4bo74bo4bo$177bo205bo
94b2o79b5o75b5o75b5o75b4o76b4o76b4o76b4o76b4o76b4o76b4o14b2o60b4o76b4o
63bo12b4o12bo$190bo179bo108b2o80bo79bo79bo79bo79bo79bo79bo79bo79bo79bo
17bo61bo79bo5bo58b2o13bo5bo6b2o$188bobo179bobo105bo324bo79bo79bo79bo
79bo79bo79bo79bo79bo2bobo56bobo15bo2bobo5bobo$189b2o168bobo8b2o99b2o
17b2o310b2o78b2o78b2o78b2o78b2o78b2o78b2o78b2o78b2o2b2o74b2o2b2o$359b
2o109bobo17bobo$360bo111bo17bo803b2o201b2o44b2o$1293b2o203b2o42b2o$
194bo171bo928bo67b2o132bo46bo$192bobo171bobo995b2o$193b2o171b2o353bobo
639bo$721b2o576b3o206b2o$354bo3bobo361bo576bo207bobo$353bo4b2o940bo
208bo$353b3o3bo361b3o19b2o$721bo21bobo$722bo20bo3$207bobo1294b2o$208b
2o9bo519b3o9b2o752b2o22b3o$208bo11bo518bo10b2o752bo24bo2bo$218b3o519bo
11bo766b3o7bo$1518bo2bo7bo$213bo1307bo8bobo$214bo132bobo1171bo$212b3o
132b2o1169bobo$217bobo128bo$218b2o$218bo2$211bo118bo$209bobo117bo$210b
2o5bo111b3o$218bo$216b3o138bobo$357b2o$358bo$219bo115bo$220b2o111b2o$
219b2o113b2o3$222bo110bo6bo$223b2o107bo5b2o$222b2o108b3o4b2o$229bo$
227bobo$228b2o12$331bobo$331b2o$332bo87$216b2o$215bobo$217bo10b2o$229b
2o$228bo$221b2o117b2o$220bobo117bobo$222bo117bo3$203bo$203b2o$202bobo
3$331b3o19b2o$331bo21bobo$332bo20bo4$349b3o9b2o$349bo10b2o$350bo11bo3$
189b2o179b2o$188bobo179bobo$190bo179bo3$185b2o187b2o$186b2o185b2o$185b
o189bo4$179bo201bo$173bo5b2o199b2o5bo$173b2o3bobo199bobo3b2o$172bobo
211bobo13$401bo$400b2o$400bobo4$397bo$396b2o$137b2o257bobo$136bobo$
138bo$402b2o$402bobo$402bo$140b3o$142bo281b3o$141bo282bo$425bo10$436b
3o$436bo$437bo2$134bo292bo$134b2o21b2o267b2o$133bobo22b2o266bobo$157bo
2$125b2o308b2o$126b2o306b2o$125bo310bo3$136b2o$135bobo$137bo6$132b2o$
133b2o$132bo21$91b3o$93bo10bo$92bo11b2o$103bobo2$96b3o365b3o$98bo365bo
$97bo367bo3$78b2o$79b2o$78bo2$456b2o$456bobo18b3o$456bo20bo$478bo3$
474b2o10bo$474bobo8b2o$474bo10bobo4$64b3o427b3o$66bo427bo$65bo429bo2$
61bo437bo$61b2o435b2o$60bobo435bobo5$54b2o449b2o$48b2o5b2o447b2o5b2o$
49b2o3bo451bo3b2o$48bo463bo13$525b2o$524b2o$526bo4$521b2o$520b2o$12b3o
507bo$14bo$13bo$526b3o$526bo$16b2o509bo$15bobo531b2o$17bo531bobo$549bo
10$561b2o$561bobo$561bo3$9b2o22bo517b2o$10b2o21b2o515b2o$9bo22bobo517b
o2$bo558bo$b2o556b2o$obo556bobo4$11b3o$13bo$12bo5$8bo$8b2o$7bobo7$289b
3o$289bo2bo$279b3o7bo$278bo2bo7bo$281bo8bobo$281bo$278bobo243$289b3o$
288bo2bo$279b3o9bo$279bo2bo8bo$279bo8bobo$279bo$280bobo!


Here is the code. It should now work with gliders and LWSS from all directions (EDIT: and now sends progress data to the GUI as suggested by dvgrn).

import golly as g

def make_target(cells):

    range_x = range(min(cells[::2])  - 1, max(cells[::2])  + 2)
    range_y = range(min(cells[1::2]) - 1, max(cells[1::2]) + 2)

    cells = zip(cells[::2], cells[1::2])

    rect = set((x, y) for x in range_x for y in range_y)

    for x, y in cells:
        rect.remove((x, y))

    for i, j in [(0,0), (0,-1), (-1,-1),(-1,0)]:
        rect.remove((range_x[i], range_y[j]))

    x0, y0 = cells[0]

    return [(x-x0, y-y0) for x, y in cells], [(x-x0, y-y0) for x, y in rect]
       

def add_it(objs, s, dx, dy):
    cells = g.parse(s)
    for i in range(4):
        objs.append((make_target(cells), dx, dy))
        cells = g.evolve(cells, 1)

def delay_construction(obj_list, delay):

    pat = []
    phase = -delay % 4
    n = (delay + phase) // 4

    for cells, dx, dy in obj_list:
        pat += g.transform(g.evolve(cells, phase), -n * dx, -n * dy)

    return pat

def post_state(current_state, obj_list, delay):
    new_state = delay_construction(obj_list, delay)
    return g.evolve(current_state + new_state, delay + 256)

objs = []

add_it(objs, '3o$2bo$bo!', 1, -1)
add_it(objs, '3o$o$bo!', -1, -1)
add_it(objs, 'bo$2bo$3o!', 1, 1)
add_it(objs, 'bo$o$3o!', -1, 1)
add_it(objs, '3o$o2bo$o$o$bobo!', 0, -2)
add_it(objs, 'bobo$o$o$o2bo$3o!', 0, 2)
add_it(objs, 'o2bo$4bo$o3bo$b4o!', 2, 0)
add_it(objs, 'bo2bo$o$o3bo$4o!', -2, 0)

rect = g.getselrect()
if not rect:
    g.exit("No selection")

site_step = int(g.getstring("Enter step between construction sites"))
delay2 = int(g.getstring("Enter delay for 2nd construction (only relevant for spaceships)", "0"))
offset = 100

cells = g.getcells(g.getselrect())
cells = zip(cells[::2], cells[1::2])

obj_lists = []

for x0, y0 in cells:
    for ((wanted, unwanted), dx, dy) in objs:
        if all(g.getcell(x0+x, y0+y) for x, y in wanted):
            if not any(g.getcell(x0+x, y0+y) for x, y in unwanted):

                n = (x0 - rect[0]) // site_step

                for _ in range(n-len(obj_lists)+1):
                    obj_lists.append([])
               
                out_cells = []
                for x, y in wanted:
                    out_cells.append(x0 + x- n * site_step)
                    out_cells.append(y0 + y)
               
                obj_lists[n].append((out_cells, dx, dy))

best_delay = 200
current_state = delay_construction(obj_lists[0], best_delay)
out_list = [(obj_lists[0], best_delay)]

count=len(obj_lists)
for obj_list in obj_lists[1:]:
    count-=1
    g.show(str(count))
    delay_list = []
    step = 512
    delay = best_delay + step
    delay_list.append(delay)

    valid_state = post_state(current_state, obj_list, delay)

    while step:
        if post_state(current_state, obj_list, delay - step) == valid_state:
            delay -= step
            delay_list.append(delay)
        step //= 2
       
    best_delay = delay
    for i in range(1, 100):
        if post_state(current_state, obj_list, delay - i) == valid_state:
            best_delay = delay - i
            delay_list.append(best_delay)

#    g.show(str(delay_list))
#    while g.getkey() == '':
#        pass

    current_state += delay_construction(obj_list, best_delay)
    out_list.append((obj_list, best_delay))


for obj_list, delay in out_list:
    g.putcells(delay_construction(obj_list, delay), -2*offset, offset)
    if delay2:
        g.putcells(delay_construction(obj_list, delay + delay2), -2*offset, offset)
Last edited by chris_c on October 9th, 2015, 1:49 pm, edited 1 time in total.
chris_c
 
Posts: 752
Joined: June 28th, 2014, 7:15 am

Re: Small Spaceship Syntheses

Postby chris_c » January 31st, 2015, 3:58 pm

Here is a slightly tweaked 65 glider synthesis of 30P5H2V0 @ p432. Notice how the boat synthesis has been brought forward by quite a long distance:

x = 1843, y = 526, rule = B3/S23
9bo$10b2o$9b2o$516bo$514b2o$515b2o2$6bo$7bo$obo2b3o505bobo$b2o510b2o7b
obo$bo512bo7b2o$523bo$516bo$515bo$515b3o3$514bo$513bo$502bo6bo3b3o$
501bo5b2o$501b3o4b2o4$496bo$496bobo$496b2o2$494bo$492b2o$493b2o12$485b
o$483b2o$484b2o5$41bo$39bobo$40b2o8$453bo$452bo$452b3o$89bobo$90b2o$
86bo3bo368bo$87bo370bo$85b3o370b3o10$81bo$82bo$80b3o4$437bo$436bo$436b
3o4$431bo$430bo$430b3o3$90bobo336bo$91b2o334b2o$91bo336b2o11$117bo$
118b2o$117b2o$408bo$406b2o$407b2o2$114bo$115bo$108bobo2b3o289bobo$109b
2o294b2o7bobo$109bo296bo7b2o$415bo$408bo$407bo$407b3o3$406bo$405bo$
394bo6bo3b3o$393bo5b2o$393b3o4b2o4$388bo$388bobo$388b2o2$386bo$384b2o$
385b2o$1753bo$1753bobo54bobo$1749bo3b2o56b2o$1750b2o59bo$1749b2o82bobo
$1746bo86b2o$1744bobo87bo$459b3o1283b2o81bo$461bo1346bo18bobo$460bo77b
2ob2o75b2ob2o75b2ob2o75b2ob2o75b2ob2o75b2ob2o75b2ob2o75b2ob2o75b2ob2o
75b2ob2o75b2ob2o75b2ob2o75b2ob2o75b2ob2o75b2ob2o75b2ob2o59bo3bobo9b2ob
2o4b2o4bo$463bo74bo3bo75bo3bo75bo3bo75bo3bo75bo3bo75bo3bo75bo3bo75bo3b
o75bo3bo75bo3bo75bo3bo75bo3bo75bo3bo75bo3bo75bo3bo75bo3bo60b2o2b2o9bo
3bo8b2o9bo$377bo84b2o75b3o77b3o73bo3b3o77b3o77b3o77b3o77b3o77b3o77b3o
77b3o77b3o77b3o77b3o77b3o77b3o77b3o60b2o15b3o10b2o6b2o$375b2o85bobo
163bo64bobo1145b2o$376b2o169bo80bobo63b2o732bo$539b3o5bobo69b3o6b2o69b
3o77b3o77b3o77b3o77b3o77b3o77b3o77b3o6bobo68b3o77b3o6bobo68b3o77b3o77b
3o77b3o77b3o12bo$538bo3bo4b2o69bo3bo3bo66b2o3bo3bo75bo3bo75bo3bo75bo3b
o75bo3bo75bo3bo75bo3bo75bo3bo5b2o68bo3bo3bo71bo3bo5b2o68bo3bo75bo3bo
75bo3bo75bo3bo75bo3bo11bobo$538b2ob2o74bobobobobobo64bobo2bobobobo74b
2obobo74b2obobo74b2obobo74b2obobo74b2obo76b2obo76b2ob2o6bo68b2ob2o3bob
o69b2ob2o2b2o71b2ob2o75b2ob2o75b2ob2o75b2ob2o75b2ob2o11b2o$458b2o74bo
82bobob2o3b2o66bo2bobob2o76bob2o76bob2o76bob2o76bob2o76bobobo75bobobo
75bobo5bo71bobo4b2o71bobo3b2o72bobo77bobo8bobo66bobo77bobo77bobo$149bo
307bobo75b2o7bobo71bo79bo79bo79bo77b3o77b3o9b2o59bo6b3o3b2o72b3o3b2o
72b3o2bo4b2o4b2o62b3o2bo7b2o65b3o2bo74b3o2bo74b3o2bo8b2o64b3o2bo74b3o
2bo74b3o2bo$147bobo309bo74b2o8b2o231bo79bo78bo78bo11b2o61bo4bo79bo79bo
5b2o3bobo3bobo60bo5bobo5bobo63bo5bobo3bo67bo5bobob2o68bo5bobob2o4bo63b
o5bobob2o68bo5bobob2o68bo5bobob2o$148b2o395bo150bo79bo80b2o85bo70b2o6b
3o3bo58b3o4b2o77bobo77bobo15bo61bobo5b2o5bo64bobo5b2o2b2o66bobo5b2obob
o66bobo5b2obobo66bobo5b2obo5bo62bobo5b2obo68bobo5b2obo$460b2o76b3o72b
2o80bobo78b2o70b2o93bo81bo149bo79bo79bo79bo10bobo66bo10bo68bo9bobo2b2o
63bo9bo5bobo61bo9bo4b2o63bo9bo4b2o$460bobo68b3o4bo5b2o68b2o80bobo148bo
bo2b2o86b2ob3o78bo160bobo397b2o2b2o74bobo3b2o72bobo2b2o73bobo2b2o$460b
o72bo5bo3b2o68bo3b3o77bo83bo67bob2o86bobo150bo92b2o404bo74b2o6b2o70b2o
57b2o19b2o$532bo12bo71bo76bo77b2o6b2o62b2o7bo87bo150b2o86b3o3bo323bo
163bobo127bobo$618bo75b2o75bobo6bobo60bobo245bobo88bo326b2o163bo131bo$
612b3o78bobo77bo71bo19bo77b3o235bo4b2o321bobo$614bo162b3o84b2o77bo150b
3o88bobo625b2o$345bo267bo165bo84bobo77bo149bo92bo318b3o299b2o4b2o$344b
o433bo316bo412bo298bobo3bo$344b3o1160bo301bo$197bobo$198b2o$194bo3bo
152bo1478b2o$195bo154bo1473b2o3b2o7bo$193b3o154b3o1472b2o4bo5b2o$1824b
o12bobo4$1837b2o$1837bobo$1837bo3$189bo$190bo$188b3o4$329bo$328bo$328b
3o4$323bo$322bo$322b3o3$198bobo120bo$199b2o118b2o$199bo120b2o93$209b3o
$211bo$210bo$313bo$312b2o$312bobo5$208b2o$207bobo$209bo2$310b2o$310bob
o$310bo3$314b2o$196b2o116bobo3bo$195bobo116bo4b2o$197bo121bobo2$187b3o
3bo$189bo3b2o$188bo3bobo123b2o$318bobo$318bo$192b2o$191bobo$193bo2$
188b2o$189b2o$188bo140b2o$183b3o142b2o$185bo144bo$184bo4b2o$188bobo$
190bo2$170b3o157bo$172bo156b2o$171bo157bobo$166b3o$168bo$167bo174b2o$
341b2o$343bo3$173b2o$172bobo$174bo2$350b3o$350bo$351bo5$371bo$370b2o$
161b2o207bobo$160bobo$151b2o9bo$152b2o$151bo$355b2o$355bobo$355bo5$
150b2o231b2o$149bobo230b2o4b3o$151bo232bo3bo$155b3o231bo$157bo$156bo$
391b2o$391bobo$391bo3$392b2o$391b2o$393bo2$395bo$394b2o4bo$394bobo2b2o
$399bobo$141b3o$143bo$142bo2$111b3o$113bo294b3o$112bo295bo$120bo288bo$
120b2o$114b3o2bobo$116bo$115bo$101b3o$103bo300bo$102bo28bo271b2o$131b
2o270bobo5b2o8bo$130bobo277b2o8b2o$412bo7bobo4$410b3o$100b2o308bo$99bo
bo309bo$101bo2$418b2o$418bobo$418bo3$422b2o$88b2o332bobo3bo$87bobo332b
o4b2o$89bo337bobo2$79b3o3bo$81bo3b2o$80bo3bobo339b2o$426bobo$426bo$84b
2o$83bobo$85bo2$80b2o$81b2o$80bo356b2o$75b3o358b2o$77bo360bo$76bo4b2o$
80bobo$82bo2$62b3o373bo$64bo372b2o$63bo373bobo$58b3o$60bo$59bo390b2o$
449b2o$451bo3$65b2o$64bobo$66bo2$458b3o$458bo$459bo5$479bo$478b2o$53b
2o423bobo$52bobo$43b2o9bo$44b2o$43bo$463b2o$463bobo$463bo5$42b2o447b2o
$41bobo446b2o4b3o$43bo448bo3bo$47b3o447bo$49bo$48bo$499b2o$499bobo$
499bo3$500b2o$499b2o$501bo2$503bo$502b2o4bo$502bobo2b2o$507bobo$33b3o$
35bo$34bo2$3b3o$5bo510b3o$4bo511bo$12bo504bo$12b2o$6b3o2bobo$8bo$7bo2$
512bo$23bo487b2o$23b2o486bobo5b2o$22bobo493b2o$520bo4$518b3o$518bo$
519bo!


EDIT: Hmmm... looks like there is an annoying bug in the script still. The first construction gives a P2 target but the "P2-ness" is irrelevant until the final construction. Conclusion: the script will not vary any of the glider phases and so there could be a slack of 1 tick that is unused between each construction. Annoying.
chris_c
 
Posts: 752
Joined: June 28th, 2014, 7:15 am

Re: Small Spaceship Syntheses

Postby dvgrn » February 10th, 2015, 3:58 pm

Has anyone had a look at constructing one of glider_rider's pufferfish spaceships? This one has the largest vertical distance between the two pufferfish, though a couple of the others are one cell farther apart from each other:

x = 51, y = 71, rule = B3/S23
7b3o5b3o$7bo2bo3bo2bo$6bo3bo3bo3bo$6bobo7bobo$6bobob2ob2obobo$7bo2b2ob
2o2bo$8b2obobob2o$9b2o3b2o$5b2o2bo5bo2b2o$5b2o11b2o$10bo3bo18b3o5b3o$
9bo5bo17bo2bo3bo2bo$9b2o3b2o17bob2o3b2obo3$34b3o3b3o$30b2ob3obobob3ob
2o$9b2o3b2o16b2o3bobo3b2o$9b2o3b2o18b3o3b3o$34b3o3b3o4$9b2o3b2o$9b2o3b
2o$35b2o3b2o$35b2o3b2o3$9b2o3b2o$9b2o3b2o$35b2o3b2o$35b2o3b2o3$9b2o3b
2o$9b2o3b2o$35b2o3b2o$35b2o3b2o3$9b2o3b2o$9b2o3b2o$35b2o3b2o$19b3o13b
2o3b2o$3b3o13bo2bo$3bo2bo11bo3bo$2bo2b2o2b2o3b2o2b3o2bo$b3o5b2o3b2o3bo
bob2o$bo19bo2bo10b2o3b2o$b2o18bo2bo10b2o3b2o$2bo19b2o3$29b3o$17b2o9bo
2bo3b2o3b2o3b3o$2bo16bo8bo3bo2b2o3b2o2bo2bo$b3o24bo3bo14bo$2ob2o24bo2b
o11bobo$2ob2o25b2o13bo3bo$b3o45bo$2bo47bo2$45bobo$23b2o20b3o$23b2o4bo
9b3ob3o2bo$28bobo8bo3b5o$28b3o5bo2bo2b2o2bobo$35bo5bo5bobo$28bobo3bo4b
2o7bo$29bo5bob3o6b2o!

Conveniently, as shown here, the front and back halves of the ship can be separated by an arbitrary distance (and timing), so it will probably be trivial to adjust the construction to get any spaceship bit-count you might want, at no additional cost in gliders.

The four "companion" objects are interesting. There's a two-glider synthesis for the bo$3o$ob2o$b3o! phase, but it's not compatible with an existing pufferfish block fuse. I'm guessing there's a three-glider variant that can add a companion to one side of a block fuse, but what about the two in the middle?

I've been thinking about writing a quick enumeration program to look for a slightly simpler version of this ship -- two pufferfish, two companions on the outside edges, and just one more running up the middle. It seems unlikely that this will produce a clean ship, but not absolutely impossible as far as I can tell.
dvgrn
Moderator
 
Posts: 4019
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Small Spaceship Syntheses

Postby chris_c » February 10th, 2015, 7:43 pm

dvgrn wrote:Has anyone had a look at constructing one of glider_rider's pufferfish spaceships?


x = 131, y = 141, rule = B3/S23
71bobo$74bo$74bo$71bo2bo$72b3o23$54b3o5b3o$54bo2bo3bo2bo$53bo3bo3bo3bo
$53bobo7bobo$53bobob2ob2obobo$54bo2b2ob2o2bo$55b2obobob2o$56b2o3b2o$
52b2o2bo5bo2b2o$52b2o11b2o$57bo3bo18b3o5b3o$56bo5bo17bo2bo3bo2bo$56b2o
3b2o17bob2o3b2obo3$81b3o3b3o$77b2ob3obobob3ob2o$56b2o3b2o16b2o3bobo3b
2o$56b2o3b2o18b3o3b3o$81b3o3b3o$bo$2bo$3o$56b2o3b2o$56b2o3b2o$82b2o3b
2o$82b2o3b2o3$56b2o3b2o$56b2o3b2o$82b2o3b2o$82b2o3b2o3$56b2o3b2o$56b2o
3b2o$82b2o3b2o$82b2o3b2o3$56b2o3b2o$56b2o3b2o$82b2o3b2o$82b2o3b2o3$56b
2o3b2o$56b2o3b2o$82b2o3b2o$82b2o3b2o3$56b2o3b2o$56b2o3b2o$82b2o3b2o$
82b2o3b2o3$56b2o3b2o$56b2o3b2o$82b2o3b2o$82b2o3b2o3$56b2o3b2o$56b2o3b
2o$82b2o3b2o$71bo10b2o3b2o$52b2o11b2o3bobo$52bobo9bobo4b2o$53bo11bo$
49bo19bo59bo$42bo5bobo17bobo11b2o3b2o39bo$40bobo5bobo17bobo11b2o3b2o
39b3o$41b2o6bo19bo4$82b2o3b2o$82b2o3b2o5$82b2o3b2o$82b2o3b2o5$82b2o3b
2o$82b2o3b2o5$82b2o3b2o$82b2o3b2o5$82b2o3b2o$82b2o3b2o3$78b2o11b2o$78b
obo9bobo$79bo11bo$75bo19bo$74bobo17bobo$74bobo17bobo$75bo19bo!


I haven't investigated the best way to make the puffers yet, but it should be doable.

EDIT: Here is a version with the LWSS moved one cell to the left so that there is no timing dependence between the LWSS and the puffers.

x = 131, y = 138, rule = LifeHistory
71.2A$70.3A$70.2A.A$71.3A$72.A20$54.3A5.3A$54.A2.A3.A2.A$53.A3.A3.A3.
A$53.A.A7.A.A$53.A.A.2A.2A.A.A$54.A2.2A.2A2.A$55.2A.A.A.2A$56.2A3.2A$
52.2A2.A5.A2.2A$52.2A11.2A$57.A3.A18.3A5.3A$56.A5.A17.A2.A3.A2.A$56.
2A3.2A17.A.2A3.2A.A3$81.3A3.3A$77.2A.3A.A.A.3A.2A$56.2A3.2A16.2A3.A.A
3.2A$56.2A3.2A18.3A3.3A$81.3A3.3A$.A$2.A$3A$56.2A3.2A$56.2A3.2A$82.2A
3.2A$82.2A3.2A3$56.2A3.2A$56.2A3.2A$82.2A3.2A$82.2A3.2A3$56.2A3.2A$
56.2A3.2A$82.2A3.2A$82.2A3.2A3$56.2A3.2A$56.2A3.2A$82.2A3.2A$82.2A3.
2A3$56.2A3.2A$56.2A3.2A$82.2A3.2A$82.2A3.2A3$56.2A3.2A$56.2A3.2A$82.
2A3.2A$82.2A3.2A3$56.2A3.2A$56.2A3.2A4.A$66.A.A13.2A3.2A$66.2A14.2A3.
2A3$56.2A3.2A$56.2A3.2A10.2A$73.2A7.2A3.2A$82.2A3.2A$52.2A11.2A$52.A.
A9.A.A$53.A11.A$49.A19.A59.A$42.A5.A.A17.A.A11.2A3.2A39.A$40.A.A5.A.A
17.A.A11.2A3.2A39.3A$41.2A6.A19.A4$82.2A3.2A$82.2A3.2A5$82.2A3.2A$82.
2A3.2A5$82.2A3.2A$82.2A3.2A5$82.2A3.2A$82.2A3.2A5$82.2A3.2A$82.2A3.2A
3$78.2A11.2A$78.A.A9.A.A$79.A11.A$75.A19.A$74.A.A17.A.A$74.A.A17.A.A$
75.A19.A!


EDIT2: Found a 3-glider synthesis that is usable in the simple cases:

x = 28, y = 53, rule = B3/S23
9b3o5b3o$9bo2bo3bo2bo$9bob2o3b2obo3$10b3o3b3o$6b2ob3obobob3ob2o$8b2o3b
obo3b2o$10b3o3b3o$10b3o3b3o6$11b2o3b2o$11b2o3b2o5$11b2o3b2o$11b2o3b2o
5$11b2o3b2o$11b2o3b2o5$11b2o3b2o$2bo8b2o3b2o$3bo21bo$b3o21bobo$25b2o7$
5b2o14b3o$4bobo14bo$6bo15bo4$b2o22b3o$obo22bo$2bo23bo!


EDIT3: So an improved synthesis:

x = 71, y = 93, rule = B3/S23
24b3o5b3o$24bo2bo3bo2bo$24bob2o3b2obo15b3o5b3o$50bo2bo3bo2bo$50bob2o3b
2obo$25b3o3b3o$21b2ob3obobob3ob2o$23b2o3bobo3b2o15b3o3b3o$25b3o3b3o13b
2ob3obobob3ob2o$25b3o3b3o15b2o3bobo3b2o$51b3o3b3o$51b3o3b3o4$26b2o3b2o
$26b2o3b2o$52b2o3b2o$52b2o3b2o$2bo$obo$b2o23b2o3b2o$26b2o3b2o$52b2o3b
2o$52b2o3b2o3$26b2o3b2o$26b2o3b2o$52b2o3b2o$52b2o3b2o3$26b2o3b2o$26b2o
3b2o$52b2o3b2o$36b2o14b2o3b2o$36bobo$37bo3$37b2o13b2o3b2o$37b2o13b2o3b
2o$42b2o$42bobo$43bo2$52b2o3b2o$52b2o3b2o5$52b2o3b2o$52b2o3b2o2$15b2o$
16b2o$15bo10b2o$25bobo24b2o3b2o$4b3o20bo24b2o3b2o$6bo$5bo3$52b2o3b2o$
3o49b2o3b2o$2bo$bo3$42bo9b2o3b2o9bo$43bo8b2o3b2o9bobo$41b3o24b2o10$45b
2o$44bobo17b3o$46bo17bo$65bo3$41b2o$40bobo25b3o$42bo25bo$69bo!


EDIT4: A reasonably good way of building all the junk with two pre-existing block trails:

x = 159, y = 250, rule = B3/S23
4bo$5bo$3b3o2$14bo$15bo$13b3o2$24bo$25bo$23b3o20$39bo$40bo$38b3o2$49bo
$50bo$48b3o21$67bo$68bo$66b3o3$70bobo$71b2o$71bo11$82bo$83bo$81b3o10$
126b2o3b2o$97bo28b2o3b2o$98bo53b2o3b2o$96b3o53b2o3b2o3$100bobo23b2o3b
2o$101b2o23b2o3b2o$101bo50b2o3b2o$152b2o3b2o3$126b2o3b2o$126b2o3b2o$
152b2o3b2o$152b2o3b2o3$126b2o3b2o$126b2o3b2o$152b2o3b2o$152b2o3b2o$
119bo$120b2o$119b2o5b2o3b2o$126b2o3b2o$152b2o3b2o$152b2o3b2o3$126b2o3b
2o$126b2o3b2o$152b2o3b2o$152b2o3b2o3$126b2o3b2o$126b2o3b2o$152b2o3b2o$
152b2o3b2o5$108b2o42b2o3b2o$107bobo42b2o3b2o$109bo4$152b2o3b2o$152b2o
3b2o5$152b2o3b2o$152b2o3b2o19$96b3o$98bo$97bo15$66b3o$68bo$67bo6$78b3o
$80bo$79bo11$45b3o$47bo$46bo12$20b3o$22bo$21bo13b3o$37bo$36bo12$10b3o$
12bo$11bo14$3o$2bo$bo!


EDIT5: A 60 glider synthesis:

x = 456, y = 499, rule = B3/S23
25bo$23bobo$24b2o45$70bo$71bo$69b3o2$80bo$81bo$79b3o21$98bo$99bo$97b3o
3$101bobo$102b2o$102bo11$113bo$114bo$112b3o11$128bo$83bo45bo323bo$84bo
42b3o323bobo$82b3o368b2o2$131bobo$132b2o$132bo14$150bo$151b2o$150b2o
71$266bo$266bobo$203bo62b2o$204bo$202b3o$282bobo$282b2o$283bo2$197bo$
195bobo$196b2o156bo$219bobo131bo$220b2o131b3o$179bobo25bobo10bo$180b2o
26b2o$180bo27bo5$336bobo$336b2o$337bo10bobo$348b2o$349bo25$264b2o$263b
2o$265bo7$213b2o$214b2o$213bo6$201b2o77b2o$202b2o75b2o5b2o$201bo79bo3b
2o$260b3o24bo$260bo$261bo16b3o$278bo$279bo2$219b2o$218bobo$220bo59b3o$
280bo$281bo8$298bo$297b2o$297bobo23$139b2o$138bobo$140bo30$127b3o$129b
o$128bo6$198b2o$199b2o$198bo7$97b3o243b2o$99bo242b2o$98bo245bo6$109b3o
70b2o171b2o$111bo64b2o5b2o169b2o$110bo66b2o3bo173bo$176bo24b3o$203bo$
183b3o16bo$185bo$184bo2$337b2o$337bobo$181b3o153bo$183bo$76b3o103bo$
78bo$77bo6$165bo$165b2o$164bobo6$66b3o$68bo$67bo21$27b3o$29bo$28bo3$
47b2o$23b3o22b2o$25bo21bo10b2o$24bo32bobo$59bo20$11b3o$13bo$12bo8$29b
3o$31bo$3o27bo55b2o$2bo82bobo361b3o$bo85bo361bo$450bo3$82b2o$81bobo
369b3o$83bo369bo$454bo7$29b3o$31bo$30bo16$29b3o$31bo$30bo!
chris_c
 
Posts: 752
Joined: June 28th, 2014, 7:15 am

Re: Small Spaceship Syntheses

Postby chris_c » February 21st, 2015, 2:33 pm

xs15_ci5diczw11 has shown up on Catagolue but its formation doesn't hint at any obvious synthesis (at least to me):

x = 16, y = 16, rule = B3/S23
obo5b2o2bob2o$bo2bo4bob5o$o3bobo2bo3b3o$3bo4b3o2b3o$b2ob3o3bo4bo$4bob
4o4bo$2bob2o2bo3bo$5bo3bob4o$o2bob2o2b2o2bo$4obob3ob2obo$3b2o3bobo3bo$
bo5bobobo2b2o$2o4b2obo2b4o$b3o3b2o3bob2o$4obobob6o$5o6b3o!
chris_c
 
Posts: 752
Joined: June 28th, 2014, 7:15 am

Re: Small Spaceship Syntheses

Postby codeholic » February 24th, 2015, 4:27 am

It seems that one can get this predecessor out of the long barge:
x = 6, y = 6, rule = B3/S23
3bo$b2obo$bobobo$obo2bo$bo$2b2obo!
Ivan Fomichev
User avatar
codeholic
Moderator
 
Posts: 1138
Joined: September 13th, 2011, 8:23 am
Location: Hamburg, Germany

Re: Small Spaceship Syntheses

Postby chris_c » February 28th, 2015, 10:26 pm

codeholic wrote:It seems that one can get this predecessor out of the long barge:
x = 6, y = 6, rule = B3/S23
3bo$b2obo$bobobo$obo2bo$bo$2b2obo!


I tried that one but gave up in the end. Eventually I found a 7 glider synthesis inspired by this soup:

x = 21, y = 28, rule = B3/S23
obo$b2o15bo$bo16bobo$18b2o11$o$b2o2b2o$2o2b2o$6bo2$18b3o$2b3o13bo$4bo
14bo$3bo3$14b3o$14bo$15bo!
chris_c
 
Posts: 752
Joined: June 28th, 2014, 7:15 am

Re: Small Spaceship Syntheses

Postby chris_c » March 7th, 2015, 2:51 pm

With talk of a possible Weekender gun in other threads I made a slight tweak to the synthesis that gets the repeat time down to 496. Should I be disappointed with the reward/effort ratio or pleased that it makes the repeat time a multiple of 8?

x = 1466, y = 814, rule = B3/S23
544bobo$544b2o$19bobo523bo9bo$20b2o533bobo$20bo11bo522b2o$33b2o$32b2o$
16bo$17bo526bo$15b3o526bobo$544b2o$4bobo532bo13bobo$5b2o531bo14b2o$5bo
532b3o13bo$35bobo$36b2o$36bo6$513bo$512bo$512b3o24bo$46bobo490bobo$47b
2o490b2o$47bo2$512bo$57bo454bobo$55bobo454b2o$56b2o3$504bobo$46bobo
455b2o$47b2o456bo$47bo$51bobo447bobo15bo$52b2o447b2o15bo$52bo449bo15b
3o$58bobo$59b2o$59bo2$45bo18bo435bo12bo$43bobo16bobo435bobo10bobo$44b
2o17b2o435b2o11b2o2$495bo$52bo442bobo8bo$53b2o440b2o7b2o$52b2o451b2o$
65bo427bo$66bo425bo$64b3o416bo8b3o$481b2o$482b2o2$69bo419bo$70bo417bo$
68b3o417b3o$75bo$76bo$74b3o2$80bo$78bobo$79b2o3$94bo$95bo$93b3o2$88bo$
89bo380bobo$87b3o380b2o$92bobo376bo$93b2o$93bo2$453bo$452bo$92bo359b3o
$93bo$91b3o386bobo$480b2o$481bo$94bo363bo$95b2o359b2o$94b2o361b2o3$97b
o358bo6bo$98b2o355bo5b2o$97b2o356b3o4b2o$104bo$102bobo$103b2o12$454bob
o$454b2o$455bo10$420bobo$420b2o$143bobo275bo9bo$144b2o285bobo$144bo11b
o274b2o$157b2o$156b2o$140bo$141bo278bo$139b3o278bobo$420b2o$128bobo
284bo13bobo$129b2o283bo14b2o$129bo284b3o13bo$159bobo$160b2o$160bo6$
389bo238bo$388bo240bo$388b3o24bo211b3o577bo$170bobo242bobo788bo$171b2o
242b2o205bo583b3o$171bo451bo32bobo533bobo$621b3o32b2o535b2o$388bo268bo
535bo166bobo$181bo206bobo970b2o$179bobo206b2o816bo154bo88bo$180b2o369b
o651bo2bobo167bo71b2o$552bo648bobo2b2o58bo108bo59bo13b2o9bo$550b3o489b
o159b2o60bobo79b2o27b3o48b2o8b2o21bo$380bobo658bo223b2o79b2o78b2o7b2o
22b3o$170bobo207b2o330bo328b3o75bo142b2o167b3o$171b2o208bo174bo109bobo
44bo245bo79bo73bo5bobo139bobo25bo143bo$171bo382b2o110b2o43b3o82bo160bo
bo80bo70bobo5b2o142bo25bobo140bo$175bobo199bobo15bo153bo5b2o110bo128bo
bo159b2o78b3o71b2o171bo3b2o$176b2o199b2o15bo155b2o165bo78b2o320bo167b
2o79b2o78bobo$176bo201bo15b3o152b2o164bobo242bo155bobo94bo71b2o79bobo
77bob2o$182bobo526b2o3b2o76bo4bo4bo72bo3bo65bo12bobo8bo68bobo74b2o93bo
153bo53bo25bo12bo$183b2o527b2o81b2obobob2o71bobo3bobo64b2o10b2o7b2o69b
2o158b2o10b3o150b2o54b2o22b2o10b2o$183bo369bo5bo151bo82b2o2bobo2b2o67b
2o2b2o3b2o2b2o60b2o21b2o69bo156bo2bo76b2o78b2o18b3o39b2o16b2o18b2o$
471bo10bo6bo61bobo5bobo228b2o7bo7b2o64b2o9b2o312b3o77b2o78b2o18bo59b2o
$169bo18bo187bo12bo82b2o7bo5b2o63b2o5b2o230b2o13b2o64bo13bo69bo5bo416b
o$167bobo16bobo187bobo10bobo79b2o8b3o4b2o59bo86b2o152bo17bo68bo3bo67b
2o4bobo3bobo4b2o64b2o7b2o64bo4b2o3bo3b2o4bo68b3o77b4o76b4o76b4o$168b2o
17b2o187b2o11b2o87bo70b2o85bo3bo76b2ob2o75b2ob2o74bobobobo60b2o5b2o4bo
bobobo4b2o5b2o58bobobobobobo65b2o2bobobobobobo2b2o68bo3bo75bo4bo74bo4b
o74bo4bo$476bobo69bobo86b4o76b2ob2o75b2ob2o75b2ob2o62b2o3bo7b2ob2o7bo
3b2o62b2ob2o67b2o6b2ob2o6b2o67b2ob2o75b2o2b2o7bo66b2o2b2o74b2o2b2o20b
3o$371bo105b2o81bo382bo31bo313bo173bo$176bo194bobo8bo175b5o74b6o74b5o
75b5o75b5o75b5o75b5o75b5o75b5o75b6o6b3o65b6o74b6o21bo$177b2o192b2o7b2o
175bo5bo73bo5bo73bo4bo74bo4bo74bo4bo74bo4bo74bo4bo74bo4bo74bo4bo14b2o
58bo4bo74bo4bo74bo4bo$176b2o203b2o94b2o66b2o11b5o75b5o75b4o76b4o76b4o
76b4o76b4o76b4o76b4o14b2o60b4o76b4o63bo12b4o12bo$189bo179bo108b2o64bob
o13bo79bo79bo79bo79bo79bo79bo79bo79bo17bo61bo79bo5bo58b2o13bo5bo6b2o$
190bo177bo108bo68bo175bo79bo79bo79bo79bo79bo79bo79bo79bo2bobo56bobo15b
o2bobo5bobo$188b3o168bo8b3o99b2o17b2o125b3o102b2o78b2o78b2o78b2o78b2o
78b2o78b2o78b2o78b2o2b2o74b2o2b2o$357b2o110bobo17bobo126bo$358b2o111bo
17bo127bo595b2o201b2o44b2o$1212b2o203b2o42b2o$193bo171bo848bo67b2o132b
o46bo$194bo169bo918b2o$192b3o169b3o273bobo639bo$199bo440b2o576b3o206b
2o$200bo440bo576bo207bobo$198b3o1018bo208bo$640b3o19b2o$204bo435bo21bo
bo$202bobo436bo20bo$203b2o2$1423b2o$218bo439b3o9b2o752b2o22b3o$219bo
438bo10b2o752bo24bo2bo$217b3o439bo11bo766b3o7bo$1437bo2bo7bo$212bo
1227bo8bobo$213bo132bobo1091bo$211b3o132b2o1089bobo$216bobo128bo$217b
2o$217bo2$329bo$328bo$216bo111b3o$217bo$215b3o138bobo$356b2o$357bo$
218bo115bo$219b2o111b2o$218b2o113b2o3$221bo110bo6bo$222b2o107bo5b2o$
221b2o108b3o4b2o$228bo$226bobo$227b2o12$330bobo$330b2o$331bo87$215b2o$
214bobo$216bo10b2o$228b2o$227bo$206b3o11b2o117b2o$208bo2b2o6bobo117bob
o$207bo4b2o7bo117bo$211bo6$198b2o$199b2o129b3o19b2o$198bo131bo21bobo$
331bo20bo4$348b3o9b2o$348bo10b2o$349bo11bo3$188b3o177b3o$190bo177bo$
189bo179bo2$185bo187bo$185b2o185b2o$184bobo185bobo5$178b2o199b2o$172b
2o5b2o197b2o5b2o$173b2o3bo201bo3b2o$172bo213bo13$399b2o$398b2o$400bo4$
395b2o$394b2o$136b3o257bo$138bo$137bo$400b3o$400bo$140b2o259bo$139bobo
281b2o$141bo281bobo$423bo10$435b2o$435bobo$435bo3$133b2o22bo267b2o$
134b2o21b2o265b2o$133bo22bobo267bo2$125bo308bo$125b2o306b2o$124bobo
306bobo4$135b3o$137bo$136bo5$132bo$132b2o$131bobo21$91b2o$90bobo$92bo
10b2o$104b2o$103bo$82b3o11b2o365b2o$84bo2b2o6bobo365bobo$83bo4b2o7bo
365bo$87bo6$74b2o$75b2o377b3o19b2o$74bo379bo21bobo$455bo20bo4$472b3o9b
2o$472bo10b2o$473bo11bo3$64b3o425b3o$66bo425bo$65bo427bo2$61bo435bo$
61b2o433b2o$60bobo433bobo5$54b2o447b2o$48b2o5b2o445b2o5b2o$49b2o3bo
449bo3b2o$48bo461bo13$523b2o$522b2o$524bo4$519b2o$518b2o$12b3o505bo$
14bo$13bo$524b3o$524bo$16b2o507bo$15bobo529b2o$17bo529bobo$547bo10$
559b2o$559bobo$559bo3$9b2o22bo515b2o$10b2o21b2o513b2o$9bo22bobo515bo2$
bo556bo$b2o554b2o$obo554bobo4$11b3o$13bo$12bo5$8bo$8b2o$7bobo7$288b3o$
287bo2bo$278b3o9bo$278bo2bo8bo$278bo8bobo$278bo$279bobo242$288b3o$287b
o2bo$278b3o9bo$278bo2bo8bo$278bo8bobo$278bo$279bobo!


One of the things I tried first was to make the hive in step 4 from the smoke in step 3 plus a couple of gliders. That would have given a 2 glider reduction but I couldn't make it work.
chris_c
 
Posts: 752
Joined: June 28th, 2014, 7:15 am

Re: Small Spaceship Syntheses

Postby Kazyan » March 7th, 2015, 3:03 pm

The p496 gun is noticeably smaller than the p498 gun, especially if we replace that transparent-blinker Pi-to-G nozzle with the smaller one I discovered this morning, so, good job.

x = 97, y = 72, rule = B3/S23
43b2o$43b2obo$47bo8bo$44bo9b3o$45bob2o4bo$47b2o4b2o2$51bo$50bobo$51b2o
2b2o$55b2o5$33b2o$56b2o$32bo3bo19bobo$31bo4bo19bo$21bo8bobobo$21b3o5bo
bobo$24bo2bo4bo$23b2o2bo3bo46b2o$79bo$26bo2b2o48bobo$25bobo46b2o4b2o$
21b2o2b2o47b2o$21b2o$13bo$13b3o$16bo69b2o$15b2o43b2o24b2o7b2o$37bo7bo
15bo33bo$37b2o4b3o15bobo29bobo$37b2o3bo19b2o29b2o$38bo3b2o2$6bo$6b3o$
9bo$8b2o$30b2o53bo$30b2o52bobob2o6bo$51b2o29b3obobo5bobo$51b2o28bo3bo
4bo4b2o$39b2o41bo2bob4o$38bo2bo32b2o7bobobo$33b2o4b2o33b2o2b2o4bo3b3o$
18b2o12bobo43bobo9bo$18b2o12bo47bo$31b2o47b2o$41b2o$41bo$42b3o$44bo11b
2o$52b2o2b2o$bo49bobo$obo45bo3bo$bo46b2o$47b2obo3b2o$46bo2b3o2bo$45bob
obo5b3o$5b2o3b2o32bobobo8bo$5b2o3b2o30b3o2bo$43bob2o$44b2o$16b2obo25bo
$16b2ob3o$9b2o11bo$10bo5b2ob3o$7b3o4bo2bobo$7bo6b2o!
Tanner Jacobi
User avatar
Kazyan
 
Posts: 711
Joined: February 6th, 2014, 11:02 pm

Re: Small Spaceship Syntheses

Postby chris_c » March 7th, 2015, 3:09 pm

Kazyan wrote:The p496 gun is noticeably smaller than the p498 gun, especially if we replace that transparent-blinker Pi-to-G nozzle with the smaller one I discovered this morning, so, good job.


Ah, well I just managed to reduce further to p475. At that rate I think the p480 is probably too convenient to ignore?

x = 1454, y = 778, rule = B3/S23
520bobo$520b2o$19bobo499bo9bo$20b2o509bobo$20bo11bo498b2o$33b2o$32b2o$
16bo$17bo502bo$15b3o502bobo$520b2o$4bobo508bo13bobo$5b2o507bo14b2o$5bo
508b3o13bo$35bobo7bo$36b2o8bo$36bo7b3o448bobo$495b2o$496bo4$496bo$49bo
444b2o$50b2o443b2o18bo$49b2o464bobo$515b2o2$487bo$41bo445bobo$39bobo
445b2o$40b2o$46bo437bo$44bobo437bobo14bobo$45b2o437b2o15b2o$53bo448bo$
51bobo$52b2o2$37bo18bo427bo12bo$38b2o17b2o423b2o11b2o$37b2o17b2o425b2o
11b2o2$479bo$46bo430b2o9bo$47bo430b2o7bo$45b3o439b3o2$57bobo415bobo$
58b2o405bo9b2o$58bo405bo11bo$464b3o3$61bobo407bobo$62b2o407b2o$62bo
409bo$67bobo$68b2o$68bo$72bo$73b2o$72b2o4$86bobo$87b2o$87bo2$80bobo
370bo$81b2o370bobo$81bo5bo365b2o$85bobo$86b2o3$435bobo$435b2o$84bobo
349bo$85b2o376bo$85bo377bobo$463b2o$88bo351bo$89bo349bo$87b3o349b3o3$
91bo353bo$92bo345bobo3bo$90b3o345b2o4b3o$96bo342bo$97b2o$96b2o12$437bo
$437bobo$437b2o11$402bo$401bo$139bo261b3o$140bo271bobo$138b3o271b2o$
152bo260bo$150bobo$151b2o$134bo$135b2o264bobo$134b2o265b2o$124bo277bo
8bo$125bo271bo12bo$123b3o269b2o13b3o$155bo240b2o$156bo6bo$154b3o7b2o
211bo238bo$163b2o211bo240bo567bo$376b3o236b3o568b2o7bo$1185b2o7bo$610b
o583b3o$611bo32bobo$609b3o32b2o$376bo268bo702bobo$169bo206bobo970b2o$
167bobo206b2o18bobo795bo154bo88bo$168b2o226b2o141bo651bo2bobo167bo71b
2o$397bo142bo648bobo2b2o58bo108bo59bo13b2o9bo$538b3o489bo159b2o60bobo
79b2o27b3o48b2o8b2o21bo$368bobo658bo223b2o79b2o78b2o7b2o22b3o$158bobo
207b2o330bo328b3o75bo142b2o167b3o$159b2o208bo174bo109bobo44bo245bo79bo
73bo5bobo139bobo25bo143bo$159bo382b2o110b2o43b3o82bo160bobo80bo70bobo
5b2o142bo25bobo140bo$163bobo199bobo15bo153bo5b2o110bo128bobo159b2o78b
3o71b2o171bo3b2o$164b2o199b2o15bo155b2o165bo78b2o320bo167b2o79b2o78bob
o$164bo201bo15b3o152b2o164bobo242bo155bobo94bo71b2o79bobo77bob2o$170bo
bo526b2o3b2o76bo4bo4bo72bo3bo65bo12bobo8bo68bobo74b2o93bo153bo53bo25bo
12bo$171b2o527b2o81b2obobob2o71bobo3bobo64b2o10b2o7b2o69b2o158b2o10b3o
150b2o54b2o22b2o10b2o$171bo369bo5bo151bo82b2o2bobo2b2o67b2o2b2o3b2o2b
2o60b2o21b2o69bo156bo2bo76b2o78b2o18b3o39b2o16b2o18b2o$459bo10bo6bo61b
obo5bobo228b2o7bo7b2o64b2o9b2o312b3o77b2o78b2o18bo59b2o$157bo18bo187bo
12bo82b2o7bo5b2o63b2o5b2o230b2o13b2o64bo13bo69bo5bo416bo$155bobo16bobo
187bobo10bobo79b2o8b3o4b2o59bo86b2o152bo17bo68bo3bo67b2o4bobo3bobo4b2o
64b2o7b2o64bo4b2o3bo3b2o4bo68b3o77b4o76b4o76b4o$156b2o17b2o187b2o11b2o
87bo70b2o85bo3bo76b2ob2o75b2ob2o74bobobobo60b2o5b2o4bobobobo4b2o5b2o
58bobobobobobo65b2o2bobobobobobo2b2o68bo3bo75bo4bo74bo4bo74bo4bo$464bo
bo69bobo86b4o76b2ob2o75b2ob2o75b2ob2o62b2o3bo7b2ob2o7bo3b2o62b2ob2o67b
2o6b2ob2o6b2o67b2ob2o75b2o2b2o7bo66b2o2b2o74b2o2b2o20b3o$359bo105b2o
81bo382bo31bo313bo173bo$164bo194bobo8bo175b5o74b6o74b5o75b5o75b5o75b5o
75b5o75b5o75b5o75b6o6b3o65b6o74b6o21bo$165b2o192b2o7b2o175bo5bo73bo5bo
73bo4bo74bo4bo74bo4bo74bo4bo74bo4bo74bo4bo74bo4bo14b2o58bo4bo74bo4bo
74bo4bo$164b2o203b2o94b2o66b2o11b5o75b5o75b4o76b4o76b4o76b4o76b4o76b4o
76b4o14b2o60b4o76b4o63bo12b4o12bo$177bo179bo108b2o64bobo13bo79bo79bo
79bo79bo79bo79bo79bo79bo17bo61bo79bo5bo58b2o13bo5bo6b2o$178bo177bo108b
o68bo175bo79bo79bo79bo79bo79bo79bo79bo79bo2bobo56bobo15bo2bobo5bobo$
176b3o168bo8b3o99b2o17b2o125b3o102b2o78b2o78b2o78b2o78b2o78b2o78b2o78b
2o78b2o2b2o74b2o2b2o$345b2o110bobo17bobo126bo$346b2o111bo17bo127bo595b
2o201b2o44b2o$1200b2o203b2o42b2o$181bo171bo848bo67b2o132bo46bo$182bo
169bo918b2o$180b3o169b3o273bobo639bo$187bo440b2o576b3o206b2o$188bo440b
o576bo207bobo$186b3o1018bo208bo$628b3o19b2o$192bo435bo21bobo$190bobo
436bo20bo$191b2o2$1411b2o$206bo439b3o9b2o752b2o22b3o$207bo438bo10b2o
752bo24bo2bo$205b3o439bo11bo766b3o7bo$1425bo2bo7bo$200bo1227bo8bobo$
201bo132bobo1091bo$199b3o132b2o1089bobo$204bobo128bo$205b2o$205bo2$
317bo$316bo$204bo111b3o$205bo$203b3o138bobo$344b2o$345bo$206bo115bo$
207b2o111b2o$206b2o113b2o3$209bo110bo6bo$210b2o107bo5b2o$209b2o108b3o
4b2o$216bo$214bobo$215b2o12$318bobo$318b2o$319bo87$203b2o$202bobo$204b
o10b2o$216b2o$215bo$194b3o11b2o117b2o$196bo2b2o6bobo117bobo$195bo4b2o
7bo117bo$199bo6$186b2o$187b2o129b3o19b2o$186bo131bo21bobo$319bo20bo4$
336b3o9b2o$336bo10b2o$337bo11bo3$176b3o177b3o$178bo177bo$177bo179bo2$
173bo187bo$173b2o185b2o$172bobo185bobo5$166b2o199b2o$160b2o5b2o197b2o
5b2o$161b2o3bo201bo3b2o$160bo213bo13$387b2o$131b2o253b2o$132b2o254bo$
131bo3$135bo247b2o$135b2o245b2o21bo$134bobo247bo19b2o$404bobo2$388b3o$
388bo$389bo6$417bo$416b2o$416bobo3$128b2o276b2o$127bobo21b3o252bobo$
129bo23bo252bo$152bo2$119b3o292b3o$121bo292bo$120bo294bo3$130b2o$131b
2o$130bo6$126b3o$128bo$127bo22$84b2o$85b2o$84bo11b3o$98bo$76bo20bo$76b
2o11b2o355b2o$75bobo2b3o7b2o353b2o$82bo6bo357bo$81bo6$67b3o368bo$69bo
367b2o20b2o$68bo368bobo18b2o$460bo3$456bo$455b2o9b3o$455bobo8bo$467bo
2$58bo417bo$58b2o415b2o$57bobo415bobo3$54b2o423b2o$53bobo423bobo$55bo
423bo5$47b3o435b3o$41b3o5bo435bo5b3o$43bo4bo437bo4bo$42bo449bo13$505b
3o$12b3o490bo$14bo491bo$13bo3$16b2o483b3o$15bobo483bo21b2o$17bo484bo
20bobo$523bo$508bo$507b2o$507bobo7$535b2o$535bobo$535bo3$9b2o22bo491b
2o$10b2o21b2o489b2o$9bo22bobo491bo2$bo532bo$b2o530b2o$obo530bobo4$11b
3o$13bo$12bo5$8bo$8b2o$7bobo5$277bo$276b3o$267bo7b2obo$266b3o6b3o$266b
ob2o6b2o$267b3o$267b2o232$276b3o$275bo2bo$266b3o9bo$266bo2bo8bo$266bo
8bobo$266bo$267bobo!
chris_c
 
Posts: 752
Joined: June 28th, 2014, 7:15 am

Re: Small Spaceship Syntheses

Postby Kazyan » March 7th, 2015, 3:19 pm

p480 looks best, yeah, because then buckaroos are available in addition to the edge-shooting conduit. (Although I am pleased that you accidentally showed me a use for the Pi-to-G.)
Tanner Jacobi
User avatar
Kazyan
 
Posts: 711
Joined: February 6th, 2014, 11:02 pm

Re: Small Spaceship Syntheses

Postby simsim314 » March 7th, 2015, 3:22 pm

Off topic I've addde Kazyan's p496 to the updates list of best guns.

I also keep track of the authors:
https://github.com/simsim314/GliderGunCollection/blob/master/README.md
User avatar
simsim314
 
Posts: 1516
Joined: February 10th, 2014, 1:27 pm

PreviousNext

Return to Patterns

Who is online

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