Répondre à la discussion
Affichage des résultats 1 à 10 sur 10

Labyrinthe TPE




  1. #1
    fandelabyrinthe971

    Labyrinthe TPE

    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

    -----


  2. Publicité
  3. #2
    RoBeRTo-BeNDeR

    Re : Labyrinthe TPE

    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.

  4. #3
    fandelabyrinthe971

    Re : Labyrinthe TPE

    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 ?


  5. #4
    fandelabyrinthe971

    Re : Labyrinthe TPE

    Merci les amis on y avait pas pensé x) Oeufresement que vous etes la <3

  6. #5
    ansset

    Re : Labyrinthe TPE

    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/
    y'a quelque chose qui cloche là dedans, j'y retourne immédiatement !

  7. A voir en vidéo sur Futura
  8. #6
    jacknicklaus

    Re : Labyrinthe TPE

    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.

  9. #7
    albanxiii

    Re : Labyrinthe TPE

    Et hop ! déplacé en langages informatiques et algorithmique.
    Not only is it not right, it's not even wrong!

  10. Publicité
  11. #8
    fandelabyrinthe971

    Re : Labyrinthe TPE

    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

  12. #9
    ansset

    Re : Labyrinthe TPE

    tu as toutes les explications dans le lien que j'ai mis plus haut.
    cordialement.
    y'a quelque chose qui cloche là dedans, j'y retourne immédiatement !

  13. #10
    fandelabyrinthe971

    Re : Labyrinthe TPE

    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.
    Dernière modification par fandelabyrinthe971 ; 30/01/2019 à 12h32.

Discussions similaires

  1. Labyrinthe en 4 dimensions
    Par Olivzzz dans le forum Science ludique : la science en s'amusant
    Réponses: 10
    Dernier message: 13/09/2017, 12h58
  2. robot labyrinthe
    Par Ali002 dans le forum Programmation et langages, Algorithmique
    Réponses: 9
    Dernier message: 17/01/2015, 18h35
  3. Labyrinthe
    Par Hannuh dans le forum Mathématiques du supérieur
    Réponses: 13
    Dernier message: 05/08/2012, 16h32
  4. [TIPE] Labyrinthe
    Par Cendre dans le forum TPE / TIPE et autres travaux
    Réponses: 0
    Dernier message: 22/03/2007, 00h22
  5. un labyrinthe et non pas une fonction
    Par the strange dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 01/04/2005, 00h10