Conways Spiel des Lebens

Regeln

• Eine lebende Zelle mit weniger als zwei lebenden Nachbarn stirbt.
• Eine lebende Zelle mit zwei oder drei lebenden Nachbarn lebt in der nächsten Generation weiter.
• Eine lebende Zelle с mit mehr als drei lebenden Nachbarn stirbt an Übervölkerung.
• Eine tote Zelle mit genau drei lebenden Nachbarn wird lebendig.

Muster

• Stilleben sind Muster, die sich nicht verändern.
• Methusalems sind Muster, die sich über lange Zeit verändern, bis sie einen stabilen Zustand erreichen.
• Oszillatoren sind Muster, die ihren Zustand alle n Schritte wiederholen.
• Raumschiffe sind Muster, die sich im Laufe der Zeit fortbewegen.
• Kanonen sind Muster, die periodisch neue Muster erzeugen.
• Dampfrorosse sind Muster, die sich fortbewegen und Spuren hinterlassen.
• Fresser sind Muster, die sich bewegende Muster bei einer Kollision zerstören.
• Reflektoren sind Muster, die die Richtung von sich bewegenden Mustern bei einer Kollision ändern.

Geschichte

Der berühmte Mathematiker John von Neumann entwarf in den 1940er Jahren ein mathematisches Modell einer Maschine, die in der Lage war, sich selbst zu reproduzieren. Das resultierende Modell hatte jedoch komplexe Regeln: In von Neumanns Automaten konnte eine Zelle einen von 29 Zuständen einnehmen. John Conway setzte sich zum Ziel, einen möglichst einfachen Turing-vollständigen zellulären Automaten zu entwerfen. Einem Team von Enthusiasten um Conway gelang es durch umfangreiches Ausprobieren von Regeln, das zu schaffen, was wir heute als „Spiel des Lebens“ kennen. Im Jahr 1970 legte John Conway in einem Brief an Martin Gardner die Regeln und grundlegenden Informationen über das Spiel dar. Gardner veröffentlichte diese Informationen in seiner Kolumne im Magazin Scientific American.

Interessante Fakten

• Trotz seiner Einfachheit kann das Spiel des Lebens sehr komplexe и zugleich sehr schöne Muster hervorbringen. Viele dieser Muster haben eigene Namen.
• Das Spiel des Lebens ermöglicht es, jede beliebige Turing-Maschine zu erschaffen. Unter anderem können logische Gatter implementiert werden.