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.