Skip to content
/ Wireworld Public

A simple Wireworld cellular automaton explorer in Swift

License

Notifications You must be signed in to change notification settings

nst/Wireworld

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

21 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Wireworld

A simple Wireworld cellular automaton explorer in Swift

Wireworld is a cellular automaton first proposed by Brian Silverman in 1987. Wireworld is particularly suited to simulating electronic logic elements, or "gates", and, despite the simplicity of the rules, Wireworld is Turing-complete.

https://en.wikipedia.org/wiki/Wireworld

Cells have four possible states, which evolve as follows:

  • empty -> empty
  • head -> tail
  • tail -> wire
  • wire -> if 1 or 2 heads among neighbours then head, else wire

Wireworld can be used to build logic gates and, from there, The Wireworld computer.

Download: wireworld_0_2.zip (3.4 MB)