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.
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.
Pas d'aide concernant le code par MP, le forum est là pour ça :)
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 ?
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...
Comment gérer des boucles ? Robot LEJOS JAVA
× Après avoir cliqué sur "Répondre" vous serez invité à vous connecter pour que votre message soit publié.
× Attention, ce sujet est très ancien. Le déterrer n'est pas forcément approprié. Nous te conseillons de créer un nouveau sujet pour poser ta question.
Pas d'aide concernant le code par MP, le forum est là pour ça :)
Pas d'aide concernant le code par MP, le forum est là pour ça :)
Pas d'aide concernant le code par MP, le forum est là pour ça :)
Pas d'aide concernant le code par MP, le forum est là pour ça :)