Aqui está o exercício super-clássico sobre recursão junto com algumas variações. Se você tiver quaisquer outras variações legais, favor envie elas. Em algum momento, alguém deve enviar estas variações também para a wikipédia, pois por enquanto apenas o problema básico é descrito lá.
As variações intercalada e separada vêm do seguinte artigo: "Exploring Recursion with Variations on the Towers of Hanoi", Daniel W. Palmer. Available at http://www.ccscjournal.willmitchell.info/Vol12-96/No2a/Daniel%20W%20Palmer.pdf
Hanoi linear é discutida rapidamente na artigo apresentando as Torres Gêmeas Lineares de Hanoi: "The Linear Twin Towers of Hanoi Problem", Steven Minsker (ACM SIGCSE Bulletin Volume 39 Issue 4, December 2007). Este artigo só pode ser acessado através da via paga do editor, desculpe.
O problema das Torres de Hanoi de 3 cores foi apresentado nesta página: http://www.cut-the-knot.org/recurrence/TricolorHanoiAuto.shtml
As Torres de hanoi cíclicas foram propostas por M.D. Atkinson num artigo de 1981 intitulado "The cyclic towers of Hanoi" (Information Processing Letters, Volume 13:3). O artigo está disponível em http://www.cs.otago.ac.nz/staffpriv/mike/Papers/Hanoi/CyclicHanoi.pdf.