|
|
|
|
|
by nennes
2289 days ago
|
|
I'd be curious to see code that generates an initial state that when running indefinitely can create a stable state which looks as much as possible like a given 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? |
|
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.