Les labyrinthes sont connus pour leur difficulté a en sortir. Pourtant, il existe des méthodes plus ou moins complexes pour s'en sortir.

  • La méthode de la main droite : cette méthode est la plus simple. Vous posez votre main droite sur le mur de droite et vous suivez le mur sans jamais le lâcher. Elle ne fonctionne cependant pas pour tous les labyrinthes.
  • L'algorihme de Pledge : cette première méthode est très mathématique, il faut donc s'y tenir avec rigueur pour qu'elle fonctionne.

Imaginez vous un compteur initialisé à 0. Entrez dans le labyrinthe et allez tout droit jusqu'au premier mur.
Lorsque vous tournerez à droite, vous ajouterez 1 au compteur. Vous enlèverez 1 si vous tournez à gauche.
Ensuite, tant que le conteur est différent de 0 vous longez toujours le même mur, en n'oubliant pas les incrémentations et décrémentations.
Si le compteur est nul, vous allez tout droit jusqu'au prochain mur, puis vous tournez à droite(1).
Cette méthode est très rigoureuse et peut-être longue mais vous finirez par sortir du labyrinthe.

Maintenant vous pouvez tester ces deux méthodes sur ce labyrinthe.

Labyrinthe


  1. (1) Vous pouvez aussi tourner à gauche, mais quand votre compteur est à 0, vous devez soit toujours aller à droite soit toujours aller à gauche.