bonjour, dans le cadre de nos TPE nous nous intéressons a la résolution de labyrinthes et nous cherchons a proposer un algorithme permettant a un robot de sortir le plus rapidement possible. Nous souhaiterions des propositions d'algorithmes sur aseba (pour le robot Thymio 2) si vous en connaissez.
Merci d'avance
Bonjour,
un algorithme pour résoudre "certains" type de labyrinthe, ceux dont chaque mur joint l'extérieur du labyrinthe, est de suivre le mur que l'on a sur la droite, et quitte à faire l'intégralité du labyrinthe, on arrivera à la sortie.
Par contre, pour le finir le plus rapidement possible, je ne vois pas comment il peut y parvenir sans avoir la carte de labyrinthe de programmée.
Bon courage.
Bonjour Roberto,
Nous avons trouvé un algorithme qui suit le mur pour sortir d'un labyrinthe :l'algorithme de Pledge
Seulement nous ne savons pas comment programmer notre robot Thymio II sur le logiciel Aseba
Pouvez vous nous aider ?
Merci les amis on y avait pas pensé x) Oeufresement que vous etes la <3
c'est la fameuse solution dite "main gauche" ( ou "main droite" ), pourtant bien connue.
sinon, j'ai trouvé cela, sans savoir si cela enrichi ta réflexion.
https://grim7reaper.rolinh.ch/blog/2...thes-parfaits/
discussion à déplacer en informatique/algorithmes, à mon humble avis.
avis aux modos qui passeraient par là...
There are more things in heaven and earth, Horatio, Than are dreamt of in your philosophy.
Et hop ! déplacé en langages informatiques et algorithmique.
Not only is it not right, it's not even wrong!
Bonjour, on commence a travailler sur notre algorithme (Aseba pour notre thymio II) et on ne comprend pas la différence entre l'algorithme Back tracking et l'algorithme Dead and filling ?
Merci d'avance
tu as toutes les explications dans le lien que j'ai mis plus haut.
cordialement.
Bonjour,
Nous avons regardé le site, cependant nous ne sommes pas sur d'avoir bien compris la différence. La seule chose qu'on a compris (ou pas) c'est que dans les deux algorithmes, lorsqu'on rencontre une impasse on remonte a l'intersection précédente.
