Tours de Hanoï
InformatiqueAlgorithmique et résolution de problèmesCommunauté
Utilisez-la avec votre classe : vos élèves l’ouvrent par un lien ou un QR code, sans créer de compte.
Apprenez la récursivité en résolvant les tours de Hanoï. Observez la pile d'appels grandir et rétrécir automatiquement, ou tentez de résoudre le problème vous-même en déplaçant les disques.
Leçon : Les tours de Hanoï constituent un problème classique d'algorithmique récursive. Pour déplacer N disques de la tige A vers la tige C : déplacer récursivement N-1 disques vers la tige B, déplacer le plus grand disque vers la tige C, et enfin déplacer récursivement les N-1 disques de la tige B vers la tige C. Le nombre minimal de déplacements requis est de 2^N - 1.
Créée par un enseignant avec l’IA de Simulic et vérifiée par l’équipe Simulic.
Mode d’emploi
Paramètres modifiables
- Mode Auto (Trace de la pile d'appels), Manuel (Glisser-déposer)
- Nombre de disques 1–8
- Vitesse d'animation 1–10