Exercício de Programação – Formiga de Langton

Escreva um programa que mostre a “Formiga de Langton” em funcionamento.

Em resumo, a ideia é que existe uma formiga em um tabuleiro de tamanho arbitrário (você define) e que se move de acordo com as seguintes regras:

  • Estando em um quadrado branco, ela vira 90° para a direita, muda a cor do quadrado para preto e avança uma unidade;
  • Estando em um quadrado preto, ela vira 90 ° para a esquerda, muda a cor do quadrado para branco e avança uma unidade.

Exemplo de interação:

Linhas: 10
Colunas: 10
Linha inicial: 5
Coluna inicial: 5
Direção inicial (N, S, L, O): N
..........
..........
..........
..........
..........
.....^....
..........
..........
..........
..........
Quer continuar? s
..........
..........
..........
..........
..........
.....#>...
..........
..........
..........
..........
Quer continuar? s
..........
..........
..........
..........
..........
.....##...
......v...
..........
..........
..........
Quer continuar? s
..........
..........
..........
..........
..........
.....##...
.....<#...
..........
..........
..........
Quer continuar? s
..........
..........
..........
..........
..........
.....^#...
.....##...
..........
..........
..........
Quer continuar? s
..........
..........
..........
..........
..........
....<.#...
.....##...
..........
..........
..........
Quer continuar? n

Solução proposta: GitHub


Dependendo da disciplina que você está cursando, faça o(s) exercício(s) acima usando:

  • Portugol, C# e/ou Java
  • Console, Desktop e/ou Web
  • Sem/Com Tratamento de Erros (Exceções)
  • Estruturado, Procedimental e/ou Orientado a Objetos

Se você gostou do post, tem alguma dúvida ou encontrou algum erro, por favor, deixe uma mensagem! Seu feedback é muito importante!