Wireworld je celulární automat navržený Brianem Silvermanem vzoru jeho programu Fish Tank . Automat se stal známějším po zveřejnění článku v rubrice "Computer Recreations" časopisu Scientific American [1] . Wireworld je zvláště vhodný pro simulaci elektronických logických hradel nebo "brán". Navzdory jednoduchosti pravidel je Wireworld Turing kompletní .
Buňka v Wireworld může být v jednom ze čtyř stavů:
V softwaru jsou číslovány od 0 do 3 mnohem častěji než od 1 do 4. Ve zde uvedeném příkladu jsou stupně označeny barvami: černá, modrá, červená, žlutá.
Stejně jako u všech buněčných automatů je čas rozdělen do kroků nazývaných generace (někdy „geny“ nebo „tiky“). Buňky se chovají takto:
Wireworld používá Mooreovo sousedství , což znamená, že ve výše uvedených pravidlech jsou čtverce v králově vzdálenosti pohybu považovány za sousedy .
Mezi objekty vytvořené ve vesmíru Wireworld patří Langtonův mravenec (ve Wireworld je možné vytvořit jakýkoli vzorek Langtonova mravence) [2] a počítač Wireworld, Turingův kompletní počítač implementovaný pomocí celulárního automatu [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 | |||||