Wireworld

Wireworld , también conocido como WireWorld , es un autómata celular propuesto por primera vez por Brian Silverman en 1987, como parte de su programa Phantom Fish Tank. Posteriormente se hizo más conocido gracias a un artículo en la columna "Computer Recreations" de Scientific American . ^{[ 1 ]} Wireworld es particularmente adecuado para simular transistores y es Turing-completo .

Una celda de Wireworld puede estar en uno de cuatro estados diferentes, generalmente numerados del 0 al 3 en el software, representados por colores en los ejemplos que se muestran aquí:

0. vacío (negro),
1. cabeza de electrón (azul),
2. cola de electrones (rojo),
3. conductor (amarillo).

Como en todos los autómatas celulares, el tiempo transcurre en pasos discretos llamados generaciones (a veces "gens" o "ticks"). Las células se comportan de la siguiente manera:

• vacío → vacío,
• cabeza del electrón → cola del electrón,
• cola de electrones → conductor,
• conductor → cabeza de electrones si exactamente una o dos de las celdas vecinas son cabezas de electrones, de lo contrario sigue siendo conductor.

Wireworld utiliza lo que se denomina vecindario de Moore , lo que significa que, en las reglas anteriores, "vecino" significa estar a una celda de distancia (valor de rango de uno) en cualquier dirección, tanto ortogonal como diagonal.

Estas reglas sencillas pueden utilizarse para construir puertas lógicas (véase más abajo).

Las entidades construidas dentro de los universos de Wireworld incluyen la hormiga de Langton (lo que permite construir cualquier patrón de hormiga de Langton dentro de Wireworld) ^{[ 2 ]} y la computadora de Wireworld, una computadora Turing-completa implementada como un autómata celular. ^{[ 3 ]}

• El autómata celular de von Neumann.

• Wireworld en Rosetta Code
• El ordenador Wireworld en Java
• Un juego de rompecabezas que enseña cómo construir puertas lógicas en Wireworld.