J. H. Conway‘s Game of Life (GoL, „Spiel des Lebens“)

Präsentation zum Thema: "J. H. Conway‘s Game of Life (GoL, „Spiel des Lebens“)"—  Präsentation transkript:

1 J. H. Conway‘s Game of Life (GoL, „Spiel des Lebens“)
GoL wurde Ende der 60er Jahre von dem Mathematiker John. H. Conway entwickelt 1970 veröffentlichte Martin Gardner einen Artikel über GoL im Scientific American Helmut Witten 02/03

2 J. H. Conway‘s Game of Life Quellen zum GoL für diesen Vortrag
Eine ausführliche Erklärung des GoL in deutscher Sprache Seminararbeit zum Themengebiet "Rekursion und Selbstorganisation in der Informatik", SS96, Uni Linz,  Zur Veranschaulichung: Ein einfaches Java-Applet von Edwin Martin DIE Windows-Implemention vom GoL (Freeware) Helmut Witten 02/03

3 J. H. Conway‘s Game of Life Die Spielregeln (Teil 1)
Das Spielfeld ist eine unendliche Ebene, die mit einem Quadratgitter in Spielfelder unterteilt ist. Jedes Feld repräsentiert eine Zelle, die entweder tot oder lebendig ist. Geburt, Überleben und Tod einer Zelle entscheidet sich in jedem Spielzug durch die Population der acht Nachbarzellen. Helmut Witten 02/03

4 J. H. Conway‘s Game of Life Die Spielregeln (Teil 2)
Eine lebende Zelle mit zwei oder drei Nachbarn überlebt die nächste Generation. Eine lebende Zelle mit vier oder mehr Nachbarn stirbt an Überbevölkerung. Hat eine lebende Zelle nur eine oder keine Nachbarzelle, so stirbt sie an Isolation. Hat eine tote Zelle (ein freies Quadrat) genau drei lebende Nachbarn, findet auf diesem Quadrat die Geburt einer neuen Zelle statt. Wichtig: alle Geburten und Sterbefälle finden gleichzeitig statt! Helmut Witten 02/03

5 J. H. Conway‘s Game of Life Einfache Beispiele
Helmut Witten 02/03

6 J. H. Conway‘s Game of Life Der Gleiter (Glider)
Helmut Witten 02/03

7 J. H. Conway‘s Game of Life ... weitere Quellen ...
Schnelles Java-Applet zum GoL, gute Link-Sammlung Life-Lexikon mit interessanten GoL-Konstellationen Seminararbeit zum GoL mit Anwendungen in der technischen Informatik (Gatter, Flip-Flop, Addierer) Helmut Witten 02/03

8 J. H. Conway‘s Game of Life ... was es sonst noch gibt ...
Erklärung des Spiels, zahlreiche Beispiele als Grafiken, Linksammlung (in englischer Sprache) Xlife für Unix/X11, Hitliste der beliebtesten Life-Objekte auf der Seite von Achim Flammenkamp Paul Rendell hat gezeigt, dass sich mit GoL sogar eine Turing-Maschine nachbilden läßt: A Turing Machine In Conway's Game Life Turing Universality of the Game of Life Helmut Witten 02/03

9 J. H. Conway‘s Game of Life ... zum Schluss ...
„There is nothing as interesting as Life!“ Achim Flammenkamp Helmut Witten 02/03