Wireworld is Turing-complete cellular automaton particularly suited to simulating transistors.
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.
Rules
- head, becomes tail
- tail, becomes conductor
- conductor, becomes head with 1 or 2 heads neighbors.
incoming qu-ants