albedo a écrit :
lemg a écrit :
zemat a écrit :
ca marche pas toujours si il y a des boucles et qu'on est sur une, mais l'idee de longer un mur est souvent citée comme reponse a ce probleme
C'est un bon début
Mais ce n'est pas la réponse exacte.
mince j'aurais dit la même chose je prends par exemple le mur de droite et je le lâche plus...
Edit: Remarque ça marche pas sur un labyrinthe spherique genre Franquin.
je me suis dessiné un petit labyrinthe pour tester la technique de faire le mur ...
eh ben, c'est vrai que ca marche pas tout le temps ...
_____________
|*________
|*|*******|**|
|*|*******|**|
|*|**********|
|*|_______|**|
|_____________
bon, le dessin est pourri, et les * ne representent rien (c'est juste que j'arrive pas a faire des espaces ...)
en gros, si on est au milieu, on a beau suivre le mur on restera au milieu, parce que ce mur n'est pas relié a la sortie ..
Je pense que c'est ca qui peut etre qualifié de boucle ...
Le mieux, ce serait d'avoir un marqueur indelebile et de longer le mur en faisant une marque dessus. Dès qu'on revoit sa marque, on change de mur et on en prend un pas marqué ...
mais là, c'est de la triche, j'essaye de trouver une reponse plus convenable ...