Mundo de cables

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 como resultado de 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 Wireworld puede estar en uno de cuatro estados diferentes, generalmente numerados del 0 al 3 en el software, modelados por colores en los ejemplos aquí:

0. vacío (negro),
1. cabeza de electrón (azul),
2. cola electrónica (roja),
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 electrón → conductor,
• conductor → cabeza de electrón si exactamente una o dos de las celdas vecinas son cabezas de electrón, 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 una celda de distancia (valor de rango de uno) en cualquier dirección, tanto ortogonal como diagonal.

Estas reglas simples se pueden utilizar para construir puertas lógicas (ver más abajo).

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

• El autómata celular de von Neumann.

• Wireworld en el código Rosetta
• El ordenador Wireworld en Java
• Sin cables (contiene un widget interactivo de Wireworld)