HighLife (celluláris automata)

HighLife (  angolul  -  "nagyon fejlett élet") - cellás automata , a "Life" játék módosítása . Nathan Thompson találta fel 1994-ben , John Conway néven . 

Az "Élet" játéktól a sejtek születésének és túlélésének szabálya különbözik. Az "Élet" játékot a B3/S23 szabály, a HighLife-et a B36/S23 szabály írja le: egy sejt akkor születik ( születik ), ha 3 vagy 6 élő szomszédja van Moore szomszédságában, és túléli ( s túlélése) ha 2 vagy 3 élő szomszédja van.

Így egy sejt viselkedése ebben a két sejtautomatában csak akkor tér el, ha halott és 6 élő szomszédja van. Mivel ez a helyzet nem túl gyakori, a HighLife sok egyszerű konfigurációja ugyanúgy viselkedik, mint a Game of Life; mondjuk, blokk, méhkas, cipó, dupla vekni, doboz, bárka, hosszú bárka, csónak, hosszú csónak, csónakorr, hosszú hajó, kenu, repülőgép-hordozó, integrált jel, mangó, tavacska, kígyó, horog itt is csendéletek . Azonban például a hajó és a hajóorr, amelyek csendéletek az „Élet” játékban, önmegsemmisítik a HighLife-ban: a hajó – három generáció után, a hajóorr – négy után.

Replikátor

A HighLife iránti érdeklődés elsősorban annak köszönhető, hogy ebben a sejtautomatában egy egyszerű replikátor található, amely mindössze 12 élő sejtből álló önreplikáló konfiguráció.

12 generáció után a replikátor két ugyanolyan replikátorrá változik, amelyek az eredeti két oldalán egy átlós vonalon helyezkednek el. Ha két replikátor egyidejűleg megpróbál létrehozni egy replikátort ugyanabban az üres térben egymás között, akkor a tevékenységük megszűnik, és 12 generáció elteltével továbbra is űr marad ezen a helyen.

Ezért az ugyanazon az átlón elhelyezett replikátorok a 90. szabály viselkedését emulálják : a 90. szabály élő cellája replikátornak, a halott cella az ürességnek felel meg.

Egy végtelen üres mezőn egyetlen replikátor evolúciója során a konfiguráció élő sejtjeinek száma tetszőlegesen megnövekedhet, de nem hajlik a végtelenségig: generációkkal az indulás után lesznek replikátorok a terepen , de egy másik után. generációs - vagyis az indulás utáni generációk után - ismét csak két replikátor , amelyek középpontjait átlósan választják el egymástól a cellák.

A HighLife kutatói által talált bonyolultabb, érdekes tulajdonságokkal rendelkező konfigurációk közül sok replikátort használ szerves részeként.

Linkek

• David I Bell. HighLife – Az élet érdekes változata (1994)
• HighLife a LifeWiki enciklopédiában