Conway's Game of Life

Gra w życie (przykład automatu komórkowego) rozgrywana jest na nieskończonej dwuwymiarowej prostokątnej siatce komórek. Każda komórka może być żywa lub martwa. Status każdej komórki zmienia się w każdej turze gry (zwanej również generacją) w zależności od statusów 8 sąsiadów tej komórki. Sąsiedzi komórki to komórki, które stykają się z tą komórką, poziomo, pionowo lub po przekątnej od tej komórki.

Początkowy wzór to pierwsza generacja. Druga generacja ewoluuje od jednoczesnego stosowania zasad do każdej komórki na planszy, tj. narodziny i śmierć zdarzają się jednocześnie. Następnie zasady są iteracyjnie stosowane w celu stworzenia przyszłych pokoleń. Dla każdej generacji gry status komórki w następnej generacji jest określony przez zestaw zasad. Te proste zasady są następujące:

Jeśli komórka jest żywa, pozostaje żywa, jeśli ma 2 lub 3 żywych sąsiadów
Jeśli komórka jest martwa, ożywa tylko wtedy, gdy ma 3 żywych sąsiadów
Istnieje oczywiście tyle odmian tych zasad, ile jest różnych kombinacji liczb używanych do określenia, kiedy komórki żyją, a kiedy umierają. Conway wypróbował wiele z tych różnych wariantów, zanim zdecydował się na te konkretne zasady. Niektóre z tych odmian powodują szybkie wymieranie populacji, a inne rozszerzają się bez ograniczeń, aby wypełnić cały wszechświat lub jego dużą część. Powyższe zasady są bardzo zbliżone do granicy między tymi dwoma obszarami zasad i wiedząc, co wiemy o innych chaotycznych systemach, można spodziewać się najbardziej złożonych i interesujących wzorców na tej granicy, gdzie przeciwne siły niekontrolowanej ekspansji i śmierci starannie się równoważą.