b'\n_START_ARTICLE_\nFormiga de Langton\n_START_PARAGRAPH_\nFormiga de Langton (do ingl\xc3\xaas, Langton\'s Ant) \xc3\xa9 uma M\xc3\xa1quina de Turing bidimensional com um conjunto muito simples de regras, mas um complexo comportamento emergente. Foi inventado por Chris Langton em 1986 e \xc3\xa9 executado em uma rede quadrada de c\xc3\xa9lulas pretas e brancas. [1] A universalidade da formiga de Langton foi comprovada em 2000. [2] A ideia foi generalizada de v\xc3\xa1rias maneiras diferentes, como turmites que adicionam mais cores e mais estados.\n_START_SECTION_\nUniversalidade\n_START_PARAGRAPH_\nEm 2000, Gajardo et al. mostrou uma constru\xc3\xa7\xc3\xa3o que calcula qualquer circuito booleano usando a trajet\xc3\xb3ria de uma \xc3\xbanica inst\xc3\xa2ncia de formiga de Langton. [2] Assim, seria poss\xc3\xadvel simular uma M\xc3\xa1quina de Turing usando a trajet\xc3\xb3ria da formiga para a computa\xc3\xa7\xc3\xa3o. Isto significa que a formiga \xc3\xa9 capaz de computa\xc3\xa7\xc3\xa3o universal.\n_START_SECTION_\nExtens\xc3\xa3o para m\xc3\xbaltiplas cores\n_START_PARAGRAPH_\nGreg Turk e Jim Propp consideraram uma extens\xc3\xa3o simples para formiga de Langton em que se utiliza mais cores em vez de apenas duas. [6] As cores s\xc3\xa3o modificados de uma maneira c\xc3\xadclica. Um esquema de nomenclatura simples \xc3\xa9 usado: para cada uma das cores sucessivas, uma letra "L" ou "R" \xc3\xa9 utilizada para indicar se uma curva ser\xc3\xa1 feita para a esquerda ou para a direita. Este esquema \xc3\xa9 conhecido como Formiga de Langton "RL".\n_START_SECTION_\nExtens\xc3\xa3o para m\xc3\xbaltiplos estados\n_START_PARAGRAPH_\nVer artigo principal: Turmite_NEWLINE_Uma nova extens\xc3\xa3o de formigas de Langton \xc3\xa9 considerar v\xc3\xa1rios estados da m\xc3\xa1quina de Turing - como se a pr\xc3\xb3pria formiga tem uma cor que pode mudar. Estas formigas s\xc3\xa3o chamados turmites, uma contra\xc3\xa7\xc3\xa3o de "m\xc3\xa1quina de Turing termites". Comportamentos comuns incluem a produ\xc3\xa7\xc3\xa3o de auto-estradas, o crescimento ca\xc3\xb3tico e o crescimento em espiral. [7]\n_START_SECTION_\nExtens\xc3\xa3o para v\xc3\xa1rias formigas\n_START_PARAGRAPH_\nM\xc3\xbaltipla Formigas de Langton podem co-existir no plano 2D e suas intera\xc3\xa7\xc3\xb5es dar origem ao complexo aut\xc3\xb4mato de ordem superior que constr\xc3\xb3i coletivamente uma ampla variedade de estruturas organizadas. N\xc3\xa3o h\xc3\xa1 necessidade de resolu\xc3\xa7\xc3\xa3o de conflitos j\xc3\xa1 que a cada sess\xc3\xa3o a formiga no mesmo quadrado ter\xc3\xa1 quer fazer a mesma mudan\xc3\xa7a na fita. H\xc3\xa1 um v\xc3\xaddeo no YouTube mostrando essas m\xc3\xbaltiplas intera\xc3\xa7\xc3\xb5es formiga._NEWLINE_V\xc3\xa1rias turmites podem co-existir no plano 2D por\xc3\xa9m h\xc3\xa1 uma regra para o quando eles se encontram. Ed Pegg, Jr. considerou turmites que podem transformar, por exemplo, tanto \xc3\xa0 esquerda e \xc3\xa0 direita, dividindo em dois e aniquilar uns aos outros quando eles se encontram. [8]'