Conways Spiel des Lebens

Ich habe den zellulären Automaten "Conway's Game of Life" nachprogrammiert und stelle das Programm hier zum freien Download bereit. Mein folgender Beitrag zum Thema erschien ursprünglich auf der Laborjournal-Webseite. Anlass war ein Artikel im Heft über Simuliertes Leben.

Wenn ein Mathematiker ein „Spiel“ erfindet, dann geht es ihm nicht unbedingt darum, Menschen für einen Spieleabend im Wohnzimmer zusammen zu bringen. John Horton Conway bezeichnet sein „Game of Life“ gar als „No-Player-Game”. Ein Spiel, bei dem niemand mitspielen darf – das klingt ziemlich dröge.

Dabei liegt gerade darin der besondere Reiz. Denn alles, was auf Conways Spielfeld stattfindet, organisiert sich von selbst; wie in einem kleinen, abgeschlossenen Universum. „Conway’s Game of Life“ kann man am Computer laufen lassen und zuschauen, was passiert. Vorausberechnen lässt sich der Spielverlauf nicht. Schon geringfügig modifizierte Anfangsbedingungen können das Geschehen radikal verändern. Plötzlich entstehen pulsierende Gebilde, statische Blöcke oder Tierchen, die über das Spielfeld krabbeln. Dort geht eine Population zugrunde, an einer anderen Stelle kommt es völlig unerwartet zu einer Bevölkerungsexplosion.

Nun ist dieses Spiel weder eine Modell für biologisches Leben, noch soll es konkrete physikalische oder chemische Vorgänge abbilden. Dennoch findet man Prinzipien von Selbstorganisation und Komplexität, wie sie auch in der Natur auftauchen. Und das, obwohl die Regeln sehr überschaubar und alles andere als kompliziert sind:

Der Raum:

Conways Welt besteht aus einem zweidimensionalen Gitternetz – Quadrate, die wie auf einem Schachbrett nebeneinander liegen. Klassischerweise ist dieses Spielfeld unendlich groß. Man kann aber auch andere Varianten definieren, beispielsweise ein in sich geschlossenes Koordinatensystem, bei dem rechter und linker Rand sowie Ober- und Unterkante miteinander verbunden sind. Was rechts aus dem Bild läuft, wandert dann von der linken Seite wieder hinein. Eine solche Welt wäre endlich und hätte die Topologie eines Donuts.

Die Zellen:

Jedes Quadrat im Gitternetz repräsentiert eine Zelle, die lebt oder nicht lebt. Als Informatiker kann man diese Zustände wunderbar mit Eins oder Null darstellen. Wer es visuell mag, füllt die lebenden Zellen farbig aus und lässt die nicht-lebenden leer.

Generationen:

In Conways Spiel gibt es feste Zeitschritte oder Generationen. Diese durchlaufen alle Zellen im Feld gleichzeitig. Einfache Regeln entscheiden, welche Zellen in der Folgegeneration noch leben, welche sterben und wo neue Zellen zum Leben erwachen.

Sein oder nicht sein:

Eine lebende Zelle bleibt nur mit zwei oder drei Nachbarn am Leben. Andernfalls stirbt sie entweder vor Einsamkeit, oder weil es ihr zu voll geworden ist. Etwas ungewöhnlich die Fortpflanzung nach Conway: Eine nicht-lebende Zelle wird in der Folgegeneration nämlich dann lebendig, wenn sie genau drei lebende Nachbarn hat. Zwei Eltern reichen hier also nicht zum Nachwuchszeugen!

Bis ins neue Jahrtausend...

Das war schon alles! Ganz ohne Computer hatten Conway und seine Kollegen vor 45 Jahren mit einem „Go“-Brettspiel und schwarzen und weißen Steinen herumexperimentiert, um die oben genannten Regeln auszutüfteln. Simple „Naturgesetze“ sollten es sein, die komplexe Strukturen und selbsterhaltende dynamische Muster hervorbringen können.

Erstmals vorgestellt wurde Conway’s Game of Life von Martin Gardner im Scientific American – das war im Oktober 1970 (auf einer Website der Uni Potsdam kann man den Originalartikel nachlesen). Das Spiel hat Systemtheoretiker und Komplexitätsforscher von der Physik bis zur Biologie beeindruckt. Mathematiker suchten nach generellen Gesetzmäßigkeiten in dieser simplen Simulation, und zwar bis in dieses Jahrtausend hinein. Heute weiß man, dass sich Strukturen in Conways Welt auch zum Rechnen und zum Speichern von Information nutzen lassen. Sogar vollwertige Computer kann man damit virtuell nachbauen. Kurios: Vor drei Jahren hat jemand ein Game of Life im Game of Life implementiert – also eine Simulation in der Simulation.

Conway für alle

Wer selber mit Conway’s Game of Life herumexperimentieren will, wird im Internet fündig oder kann sich seine eigene Version programmieren. Letzteres habe ich getan und möchte mein Werk an dieser Stelle auch mit den Lesern teilen.

Bitte beachten Sie, dass dieses Programm nicht vom Laborjournal angeboten wird. Sie befinden sich hier auf meiner privaten Webseite. Die Software steht zum freien Download zur Verfügung. Ich habe "Conway's Game of Life" zu meinem eigenen Vergnügen und nach bestem Wissen und Gewissen nachprogrammiert. Für mögliche Fehlfunktionen, Datenverluste oder andere Unannehmlichkeiten (zum Beispiel vertrödelte Arbeitszeit) übernehme ich aber ausdrücklich keine Verantwortung. Die Benutzung erfolgt auf eigene Gefahr!

Das Programm habe ich in C-Sharp geschrieben. Falls Sie das .Net-Framework von Microsoft installiert haben, sollte mein Programm einfach durch Klick auf die Exe-Datei laufen (.Net ist bei modernen Microsoft-Systemen häufig schon installiert). Weitere Hinweise und Erklärungen in der beiliegenden "liesmich"-Datei.

Ich freue mich über Feedback - und wenn Sie mögen, dürfen Sie mir gern auch ein Dankeschön zukommen lassen.

Conways Spiel des Lebens herunterladen

Viel Spaß!

Mario Rembold



Gefällt Ihnen meine Version von Conways Game of Life? Dann freue ich mich über ein freiwilliges Dankeschön :-)