muzik wrote:Who knows. Maybe there's a 24 cell still life out there with half bakery properties.
Or it could be a 3- or 4-still-life constellation that moves, or rotates, or sits still, when you hit it with a glider, and produces a glider or two or three as output. There are a lot of candidates to test, all equally (un)likely.
At some point maybe it will be worth writing a search program that hits
all possible small constellations with all possible gliders, counts and cleans up output gliders, and checks if the output pattern is the same, rotated, reflected, same-pattern-with-an-extra-still-life, or what. The difficult part is writing the test code to catch all possible interesting cases, without also catching millions of false positives.
Monolithic 24-bit still lifes seem like they have a lower probability of surviving a glider impact and producing a glider output. Heinrich Koenig has done the hit-with-all-possible-gliders search for fairly large objects, everything up to 16 bits or so I think back in 2007 -- and very very few of those collisions produce an object with as many bits as you started with. At least when you start with a small constellation of junk you tend to end up with a small constellation of junk. Generally a different constellation... but somehow that seems like a start, anyway.
However "very very few" certainly doesn't mean that such things don't exist at all. We know there's another half-bakery-like reaction out there at
some size (though we might have to engineer it using a universal constructor). So it's just a question of finding the smallest one...!
muzik wrote:Are there any search programs that could help us find reactions akin to the half bakery?
A search has been tried using small constellations -- see Gabriel Nivasch's
sngdetect. If I recall correctly, only the block, blinker, loaf, and half-bakery showed up, from a fairly extensive search. That program wasn't looking for things like the three-block constellation, though -- it had to be a precise translation.