ZELLULRE AUTOMATEN GAME OF LIFE ZELLULRE AUTOMATEN Zellulre

ZELLULÄRE AUTOMATEN „GAME OF LIFE“

ZELLULÄRE AUTOMATEN Zelluläre oder auch zellulare Automaten dienen der Modellierung räumlich diskreter dynamischer Systeme, wobei die Entwicklung einzelner Zellen zum Zeitpunkt t+1 primär von den Zellzuständen in einer vorgegebenen Nachbarschaft und vom eigenen Zustand zum Zeitpunkt t abhängt.

JOHN HORTON CONWAY, 1970 „GAME OF LIFE“

SPIELFELD • Spielfeld ist in Zeilen und Spalten unterteilt • zwei Zustände für Zellen: tot oder lebendig • jede Zelle hat genau 8 Nachbarzellen • nächste Generation ergibt sich durch einfache Regeln Quelle: http: //de. wikipedia. org/wiki/Conways_Spiel_des_Lebens (30. 11. 2007, 11: 25)

SPIELREGELN 1. Eine tote Zelle mit genau drei lebenden Nachbarn wird in der Folgegeneration neu geboren 2. Jede lebende Zelle mit zwei/drei lebenden Nachbarn bleibt in der nächsten Generation am Leben rote Zelle: Tote Zelle die in der nächsten Generation neu geboren wird. Grüne Zelle: Nachbarn der Zelle Quelle: http: //de. wikipedia. org/wiki/Conways_Spiel_des_Lebens (30. 11. 2007, 11: 25)

SPIELREGELN Magenta Zelle: Grüne Zelle: Zelle, die in der nächsten Generation sterben wird. Nachbarn der Zelle 3. Lebende Zellen mit weniger als zwei lebenden Nachbarn sterben in der Folgegeneration an Einsamkeit. 4. Lebende Zellen mit mehr als drei lebenden Nachbarn sterben in der Folgegeneration an Überbevölkerung. Quelle: http: //de. wikipedia. org/wiki/Conways_Spiel_des_Lebens (30. 11. 2007, 11: 25)

OBJEKTE In jedem Generationsschritt gibt es Objekte, die… • … verschwinden • … unverändert bleiben • … sich periodisch verändern • … auf dem Spielfeld fortbewegen • … stetig wachsen Einteilung in zwei Klassen • … statische Objekte • … dynamische/oszillierende Objekte

STATISCHE OBJEKTE Funktionen sind… • … „Gleiter“ fressen • … „Gleiter“ umlenken

DYNAMISCHE OBJEKTE „Blinker“ „Pulsator“ „Fontäne“ Objekte… • … ändern sich periodisch nach einem bestimmten Schema erreichen wieder den Ausgangszustand nach einer endlichen festen Anzahl von Generationen

BESONDERE OBJEKTE „Doppeltes Hufeisen“ „F-Pentomino“

ZUSAMMENSPIEL DER OBJEKTE

DEMO