O rato doido

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

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

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

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

Julga que isto não vai funcionar? Bem, experimente e verá... Não se esqueça de apanhar o baggle quando lhe chegar.