A Wireworld egy cellás automata Brian Silverman javasolt 1987 Fish Tank program mintájára . Az automata a Scientific American "Computer Recreations" rovatában [1] megjelent cikk után vált ismertebbé . A Wireworld különösen alkalmas elektronikus logikai kapuk vagy „kapuk” szimulálására. A szabályok egyszerűsége ellenére a Wireworld Turing teljes .
A Wireworld cellája négy állapot egyikében lehet:
Szoftverben sokkal gyakrabban vannak számozva 0-tól 3-ig, mint 1-től 4-ig. Az itt bemutatott példában a szakaszokat színekkel jelöljük: fekete, kék, piros, sárga.
Mint minden sejtautomatánál, az idő szakaszokra oszlik, amelyeket generációknak neveznek (néha "géneknek" vagy "ticeknek"). A sejtek így viselkednek:
A Wireworld Moore szomszédságát használja , ami azt jelenti, hogy a fenti szabályok szerint a király lépéstávolságán belüli négyzetek szomszédoknak számítanak .
A Wireworld univerzumban létrejött objektumok közé tartozik a Langton- hangya (a Wireworld-ben tetszőleges mintát lehet létrehozni Langton-hangyából) [2] és a Wireworld-számítógép, egy Turing -komplett számítógép, amelyet sejtautomata segítségével valósítottak meg [3] .
| Conway Game of Life és más sejtautomaták | |||||
|---|---|---|---|---|---|
| Konfigurációs osztályok | |||||
| Konfigurációk |
| ||||
| Feltételek | |||||
| Más űrhajók kétdimenziós rácson |
| ||||
| Egydimenziós űrhajó | |||||
| Szoftverek és algoritmusok |
| ||||
| KA kutatók | |||||