Das Spiel des Lebens, auch einfach als „Leben“ bekannt, ist ein zellulärer Automat, der 1970 vom britischen Mathematiker John Horton Conway entwickelt wurde. Es ist ein Null-Spieler-Spiel, was bedeutet, dass seine Entwicklung durch seinen Anfangszustand bestimmt wird und keine weiteren Eingaben von ihm erforderlich sind Menschen nach der Ersteinrichtung.

Das Spiel wird auf einem Zellengitter gespielt, wobei jede Zelle einen von zwei Zuständen haben kann: lebendig oder tot. Das Spiel verläuft in diskreten Schritten, sogenannten Generationen. Bei jedem Schritt wird der Zustand jeder Zelle anhand eines Regelwerks durch ihren aktuellen Zustand und den Zustand ihrer Nachbarzellen bestimmt.

Die Grundregeln des Spiels des Lebens lauten wie folgt:

Geburt: Eine tote Zelle mit genau drei lebenden Nachbarn wird wie durch Fortpflanzung zu einer lebenden Zelle.
Überleben: Eine lebende Zelle mit zwei oder drei lebenden Nachbarn bleibt am Leben; andernfalls stirbt es an Isolation oder Überfüllung.
Tod: Eine lebende Zelle mit weniger als zwei lebenden Nachbarn stirbt an Isolation, während eine lebende Zelle mit mehr als drei lebenden Nachbarn an Überfüllung stirbt.
Diese Regeln werden auf jede Zelle gleichzeitig angewendet, was zur Erzeugung eines neuen Zellengitters führt. Der Anfangszustand des Gitters wird typischerweise vom Benutzer oder nach einem vorgegebenen Muster festgelegt.

Trotz seiner einfachen Regeln kann das Spiel des Lebens komplexes und kompliziertes Verhalten zeigen, einschließlich Mustern, die sich auf faszinierende Weise bewegen, replizieren und miteinander interagieren. Es wurde von Mathematikern, Informatikern und Enthusiasten eingehend untersucht und findet Anwendung in verschiedenen Bereichen wie künstlichem Leben, Computergrafik und Kryptographie.