Bonjour,

https://fr.wikipedia.org/wiki/Tours_de_Hano%C3%AF

Moi et mon binôme on essaie de faire un programme inspiré de l'énigme "tour de hanoï" qui rend la position de n disques au mouvement i.

• Sans récusivité , c'est ça le challenge en fait. Enfin un peu, ne serait que la fonction puissance

• Et aussi, comme ce prof c'est pas vraiment le plus sympa, on est restreint aux fonctions de bases, genre multiplier, additionner , créer une liste , etc

____________________

1. Le nombre de mouvement optimale se calcul par x = (2^n) - 1

Si i > x , on affiche un message d'erreur.

1. Par contre trouver la position de tous les disques c'est une autre histoire. . .
2. On a pu trouver après de longues heures à résoudre l'énigme sur simulateur que si le nombre de disque est pair le plus petit disque a un cycle régulier vers la droite (Tour A --> Tour B --> Tour C ---> Tour A) et vers la gauche si c'est impair.
3. Aussi, le plus petit disque a un mouvement tous les 2 mouvements.
4. Sinon on s'est penché sur le système binaire, car ça ressemble vraiment aux suites de coup du problème, sauf que l'on a 3 tours du coup 0 et 1, je sais pas vraiment comment faire.
5. Mis de côté, mais je n'ai aucune idée de comment déclarer une variable en boucle
6. Tous ce qui est au-dessus peut ne servir à rien

Et depuis on est bloqué.

Voilà , vous avez 4 heures . . .

Je rigole
Mais de l'aide serait vraiment souhaitable, merci d'avance.

Ben, une solution bête serait de définir une structure de pile, et s'en servir pour implémenter l'algo récursif "à la main", sans utiliser de récursivité. Mais ça casse un peu l'intérêt du challenge.

J'aime bien l'idée de l'écriture binaire, un peu comme quand on veut implémenter l'exponentiation rapide de façon impérative. Y'a possiblement une astuce du même genre à faire.

Merci de ta réponse

Aussi, je remarque que j'ai pas vraiment été clair sur l'énoncé
Ce qui a été demandé :

Java : Hanoï (***)

Rien de plus facile que de résoudre le problème des Tours de Hanoï en Java Faites les fonctions pour répondre immédiatement (c'est-à-dire sans calculer toute la suite des coups jusqu'au i-ième) ce qu'est le i-ième coup.

C'est à dire pouvoir rentrer les valeurs n (nombre de disques) et i (combien-t-ième mouvement), le programme répond quel est le disque qui se déplacer , Où il est et Où il va.
Du coup, une structure en pile qu'il faut tourner manuellement ne répond pas vraiment à la question je pense :/

Sinon , je ne sais pas ce qu'est "implémenter l'exponentiation rapide de façon impérative" mais ça a l'air très intéressant.