Voila un sujet qui etait pose en meme temps que les 8 reines.
A ma surprise, j'ai pu trouver rapidement une solution incroyable tellement elle est enfantine.
Mais je n'en dis pas plus, je posterai la solution Vendredi, si personne n'a trouve d'ici la.
3 piquets, n rondelles de bois.
On bouge les rondelles une a une. On ne doit jamais poser une rondelle sur une rondelle plus petite.
Toutes les rondelles ont des tailles differents.
Le but est de deplacer toutes les rondelles du premier piquet,
ou elles sont entassees par ordre croissant
(la plus petite en haut), vers le dernier piquet
(disons le plus a droite, par exemple, mais cela n'a pas d'importance)
On prend toujours la rondelle posee en dessus d'un piquet.
Je demande d'ecrire une procedure qui simule les deplacements a effectuer.
Si je lance Hanoi(n : in Positive; piquet1, piquet2, piquet3 : in Character), ou n
n est le nombre de rondelles et les char sont les noms des piquets, la procedure doit m'afficher:
"je deplace la rondelle du piquet A vers le piquet B"
"je deplace la rondelle du piquet A vers le piquet C"
"je deplace la rondelle du piquet ...