M. I. Wright wrote:I'm currently looking for both a two-unit-push salvo and a two-unit pull that use only two gliders and don't return anything. There are probably hundreds of them, but I haven't found anything by hand.
I don't think there are hundreds -- hundreds of block moves, certainly, but not ones that keep the block on the same diagonal. The two-glider search space isn't big enough, though the three-glider space should be.
M. I. Wright wrote:Also, what's the largest distance that a block can be both pushed and pulled with three gliders (again without a return glider)? It would help if it were a factor or multiple of a common period, specifically 46 or 30.
Paul Chapman did some work along these general lines, several years ago, but the idea quickly changed to allow multiple "cycles" of gliders, as long as they came in the right-sized groups and on the same three lanes. Then it turned out that triplets of gliders were overkill -- you could make a Geminoid construction arm with pairs of gliders on just two lanes.
I wouldn't be surprised if there's a PUSH3 with three gliders (PULL3 is trivial). But PUSH2 and PULL2 are much more likely to exist, and PUSH1 and PULL1 are the only ones I'd really bet on. PULL6 and (especially) PUSH6 seem a little overoptimistic to hope for, from just three gliders... not that I would mind being pleasantly surprised.
I'm curious about what went wrong when you tried gencols -- and it's probably time for me to remind myself how gencols works, anyway. Here goes:
If there's going to be a push or pull reaction, one of the gliders will have to hit the block. So let's start there.
First I tried
gencols -pat obj/block.life obj/glider_nw.life -tc 20 20 -filt 1 > glider-block-collisions.life
but that was wrong -- the fifth line gave me a "reaction" where the glider missed the block completely. Eventually I figured out that gencols only seems to apply filters and -geq and -leq parameters when there's a "-gen" target setting. So you get better results from
gencols -pat obj/block.life obj/glider_nw.life -tc 20 20 -filt 12 -gen 256 > glider-block-collisions.life
The output format is a little annoying -- you get the final pattern packed onto the same line with the initial pattern, separated by a space. I use a text editor with regular-expression search and replace to delete everything after the space in all the lines, when I don't need that information -- or delete everything before the space, if I only want to work with the output. Here's a cleaned-up version to use for the next step:
glider-block-collisions.life:
Code: Select all
**!**!!!!!!!....**!....*.*!....*!
**!**!!!!!!!......**!......*.*!......*!
**!**!!!!!!!...**!...*.*!...*!
**!**!!!!!!!.....**!.....*.*!.....*!
**!**!!!!!!!.......**!.......*.*!.......*!
Hit those five reactions with another NW glider:
gencols -pat glider-block-collisions.life obj/glider_nw.life -tc 20 80 -filt 1 -nph 4 -geq 4 -leq 4 -gen 512 > block-outputs.life
and you get 352 passing reactions, many of which are trivial variants of the 3-step two-glider block pull (and a few more are tubs, which gencols doesn't have a filter to exclude):
Code: Select all
x = 29, y = 10258, rule = LifeHistory
2C$2C2$9.2C$9.C.C$9.C3$4.2C$4.C.C$4.C12$2C$2C7$4.2C$4.C.C$4.C3$3.2C$
3.C.C$3.C12$2C$2C7$4.2C$4.C.C$4.C2$9.2C$9.C.C$9.C12$2C$2C7$4.2C$4.C.C
$4.C$10.2C$10.C.C$10.C12$2C$2C7$4.2C$4.C.C$4.C5$3.2C$3.C.C$3.C12$2C$
2C7$4.2C$4.C.C$4.C5$5.2C$5.C.C$5.C12$2C$2C7$4.2C$4.C.C$4.C4$10.2C$10.
C.C$10.C12$2C$2C7$4.2C$4.C.C$4.C3$8.2C$7.2C$9.C12$2C$2C7$4.2C$4.C.C$
4.C4$9.2C$8.2C$10.C12$2C$2C7$4.2C$4.C.C$4.C5$8.2C$7.2C$9.C12$2C$2C7$
4.2C$4.C.C$4.C4$4.3C$4.C$5.C12$2C$2C7$4.2C$4.C.C$4.C3$11.3C$11.C$12.C
12$2C$2C6$11.3C$4.2C5.C$4.C.C5.C$4.C12$2C$2C7$4.2C$4.C.C$4.C7$8.3C$8.
C$9.C12$2C$2C5$10.C$9.2C$4.2C3.C.C$4.C.C$4.C12$2C$2C6$10.C$4.2C3.2C$
4.C.C2.C.C$4.C12$2C$2C7$4.2C4.C$4.C.C2.2C$4.C4.C.C12$2C$2C7$4.2C$4.C.
C5.C$4.C6.2C$11.C.C12$2C$2C7$6.2C$6.C.C$6.C3$8.2C$8.C.C$8.C12$2C$2C3$
11.2C$11.C.C$11.C2$6.2C$6.C.C$6.C12$2C$2C7$6.2C4.2C$6.C.C3.C.C$6.C5.C
12$2C$2C7$6.2C$6.C.C4.2C$6.C6.C.C$13.C12$2C$2C6$15.2C$6.2C7.C.C$6.C.C
6.C$6.C12$2C$2C7$6.2C$6.C.C$6.C4$13.2C$13.C.C$13.C12$2C$2C7$6.2C$6.C.
C$6.C6$10.2C$10.C.C$10.C12$2C$2C7$6.2C$6.C.C$6.C6$6.2C$6.C.C$6.C12$2C
$2C7$6.2C$6.C.C7.2C$6.C9.C.C$16.C12$2C$2C7$6.2C$6.C.C$6.C6$11.2C$11.C
.C$11.C12$2C$2C7$6.2C$6.C.C$6.C3$16.2C$16.C.C$16.C12$2C$2C7$6.2C$6.C.
C$6.C7$8.2C$8.C.C$8.C12$2C$2C7$6.2C$6.C.C$6.C8$8.2C$8.C.C$8.C12$2C$2C
7$6.2C$6.C.C$6.C4$16.2C$16.C.C$16.C12$2C$2C7$6.2C$6.C.C8.2C$6.C10.C.C
$17.C12$2C$2C7$6.2C$6.C.C$6.C2$17.2C$17.C.C$17.C12$2C$2C7$6.2C$6.C.C$
6.C9$11.2C$11.C.C$11.C12$2C$2C7$6.2C$6.C.C$6.C7$15.2C$15.C.C$15.C12$
2C$2C7$6.2C$6.C.C$6.C5$3.2C$3.C.C$3.C12$2C$2C7$6.2C$6.C.C$6.C11$12.2C
$12.C.C$12.C12$2C$2C7$6.2C$6.C.C$6.C10$15.2C$15.C.C$15.C12$2C$2C7$6.
2C$6.C.C$6.C10$17.2C$17.C.C$17.C12$2C$2C7$6.2C$6.C.C$6.C3$10.2C$9.2C$
11.C12$2C$2C7$6.2C$6.C.C$6.C2$11.2C$10.2C$12.C12$2C$2C6$15.2C$6.2C6.
2C$6.C.C7.C$6.C12$2C$2C5$14.2C$13.2C$6.2C7.C$6.C.C$6.C12$2C$2C7$6.2C$
6.C.C$6.C4$4.2C$3.2C$5.C12$2C$2C7$6.2C$6.C.C$6.C5$5.2C$4.2C$6.C12$2C$
2C7$6.2C$6.C.C$6.C6$7.2C$6.2C$8.C12$2C$2C7$6.2C$6.C.C$6.C7$10.2C$9.2C
$11.C12$2C$2C7$6.2C$6.C.C$6.C6$6.2C$5.2C$7.C12$2C$2C7$6.2C$6.C.C7.2C$
6.C8.2C$17.C12$2C$2C7$6.2C$6.C.C$6.C7$11.2C$10.2C$12.C12$2C$2C7$6.2C$
6.C.C$6.C7$13.2C$12.2C$14.C12$2C$2C7$6.2C$6.C.C$6.C6$15.2C$14.2C$16.C
12$2C$2C7$6.2C$6.C.C$6.C7$5.2C$4.2C$6.C12$2C$2C7$6.2C$6.C.C$6.C9$7.2C
$6.2C$8.C12$2C$2C7$6.2C$6.C.C$6.C10$10.2C$9.2C$11.C12$2C$2C7$6.2C$6.C
.C$6.C8$15.2C$14.2C$16.C12$2C$2C7$6.2C$6.C.C$6.C8$17.2C$16.2C$18.C12$
2C$2C7$6.2C$6.C.C$6.C9$17.2C$16.2C$18.C12$2C$2C7$6.2C$6.C.C$6.C4$6.3C
$6.C$7.C12$2C$2C7$6.2C$6.C.C$6.C5.3C$12.C$13.C12$2C$2C7$6.2C$6.C.C$6.
C3$2.3C$2.C$3.C12$2C$2C7$6.2C$6.C.C$6.C$15.3C$15.C$16.C12$2C$2C7$6.2C
$6.C.C$6.C4$15.3C$15.C$16.C12$2C$2C7$6.2C$6.C.C$6.C5$3.3C$3.C$4.C12$
2C$2C7$6.2C$6.C.C$6.C8$10.3C$10.C$11.C12$2C$2C7$6.2C$6.C.C$6.C9$10.3C
$10.C$11.C12$2C$2C7$6.2C$6.C.C$6.C10$11.3C$11.C$12.C12$2C$2C7$6.2C$6.
C.C$6.C10$8.3C$8.C$9.C12$2C$2C7$6.2C$6.C.C$6.C12$9.3C$9.C$10.C12$2C$
2C7$6.2C$6.C.C$6.C11$15.3C$15.C$16.C12$2C$2C3$12.C$11.2C$11.C.C2$6.2C
$6.C.C$6.C12$2C$2C7$6.2C4.C$6.C.C2.2C$6.C4.C.C12$2C$2C7$6.2C$6.C.C3.C
$6.C4.2C$11.C.C12$2C$2C7$6.2C$6.C.C$6.C3$10.C$9.2C$9.C.C12$2C$2C7$6.
2C$6.C.C$6.C4$6.C$5.2C$5.C.C12$2C$2C7$6.2C$6.C.C$6.C5$9.C$8.2C$8.C.C
12$2C$2C7$6.2C$6.C.C$6.C5$13.C$12.2C$12.C.C12$2C$2C7$6.2C$6.C.C$6.C5$
12.C$11.2C$11.C.C12$2C$2C7$6.2C$6.C.C$6.C4$14.C$13.2C$13.C.C12$2C$2C
7$6.2C$6.C.C$6.C6$10.C$9.2C$9.C.C12$2C$2C7$6.2C$6.C.C$6.C8$10.C$9.2C$
9.C.C12$2C$2C7$6.2C$6.C.C$6.C5$16.C$15.2C$15.C.C12$2C$2C7$6.2C$6.C.C$
6.C6$5.C$4.2C$4.C.C12$2C$2C7$6.2C$6.C.C$6.C3$18.C$17.2C$17.C.C12$2C$
2C7$6.2C$6.C.C$6.C9$9.C$8.2C$8.C.C12$2C$2C7$6.2C$6.C.C$6.C10$16.C$15.
2C$15.C.C12$2C$2C7$6.2C$6.C.C$6.C7$17.C$16.2C$16.C.C12$2C$2C7$6.2C$6.
C.C$6.C12$14.C$13.2C$13.C.C12$2C$2C7$3.2C$3.C.C$3.C4.2C$8.C.C$8.C12$
2C$2C7$3.2C$3.C.C$3.C3$.2C$.C.C$.C12$2C$2C7$3.2C$3.C.C$3.C3$2.2C$2.C.
C$2.C12$2C$2C7$3.2C$3.C.C$3.C$9.2C$9.C.C$9.C12$2C$2C6$12.2C$3.2C7.C.C
$3.C.C6.C$3.C12$2C$2C7$3.2C$3.C.C$3.C3$7.2C$7.C.C$7.C12$2C$2C7$3.2C8.
2C$3.C.C7.C.C$3.C9.C12$2C$2C7$3.2C$3.C.C$3.C4$8.2C$8.C.C$8.C12$2C$2C
7$3.2C$3.C.C8.2C$3.C10.C.C$14.C12$2C$2C7$3.2C$3.C.C$3.C5$9.2C$9.C.C$
9.C12$2C$2C7$3.2C$3.C.C$3.C11.2C$15.C.C$15.C12$2C$2C7$3.2C$3.C.C$3.C
6$10.2C$10.C.C$10.C12$2C$2C7$3.2C$3.C.C$3.C$16.2C$16.C.C$16.C12$2C$2C
7$3.2C$3.C.C$3.C7$11.2C$11.C.C$11.C12$2C$2C7$3.2C$3.C.C$3.C2$17.2C$
17.C.C$17.C12$2C$2C7$3.2C$3.C.C$3.C8$12.2C$12.C.C$12.C12$2C$2C7$3.2C$
3.C.C$3.C3$18.2C$18.C.C$18.C12$2C$2C7$3.2C$3.C.C$3.C9$13.2C$13.C.C$
13.C12$2C$2C7$3.2C$3.C.C$3.C4$19.2C$19.C.C$19.C12$2C$2C7$3.2C$3.C.C$
3.C10$14.2C$14.C.C$14.C12$2C$2C7$3.2C$3.C.C$3.C5$20.2C$20.C.C$20.C12$
2C$2C7$3.2C$3.C.C$3.C11$15.2C$15.C.C$15.C12$2C$2C7$3.2C$3.C.C$3.C6$
21.2C$21.C.C$21.C12$2C$2C7$3.2C$3.C.C$3.C12$16.2C$16.C.C$16.C12$2C$2C
7$3.2C$3.C.C$3.C7$22.2C$22.C.C$22.C12$2C$2C7$3.2C$3.C.C$3.C13$17.2C$
17.C.C$17.C12$2C$2C7$3.2C$3.C.C$3.C8$23.2C$23.C.C$23.C12$2C$2C7$3.2C$
3.C.C$3.C14$18.2C$18.C.C$18.C12$2C$2C7$3.2C$3.C.C$3.C9$24.2C$24.C.C$
24.C12$2C$2C7$3.2C$3.C.C$3.C15$19.2C$19.C.C$19.C12$2C$2C7$3.2C$3.C.C$
3.C$8.2C$7.2C$9.C12$2C$2C7$3.2C5.2C$3.C.C3.2C$3.C7.C12$2C$2C6$12.2C$
3.2C6.2C$3.C.C7.C$3.C12$2C$2C7$3.2C$3.C.C$3.C3$7.2C$6.2C$8.C12$2C$2C
7$3.2C8.2C$3.C.C6.2C$3.C10.C12$2C$2C7$3.2C$3.C.C$3.C4$8.2C$7.2C$9.C
12$2C$2C7$3.2C$3.C.C8.2C$3.C9.2C$15.C12$2C$2C7$3.2C$3.C.C$3.C5$9.2C$
8.2C$10.C12$2C$2C7$3.2C$3.C.C$3.C11.2C$14.2C$16.C12$2C$2C7$3.2C$3.C.C
$3.C6$10.2C$9.2C$11.C12$2C$2C7$3.2C$3.C.C$3.C$16.2C$15.2C$17.C12$2C$
2C7$3.2C$3.C.C$3.C7$11.2C$10.2C$12.C12$2C$2C7$3.2C$3.C.C$3.C2$17.2C$
16.2C$18.C12$2C$2C7$3.2C$3.C.C$3.C8$12.2C$11.2C$13.C12$2C$2C7$3.2C$3.
C.C$3.C3$18.2C$17.2C$19.C12$2C$2C7$3.2C$3.C.C$3.C9$13.2C$12.2C$14.C
12$2C$2C7$3.2C$3.C.C$3.C4$19.2C$18.2C$20.C12$2C$2C7$3.2C$3.C.C$3.C10$
14.2C$13.2C$15.C12$2C$2C7$3.2C$3.C.C$3.C5$20.2C$19.2C$21.C12$2C$2C7$
3.2C$3.C.C$3.C11$15.2C$14.2C$16.C12$2C$2C7$3.2C$3.C.C$3.C6$21.2C$20.
2C$22.C12$2C$2C7$3.2C$3.C.C$3.C12$16.2C$15.2C$17.C12$2C$2C7$3.2C$3.C.
C$3.C7$22.2C$21.2C$23.C12$2C$2C7$3.2C$3.C.C$3.C13$17.2C$16.2C$18.C12$
2C$2C7$3.2C$3.C.C$3.C8$23.2C$22.2C$24.C12$2C$2C7$3.2C$3.C.C$3.C14$18.
2C$17.2C$19.C12$2C$2C7$3.2C$3.C.C$3.C9$24.2C$23.2C$25.C12$2C$2C7$3.2C
$3.C.C$3.C15$19.2C$18.2C$20.C12$2C$2C4$9.3C$9.C$10.C$3.2C$3.C.C$3.C
12$2C$2C7$3.2C$3.C.C$3.C6.3C$10.C$11.C12$2C$2C7$3.2C$3.C.C$3.C3$6.3C$
6.C$7.C12$2C$2C6$11.3C$3.2C6.C$3.C.C6.C$3.C12$2C$2C7$3.2C7.3C$3.C.C6.
C$3.C9.C12$2C$2C7$3.2C$3.C.C$3.C4$7.3C$7.C$8.C12$2C$2C7$3.2C$3.C.C7.
3C$3.C9.C$14.C12$2C$2C7$3.2C$3.C.C$3.C5$8.3C$8.C$9.C12$2C$2C7$3.2C$3.
C.C$3.C10.3C$14.C$15.C12$2C$2C7$3.2C$3.C.C$3.C6$9.3C$9.C$10.C12$2C$2C
7$3.2C$3.C.C$3.C$15.3C$15.C$16.C12$2C$2C7$3.2C$3.C.C$3.C7$10.3C$10.C$
11.C12$2C$2C7$3.2C$3.C.C$3.C2$16.3C$16.C$17.C12$2C$2C7$3.2C$3.C.C$3.C
8$11.3C$11.C$12.C12$2C$2C7$3.2C$3.C.C$3.C3$17.3C$17.C$18.C12$2C$2C7$
3.2C$3.C.C$3.C9$12.3C$12.C$13.C12$2C$2C7$3.2C$3.C.C$3.C4$18.3C$18.C$
19.C12$2C$2C7$3.2C$3.C.C$3.C10$13.3C$13.C$14.C12$2C$2C7$3.2C$3.C.C$3.
C5$19.3C$19.C$20.C12$2C$2C7$3.2C$3.C.C$3.C11$14.3C$14.C$15.C12$2C$2C
7$3.2C$3.C.C$3.C6$20.3C$20.C$21.C12$2C$2C7$3.2C$3.C.C$3.C12$15.3C$15.
C$16.C12$2C$2C7$3.2C$3.C.C$3.C7$21.3C$21.C$22.C12$2C$2C7$3.2C$3.C.C$
3.C13$16.3C$16.C$17.C12$2C$2C7$3.2C$3.C.C$3.C8$22.3C$22.C$23.C12$2C$
2C7$3.2C$3.C.C$3.C14$17.3C$17.C$18.C12$2C$2C7$3.2C$3.C.C$3.C9$23.3C$
23.C$24.C12$2C$2C7$3.2C$3.C.C$3.C15$18.3C$18.C$19.C12$2C$2C7$3.2C$3.C
.C$3.C10$24.3C$24.C$25.C12$2C$2C4$10.C$9.2C$9.C.C$3.2C$3.C.C$3.C12$2C
$2C7$3.2C$3.C.C4.C$3.C5.2C$9.C.C12$2C$2C4$11.C$10.2C$10.C.C$3.2C$3.C.
C$3.C12$2C$2C5$12.C$11.2C$3.2C6.C.C$3.C.C$3.C12$2C$2C6$13.C$3.2C7.2C$
3.C.C6.C.C$3.C12$2C$2C7$3.2C$3.C.C$3.C3$8.C$7.2C$7.C.C12$2C$2C7$3.2C
9.C$3.C.C7.2C$3.C9.C.C12$2C$2C7$3.2C$3.C.C$3.C4$9.C$8.2C$8.C.C12$2C$
2C7$3.2C$3.C.C9.C$3.C10.2C$14.C.C12$2C$2C7$3.2C$3.C.C$3.C5$10.C$9.2C$
9.C.C12$2C$2C7$3.2C$3.C.C$3.C12.C$15.2C$15.C.C12$2C$2C7$3.2C$3.C.C$3.
C6$11.C$10.2C$10.C.C12$2C$2C7$3.2C$3.C.C$3.C$17.C$16.2C$16.C.C12$2C$
2C7$3.2C$3.C.C$3.C7$12.C$11.2C$11.C.C12$2C$2C7$3.2C$3.C.C$3.C2$18.C$
17.2C$17.C.C12$2C$2C7$3.2C$3.C.C$3.C8$13.C$12.2C$12.C.C12$2C$2C7$3.2C
$3.C.C$3.C3$19.C$18.2C$18.C.C12$2C$2C7$3.2C$3.C.C$3.C9$14.C$13.2C$13.
C.C12$2C$2C7$3.2C$3.C.C$3.C4$20.C$19.2C$19.C.C12$2C$2C7$3.2C$3.C.C$3.
C10$15.C$14.2C$14.C.C12$2C$2C7$3.2C$3.C.C$3.C5$21.C$20.2C$20.C.C12$2C
$2C7$3.2C$3.C.C$3.C11$16.C$15.2C$15.C.C12$2C$2C7$3.2C$3.C.C$3.C6$22.C
$21.2C$21.C.C12$2C$2C7$3.2C$3.C.C$3.C12$17.C$16.2C$16.C.C12$2C$2C7$3.
2C$3.C.C$3.C7$23.C$22.2C$22.C.C12$2C$2C7$3.2C$3.C.C$3.C13$18.C$17.2C$
17.C.C12$2C$2C7$3.2C$3.C.C$3.C8$24.C$23.2C$23.C.C12$2C$2C7$3.2C$3.C.C
$3.C14$19.C$18.2C$18.C.C12$2C$2C7$3.2C$3.C.C$3.C9$25.C$24.2C$24.C.C
12$2C$2C6$11.2C$5.2C4.C.C$5.C.C3.C$5.C12$2C$2C7$5.2C$5.C.C$5.C3$4.2C$
4.C.C$4.C12$2C$2C7$5.2C$5.C.C$5.C3$10.2C$10.C.C$10.C12$2C$2C7$5.2C$5.
C.C$5.C6$7.2C$7.C.C$7.C12$2C$2C7$5.2C$5.C.C$5.C7$9.2C$9.C.C$9.C12$2C$
2C7$5.2C$5.C.C$5.C8$3.2C$3.C.C$3.C12$.2C$.2C7$.2C3.2C$2C4.C.C$2.C3.C
12$2C$2C7$5.2C$5.C.C$5.C4$8.2C$7.2C$9.C12$2C$2C7$5.2C$5.C.C$5.C4$10.
2C$9.2C$11.C12$2C$2C7$5.2C$5.C.C$5.C5$7.2C$6.2C$8.C12$2C$2C7$5.2C$5.C
.C$5.C5$6.2C$5.2C$7.C12$2C$2C7$5.2C$5.C.C4.2C$5.C5.2C$13.C12$2C$2C7$
5.2C$5.C.C$5.C6$10.2C$9.2C$11.C12$2C$2C7$5.2C$5.C.C$5.C8$6.2C$5.2C$7.
C12$2C$2C7$5.2C$5.C.C$5.C4$16.2C$15.2C$17.C12$2C$2C7$5.2C$5.C.C$5.C
13$10.2C$9.2C$11.C12$2C$2C7$5.2C$5.C.C$5.C4$6.3C$6.C$7.C12$2C$2C7$5.
2C$5.C.C$5.C4$9.3C$9.C$10.C12$2C$2C7$5.2C$5.C.C$5.C6$8.3C$8.C$9.C12$
2C$2C7$5.2C$5.C.C$5.C6$9.3C$9.C$10.C12$2C$2C7$5.2C$5.C.C$5.C6$11.3C$
11.C$12.C12$2C$2C7$5.2C$5.C.C$5.C7$13.3C$13.C$14.C12$2C$2C7$5.2C$5.C.
C$5.C5$14.3C$14.C$15.C12$2C$2C7$5.2C$5.C.C$5.C3$15.3C$15.C$16.C12$2C$
2C7$5.2C$5.C.C$5.C4$8.C$7.2C$7.C.C12$2C$2C7$5.2C$5.C.C$5.C8$5.C$4.2C$
4.C.C12$2C$2C7$5.2C$5.C.C$5.C12$7.C$6.2C$6.C.C12$2C$2C7$5.2C$5.C.C$5.
C12$12.C$11.2C$11.C.C12$2C$2C7$5.2C$5.C.C$5.C13$11.C$10.2C$10.C.C12$
2C$2C7$5.2C$5.C.C$5.C12$27.C$26.2C$26.C.C12$2C$2C7$5.2C$5.C.C$5.C18$
21.C$20.2C$20.C.C12$2C$2C7$3.2C$3.C.C$3.C4.2C$8.C.C$8.C12$2C$2C7$3.2C
$3.C.C$3.C3$.2C$.C.C$.C12$2C$2C7$3.2C$3.C.C$3.C3$2.2C$2.C.C$2.C12$2C$
2C7$3.2C$3.C.C$3.C$9.2C$9.C.C$9.C12$2C$2C6$12.2C$3.2C7.C.C$3.C.C6.C$
3.C12$2C$2C7$3.2C$3.C.C$3.C3$7.2C$7.C.C$7.C12$2C$2C7$3.2C8.2C$3.C.C7.
C.C$3.C9.C12$2C$2C7$3.2C$3.C.C$3.C4$8.2C$8.C.C$8.C12$2C$2C7$3.2C$3.C.
C8.2C$3.C10.C.C$14.C12$2C$2C7$3.2C$3.C.C$3.C5$9.2C$9.C.C$9.C12$2C$2C
7$3.2C$3.C.C$3.C11.2C$15.C.C$15.C12$2C$2C7$3.2C$3.C.C$3.C6$10.2C$10.C
.C$10.C12$2C$2C7$3.2C$3.C.C$3.C$16.2C$16.C.C$16.C12$2C$2C7$3.2C$3.C.C
$3.C7$11.2C$11.C.C$11.C12$2C$2C7$3.2C$3.C.C$3.C2$17.2C$17.C.C$17.C12$
2C$2C7$3.2C$3.C.C$3.C8$12.2C$12.C.C$12.C12$2C$2C7$3.2C$3.C.C$3.C3$18.
2C$18.C.C$18.C12$2C$2C7$3.2C$3.C.C$3.C9$13.2C$13.C.C$13.C12$2C$2C7$3.
2C$3.C.C$3.C4$19.2C$19.C.C$19.C12$2C$2C7$3.2C$3.C.C$3.C10$14.2C$14.C.
C$14.C12$2C$2C7$3.2C$3.C.C$3.C5$20.2C$20.C.C$20.C12$2C$2C7$3.2C$3.C.C
$3.C11$15.2C$15.C.C$15.C12$2C$2C7$3.2C$3.C.C$3.C6$21.2C$21.C.C$21.C
12$2C$2C7$3.2C$3.C.C$3.C12$16.2C$16.C.C$16.C12$2C$2C7$3.2C$3.C.C$3.C
7$22.2C$22.C.C$22.C12$2C$2C7$3.2C$3.C.C$3.C13$17.2C$17.C.C$17.C12$2C$
2C7$3.2C$3.C.C$3.C8$23.2C$23.C.C$23.C12$2C$2C7$3.2C$3.C.C$3.C14$18.2C
$18.C.C$18.C12$2C$2C7$3.2C$3.C.C$3.C9$24.2C$24.C.C$24.C12$2C$2C7$3.2C
$3.C.C$3.C15$19.2C$19.C.C$19.C12$2C$2C7$3.2C$3.C.C$3.C$8.2C$7.2C$9.C
12$2C$2C7$3.2C5.2C$3.C.C3.2C$3.C7.C12$2C$2C6$12.2C$3.2C6.2C$3.C.C7.C$
3.C12$2C$2C7$3.2C$3.C.C$3.C3$7.2C$6.2C$8.C12$2C$2C7$3.2C8.2C$3.C.C6.
2C$3.C10.C12$2C$2C7$3.2C$3.C.C$3.C4$8.2C$7.2C$9.C12$2C$2C7$3.2C$3.C.C
8.2C$3.C9.2C$15.C12$2C$2C7$3.2C$3.C.C$3.C5$9.2C$8.2C$10.C12$2C$2C7$3.
2C$3.C.C$3.C11.2C$14.2C$16.C12$2C$2C7$3.2C$3.C.C$3.C6$10.2C$9.2C$11.C
12$2C$2C7$3.2C$3.C.C$3.C$16.2C$15.2C$17.C12$2C$2C7$3.2C$3.C.C$3.C7$
11.2C$10.2C$12.C12$2C$2C7$3.2C$3.C.C$3.C2$17.2C$16.2C$18.C12$2C$2C7$
3.2C$3.C.C$3.C8$12.2C$11.2C$13.C12$2C$2C7$3.2C$3.C.C$3.C3$18.2C$17.2C
$19.C12$2C$2C7$3.2C$3.C.C$3.C9$13.2C$12.2C$14.C12$2C$2C7$3.2C$3.C.C$
3.C4$19.2C$18.2C$20.C12$2C$2C7$3.2C$3.C.C$3.C10$14.2C$13.2C$15.C12$2C
$2C7$3.2C$3.C.C$3.C5$20.2C$19.2C$21.C12$2C$2C7$3.2C$3.C.C$3.C11$15.2C
$14.2C$16.C12$2C$2C7$3.2C$3.C.C$3.C6$21.2C$20.2C$22.C12$2C$2C7$3.2C$
3.C.C$3.C12$16.2C$15.2C$17.C12$2C$2C7$3.2C$3.C.C$3.C7$22.2C$21.2C$23.
C12$2C$2C7$3.2C$3.C.C$3.C13$17.2C$16.2C$18.C12$2C$2C7$3.2C$3.C.C$3.C
8$23.2C$22.2C$24.C12$2C$2C7$3.2C$3.C.C$3.C14$18.2C$17.2C$19.C12$2C$2C
7$3.2C$3.C.C$3.C9$24.2C$23.2C$25.C12$2C$2C7$3.2C$3.C.C$3.C15$19.2C$
18.2C$20.C12$2C$2C4$9.3C$9.C$10.C$3.2C$3.C.C$3.C12$2C$2C7$3.2C$3.C.C$
3.C6.3C$10.C$11.C12$2C$2C7$3.2C$3.C.C$3.C3$6.3C$6.C$7.C12$2C$2C6$11.
3C$3.2C6.C$3.C.C6.C$3.C12$2C$2C7$3.2C7.3C$3.C.C6.C$3.C9.C12$2C$2C7$3.
2C$3.C.C$3.C4$7.3C$7.C$8.C12$2C$2C7$3.2C$3.C.C7.3C$3.C9.C$14.C12$2C$
2C7$3.2C$3.C.C$3.C5$8.3C$8.C$9.C12$2C$2C7$3.2C$3.C.C$3.C10.3C$14.C$
15.C12$2C$2C7$3.2C$3.C.C$3.C6$9.3C$9.C$10.C12$2C$2C7$3.2C$3.C.C$3.C$
15.3C$15.C$16.C12$2C$2C7$3.2C$3.C.C$3.C7$10.3C$10.C$11.C12$2C$2C7$3.
2C$3.C.C$3.C2$16.3C$16.C$17.C12$2C$2C7$3.2C$3.C.C$3.C8$11.3C$11.C$12.
C12$2C$2C7$3.2C$3.C.C$3.C3$17.3C$17.C$18.C12$2C$2C7$3.2C$3.C.C$3.C9$
12.3C$12.C$13.C12$2C$2C7$3.2C$3.C.C$3.C4$18.3C$18.C$19.C12$2C$2C7$3.
2C$3.C.C$3.C10$13.3C$13.C$14.C12$2C$2C7$3.2C$3.C.C$3.C5$19.3C$19.C$
20.C12$2C$2C7$3.2C$3.C.C$3.C11$14.3C$14.C$15.C12$2C$2C7$3.2C$3.C.C$3.
C6$20.3C$20.C$21.C12$2C$2C7$3.2C$3.C.C$3.C12$15.3C$15.C$16.C12$2C$2C
7$3.2C$3.C.C$3.C7$21.3C$21.C$22.C12$2C$2C7$3.2C$3.C.C$3.C13$16.3C$16.
C$17.C12$2C$2C7$3.2C$3.C.C$3.C8$22.3C$22.C$23.C12$2C$2C7$3.2C$3.C.C$
3.C14$17.3C$17.C$18.C12$2C$2C7$3.2C$3.C.C$3.C9$23.3C$23.C$24.C12$2C$
2C7$3.2C$3.C.C$3.C15$18.3C$18.C$19.C12$2C$2C7$3.2C$3.C.C$3.C10$24.3C$
24.C$25.C12$2C$2C4$10.C$9.2C$9.C.C$3.2C$3.C.C$3.C12$2C$2C7$3.2C$3.C.C
4.C$3.C5.2C$9.C.C12$2C$2C4$11.C$10.2C$10.C.C$3.2C$3.C.C$3.C12$2C$2C5$
12.C$11.2C$3.2C6.C.C$3.C.C$3.C12$2C$2C6$13.C$3.2C7.2C$3.C.C6.C.C$3.C
12$2C$2C7$3.2C$3.C.C$3.C3$8.C$7.2C$7.C.C12$2C$2C7$3.2C9.C$3.C.C7.2C$
3.C9.C.C12$2C$2C7$3.2C$3.C.C$3.C4$9.C$8.2C$8.C.C12$2C$2C7$3.2C$3.C.C
9.C$3.C10.2C$14.C.C12$2C$2C7$3.2C$3.C.C$3.C5$10.C$9.2C$9.C.C12$2C$2C
7$3.2C$3.C.C$3.C12.C$15.2C$15.C.C12$2C$2C7$3.2C$3.C.C$3.C6$11.C$10.2C
$10.C.C12$2C$2C7$3.2C$3.C.C$3.C$17.C$16.2C$16.C.C12$2C$2C7$3.2C$3.C.C
$3.C7$12.C$11.2C$11.C.C12$2C$2C7$3.2C$3.C.C$3.C2$18.C$17.2C$17.C.C12$
2C$2C7$3.2C$3.C.C$3.C8$13.C$12.2C$12.C.C12$2C$2C7$3.2C$3.C.C$3.C3$19.
C$18.2C$18.C.C12$2C$2C7$3.2C$3.C.C$3.C9$14.C$13.2C$13.C.C12$2C$2C7$3.
2C$3.C.C$3.C4$20.C$19.2C$19.C.C12$2C$2C7$3.2C$3.C.C$3.C10$15.C$14.2C$
14.C.C12$2C$2C7$3.2C$3.C.C$3.C5$21.C$20.2C$20.C.C12$2C$2C7$3.2C$3.C.C
$3.C11$16.C$15.2C$15.C.C12$2C$2C7$3.2C$3.C.C$3.C6$22.C$21.2C$21.C.C
12$2C$2C7$3.2C$3.C.C$3.C12$17.C$16.2C$16.C.C12$2C$2C7$3.2C$3.C.C$3.C
7$23.C$22.2C$22.C.C12$2C$2C7$3.2C$3.C.C$3.C13$18.C$17.2C$17.C.C12$2C$
2C7$3.2C$3.C.C$3.C8$24.C$23.2C$23.C.C12$2C$2C7$3.2C$3.C.C$3.C14$19.C$
18.2C$18.C.C12$2C$2C7$3.2C$3.C.C$3.C9$25.C$24.2C$24.C.C!
I could certainly have done something subtle wrong with gencols, but if I'm not mistaken, there are only three different block pulls in this collection -- 1-, 3-, and 4-cell pulls -- and no block pushes. The last PULL9 is from the 3-glider trial run described below:
Code: Select all
x = 265, y = 26, rule = LifeHistory
69.4B$5.B2D28.2D28.2D.4B23.2DB2.B24.2D28.2D28.2D28.2D28.2D3.2B$3.3BDC
A27.2D27.B2DB.4B22.2DB.3B23.2D28.2D28.2D28.2D27.B2D5B2.B$3.4B2A.2B26.
2A23.2B.9B20.9B140.13B$.12B25.2A23.6B2A.4B19.10B137.16B$14B49.4B2.2A
2.4B19.4B2A4B136.17B$9B2.4B48.5B6.4B19.3B2A.4B24.2A110.16B$.9B2.4B49.
4B6.4B19.4B2.4B23.2A29.2A81.14B$3.8B2.4B49.4B6.2B2D19.4B2.4B53.2A29.
2A50.13B$4.2B2.2B2D2.4B49.2B2D6.BDBD19.2B2D2.2B2D83.2A29.2A21.3B$9.BD
BD2.3BD49.BDBD6.DB21.BDBD2.BDBD113.2A20.4B5.2A$10.DB4.B2DB49.DB31.DB
4.DB136.4B5.2A$17.DBD226.4B$247.2B5.2D4BDB$254.DBD2B2DB$254.D4BDBD$
254.8B$254.7B$255.5B$256.4B$257.4B$258.4B$259.4B$260.2B2D$261.BDBD$
262.DB!
The search for three-glider block moves is theoretically just an extension of the above. Re-run the above collision without the filters -- but maybe with somewhat tighter constraints, to keep things from getting too crazy:
gencols -pat glider-block-collisions.life obj/glider_nw.life -tc 20 50 -nph 4 -gen 256 > glider-pairs-hitting-block.life
That will give you about four thousand block+2G collisions to start with. Make sure you include -nph 4 (i.e., 4 phases for the third glider) or you'll only get the first thousand.
Now things get a little crazy no matter what you do! If you keep the "-tc" values to a small enough range, you might be able to get a gencols search to finish in a reasonable time. You could run separate searches for "-tc 20 23", "-tc 24 27", etc., and see if you're getting good results.
gencols -pat glider-pairs-hitting-block.life obj/glider_nw.life -tc 20 23 -filt 1 -nph 4 -geq 4 -leq 4 -gen 512 > 3glider-block-output.life
The above looks like it will probably take hours to complete, at least on my old laptop, and there will be lots more results for different -tc ranges. You could write different ranges to different output files, or I guess maybe append to the same file with >> instead of >, but that seems a bit dangerous...! The above seems to generate several thousand candidate 3-glider groups per hour on my system.
Another idea would be to split that output file into four thousand separate files, and build a long batch file that runs gencols separately on each one. That way at least you could see what progress gencols was making, and estimate how long it would take to finish.
You'll certainly need some kind of post-processing -- a Python script, let's say, that goes through all the candidate results and reports just the blocks that have reappeared on the key diagonal.