[Algorithme] - 31. La tour de Hanoï - Partie 1 : résolution et nombres binaires

Salut les renards,

Dans cet épisode, "La tour de Hanoï - Partie 1 : résolution et nombres binaires", je vais vous expliquer le raisonnement mathématique et logique derrière la résolution de la tour de Hanoï. Cela va grandement nous faciliter la tâche pour la seconde partie dans laquelle nous coderons le script Python permettant de résoudre la Tour de Hanoï, peu importe le nombre de disques.

Vous pouvez jouer à la tour de Hanoï ici : http://championmath.free.fr/tourhanoi.htm Explications mathématiques de 3blue1brown : https://www.youtube.com/watch?v=2SUvWfNJSsM

--- Timeline --- 00:00 : Introduction 00:31 : Description de la tour de Hanoï 02:17 : La base décimale 02:39 : La base octale 03:45 : La base binaire 05:30 : Nommages des disques 05:45 : Déplacement des disques autres que le disque 0 06:25 : Déplacement du disque 0 07:39 : Association de chaque disque à un bit 08:14 : Résolution de la tour de Hanoï (4 disques) 11:07 : Résolution de la tour de Hanoï (3 disques) 12:43 : Les cycles dans le comptage 14:32 : Exemple de cycle avec 4 disques 16:15 : Étude des cycles 17:53 : A quoi servent ces cycles? 19:19 : Conclusion

--- Réseaux sociaux --- Vous pouvez me suivre sur twitter : twitter.com/foxxpy Vous pouvez me suivre sur instagram : instagram.com/foxx.py/

--- Matériel --- Éditeur de texte : Jupyter Notebook Microphone : Bird UM1 Version de Python : 3.8.3

--- Scripts Python des algorithmes des épisodes --- Github : https://github.com/foxxpy/Algorithmie ... https://www.youtube.com/watch?v=Fno3jBXyw6w