Tour de HanoÏ - à résoudre !

Pas de problèmes, pas de questions juste quelques jeux et liens sympathiques pour se détendre ...
N
NCC 1701
Membre fidèle
Membre fidèle
Messages : 450
Inscrit le : 4 septembre 2016
Version d'Excel : 95..2013 PC FR

Message par NCC 1701 » 31 octobre 2017, 23:19

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
http://jeux.prise2tete.fr/tour-de-hanoi ... -hanoi.php
Cordialement