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.
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
Status: valida.
Observações: contém figura recortada do PDF; descrição da imagem pendente de preenchimento humano
