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.5, Atualizada Em 20/07/2024 . De Acordo Com Os Usuários, Avaliações No Google Play: Langton's Ant - cell Games. Alcançados Sobre Instalações 472. Atualmente, O Langton's Ant - cell Games Tem 13 Críticas, Classificação Média De 3.2 Estrelas

A formiga de Langton é um autômato celular que modela uma formiga que se move 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 (voltada para cima, para baixo, esquerda ou direita).

A formiga 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 preto e a formiga vira à direita 90 °.
2. Se a célula for preta, ela muda para o branco e a formiga vira à esquerda 90 °.
3 .A formiga então avança para a próxima célula e repita da etapa 1.
Essas regras simples levam a comportamentos complexos. Três modos de comportamento distintos são aparentes, ao começar em uma grade completamente branca:

- simplicidade: durante as primeiras centenas de movimentos, cria padrões muito simples que são frequentemente simétricos.
- Chaos: Depois de alguns Centenas de movimentos, um grande padrão irregular de quadrados em preto e branco aparece. A formiga traça um caminho pseudo-aleatório até cerca de 10.000 etapas.
- Ordem emergente: Finalmente a formiga começa a construir um padrão recorrente da “rodovia” de 104 etapas que se repete indefinidamente.

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