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.

Die Regeln von LIFE

Bild N° 1: Zellzustände in veschiedenen Situationen

Das r-pentomino, eine der fruchtbarsten Startbedingungen für Life. Wir zeigen die ersten drei Zeitschritte.

Das r-pentomino

Bild N° 2: Das r-pentomino