O doodle do Google hoje é sobre Celebrando 50 anos de codificação infantil : o objetivo é programar o caminho de um coelhinho para que ele possa comer todas as cenouras. Existem 4 tipos de blocos (veja as fotos abaixo):
Da esquerda para a direita:
O("...", k)
= pedaço laranja: sãofor
loops que executam k vezes o programa"..."
.G
= peça verde: dê um passo adiante, se puder, caso contrário, não faça nadaBl
= peça azul: vire à direita e permaneça no mesmo blocoBr
= peça azul: vire à esquerda e permaneça no mesmo bloco
O código acima pode ser escrito como
O(O(G G Br, 4) Bl Bl, 23)
Cada bloco ( G, Bl, Br, O(...,k)
) conta como 1 unidade; portanto, este programa tem o comprimento 7. Observe que o valor de k
está incluído na 1 unidade de O
.
Existem 6 níveis. Para terminar um nível, você precisa comer todas as cenouras. Não é um problema se o seu programa não for totalmente executado, o nível termina diretamente quando você come a última cenoura.
Assumimos que todos os 4 tipos de blocos estejam disponíveis em todos os níveis.
Sua tarefa é encontrar um único programa que resolva todos os níveis do jogo.
O programa mais curto em blocos vence.
Capturas de tela de cada nível:
Nível 1:
Nível 2:
Nível 3:
Nível 4:
Nível 5:
Nível 6: