Problem 1976. Kaggle: Reverse Game of Life - Create Isle prior State

Created by Richard Zapor

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:hyperlink w:docLocation=\"http://www.kaggle.com/c/conway-s-reverse-game-of-life\"><w:r><w:t>Kaggle's Conway's Reverse Game of Life</w:t></w:r></w:hyperlink><w:r><w:t> contest inspires this Isle Single Evolution step in Life challenge. The kaggle contest runs from Oct-14-2013 thru Mar-02-2014. References:</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://mathworld.wolfram.com/GameofLife.html\"><w:r><w:t>Game of Life at Wolfram</w:t></w:r></w:hyperlink><w:r><w:t>.</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://en.wikipedia.org/wiki/Conway%27s_Game_of_Life\"><w:r><w:t>Wiki Life</w:t></w:r></w:hyperlink><w:r><w:t>.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[1. Any live cell with fewer than two live neighbors dies, as if caused by under-population.\n2. Any live cell with two or three live neighbors lives on to the next generation.\n3. Any live cell with more than three live neighbors dies, as if by overcrowding.\n4. Any dead cell with exactly three live neighbors becomes a live cell, as if by reproduction.\n5. No wrap around. Beyond edge is zero. Eight Neighbors.]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Create an Isle that will evolve in one step to the given Isle state. An Isle is a morphing matrix that may contain non-periodic and interacting animals. The Isle is pre-evolved and will have &gt;10 live cells. Multiple solutions are possible. Imperfect solutions are allowed. This is a Performance Challenge.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Input:</w:t></w:r><w:r><w:t> Isle, 10x10 binary, 100 Isles</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Output:</w:t></w:r><w:r><w:t> Isle_Predict, a matrix that will evolve to Isle</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Scoring:</w:t></w:r><w:r><w:t> 1000 * ( Errors / Total_points )</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Example:</w:t></w:r><w:r><w:t> (Errors=0 and 100 Total Points)</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[Isle Isle_Predict\n\n0001000000 0001000000\n0010100000 0010100000\n0100100000 0100100000\n1101100000 0101000000\n0100100000 0111000000\n0000101000 0010100000\n0010111100 0010111100\n0001000010 0001000100\n0000110100 0000111100\n0000110000 0000010000]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Next:</w:t></w:r><w:r><w:t> Isle_Predict vs Actual Specific Isle Predecessor. Study in Probability.</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

<a href = "http://www.kaggle.com/c/conway-s-reverse-game-of-life">Kaggle's Conway's Reverse Game of Life</a> contest inspires this Isle Single Evolution step in Life challenge. The kaggle contest runs from Oct-14-2013 thru Mar-02-2014. References: <a href = "http://mathworld.wolfram.com/GameofLife.html">Game of Life at Wolfram</a>. <a href = "http://en.wikipedia.org/wiki/Conway%27s_Game_of_Life">Wiki Life</a>.<pre class="language-matlab">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.
</pre>Create an Isle that will evolve in one step to the given Isle state. An Isle is a morphing matrix that may contain non-periodic and interacting animals. The Isle is pre-evolved and will have &gt;10 live cells. Multiple solutions are possible. Imperfect solutions are allowed. This is a Performance Challenge.Input: Isle, 10x10 binary, 100 IslesOutput: Isle_Predict, a matrix that will evolve to IsleScoring: 1000 * ( Errors / Total_points )Example: (Errors=0 and 100 Total Points)<pre class="language-matlab">Isle Isle_Predict
</pre><pre class="language-matlab">0001000000 0001000000
0010100000 0010100000
0100100000 0100100000
1101100000 0101000000
0100100000 0111000000
0000101000 0010100000
0010111100 0010111100
0001000010 0001000100
0000110100 0000111100
0000110000 0000010000
</pre>Next: Isle_Predict vs Actual Specific Isle Predecessor. Study in Probability.

<http://www.kaggle.com/c/conway-s-reverse-game-of-life Kaggle's Conway's Reverse Game of Life> contest inspires this Isle Single Evolution step in Life challenge. The kaggle contest runs from Oct-14-2013 thru Mar-02-2014. References: <http://mathworld.wolfram.com/GameofLife.html Game of Life at Wolfram>. <http://en.wikipedia.org/wiki/Conway%27s_Game_of_Life 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.

Create an Isle that will evolve in one step to the given Isle state. An Isle is a morphing matrix that may contain non-periodic and interacting animals. The Isle is pre-evolved and will have >10 live cells. Multiple solutions are possible. Imperfect solutions are allowed. This is a Performance Challenge.

*Input:* Isle, 10x10 binary, 100 Isles

*Output:* Isle_Predict,  a matrix that will evolve to Isle

*Scoring:* 1000 * ( Errors / Total_points )

*Example:*  (Errors=0 and 100 Total Points)

Isle        Isle_Predict

0001000000 0001000000
  0010100000 0010100000
  0100100000 0100100000
  1101100000 0101000000
  0100100000 0111000000
  0000101000 0010100000
  0010111100 0010111100
  0001000010 0001000100
  0000110100 0000111100
  0000110000 0000010000

*Next:* Isle_Predict vs Actual Specific Isle Predecessor. Study in Probability.

Solve

Solution Stats

18 Solutions
11 Solvers

Last Solution submitted on Jan 10, 2021

Last 200 Solutions

Problem Comments

2 Comments

2 Comments

Rafael S.T. Vieira on 4 Jul 2020

Finally, a problem where random smart guesses leads to a good solution. Trying all possibilities is not feasible, and there are many states that can have the same output.

Rafael S.T. Vieira on 4 Jul 2020

The Kaggle challenge was to find those previous states with machine learning, but the Conway game of life is not reversible. I recommend playing with it a little https://playgameoflife.com/

Problem Recent Solvers11

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!