Wireworld


Wireworld is a cellular automaton first proposed by Brian Silverman in 1987, as part of his program Phantom Fish Tank. It subsequently became more widely known as a result of an article in the "Computer Recreations" column of Scientific American. Wireworld is particularly suited to simulating transistors, and Wireworld is Turing-complete.

Rules

A Wireworld cell can be in one of four different states, usually numbered 0-3 in software, modeled by colors in the examples here:

  1. empty,
  2. electron head,
  3. electron tail,
  4. conductor.
As in all cellular automata, time proceeds in discrete steps called generations. Cells behave as follows:
Wireworld uses what is called the Moore neighborhood, which means that in the rules above, neighbouring means one cell away in any direction, both orthogonal and diagonal.
These simple rules can be used to construct logic gates.
s sending electrons into an XOR gate

Applications

Entities built within Wireworld universes include Langton's Ant and the Wireworld computer, a Turing-complete computer implemented as a cellular automaton.