Bonjour à tous
Je vous propose un défi à réaliser... Les tours de Hanoï !
Le principe est simple :
3 piquets
un nombre quelconque de disques de tailles croissantes
Situation de départ
les disques sont tous empilés sur un premier piquet par ordre croissant
Situation à obtenir
les disques doivent être empilés sur un autre piquet toujours dans l'ordre croissant
Contrainte à respecter
UNE seule !
un disque ne peut être posé que sur un autre disque de diamètre supérieur !
Objectifs
Faire une animation graphique des déplacements effectués
Indiquer le nombre de déplacements effectués
Indiquer le temps de résolution
Pour infos
avec 3 disques 7 déplacements maxi
avec 4 disques 15 déplacements maxi
avec 5 disques 31 déplacements maxi
avec 6 disques 63 déplacements maxi
avec 7 disques 127 déplacements maxi
avec 8 disques 255 déplacements maxi
Pour ceux qui ne connaissent vraiment pas