GAME OF LIFE
Introducere-Jocul Vieții al lui Conway
Jocul Vieții este un automat celular conceput de matematicianul britanic John Horton Conway în 1970.Este un joc fără jucători, în sensul că evoluția sa este determinată de starea sa inițială, nefiind nevoie de nicio intervenție suplimentară. Interacțiunea cu Jocul Vieții constă în crearea unei configurații inițiale și observarea cum evoluează. Este Turing-complet și poate simula un constructor universal von Neumann sau orice altă mașină Turing.
Reguli- Jocul Vieții al lui Conway
Universul Jocului Vieții este o grilă ortogonală infinită, bidimensională, cu celule pătrate, fiecare dintre acestea fiind într-una dintre cele două stări posibile, vie sau moartă (sau populată, respectiv nepopulată). Fiecare celulă interacționează cu cele opt celule învecinate, care sunt celulele care sunt adiacente orizontal, vertical sau diagonal.
La fiecare pas în timp, au loc următoarele schimbări:
Orice celulă vie cu mai puțin de doi vecini vii moare, datorită subpopulării.
Orice celulă vie cu doi sau trei vecini vii trăiește în generația următoare.
Orice celulă vie cu mai mult de trei vecini vii moare, datorită suprapopulării.
Orice celulă moartă cu exact trei vecini vii devine o celulă vie, datorită reproducerii.
Jocul începe prin inițializarea sistemului cu un model, modelul inițial. Prima generație este creată prin aplicarea regulilor de mai sus simultan la fiecare celulă, vie sau moartă, din modelul inițial. Nașterile și decesele au loc simultan, iar momentul discret în care se întâmplă acest lucru este uneori numit tact. Fiecare generație este o funcție pură a stării precedente. Regulile se aplică repetat pentru a crea generațiile următoare.
O captură de ecran a unui pufăitor (roșu) care lasă în urma sa tunuri (verzi) care lansează glidere (albastre) .
Exemple de modele
În Jocul Vieții apar multe tipuri diferite de modele, care sunt clasificate în funcție de comportamentul lor.
Tipurile obișnuite de modele includ: naturi moarte, care nu se schimbă de la o generație la alta; oscilatoare, care revin la starea lor inițială după un număr finit de generații; și nave spațiale, care se se transleză în grilă.
Cele mai vechi modele interesante din Jocul Vieții au fost descoperite fără utilizarea computerelor.
Cele mai simple naturi moarte și oscilatoare au fost descoperite în timpul urmăririi destinelor diferitelor configurații de pornire mici folosind hârtie milimetrică și table de joc fizice, cum ar fi cele folosite în Go.
În timpul acestei cercetări timpurii, Conway a descoperit că R-pentomino nu a reușit să se stabilizeze într-un număr mic de generații. De fapt, este nevoie de 1103 generații pentru a se stabiliza, timp în care are o populație de 116 și a generat șase glidere, care evadează, acestea fiind primele „nave spațiale” descoperite.
Naturi moarte - Bloc
Naturi moarte - Celulă de fagure
Naturi moarte - Barcă
Naturi moarte - Albie
Oscilatoare - Semafor
(perioadă 2)
Oscilatoare - Broască
(perioadă 2)
Oscilatoare - Pulsar
(perioadă 3)
Oscilatoare - Penta-decatlon
(perioadă 15)
Nave spațiale - Glider
Nave spațiale - Navă ușoară
(LWSS)
Nave spațiale - Navă mijlocie
(MWSS)
Nave spațiale - Navă grea
(HWSS)