Conway's Game of Life

Az élet játékát (egy celluláris automata példáját) a sejtek végtelen kétdimenziós téglalap alakú rácsán játsszák. Minden sejt lehet életben vagy halott. Az egyes cellák státusza megváltoztatja a játék minden körét (generációnak is nevezzük), a cellának a 8 szomszédjától függően. A cellák szomszédai olyan cellák, amelyek érintik azt a cellát, akár vízszintesen, függőlegesen vagy átlósan a cellától.

A kezdeti minta az első generáció. A második generáció abból származik, hogy a szabályokat egyidejűleg alkalmazzák a játéktábla minden cellájára, azaz a születések és halálok egyszerre történnek. Ezután a szabályokat iteratívan alkalmazzák a jövő nemzedékek létrehozására. A játék minden generációjára a cellák állapotát a következő generációban egy szabálykészlet határozza meg. Ezek az egyszerű szabályok a következők:

Ha a sejt életben van, akkor életben marad, ha 2 vagy 3 élő szomszédja van
Ha a sejt halott, akkor csak akkor él életre, ha 3 élő szomszédja van
Természetesen annyi változatot tartalmaz ezek a szabályok, mint a számkombinációk különféle kombinációi, amelyek segítségével meghatározható, hogy a sejtek mikor élnek vagy halnak meg. Conway e különféle változatok közül sokat kipróbált, mielőtt ezekre a különös szabályokra támaszkodott. Ezeknek a variációknak egy része a populációk gyors kihalását okozza, mások korlátozás nélkül kiterjednek, hogy kitöltsék az egész univerzumot vagy annak nagy részét. A fenti szabályok nagyon közel állnak a szabályok e két régiója közötti határhoz, és tudva, hogy mit tudunk más kaotikus rendszerekről, arra számíthatunk, hogy ezen a határon találja a legbonyolultabb és legérdekesebb mintákat, ahol a kiszabadulás és a halál ellentétes erői óvatosan kiegyensúlyozza egymást.