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

Deixe um comentário

O seu endereço de e-mail não será publicado. Campos obrigatórios são marcados com *