Para trabalhar noções de orientação espacial e algoritmos, uma professora utilizou um tabuleiro quadrado com 4 linhas, numeradas de cima para baixo, de 1 a 4, e 4 colunas, identificadas da esquerda para a direita, pelas letras A, B, C e D.
| A | B | C | D | |
|---|---|---|---|---|
| 1 | ||||
| 2 | ||||
| 3 | ||||
| 4 |
Um pequeno robô está na célula A4, virado para o Norte. Esse robô aceita apenas três tipos de comando:
• AV(n): faz o robô avançar n casas na direção para a qual está virado;
• VD: com base no sentido para o qual o robô está virado, gira 90 graus para a direita sem mudar de célula.
• VE: com base no sentido para o qual o robô está virado, gira 90 graus para a esquerda sem mudar de célula.
O robô foi programado para executar exatamente a seguinte sequência de instruções:
AV(3) – VD – AV(2) – VD – AV(1) – VE – AV(1)
Após a execução completa dessa sequência de instruções, o robô estará na célula
