PUZZLE IBM-121
Game of life - backwards
IBM Research · Ponder This · 2008-05
IBM Ponder This #121 · May 2008
This month's puzzle is about Conway's Game of life.
The game is a cellular automaton on a grid where in each generation, every cell determines its state (dead or alive) based on its eight neighbors: a dead cell will change its state to alive if and only if exactly three of its neighbors are alive; A live cell will stay alive if and only if two or three of its neighbors are alive.
All the changes are done simultaneously.
Find a possible state of the universe whose next generation is depicted below.
Aqua denote dead cells and blue denote alive cells.
Thanks to Dr. Yossi Elran for introducing the idea of Retro-Life.
Solution
Best opened after a real attemptTo be added.