Problem 1975. Kaggle: Reverse Game of Life - Zoo of Stills and Oscillators
Kaggle's Conway's Reverse Game of Life contest inspires this Reverse Life Zoo challenge. The kaggle contest runs from Oct-14-2013 thru Mar-02-2014. References: Game of Life at Wolfram. Wiki Life.
1. Any live cell with fewer than two live neighbors dies, as if caused by under-population. 2. Any live cell with two or three live neighbors lives on to the next generation. 3. Any live cell with more than three live neighbors dies, as if by overcrowding. 4. Any dead cell with exactly three live neighbors becomes a live cell, as if by reproduction. 5. No wrap around. Beyond edge is zero. Eight Neighbors.
Determine the Zoo of life at its previous Snapshot. The output must evolve to the given Zoo Snapshot. It is a Zoo since all animals are in their private enclosures and do not interact with any other animals. Animals are stable or cyclic oscillators.
Input: Zoo , an [m,n] array
Output: ZooPre, image of the Zoo at its prior iteration
Example:
Zoo ZooPre 0000000000 000000000 0110000100 011000000 0110000100 011001110 0000000100 000000000 0000000000 000000000
Additional References: Oscillators, Still Life
Next: Small Island - Prior Snapshot Prediction
Solution Stats
Problem Comments
-
1 Comment
I recommend seeing this: https://en.wikipedia.org/wiki/Oscillator_(cellular_automaton)
It's similar to the previous one, but there are multiple automatons and the problem asks for the previous step to the current state.
Solution Comments
Show commentsProblem Recent Solvers16
Suggested Problems
-
21593 Solvers
-
1212 Solvers
-
1116 Solvers
-
Make a vector of prime numbers
709 Solvers
-
5549 Solvers
More from this Author308
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!