Haut de page

Visualisation d´un parcours de résolution

Les stratégies de la tour de Hanoï à cinq disques

Figure 2.4 : Un exemple de parcours de résolution (45 coups)

Haut de page

Figure 2.5 : Les stratégies de la tour de Hanoï à cinq disques

• La première stratégie « mettre le disque 5 sur la tige B » (figure 2.5 à gauche) consiste à de déplacer le disque 5 de tige en tige, jusqu´à la reconstitution complète de la tour sur la tige C. Cette stratégie décrit une résolution à grand nombre de coups, étant donné qu´elle s´échelonne sur deux étapes, tige B puis tige C, auxquelles s´ajoutent les déplacements de disques sur la tige A.

• La deuxième stratégie « mettre le disque 5 sur la tige C » (figure 2.5 à droite) consiste à faire passer directement le disque 5 de la tige A à la tige C. Cette stratégie décrit une résolution à un nombre réduit de coups, étant donné qu´il n´y a qu´un seul déplacement du disque 5 et que l´ensemble des autres disques est placé sur la tige B. C´est cette stratégie qui a été privilégiée dans la résolution montrée par la Figure 2.4.