WikiDer > Spiel des Lebens
Spiel des Lebens, manchmal kurz Leben genannt, ist ein britischer Mathematiker aus dem Jahr 1970 John Conway erfunden zellularer Automat, ein zweidimensionales Gitter aus quadratischen „Zellen“, die „lebendig“ oder „tot“ sein können und sich nach festgelegten Regeln entwickeln und alle möglichen Muster bilden.
Bekannt wurde das "Spiel" nach Veröffentlichung in der Rubrik Mathematische Spiele von Martin Gärtner im Wissenschaftlicher Amerikaner. Conway experimentierte viel mit verschiedenen Regelwerken, um eine gute Balance zu finden. Mit den falschen Regeln würden mehr Zellen „geboren“ als „tot“ und das gesamte Gitter „lebendig“ gemacht, oder es würden so viele Zellen sterben, dass das gesamte Gebiet „tot“ würde.
Regeln
Nachdem einige Felder eines Rasters eingefärbt wurden, beginnt das Spiel. Game of Life arbeitet mit 'Generationen'; Um zu bestimmen, ob eine Zelle in der nächsten Generation gefärbt ist ('lebendig') oder nicht ('tot') wird eine Reihe von Regeln angewendet, die auf dem Status (lebend oder tot) der benachbarten Zellen basieren. Jede Zelle hat 8 benachbarte Zellen.
- Wenn eine Zelle von 2 oder 3 farbigen Nachbarzellen umgeben ist, bleibt auch diese Zelle selbst farbig, wie im Beispiel unten.
In diesem Bild bleibt die mittlere Zelle farbig, da die Zelle von 2 anderen farbigen Zellen umgeben ist.
- Wenn eine Zelle von 4 oder mehr farbigen Nachbarzellen umgeben ist, stirbt diese Zelle an „Überfüllung“ (dh die Zelle wird weiß). Wenn eine Zelle von weniger als zwei farbigen Nachbarzellen umgeben ist, stirbt auch diese Zelle ab, allerdings wegen der Einsamkeit. Siehe Beispiel unten.
In diesem Bild stirbt die mittlere Zelle, weil die Zelle von mehr als 3 oder weniger als 2 farbigen Zellen umgeben ist.
- Wenn eine tote Zelle von genau 3 farbigen Nachbarzellen umgeben ist, wird diese tote Zelle ebenfalls farbig („geboren“), wie im Beispiel unten.
In diesem Bild wird die mittlere Zelle geboren, weil die Zelle von genau 3 farbigen Zellen umgeben ist.
Alle diese Transformationen erfolgen gleichzeitig für alle Zellen. Dies könnte man auf folgende Weise tun.
- Machen Sie das Muster mit schwarzen Steinen auf einem großen Schachbrett.
- Überprüfen Sie alle Steine. Wenn ein Stein zwei oder drei Nachbarn hat, lege einen weißen Stein darunter.
- Überprüfen Sie alle leeren Zellen. Wenn ein Feld genau drei schwarze Nachbarn hat, lege einen weißen Stein hinein.
- Entferne alle schwarzen Steine und ersetze die weißen Steine durch schwarze.
- Dies ist die zweite Generation. Gehen Sie zurück zu Schritt 2.
1970 hatte nicht jeder Zugang zu einem Computer. Nun ist es selbstverständlich, dass für das Spiel ein Computer verwendet wird, damit keine Fehler gemacht werden.
Die Kunst des Spiels besteht darin, Muster zu entwickeln, die ein besonderes Verhalten zeigen. Es gibt stabile Muster (einfachstes Beispiel: ein Viererblock). Es gibt Muster, die zwischen zwei oder mehr Modi hin und her gehen. Es gibt Muster, die irgendwann verschwinden oder sich in ein stabiles Muster verwandeln. Interessant sind die Muster, die sich bewegen, wie z Segelflugzeug und der Segelflugzeugkanone.
Externer Link
 | Mediendateien zu diesem Thema finden Sie auf der Seite Spiel des Lebens auf Wikimedia Commons. |