Addendum: figuring at a specific game of life board would be tough, because multiple boards could produce a single result. However, figuring out some board shouldn't be too bad, so you should be able to generate a valid board fairly simply. And now I'm interested in trying.