Désolé mais ça va ENCORE trop vite pour moi .ol. bon j'ai peut-etre été un peu vite dans l'explication.
Dans un hanoi classique, on connait les mouvements a priori => Le calcul de CHAQUE COUP est indépendant des précedents ou des suivants. Ce calcul dépend uniquement du n° du coup et du nombre total de disque.
Par exemple, je sais que le mouvement n° 1234567 consiste a bouger le petit disque (puisque c'est un nombre impair).
Partager