Voici le problème ultra classique des tours de Hanoï, accompagné de quelques variantes moins courantes. Si vous connaissez d'autres variantes intéressantes, n'hésitez pas à nous en faire part. Un jour, quelqu'un devrait probablement rédiger ces variantes sur wikipédia. Pour l'instant, seul le problème de base est décrit sur l'encyclopédie libre (même en anglais).
Les variantes au sujet des tours interclassées et séparées sont issues de l'article suivant : "Exploring Recursion with Variations on the Towers of Hanoi", Daniel W. Palmer. Il est disponible (en anglais) depuis l'adresse suivante http://www.ccscjournal.willmitchell.info/Vol12-96/No2a/Daniel%20W%20Palmer.pdf
Les tours de Hanoï linéaires sont rapidement décrites dans l'article présentant les tours jumelles linéaires : "The Linear Twin Towers of Hanoi Problem", Steven Minsker (ACM SIGCSE Bulletin Volume 39 numéro 4, Décembre 2007). Cet article n'est disponible que derrière le paywall de l'éditeur, désolé.
Le problème des tours de Hanoï tricolores est présenté à l'adresse suivante : http://www.cut-the-knot.org/recurrence/TricolorHanoiAuto.shtml (en anglais)
Le problème des tours de Hanoï cycliques a été proposé par M.D. Atkinson dans un article de 1981 intitulé "The cyclic towers of Hanoi" (Information Processing Letters, Volume 13:3). Cet article est disponible (en anglais) à l'adresse http://www.cs.otago.ac.nz/staffpriv/mike/Papers/Hanoi/CyclicHanoi.pdf.