rapport du mini-projet :

Les tours de Hanoï.

Présenté par :
Ketatni Maryam
Bahadda Ayoub
Afifi Saad
El mehdi el ouakyl
Mansori Mohamed Amine

encadré par:
MR.Khalfi Hamza
1 problématique:
Les tours de Hanoï est un jeu qu'a invité par Édouard Lucas.
Le jeu est constitué par trois paquet A : départ, B: intermédiaire et
C: arrivée, paquet A contient n disques de taille décroissants. Le
but de ce jeu est placé les n disques jusqu'à parvenir à la
situation finale dans la quelle tous les disques retrouvent autour
du paquet C en passant par l'intermédiaire sous un nombre des
déplacements minimales,en suivant deux règles :
-on ne déplace qu’un seul disque à la fois .
-un disque ne peut jamais être posé sur un disque plus petit.
Alors,cette problématique souléve plusieurs questions et
défis,notamment:
Comment on peut construire ce déplacement des tours en
effectuant un algorithme efficace?
Comment peut-il savoir le nombre des déplacements possible
en fonction des n disques?
 2 Solution :

-explication :
Explication de la solution récursive :
Si nous avons un seul disque à déplacer (n == 1), nous le
déplaçons directement de la source à la cible et affichons
l'action.
Sinon, pour déplacer n disques de la source à la cible, nous
utilisons la récursivité de la manière suivante :
-Nous déplaçons les n-1 premiers disques de la source à
l'intemidiaire en utilisant la cible comme tour temporaire.
-Nous déplaçons ensuite le disque le plus grand (n) de la source à
la cible.
-Enfin, nous déplaçons les n-1 disques restants de l'intermidiaire à
la cible en utilisant la source comme tour temporaire.
-Code:
-Exemple:
L'exemple d'utilisation montre comment résoudre le problème
pour 3 disques, mais cette fonction peut être utilisée pour tout
nombre de disques en remplaçant simplement la valeur de
nb_disq.