Really great idea. I think it doesn't need to be Conway's game of life to be interesting, but some sort of cellular automata is cool for a puzzle game.