Cody

Problem 1966. Kaggle: Reverse Game of Life - Single Move to One Cell Case

Solution 342847

Submitted on 31 Oct 2013 by Alfonso Nieto-Castanon
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.

This solution is outdated. To rescore this solution, sign in.

Solve This Problem View on Solution Map

Test Suite

Test Status Code Input and Output
1   Pass
assignin('caller','score',200);

2   Pass
%% [mcell] = Life; [nr,nc]=size(mcell); % check for uniqueness valid=1; tic for k=1:nc-1 mk=mcell{k}; for p=k+1:nc mp=mcell{p}; mkp=mk==mp; if all(mkp(:)) valid=0; end end end assert(valid==1,sprintf('Not all unique solutions')); toc % run an evolution and verify tic for k=1:nc m=mcell{k}; m=[zeros(1,6);zeros(4,1) m zeros(4,1);zeros(1,6)]; mc=conv2(m,[1 1 1;1 0 1;1 1 1],'same'); m=~(mc<2 | mc>3) & ((m & mc==2) | (m & mc==3) | (~m & mc==3)); assert(isequal(nnz(m),1),sprintf('Non-Single survivor solution')) end toc assignin('caller','score',min(200,max(0,600-nc)));

Elapsed time is 1.678868 seconds. Elapsed time is 0.079380 seconds.

Suggested Problems

More from this Author246

Community Treasure Hunt

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

Start Hunting!