Turmites
Máquinas de Turing bidimensionais que desenham espirais, trilhas e rendas.
- 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.
O que está achando de Turmites?
Sobre Turmites
- Divulgação
- A. K. Dewdney, Scientific American, setembro de 1989
- Mecanismo
- Cursor móvel com estado interno e tabela de transição
- Presets
- Highway, Spiral, Worm, Lattice
- Turmites
- 1 a 12 simultâneas, até 300 passos por quadro
- Exportação
- PNG
Uma turmite é uma máquina de Turing bidimensional: um cursor que percorre uma grade de células coloridas carregando um estado interno simples. A cada passo, lê a cor da célula atual, consulta sua tabela de regras, grava uma nova cor, muda de direção, avança uma célula e assume um novo estado. A Formiga de Langton é a turmite mais elementar, dotada de estado único; turmites com mais estados produzem uma variedade muito maior de desenhos. A. K. Dewdney popularizou o conceito na Scientific American em setembro de 1989.
Tabelas compactas produzem resultados variados: algumas turmites criam espirais quadradas contínuas, outras constroem pistas retilíneas após um intervalo caótico, rastejam como lagartas ou tecem malhas expansivas. Assim como na Formiga de Langton, o padrão final da maioria das turmites só pode ser conhecido ao executá-las.
Este simulador executa de 1 a 12 turmites a até 300 passos por quadro. Escolha uma máquina predefinida — Highway, Spiral, Worm ou Lattice —, clique para adicionar mais turmites, arraste para colorir células no percurso, altere a dimensão da grade e exporte em PNG.
Como usar Turmites
- Escolha uma máquina. Selecione Highway, Spiral, Worm ou Lattice.
- Execute. Pressione Play e aumente Steps per frame até 300 para ver o desenho se formar com rapidez.
- Adicione turmites. Ajuste Turmites (1 a 12) ou clique na grade para criar novas unidades; elas compartilham as mesmas células e interagem entre si.
- Crie obstáculos. Arraste o cursor para colorir células no caminho de uma turmite e observe a mudança de rota.
- Exporte. Ajuste Grid e Hue, pause a simulação e exporte em PNG.
Perguntas frequentes
O que é uma turmite?
Uma máquina de Turing que opera em uma grade bidimensional. Ela armazena um estado interno e uma tabela de regras: para cada combinação entre estado atual e cor da célula, a tabela indica qual cor gravar, para qual direção girar e qual novo estado adotar.
Qual a diferença entre uma turmite e a Formiga de Langton?
A Formiga de Langton é uma turmite de apenas um estado interno; portanto, sua decisão depende exclusivamente da cor da célula visitada. Turmites com dois ou mais estados registram um histórico prévio, gerando comportamentos muito mais complexos.
Por que múltiplas turmites agem de forma diferente de uma só?
Elas leem e modificam a mesma grade, alterando os blocos que as outras encontrarão pelo caminho. Suas trajetórias colidem, e uma turmite que criaria uma espiral isolada pode ser desviada para um padrão totalmente diferente.
Turmites são Turing-completas?
Em geral, sim: turmites são máquinas de Turing universais e, com tabelas e condições iniciais adequadas, podem efetuar qualquer computação. Por essa razão, seu comportamento a longo prazo costuma ser imprevisível sem a execução direta.
Referências
- Dewdney, A. K. (1989). Computer Recreations: Two-dimensional Turing machines and tur-mites make tracks on a plane. Scientific American 261(3), 180–183.




