Conway's Game of Life

Jocul Vieții (un exemplu de automat celular) este jucat pe o grilă de celule dreptunghiulare infinită de două dimensiuni. Fiecare celulă poate fi vie sau moartă. Starea fiecărei celule se schimbă în fiecare rundă a jocului (numită și o generație) în funcție de starea celor 8 vecini ai celulei. Vecinii unei celule sunt celule care ating acea celulă, orizontală, verticală sau diagonală din acea celulă.

Modelul inițial este prima generație. A doua generație evoluează de la aplicarea regulilor simultan la fiecare celulă de pe placa de joc, adică nașterile și decesele se produc simultan. Ulterior, regulile sunt aplicate iterativ pentru a crea generații viitoare. Pentru fiecare generație a jocului, starea unei celule din generația următoare este determinată de un set de reguli. Aceste reguli simple sunt următoarele:

Dacă celula este vie, atunci rămâne în viață dacă are fie 2, fie 3 vecini vii
Dacă celula este moartă, atunci ea răsare la viață numai în cazul în care are 3 vecini vii
Există, desigur, atât de multe variații la aceste reguli, încât există diferite combinații de numere de utilizat pentru a determina când celulele trăiesc sau mor. Conway a încercat multe dintre aceste variante diferite înainte de a se stabili pe aceste reguli specifice. Unele dintre aceste variații fac ca populațiile să moară rapid, iar altele se extind fără limită pentru a umple întregul univers sau o parte mare a acestuia. Regulile de mai sus sunt foarte apropiate de granița dintre aceste două regiuni de reguli și, știind ce știm despre alte sisteme haotice, s-ar putea să vă așteptați să găsiți cele mai complexe și mai interesante modele la această graniță, în care forțele opuse ale extinderii rătăcite și ale morții echilibrați-vă cu atenție.