If you cheat, that’s trivial.
Start with the target stable state, and add something that, on its own, dies out, far enough from the target stable state to not interfere with it.
You could cheat a tiny bit less by removing a small stable part from the ‘edge’ of the target pattern, firing gliders at it that, just before hitting the smaller target, collide to complete the stable pattern.
I think you can generate many stable patterns by taking this to the extreme: start with an empty target area, and fire gliders at it that collide and add stable parts one by one.
You may need lots of gliders, but since the board is infinite, it’s easy to prevent the separate glider groups from interfering with each other.
Re:Finding Mona Lisa in the Game of Life
by egypturnash on Friday March 13, 2020 @11:54AM
(#22568252)
Dense grid of traffic-light oscillators would work too, it wouldn't move across the board.
So could a bunch of beehives/loafs/etc.
Re:Finding Mona Lisa in the Game of Life
by virgil_disgr4ce on Friday March 13, 2020 @11:03AM
(#22567793)
Not sure what you mean by DP, but this should in general be possible (granted enough memory & computing power). The problem for me is that stable states have to be fairly sparse, so I'm not sure how you'd get one to really look like anything at all ...
Yes, dynamic programming as mentioned. Good point about the stable states being sparse, meaning we wouldn't be able to get close enough to a good representation of the image.
That would basically be the "living" representation of the image, as far as game of life rules go.
Does this sound solvable by DP?