Déplacement de grandes piles dans la tour de Hanoi

L’astuce pour déplacer un grand tas de pièces n est de déplacer le premier n - 1 pièces à un autre tas, puis déplacer la dernière pièce à la pile cible, puis déplacer le n - 1 pièces à la pile cible.

Pour déplacer le n - 1 pièces à l’autre pile, d’abord vous aurez besoin de déplacer le premier n - 2 pièces, et ainsi de suite.

En règle générale, si vous voulez déplacer un nombre impair de pièces à un tas, la première étape est de déplacer la première pièce à cette pile; et si vous voulez déplacer un nombre égal de pièces à un tas, la première étape est de déplacer la première pièce à un autre tas.