O rato doido

O dia do seu buggle começou ruim. Sem sorte, ele ficou preso num labirinto. Ajude ele a encontrar o caminho para a saída.

A saída é representada por um baggle e você precisa pegar este baggle para sair do labirinto.

Como o labirinto é muito pequeno, vamos escrever o algoritmo mais bobo possível. Ele é aleatório e vai se mostrar bem ineficiente.

Enquanto o buggle não encontra o caminho para a saída, ele deve fazer o seguinte: escolher um número inteiro entre 0 e 2 usando o método random3() fornecido e faz uma das seguintes ações: andar pra frente se possível, virar à esquerda ou virar à direita.

Você acha que isto não vai funcionar? bem, experimente e verá... Não esqueça de pegar o baggle quando chegar nele.