===== File: hanoi.txt ===== ============================================================================ Il problema delle torri di Hanoi ============================================================================ Il problema delle torri di Hanoi consiste nello SPOSTARE UNO ALLA VOLTA n dischi di dimensione decrescente da un perno ad un altro, usando un terzo perno di appoggio, e facendo attenzione a non disporre MAI UN DISCO PIU` GRANDE SOPRA AD UN ALTRO DISCO PIU` PICCOLO. Ad esempio, per n=8 la situazione iniziale e quella finale desiderata sono rappresentate dalle seguenti figure: | | | 111 | | 22222 | | 3333333 | | 444444444 | | 55555555555 | | 6666666666666 | | 777777777777777 | | 88888888888888888 | | ========================================================================== Perno sorgente Perno di appoggio Perno destinazione | | | | | 111 | | 22222 | | 3333333 | | 444444444 | | 55555555555 | | 6666666666666 | | 777777777777777 | | 88888888888888888 ========================================================================== Perno sorgente Perno di appoggio Perno destinazione