Conways Spiel des Lebens, ein zellulärer Automat, der 1970 vom Mathematiker John Conway erfunden wurde, entfaltet sich auf einem unendlichen, zweidimensionalen Gitter. Jede Zelle existiert in einem von zwei Zuständen: lebendig oder tot. Das Spiel schreitet über Generationen voran, wobei das Schicksal jeder Zelle durch ihre Eight Nachbarzellen (horizontal, vertikal und diagonal benachbart) bestimmt wird.

Die ursprüngliche Anordnung stellt die erste Generation dar. Nachfolgende Generationen entstehen durch die gleichzeitige Anwendung dieser Regeln auf jede Zelle:

• Überleben: Eine lebende Zelle bleibt am Leben, wenn sie zwei oder drei lebende Nachbarn hat.
• Geburt: Eine tote Zelle wird lebendig, wenn sie genau drei lebende Nachbarn hat.

Conway experimentierte mit zahlreichen Regelvarianten, bevor er sich für diesen speziellen Satz entschied. Einige Variationen führen zu einem raschen Aussterben der Population, andere zu einer ungebremsten Ausbreitung. Die gewählten Regeln liegen nahe dem kritischen Punkt zwischen diesen Extremen, einem Bereich, der oft mit komplexen und faszinierenden Mustern verbunden ist, in denen Expansions- und Auslöschungskräfte fein ausbalanciert sind.