Problem 52. What is the next step in Conway's Life?

Created by Cody Team

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:r><w:t>Given a matrix A that represents the state of</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://en.wikipedia.org/wiki/Conway's_Game_of_Life\"><w:r><w:t>Conway's game of Life</w:t></w:r></w:hyperlink><w:r><w:t> at one instant (time t=n), return the matrix B that represents the state of the game at the next instant (time t=n+1).</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Assume a toroidal game board, so the edges of the matrix wrap left to right and top to bottom.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Examples:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ Input  A = [ 1   1   0   0\n              0   1   0   0\n              1   1   0   0\n              0   0   0   0 ]\n\n Output B = [ 1   1   0   0\n              0   0   1   0\n              1   1   0   0\n              0   0   0   0 ]\n\n Input  A = [ 0   1   1   0\n              1   1   1   0\n              0   0   1   0\n              0   0   0   0 ]\n\n Output B = [ 1   0   1   1\n              1   0   0   0\n              0   0   1   1\n              0   1   1   0 ]]]></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>"}]}

Solve

Solution Stats

2182 Solutions
909 Solvers

Last Solution submitted on Jan 05, 2022

Last 200 Solutions

Problem Comments

5 Comments

5 Comments

Show 2 older comments

David Young on 5 Feb 2012

I think test sets should be designed to encourage general solutions. At present, the test set only has square boards - some more varied examples would make solvers seek code that is general.

mItk on 17 Oct 2016

Is there something wrong with the test suite? function B = life(A) B = A; end produces "Error using life Too many output arguments." See comment on solution 1019804.

mItk on 17 Oct 2016

I suppose the error "Error using life Too many output arguments." is due to shadowing. It seems thet test suite calls \toolbox\matlab\demos\life.m

shahriar memaran on 9 Mar 2017

I had so much fun with this problem. Thank you.

David Verrelli on 7 Feb 2018

Is there a syntax flaw in the Test Suite? Currently the first test displays with a first line of "%%A = [ ...", and in my solution (S 1435695) only the second test is displayed. Although apparently the first test is still being called (S 1435709)?