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 Schicksal einer Zelle in der nächsten Generation hängt vollständig von ihren Eight unmittelbaren Nachbarn (horizontal, vertikal und diagonal benachbart) ab.
Die anfängliche Anordnung der Zellen bildet die erste Generation. Nachfolgende Generationen entstehen durch die gleichzeitige Anwendung einer Reihe von Regeln auf jede Zelle. Diese Regeln, die Geburt und Tod regeln, werden iterativ angewendet:
- Ü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 grenzenlosen Ausbreitung. Die gewählten Regeln liegen nahe dem kritischen Punkt zwischen diesen Extremen und erzeugen ein faszinierendes Wechselspiel von Wachstum und Verfall, ein Kennzeichen komplexer Systeme an solchen Grenzen.
