What is Wireworld?
What is Wireworld?
Wireworld is a cellular automaton on an infinite square grid, invented by Brian Silverman in about 1984. It appeared as part of his ‘Phantom Fish Tank’ program in 1987, but we only found out about it when it was described in Scientific American in January 1990. The automaton has a similar flavour to J. H. Conway’s well-known ‘Game of Life’.
The elements of Wireworld
Each cell can be in one of four different states, forming a pattern on the grid. The four states are:
The rules of Wireworld
Time proceeds in discrete steps called generations. At each generation the state of each cell may change; whether it changes, and what it changes to, depend on its current state and the state of its eight nearest neighbour cells according to a simple set of rules:
We can set up any desired initial state on the grid and observe its evolution over a number of generations. The pattern below consists of a single row of copper cells with an electron head-tail pair on it. What happens when we let it evolve?
This page most recently updated Mon 16 Jan 11:10:09 GMT 2017
New: Free, fast, and accurate ARM Cortex-M3 floating-point library; UnLife; Pound Shop BASIC; Logic Tutor
Qxw is a free (GPL) crossword construction program. Answer treatments, circular and hex grids, jumbled entries, more besides. Release 20140331 for both Linux and Windows. More...
My book, ‘Practical Signal Processing’, is published by Cambridge University Press. You can order it directly from them, or via amazon.co.uk or amazon.com. Paperback edition now also available. Browse before you buy at Google Books. Wydanie polskie.
If you find this site useful or diverting, please consider a donation to NASS (a UK registered charity), to KickAS (in the US), or to a similar body in your own country.
All trademarks used are hereby acknowledged.