Given a matrix A that represents the state of Conway's game of Life 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).
Assume a toroidal game board, so the edges of the matrix wrap left to right and top to bottom.
Examples:
Input A = [ 1 1 0 0
0 1 0 0
1 1 0 0
0 0 0 0 ]
Output B = [ 1 1 0 0
0 0 1 0
1 1 0 0
0 0 0 0 ]
Input A = [ 0 1 1 0
1 1 1 0
0 0 1 0
0 0 0 0 ]
Output B = [ 1 0 1 1
1 0 0 0
0 0 1 1
0 1 1 0 ]
Solution Stats
Problem Comments
12 Comments
Solution Comments
Show comments
Loading...
Problem Recent Solvers677
Suggested Problems
-
Project Euler: Problem 9, Pythagorean numbers
1385 Solvers
-
Is this triangle right-angled?
6530 Solvers
-
1708 Solvers
-
1117 Solvers
-
10666 Solvers
More from this Author96
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
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.
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.
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
I had so much fun with this problem. Thank you.
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)?
Game of life is soo cool!
There's a popular solution that is wrong, and people keep posting it. I am highly amused.
@Cody Team
The link to "Conway's game of Life" is blank!
Thanks for notifying @Peter, I have updated the link.
Am I misunderstanding the rules to the game, or are two of the solutions that the site checks against incorrect
I think the two of the solutions are wrong. Because it may misunderstand the corner...
Pretty neat problem! I made an animation of a toroidal game board of size 100x100. Super cool to see all the bits flipping and patterns.