La souris folle

La journée de votre buggle commence mal. Elle n'a pas eu de chance. Elle est tombée dans un piège. Aidez-la à sortir de ce labyrinthe.

La sortie est représentée par un baggle et vous devez le ramasser afin de vous échapper du labyrinthe.

Nous allons profiter du fait que le labyrinthe ne soit pas trop grand pour écrire l'algorithme le plus bête possible. Cet algorithme repose sur le hasard et est très inefficace.

Tant que notre buggle n'a pas trouvé la sortie, elle doit progresser de la façon suivante : choisir un entier entre 0 et 2 au hasard à l'aide de la méthode random3() fournie et prendre l'une des décisions suivantes selon l'entier choisi : avancer si elle le peut, tourner à droite ou bien tourner à gauche.

Vous ne croyez pas qu'une méthode aussi stupide puisse fonctionner ? Et bien, essayez, vous verrez bien. N'oubliez pas de ramasser le biscuit quand vous l'avez trouvé.