LIFE [Exkurs 8]
Life ist ein sehr einfach gestalteter Zellulärer Automat.
Er besteht aus einem Zellgitter beliebiger Größe (Matrix).
Jede Zelle des Gitters kann entweder lebendig oder tot sein. Die Ausgangsverteilung
der lebenden oder toten Zellen kann entweder dem Zufall überlassen
sein oder selbst bestimmt werden.
Die Spielregeln von Life sind sehr einfach: Eine Zelle bleibt am Leben,
wenn in ihrer Nachbarschaft genau 2 oder 3 lebendige Zellen gezählt
werden. Eine tote Zelle erwacht zum Leben, wenn genau 3 ihrer Nachbarn
leben. In allen anderen Fällen stirbt die Zelle oder erwacht gar nicht
erst zum Leben.
Life gilt als das typische Beispiel eines zellulären Automaten, da es mit nur den oben genannten Komponenten äußerst komplexe Gebilde erschaffen kann.
Bild N° 1: Zellzustände in veschiedenen Situationen
Das r-pentomino, eine der fruchtbarsten Startbedingungen für Life. Wir zeigen die ersten drei Zeitschritte.
Bild N° 2: Das r-pentomino