Article
Fichier pdf
Résumé de la production
Cet article en anglais étudie le nombre minimal de coups nécessaires au déplacement d’une tour de Hanoi dans le cas classique et en imposant la contrainte supplémentaire que chaque pièce ne soit déplacée que sur un pilier voisin.Les solutions sont données par une récurrence et par un algorithme en C++.
Mots clés
combinatoire
algorithmique
Voir aussi
- Se connecter pour publier des commentaires