21 juin 2016

6 messages - Retourner à l'article
  • Les tours de Hanoï I : le problème classique

    le 21 juin 2016 à 14:16, par projetmbc

    Bonjour.

    Merci pour cet article très bien rédigé.

    Un souci par contre... Ne devrait-on pas associer une taille infinie à un piquet vide afin de pouvoir y déposer n’importe quel disque ? De plus d’un point de vus informatique, ceci permet de ne pas avoir à traiter différemment les piquets vides.

    Répondre à ce message
    • Les tours de Hanoï I : le problème classique

      le 22 juin 2016 à 09:47, par Jonathan Chappelon

      Bonjour,

      Merci pour votre message. Ici nous n’associons pas de taille aux piquets, uniquement les disques ont des tailles différentes. Je comprends toutefois en partie ce que vous voulez dire. On peut en effet supposer qu’à la base de chaque piquet il y ait un disque de taille infinie, ce qui permet de déposer n’importe quel autre disque de taille finie sur celui-ci. Personnellement je ne vois pas ce que cela peut apporter au problème et je ne pense pas que considérer des piquets vides en soit un non plus. Si je n’ai pas bien saisi ce dont vous vouliez parler, je vous remercie d’avance de préciser.

      Répondre à ce message
  • Dernière récurrence

    le 21 juin 2016 à 14:45, par projetmbc

    Il me semble que l’on doit commencer la récurrence à $n = 2$ car pour $n=1$ on a un seul mouvement et aucun des deux sens de parcours proposés ne permet d’aller directement de A à C. En espérant ne pas avoir dit de bêtises...

    Répondre à ce message
    • Dernière récurrence

      le 22 juin 2016 à 09:53, par Jonathan Chappelon

      Bonjour,

      Merci pour votre commentaire. Nous parlons ici de la dernière preuve de l’article. Pour déplacer une tour de $n=1$ disque d’un piquet $X$ vers un piquet $Y$, il suffit de déplacer cet unique disque dans le même sens : du piquet $X$ au piquet $Y$. Pourriez vous expliquer plus en détails ce qui vous dérange avec ce cas ?

      Répondre à ce message
  • Les tours de Hanoï I : le problème classique

    le 4 juillet 2016 à 20:25, par orion8

    Résolution par un robot : https://www.youtube.com/watch?v=SEMfUE5K35I

    Répondre à ce message
  • Les tours de Hanoï I : le problème classique

    le 3 décembre 2019 à 12:03, par hbx444

    Bonjour,

    Pour 3 disques le déplacement de A->B->C ne marche pas puisque l’on obtient un nombre minimum de coup supérieur à 7. Alors comment on fait. Et si on doit faire un algo. récursif comment doit-on tenir compte de se problème.

    Merci.

    Répondre à ce message
Pour participer à la discussion merci de vous identifier : Si vous n'avez pas d'identifiant, vous pouvez vous inscrire.