Conway's Game of Life

Das Spiel des Lebens (ein Beispiel für einen zellulären Automaten) wird auf einem unendlichen, zweidimensionalen, rechteckigen Raster aus Zellen gespielt. Jede Zelle kann entweder lebendig oder tot sein. Der Status jeder Zelle ändert sich mit jeder Spielrunde (auch Generation genannt) abhängig vom Status ihrer acht Nachbarn. Nachbarn einer Zelle sind Zellen, die diese Zelle horizontal, vertikal oder diagonal berühren.

Das Ausgangsmuster ist die erste Generation. Die zweite Generation entsteht durch die gleichzeitige Anwendung der Regeln auf alle Zellen des Spielbretts, d. h. Geburten und Todesfälle finden gleichzeitig statt. Anschließend werden die Regeln iterativ angewendet, um zukünftige Generationen zu erzeugen. Für jede Spielgeneration wird der Status einer Zelle in der nächsten Generation durch ein Regelwerk bestimmt. Diese einfachen Regeln lauten wie folgt:

Ist die Zelle lebendig, bleibt sie am Leben, wenn sie zwei oder drei lebende Nachbarn hat.
Ist die Zelle tot, erwacht sie nur dann zum Leben, wenn sie drei lebende Nachbarn hat.
Natürlich gibt es so viele Variationen dieser Regeln wie Zahlenkombinationen, um zu bestimmen, wann Zellen leben oder sterben. Conway probierte viele dieser Varianten aus, bevor er sich für diese spezifischen Regeln entschied. Einige dieser Variationen führen zum schnellen Aussterben der Populationen, andere dehnen sich unbegrenzt aus und füllen das gesamte Universum oder einen großen Teil davon aus. Die obigen Regeln liegen sehr nahe an der Grenze zwischen diesen beiden Regelbereichen. Angesichts unseres Wissens über andere chaotische Systeme könnte man erwarten, die komplexesten und interessantesten Muster an dieser Grenze zu finden, wo sich die gegensätzlichen Kräfte der unkontrollierten Expansion und des Todes sorgfältig ausbalancieren.