Game of Life

Given an m×n binary grid of live (1) and dead (0) cells, compute the next generation of Conway's Game of Life by applying the 8-neighbor birth/survival/death rules simultaneously to every cell. The core challenge is enforcing simultaneous updates (often requiring in-place state-encoding or extra memory) and, optionally, handling an effectively infinite board via dynamic expansion or sparse representations.