Turmites
Máquinas de Turing bidimensionales que dibujan espirales, túneles y encajes.
- Turmite
Tap to drop a turmite, drag to paint tiles in its path; Rerun starts again from step 0 with the turmites and tiles you added. A turmite is a 2D Turing machine; its state table grows spirals, worms and lattices from one head.
¿Qué tal te funciona Turmites?
Acerca de Turmites
- Popularizado por
- A. K. Dewdney, Scientific American, septiembre de 1989
- Máquina
- Cabezal móvil con estado interno y tabla de reglas
- Ajustes predeterminados
- Highway, Spiral, Worm, Lattice
- Turmites
- De 1 a 12 a la vez, hasta 300 pasos por fotograma
- Exportación
- PNG
Un turmite es una máquina de Turing bidimensional: un cabezal que se desplaza sobre una cuadrícula de celdas coloreadas y mantiene un estado interno sencillo. En cada paso lee el color de la celda en la que se encuentra, consulta su tabla de estados, escribe un nuevo color, gira, avanza una celda y cambia a un nuevo estado. La Hormiga de Langton es el turmite más simple, con un único estado, mientras que los turmites con más estados pueden trazar patrones mucho más variados. A. K. Dewdney los popularizó en Scientific American en septiembre de 1989.
Incluso tablas diminutas generan resultados diversos: algunos turmites forman una espiral cuadrada sin fin, otros construyen una autopista recta tras un inicio caótico, algunos se arrastran como un gusano y otros tejen una celosía que crece indefinidamente. Al igual que con la Hormiga de Langton, el comportamiento a largo plazo de la mayoría de los turmites solo puede descubrirse ejecutándolos.
Este simulador ejecuta de 1 a 12 turmites a una velocidad de hasta 300 pasos por fotograma. Elige una máquina predeterminada —Highway, Spiral, Worm o Lattice—, pulsa para añadir más turmites, arrastra para pintar celdas en su trayectoria, ajusta el tamaño de la cuadrícula y el tono, y exporta un PNG.
Cómo usar Turmites
- Elige una máquina. Selecciona Highway, Spiral, Worm o Lattice.
- Inicia la simulación. Pulsa Play y aumenta Steps per frame (hasta 300) para ver crecer el patrón con rapidez.
- Añade turmites. Configura Turmites (de 1 a 12) o pulsa sobre la cuadrícula para añadir más; comparten las mismas celdas e interactúan entre sí.
- Interfiere en su camino. Arrastra el cursor para pintar celdas en la trayectoria de un turmite y observa cómo reacciona.
- Exporta el resultado. Ajusta Grid y Hue, pausa la simulación y exporta un PNG.
Preguntas frecuentes
¿Qué es un turmite?
Una máquina de Turing que se desplaza sobre una cuadrícula bidimensional. Cuenta con un estado interno y una tabla de reglas: para cada combinación de estado y color de celda, la tabla define qué color escribir, hacia dónde girar y a qué estado cambiar.
¿En qué se diferencia un turmite de la Hormiga de Langton?
La Hormiga de Langton es un turmite con un solo estado interno, por lo que su regla depende únicamente del color de la celda actual. Los turmites con dos o más estados pueden retener información sobre los lugares que han recorrido, lo que les otorga una variedad de comportamientos mucho más amplia.
¿Por qué varios turmites se comportan de forma distinta a uno solo?
Leen y modifican la misma cuadrícula, por lo que cada uno altera las celdas con las que se encontrarán los demás. Sus rastros colisionan y se mezclan, de modo que un turmite que trazaría una espiral perfecta en solitario puede desviarse hacia un patrón completamente diferente.
¿Son los turmites Turing completos?
En general, sí: los turmites son máquinas de Turing, y con tablas y cuadrículas iniciales adecuadas pueden realizar cualquier cómputo. Por esta misma razón, su comportamiento a largo plazo casi nunca puede predecirse sin ejecutarlos.
Referencias
- Dewdney, A. K. (1989). Computer Recreations: Two-dimensional Turing machines and tur-mites make tracks on a plane. Scientific American 261(3), 180–183.




