Problem 46691. Kaggle: Planetoid Game of Life - Solve 40 non-trivial Puzzles
Kaggle's Conway's Reverse Game of Life 2020 contest inspires this Life challenge. The kaggle contest runs from Oct-01-2020 thru Nov-30-2020. References: Game of Life at Wolfram. Wiki Life. The Kaggle event is 50K cases to solve for a state 1 to 5 iterations prior to a given state. Imperfect solutions are allowed but penalized. Input file to Kaggle is a csv so Matlab solutions can be posted at the Kaggle site for this event.
This Challenge is to Solve at least 40, excluding trivials, of the 50K puzzles per these revised Life Laws. Trivial solutions are where the Final state may match the Start State.
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. Edges wrap around. Eight Neighbors. (Change to normal planar life)
Note: The edges wrap so the matrix represents the surface of a sphere.
Input: (mtest,numtosolve) the Finish state matrix of 50K rows of [casenumber, iterations, 625 values], number of case to solve (40)
Output: (mstart) the Starting state matrix of at least 40 puzzles all with perfect zero error solutions, [casenumber, 625 values]
Hint: There are 40 non-trivial solutions for iterations 1 and 2 where a solving Start state has a single bit flip that is adjacent to a set bit or is a set bit. Cases where there are more than 40 set bits in the final state may consume significant time for no solutions.
Solution Stats
Solution Comments
Show commentsProblem Recent Solvers2
Suggested Problems
-
7281 Solvers
-
126 Solvers
-
Crossing to Kissing - Untangle the Lines
31 Solvers
-
Create incremental spiral WITHOUT USING EVAL or FEVAL
42 Solvers
-
Volume of a sphere given its surface area
147 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!