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

Created by科迪Team

Like (22)

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

2023 Solutions
779 Solvers

LastSolutionsubmitted on Aug 25, 2021

Last 200 Solutions

Problem Comments

5 Comments

5 Comments

Show 2 older comments

David Youngon 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.

mItkon 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.

mItkon 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 memaranon 9 Mar 2017

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

David Verrellion 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)?

Solution Comments

Solution 2282642

Solution 1019804

1 Comment

1 Comment

mItkon 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."

Solution 598431

1 Comment

1 Comment

Alisonon 18 Mar 2015

This solution is for only a 4x4 A. See Solution 598430 for general solution.

Solution 598430

1 Comment

1 Comment

Alisonon 18 Mar 2015

This is the solution for A of any size.

Solution 144659

1 Comment

1 Comment

Nicholas Howeon 5 Oct 2012

Ties the current leader in size, but works on all board sizes.

Solution 61610

1 Comment

1 Comment

Cris Luengoon 14 Jul 2012

This stops working if the input is not 4x4.

Solution 30146

1 Comment

1 Comment

Peter Wittenberg2012年4月2日

Nice way of expanding A for circular convolution

Solution 29999

1 Comment

1 Comment

David Youngon 5 Feb 2012

Humph! Solution 2234 uses imfilter, but this fails with imfilter not found!

Solution 29957

1 Comment

1 Comment

David Youngon 5 Feb 2012

Nice - but only works for 4x4 boards.

Solution 29512

1 Comment

1 Comment

David Youngon 5 Feb 2012

Puzzling - solution 2231 uses imfilter but this solution fails because padarray isn't available. Both are in the IPT.

Solution 14719

2 Comments

2 Comments

Peter Wittenberg2012年4月2日

Nice usage of a simpler matrix for convolution (ones(3)) and readjustment of the logical conditions.

lkjslkjdlkon 23 Sep 2013

Good job!

Solution 2231

3 Comments

3 Comments

Peter Wittenberg2012年4月2日

我正在寻找一个命令do a circular convolution, but couldn't figure it out. This is useful to learn and, I guess, the whole point of Cody

Martijnon 6 Jun 2015

However, learning is severely hindered by not being able to view solutions of smaller size. At least, as far as i know, this is not possible.

David Verrellion 7 Feb 2018

_All_ solutions in this Problem will become viewable after you solve _another_ Problem in the same category (which here is "Cody Challenge").

Problem Recent Solvers779

Problem Tags

Community Treasure Hunt

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

Start Hunting!

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

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers779

Suggested Problems

More from this Author95

Problem Tags

Community Treasure Hunt

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

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers779

Suggested Problems

More from this Author95

Problem Tags

Community Treasure Hunt

Players