How Long Can Life Last in This SimulationComputer Science Level 3
- Any live cell with fewer than two live neighbors dies, simulating under-population.
- Any live cell with two or three live neighbors lives on to the next generation.
- Any live cell with more than three live neighbors dies, simulating overcrowding.
- Any dead cell with exactly three live neighbors becomes a live cell, simulating reproduction.
If the grid above is generation 1, what is the number of the last generation with living cells?
Details and assumptions
Every cell not on the edges of the grid has \( 8 \) neighbors: namely, any cell that is horizontally, vertically, or diagonally adjacent.
A generation constitutes one simultaneous application of the rules to every cell in the grid.
If you are interested in the idea of self-organization, you might also like this problem.