Conways Spiel des Lebens

Conway's Game of Life und verwandte zelluläre Automaten – live animiert im Browser.

Agenew24+ generations
100%

Draw on the grid to add live cells; start a stroke on a live cell to erase. Rerun starts again from generation 0 with the cells you drew. Cells live or die each generation by their neighbor count.

Setup
90 × 90 cells
32%

Wie gefällt dir Conways Spiel des Lebens?

Über Conways Spiel des Lebens

Erfunden
1970 vom Mathematiker John Horton Conway
Erstveröffentlichung
Martin Gardner, Scientific American, Oktober 1970
Standardregel
B3/S23 (Geburt bei 3, Überleben bei 2 oder 3 Nachbarn)
Presets
Conway, HighLife, Day & Night, Seeds, Maze, Replicator, 2x2
Bekannte Muster
Glider (5 Zellen), Gosper glider gun, R-Pentomino (stabil nach 1.103 Schritten)

Geeignet für: Lernen durch Beobachten

Conways Spiel des Lebens ist ein zellulärer Automat, den der Mathematiker John Horton Conway 1970 entwickelte. Das Geschehen läuft auf einem Gitter aus lebenden und toten Zellen ab, die sich synchron nach zwei Grundregeln aktualisieren: Eine tote Zelle mit genau drei lebenden Nachbarn wird neu geboren; eine lebende Zelle mit zwei oder drei lebenden Nachbarn überlebt. Alle anderen sterben an Einsamkeit oder Überbevölkerung. Martin Gardner machte das Spiel im Oktober 1970 in Scientific American weltberühmt.

Aus diesen schlichten Vorgaben folgt verblüffende Vielfalt: statische Lebensformen, blinkende Oszillatoren, Glider, die über das Feld wandern, und Kanonen, die ununterbrochen Glider abfeuern. Conways System ist turing-vollständig – man kann darin Schaltungen bauen, die jede beliebige Berechnung ausführen. Es gilt daher als Paradebeispiel dafür, wie komplexe Systeme aus simplen lokalen Regeln entstehen.

Dieser Simulator lässt das Spiel auf einem an den Rändern geschlossenen Torus-Gitter laufen. Starte mit einer zufälligen Suppe oder einer Glider Gun. Wähle Regeln wie HighLife, Day & Night, Seeds und Maze oder definiere eigene Regeln per B/S-Notation. Passe Raster, Startdichte und Geschwindigkeit an, färbe Zellen nach Alter ein, schalte Generation für Generation einzeln weiter und teile dein Setup per Link.

So nutzt du Conways Spiel des Lebens

  1. Play starten. Beobachte, wie sich die Generationen entwickeln. Nutze Pause und Step für Einzelschritte; die Taste Space schaltet die Wiedergabe um.
  2. Regel wählen. Wähle Conway, HighLife, Day & Night, Seeds, Maze, Replicator oder 2x2, oder gib eine eigene B/S-Notation wie B36/S23 ein.
  3. Startmuster festlegen. Random soup füllt das Gitter nach Start density; Glider gun lädt Bill Gospers Konstruktion. Randomize erzeugt eine neue Zufallsverteilung.
  4. Zellen zeichnen. Klicke oder ziehe über das Raster, um Zellen zu beleben; beginne auf einer aktiven Zelle zum Löschen. Funktioniert auch bei laufender Simulation. Nutze Empty oder Clear für ein leeres Feld.
  5. Gitter anpassen. Grid bestimmt, wie viele Zellen nebeneinander liegen, Start density legt die anfängliche Fülle der Ursuppe fest und Speed steuert die Generationen pro Frame.
  6. Zellen nach Alter färben. Aktiviere Age colors, um langlebige Zellen farblich abzuheben – so lassen sich stabile Strukturen sofort von dynamischen Zonen unterscheiden.

Häufig gestellte Fragen

Welche Regeln gelten in Conways Spiel des Lebens?

Jede Zelle betrachtet ihre acht Nachbarn. Eine tote Zelle mit genau drei lebenden Nachbarn erwacht zum Leben; eine lebende Zelle mit zwei oder drei lebenden Nachbarn bleibt am Leben. In allen anderen Fällen stirbt die Zelle oder bleibt tot. Alle Aktualisierungen geschehen gleichzeitig.

Was bedeutet die B/S-Notation wie B3/S23?

Es ist die Standard-Regelschreibweise: B (Birth) nennt die Nachbarzahlen für eine Neugeburt, S (Survival) die für das Überleben. Conways Originalregel lautet B3/S23. HighLife (B36/S23) erlaubt zusätzlich eine Geburt bei sechs Nachbarn, was replizierende Muster ermöglicht.

Was ist ein Glider?

Ein fünfzelliges Muster, das sich alle vier Generationen um eine Zelle diagonal über das Spielfeld bewegt. Glider transportieren Information über das Raster, und sogenannte Glider Guns können sie ununterbrochen erzeugen.

Ist Conways Spiel des Lebens turing-vollständig?

Ja. Konfigurationen im Spiel des Lebens können jeden Computer simulieren. Berlekamp, Conway und Guy skizzierten den Beweis 1982 in Winning Ways; 2000 konstruierte Paul Rendell eine funktionsfähige Turingmaschine aus Glidern und Kanonen.

Warum kommt die zufällige Zellsuppe irgendwann zur Ruhe?

Die meisten Zufallsmuster brennen nach einigen Hundert oder Tausend Generationen aus: Sie zerfallen in statische Objekte, periodische Oszillatoren oder entweichende Glider. Klicke auf Randomize oder verändere die Dichte für einen neuen Durchlauf.

Anleitungen

Quellen & Referenzen

  1. Gardner, M. (1970). Mathematical Games: The fantastic combinations of John Conway's new solitaire game "life". Scientific American 223(4), 120–123.
  2. Berlekamp, E. R., Conway, J. H., & Guy, R. K. (1982). Winning Ways for Your Mathematical Plays, Volume 2. London: Academic Press.