Problem 1966. Kaggle: Reverse Game of Life - Single Move to One Cell Case
Kaggle's Conway's Reverse Game of Life contest inspires this Single Reverse step in Life 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.
Find all the 4x4 Life matrices that upon one evolution produce a single living cell. This is a single evolution reversal set. The 4x4 gets appended by a ring of zeros for processing. The single living cell may be anywhere in the final 6x6 matrix, but none are expected to occur in the outer ring for a valid solution.
Input: None
Output: Cell array of unique 4x4 matrices that evolve to a single cell
Scoring: 600 - (Number of valid unique 4x4 matrices)
Examples: A few valid matrices that produce a single cell
0000 0010 1101 0001 1000 1110 0000 0000 0100 0101 0110 1001
Solution Stats
Problem Comments
-
3 Comments
Is it possible to correct the test suite? I have 8 cases where they are not accepted by test suite even though they evolve to having one cell.
Apart from that, is the minimum achievable score 0?. i.e. are there 600 combinations ending with one cell? Since even if I solve the problem mentioned in my first paragraph, I end up with 552 cases ending with one cell. Can someone please enlighten me on this?
Testing for alive cells at the borders makes no difference to the solution apparently.
I only find 544 cases. Back in the day scoring could be a function of performance. Thus a score of zero was not expected. Scoring is now code size thus I will need to tweak the passing criteria to some minimum unique solutions.
Solution Comments
Show commentsProblem Recent Solvers22
Suggested Problems
-
1646 Solvers
-
Return the first and last characters of a character array
9484 Solvers
-
Remove the two elements next to NaN value
646 Solvers
-
Convert from Base 10 to base 5
258 Solvers
-
Generate N equally spaced intervals between -L and L
856 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!