MATLAB and Simulink resources for Arduino, LEGO, and Raspberry Pi

Learn moreOpportunities for recent engineering grads.

Apply Today**New to MATLAB?**

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

8 correct solutions
11 incorrect solutions

Last solution submitted on Nov 23, 2014

1 Comment

Michael Ryan
on 1 Nov 2013

Duplicate to 344012 by mistake.

2 Comments

Dimitris Kaliakmanis
on 31 Oct 2013

Catched by uniqueness

Dimitris Kaliakmanis
on 31 Oct 2013

Cody team please remove this solution. That scale of solution map seems ugly

1 player likes this solution

3 Comments

Michael Ryan
on 1 Nov 2013

The test code needs some improvement if this passes...

Richard Zapor
on 2 Nov 2013

I need to understand how this passed.

J.R.! Menzinger
on 4 Nov 2013

x = 2*x; % ... SUBLIME!!! BRILLIANT!!! +21k Solutions!!

1 player likes this solution

1 Comment

J.R.! Menzinger
on 31 Oct 2013

I knew someone who has had quite the same idea... XDDD

1 Comment