Tour de HanoÏ - à résoudre

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

Rechercher des sujets similaires à "tour hanoi resoudre"