WireWorld is a fascinating Cellular Automata ruleset invented by Brian Silverman that looks much like electrical circuitry, though its rules are only superficially similar. Like Conway's life, it is Turing complete, so it can perform any mathematical calculation.

The rules for WireWorld are simple:

  • State 0 always remains at state 0
  • State 1(wire) becomes state 2 if one or two neighbors are state 2
  • State 2(electron) becomes state 3
  • State 3(electron tail) becomes state 1
All changes execute simultaneously. Though these rules are simple, you can make any logic gate using them.