Niveau 4

Une méthode très simple pour sortir d’un labyrinthe parfait est celle de « la main contre le mur ». Elle consiste à utiliser sa main gauche (ou sa main droite), de la poser contre le mur et d’avancer sans jamais décoller sa main.

Plus précisément, si l’on a choisi la main gauche, s’il n’y a pas de mur à gauche, on est obligé d’y aller, sinon on va décoller sa main du mur. Sinon, s’il n’y a pas de mur en face, on va tout droit et ainsi de suite.

La figure ci-dessous résume les quatre situations possibles, pour la méthode de « la main gauche » (a) et celle de « la main droite » (b).

Votre travail consiste à compléter le programme suivant pour implémenter la méthode de « la main gauche » :

if peut_aller_a_gauche:
    aller_a_gauche
else:
    if peut_avancer:
        ...
    else:
        if ...:
            ...
        else:
            ...

C’est l’ordinateur qui s’occupe de répéter ces actions jusqu’à ce que l’on trouve la sortie du labyrinthe. On rappels les quatre instructions utiles :

• avancer
• faire_demi_tour
• aller_a_gauche
• aller_a_droite

Bonus : écrire le programme de la méthode de « la main droite ».