C'est un labyrinthe...
...dont on ne peut trouver la sortie.
Inscription à :
Publier les commentaires (Atom)
Notre père qui êtes aux cieux Accordez nous une heure ou deux Pour glisser sur la tranche des lames Mais sans bien sûr blesser les âmes
2 commentaires:
Prendre à gauche, puis à gauche, puis encore à gauche, en fait... toujours à gauche, et tu finiras par sortir du labyrinthe ! :D
Merde après une recherche rapide il semblerait que "Un mythe veut que l'on trouve systématiquement la sortie d'un labyrinthe en tournant systématiquement à droite (ou systématiquement à gauche) : c'est l'algorithme de la main droite (ou gauche). Cette idée est partiellement justifiée dans le sens où, dans un labyrinthe parfait, cela conduira à explorer l'arbre des possibilités sans aucun oubli.
Cette ruse a toutefois été déjouée par les concepteurs de labyrinthes, car dans les labyrinthes à îlots, tourner systématiquement à droite, ou systématiquement à gauche, peut conduire à tourner systématiquement en rond. L'exemple ci-contre présente un labyrinthe à îlots imbriqués où la méthode de la main au mur est inopérante et où il faut passer à des méthodes plus évoluées.
La sortie d'un labyrinthe relève plus généralement de la recherche de chemin dans le graphe du labyrinthe. On distingue deux cas.
Dans le premier cas, on dispose d'une vue globale et on est capable de distinguer sans ambiguïté deux positions. De plus, on sait localiser la sortie. On peut alors utiliser toute ces connaissances pour mesurer une distance (par exemple de Manhattan) par rapport à la sortie et déterminer le chemin pour l'atteindre.
Le second cas est celui de la vue locale, celle qu'aurait la personne qui serait placée dans le labyrinthe (toute autre perception que les murs avoisinants étant négligée). Cette personne ne dispose alors plus de moyen de distinguer un couloir ou un carrefour d'un autre. Dans ce cas, la sortie d'un labyrinthe ne relève guère plus de la chance pure, à moins d'exploiter une mémoire quelconque. L'explorateur peut utiliser ses propres ressources, en retenant les endroits déjà visités, les décisions prises et en dressant une carte au fur et à mesure. Il peut aussi marquer l'environnement en notant par exemple les directions déjà explorées aux carrefours. Notons que le fameux Fil d'Ariane est lui-même la trace concrète que Thésée laisse derrière lui au fur et à mesure qu'il s'enfonce dans l'antre du Minotaure."
Bref, euh... il semblerait que ce soit plus compliqué qu'il n'y paraît. Cela dit je veux bien t'aider à faire un petit algorythme ;)
Now, it's time to leave the capsule if you dare...
Enregistrer un commentaire