Langton's Ant - cell Games

Android App Analysis And Review: Langton's Ant - cell Games, Desenvolvido Por CraneStudio. Listado Na Categoria Simulação. A Versão Atual É 0.1.6, Atualizada Em 29/08/2025 . De Acordo Com Os Usuários, Avaliações No Google Play: Langton's Ant - cell Games. Alcançados Sobre Instalações 915. Atualmente, O Langton's Ant - cell Games Possui 20 Críticas, Classificação Média De 3.2 Estrelas

A formiga de Langton é um autômato celular que modela uma formiga se movendo em uma grade de células seguindo algumas regras muito básicas.

no início da simulação, a formiga é posicionada aleatoriamente em uma grade 2d de células brancas. a formiga também recebe uma direção (virada para cima, para baixo, para a esquerda ou para a direita).

a formiga então se move de acordo com a cor da célula em que está atualmente, com as seguintes regras:

1.se a célula for branca, ela muda para preta e a formiga gira 90° para a direita.
2.se a célula é preta, ela muda para branca e a formiga vira 90° para a esquerda.
3.a formiga então avança para a próxima célula e repita a partir da etapa 1.
essas regras simples levam a comportamentos complexos. três modos distintos de comportamento são aparentes, quando se inicia em uma grade completamente branca:

- simplicidade: durante as primeiras centenas de movimentos cria padrões muito simples que muitas vezes são simétricos.
- caos: após algumas centenas de movimentos, aparece um padrão grande e irregular de quadrados pretos e brancos. a formiga traça um caminho pseudoaleatório até cerca de 10.000 passos.
- ordem emergente: finalmente a formiga começa a construir um padrão de “rodovia” recorrente de 104 passos que se repete indefinidamente.

todas as configurações iniciais finitas testadas eventualmente convergem para o mesmo padrão repetitivo, sugerindo que a “rodovia” é um atrator da formiga de Langton, mas ninguém foi capaz de provar que isso é verdade para todas essas configurações iniciais.

Read more