Wireworld er en cellulær automat foreslået Brian Silverman 1987, modelleret efter hans Fish Tank -program . Automaten blev bedre kendt efter offentliggørelsen af en artikel i "Computer Recreations"-spalten i Scientific American [1] . Wireworld er særligt velegnet til at simulere elektroniske logiske porte eller "gates". På trods af reglernes enkelhed er Wireworld Turing komplet .
En celle i Wireworld kan være i en af fire tilstande:
I software er de nummereret fra 0 til 3 meget oftere end fra 1 til 4. I eksemplet givet her er stadierne angivet med henholdsvis farver: sort, blå, rød, gul.
Som med alle cellulære automater er tiden opdelt i trin kaldet generationer (nogle gange "gener" eller "tics"). Celler opfører sig sådan:
Wireworld bruger Moores nabolag , hvilket betyder, at i ovenstående regler betragtes felter inden for kongens bevægelsesafstand som naboer .
Blandt objekterne skabt i Wireworld-universet er Langtons myre (det er muligt at skabe en hvilken som helst prøve af Langtons myre i Wireworld) [2] og Wireworld-computeren, en Turing -komplet computer implementeret ved hjælp af en cellulær automat [3] .
| Conways Game of Life og andre cellulære automater | |||||
|---|---|---|---|---|---|
| Konfigurationsklasser | |||||
| Konfigurationer |
| ||||
| Vilkår | |||||
| Andre rumfartøjer på et todimensionelt gitter |
| ||||
| Et-dimensionelt rumfartøj | |||||
| Software og algoritmer |
| ||||
| KA-forskere | |||||