Bonjour,

Moi et mon groupe sommes sur un projet d’algo (Java) où l’on doit trouver un trésor dans un labyrinthe, puis ressortir par le chemin le plus court. Le labyrinthe comporte une boucle. Avez-vous une piste pour gérer cette boucle infinie ? Merci d’avance.

Cordialement,

Bonjour,

Java ou JavaScript ? Ce sont deux langages fort différents. Peux-tu donner plus d'infos sur ce que tu cherches à faire et ce que tu as déjà produit ? Cela me permettra de déplacer le sujet s'il y en a besoin.

Bonjour,

Le labyrinthe contient des impasses, des croisements ainsi qu’un trésor.

À un croisement le robot utilise la règle de la main gauche.
À une impasse, il fait demi-tour. 

Nous avons réussi à programmer le robot pour qu’il cherche le trésor et revienne par le chemin le plus court. Maintenant le labyrinthe contient une boucle. La question est comment le robot peut trouver le trésor si le trésor est dans la boucle ? Ensuite comment simplifier le chemin le plus possible ?

Cordialement,

Quel est le langage que tu dois utiliser ?

Le JAVA pardon

Sujet déplacé dans le bon forum

Merci, mais du coup avez-vous une piste pour m’aider ?

Moi, non, je n'y connais rien en Java… Mon rôle ici se borne à faire la modération

Bonjour,

Le plus simple est d'utiliser l'algorithme "breadth-first search" ou "recherche en largeur" (https://fr.wikipedia.org/wiki/Algorithme_de_parcours_en_largeur).

Bonjour à tous,

dites moi si je me trompe, mais il me semble que l’agorithme breadth first search implique de connaître le labyrinthe (d’avoir un point de vue omniscient) non ?

Non, il faut juste mémoriser deux infos : les positions visitées et pour chaque position visitées, la direction d'où l'on vient ou la position précédente.

Oui mais ça résout pas vraiment le problème parce qu’on a pas les positions, juste un capteur de couleur et 2 moteurs. Donc tous les algorithmes dépendant de la position on oublie...