[Challenge] Dessiner le chemin de sortie

[JPhil]

En se basant sur cette image qui représente un labyrinthe avec une forme en "P", pensez-vous qu'il soit possible de dessiner le chemin de sortie en une ligne (ou plutôt polyligne) ? 🤔

Contrainte pour la représentation du labyrinthe :
- pas de polyligne donc que des lignes et des arcs
- un calque "Mur" pour les traits épais en noir et un calque "Cloison" pour les traits fins en gris

Langage autorisé :
- Lisp 
- mais VBA et autres sont les bienvenus 😉

[lecrabe]

Hello

Alors si je me souviens bien l Algo de sortie exige que l on reste toujours a droite ou a gauche et on explore jusqu a la sortie trouvee !?

Sauf que cela ne marchera pas si la sortie est dans un "Ilot" !

Bye, lecrabe

 

[JPhil]

Demarche intéressante, donc si y'a une sortie au centre du "P" faut trouver une autre solution.

[Luna]

Coucou,

Dans le dessin ci-dessus, il n'y a pas d'îlots donc pas de soucis 😉
Ce serait le cas en revanche si aucune cloison n'était reliée au mur au centre du P et que la sortie était justement située sur le mur au centre du P.

Mais l'exercice à l'air intéressant ! Peut-être un peu complexe dès le début (gestion des bulges pour les arcs) mais au moins il y a un peu de challenge ^^
Je me pencherais probablement dessus dans les jours à venir, le temps d'étudier une méthode qui me convient bien :3

Faut-il prévoir également prévoir un décalage vis-à-vis des cloisons/murs pour le tracé du chemin de résolution ou bien il se contente de prendre le tracé des cloisons/murs ? Si oui, cela signifie qu'une variante pourrait être étudiée visant à simplifier le tracé du chemin de résolution lorsqu'il fait du backtracking xD (je m'égare un peu trop, désolée...)

Bisous,
Luna

[JPhil]

Dans la vie faut se faire plaisir!
Alors si tu veux rajouter des variantes let's go ^^

Par contre je m'interroge sur ta question "Faut-il prévoir également prévoir un décalage vis-à-vis des cloisons/murs pour le tracé du chemin de résolution", peux-tu être plus explicite ?

Pour la représentation du chemin tu peux t'inspirer de the 7 Guest 😉 :

https://zupimages.net/up/22/35/awc6.jpg