HighLife (automat celular)

HighLife (din  engleză  -  „viață foarte dezvoltată”) - automatul celular , modificarea jocului „Life” . Inventat în 1994 de Nathan Thompson , pe nume John Conway . 

Diferă de jocul „Viața” prin regula nașterii și supraviețuirii celulelor. Jocul „Viața” este descris de regula B3/S23, HighLife - de regula B36/S23: o celulă se naște ( naștere ) dacă are 3 sau 6 vecini vii în cartierul Moore și supraviețuiește ( survival ) daca are 2 sau 3 vecini vii vecin.

Astfel, comportamentul unei celule din aceste două automate celulare diferă doar dacă este moartă și are 6 vecini vii. Deoarece această situație nu este foarte comună, multe configurații simple din HighLife se comportă la fel ca în Game of Life; să spunem, bloc, stup, pâine, pâine dublă, cutie, șlep, șlep lung, barcă, barcă lungă, prova barca, navă lungă, canoe, portavion, semn integral, mango, iaz, șarpe, cârlig aici sunt și naturi moarte . Cu toate acestea, de exemplu, nava și prova navei, care sunt naturi încă în jocul „Life”, se autodistrug în HighLife: nava - după trei generații, prova navei - după patru.

Replicator

Interesul pentru HighLife se datorează în principal prezenței în acest automat celular a unui replicator simplu - o configurație cu auto-replicare de doar 12 celule vii.

După 12 generații, replicatorul se transformă în două dintre aceleași replicatoare, situate pe o linie diagonală pe ambele părți ale celui original. Dacă doi replicatori încearcă simultan să creeze un replicator în același spațiu gol între ei, acțiunea lor se anulează și după 12 generații există încă un gol în acest loc.

Prin urmare, replicatoarele situate pe aceeași diagonală emulează comportamentul regulii 90 : o celulă vie a regulii 90 corespunde unui replicator, o celulă moartă corespunde golului.

În timpul evoluției unui singur replicator pe un câmp gol infinit, numărul de celule vii din configurație poate deveni arbitrar mare, dar nu tinde spre infinit: după generații după pornire , vor exista replicatori pe câmp , dar după alta generație - adică după generații după pornire - din nou doar două replicatoare , ale căror centre sunt separate unul de celălalt prin celule în diagonală.

Multe dintre configurațiile mai complexe cu proprietăți curioase găsite de cercetătorii HighLife folosesc un replicator ca parte integrantă.

Link -uri

• David I Bell. HighLife - O variantă interesantă a vieții (1994)
• HighLife la enciclopedia LifeWiki