"Seeds" ( angl. Seeds ) - celulární automat , modifikace hry "Life" . Navrhl Brian Silverman , jménem Mirek Wójtowicz [1] [2] .
Popsáno pravidlem B2/S: buňka se zrodí ( narození ), pokud má přesně 2 žijící sousedy v Moorově sousedství a nikdy nepřežije ( s přežití). Vzhledem k povinné smrti živých buněk při dalším tahu nejsou v "Seeds" žádná zátiší .
Jméno automatu je způsobeno skutečností, že většina konfigurací v něm rychle roste chaoticky a dokonce i malé počáteční konfigurace několika živých buněk („semen“) mají tendenci růst do nekonečna. „Semena“ lze tedy přiřadit 3. třídě buněčných automatů podle klasifikace Stephena Wolframa .
Oscilátory periody 2 : duoplet a shiplet _ _ _ _
Oscilátory období 4: radar ( radar ), páka ( páka ) a kotva ( kotva )
Oscilátor s periodou 6
Na rozdíl od hry "Život" jsou v "Seeds" fotony ( fotony ) - vesmírné lodě létající rychlostí světla a lasery ( lasery ) - děla , která střílí fotony.
Tři nejjednodušší fotony s periodou 1
Při srážce dvou fotonů vzniknou čtyři fotony
Laser s periodou 4. Armatura na levém konci funguje jako požírač fotonů .
Byly také nalezeny parní lokomotivy a fotonové hrábě pohybující se rychlostí světla .
V roce 2020 Peter Naszvadi dokázal , že buněčný automat Seeds je Turingův úplný , když do něj zabudoval emulátor buňky Rule 110 , automatu, jehož Turingova úplnost byla prokázána již dříve [3] .
Conwayova hra o život a další buněčné automaty | |||||
---|---|---|---|---|---|
Konfigurační třídy |
| ||||
Konfigurace |
| ||||
Podmínky | |||||
Jiná kosmická loď na dvourozměrné mřížce |
| ||||
Jednorozměrná kosmická loď | |||||
Software a algoritmy |
| ||||
výzkumníci KA |