Stratégie des Tours de Hanoï : la solution parfaite

1. Le plus petit disque donne le rythme

Un coup sur deux, c'est le plus petit disque qui bouge. Entre deux de ses coups, il existe exactement un coup légal qui ne le concerne pas. Jouez celui-là.

2. Dans quel sens va le plus petit disque ?

Le plus petit disque tourne toujours dans le même sens autour des trois tiges :

• Nombre de disques impair : déplacez-le d'abord sur la tige d'arrivée, puis continuez gauche → droite → milieu → gauche...
• Nombre pair : déplacez-le d'abord sur la tige du milieu, puis continuez gauche → milieu → droite → gauche...

3. Pensez récursif

Pour déplacer n disques de A vers C : déplacez les n−1 du dessus vers B, déplacez le plus grand vers C, puis déplacez les n−1 de B vers C. Chacune de ces étapes est le même casse-tête, en plus petit.

4. Ne revenez pas en arrière

Si vous remettez un disque là d'où il vient, vous avez gaspillé deux coups. La solution parfaite ne le fait jamais.

Mis à jour le 2026-10-20