Les tours de Hanoï

La tour de Hanoï, ou les tours de Hanoï, aussi appelé la Tour de Brahma ou les tours de Brahma, est un jeu ou puzzle mathématique. Il consiste en trois tours, et un nombre de disques de différentes tailles qui peuvent glisser sur n'importe quelle tour. Le puzzle commence avec tous les disques en une belle pile selon l'ordre croissant de la taille, le plus petit en haut, sur une tour, formant donc une pyramide. L'objectif du puzzle est de déplacer la pile entière jusqu'à une autre tour, en respectant les règles suivantes :

Objectif de l'exercice

Écrivez le coeur de la méthode [!java]void [/!]solve([!java]int [/!]src[!scala]:Int[/!], [!java]int [/!]dst[!scala]:Int[/!], [!java]int [/!]height[!scala]:Int[/!]). Cette méthode résoudra de manière récursibe le problème. Le premier paramètre, nommé src, est l'index de la tour initiale, le second paramètre dst est l'index de la tour final souhaitée, et le troisième paramètre height est la taille de la tour. La clé pour résoudre de puzzle est de reconnaitre qu'il peut être résolu en cassant le problème en un ensemble de problèmes de plus petites tailles et de continuer cette réduction de la taille du problème jusqu'à atteindre une solution. La procédure suivante démontre cette approche : Pour déplacer n disques du poteau A au poteau C :