Conway's Game of Life operates on a two-dimensional grid of square cells, where each cell can be either alive (1) or dead (0). In each iteration, live cells die from starvation if they have fewer than two neighbors or from overpopulation if they have four or more neighbors, while dead cells become alive if they have exactly three neighbors.