Monde 4 · Les tours de Hanoï et la récursivité · 8 min · PRO
Taille du texte
Interligne
Trois tiges, une règle : le puzzle
Déplace toute la tour, un disque à la fois
PRO · Laboratoire sur les algorithmes de résolution d’énigmes.
Le monde 4 : Les tours de Hanoï et la récursivité fait partie de PRO
Le premier monde de Laboratoire sur les algorithmes de résolution d’énigmes. est gratuit. PRO débloque les autres 25 leçons dans 6 mondes — simulations, quiz et bien plus encore.
🔒 Récursion : résoudre un problème en résolvant un problème plus petit.
🔒 Deux à la puissance n, moins un : compter le nombre de mouvements.
🔒 La légende des 64 disques : quand l’exponentiel signifie « impossible ».
🔒 Chemin le plus court sur une grille : du BFS aux poids.
🔒 Dijkstra : toujours développer à partir de l’option la moins coûteuse.