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

Labyrinthe TPE



  1. #1
    invited0d2258b

    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. #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.

  3. #3
    invited0d2258b

    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 ?

  4. #4
    invited0d2258b

    Re : Labyrinthe TPE

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

  5. A voir en vidéo sur Futura
  6. #5
    ansset
    Animateur Mathématiques

    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. #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.

  8. #7
    albanxiii
    Modérateur

    Re : Labyrinthe TPE

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

  9. #8
    invited0d2258b

    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

  10. #9
    ansset
    Animateur Mathématiques

    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 !

  11. #10
    invited0d2258b

    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.

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, 11h58
  2. robot labyrinthe
    Par invitea15ea20a dans le forum Programmation et langages, Algorithmique
    Réponses: 9
    Dernier message: 17/01/2015, 17h35
  3. Labyrinthe
    Par invitebfaadb09 dans le forum Mathématiques du supérieur
    Réponses: 13
    Dernier message: 05/08/2012, 15h32
  4. [TIPE] Labyrinthe
    Par Cendre dans le forum TPE / TIPE et autres travaux
    Réponses: 0
    Dernier message: 21/03/2007, 23h22
  5. un labyrinthe et non pas une fonction
    Par invite1ff1de77 dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 31/03/2005, 23h10