è un rompicapo matematico composto da tre paletti e un certo numero di dischi di grandezza decrescente, che possono essere infilati in uno qualsiasi dei paletti. Il gioco inizia con tutti i dischi incolonnati su un paletto in ordine decrescente, in modo da formare appunto una torre.

Lo scopo del gioco è portare  tutti i dischi su uno degli altri due paletti potendo spostare solo un disco alla volta e potendo mettere un disco solo su un altro disco più grande, mai su uno più piccolo. 

Scuola Secondaria Inferiore Obiettivi
Introdurre il concetto di ricorsività e metodo ricorsivo.

Saper riconoscere il nucleo di una procedura ricorsiva.

Acquisire familiarità con lo strumento algoritmo in problemi ricorsivi.

Scuola Secondaria Inferiore Attività Proposte

Costruiamo la torre di Hanoi (3 ore): si lascia prima costruire e poi risolvere ai ragazzi a gruppi il rompicapo della torre di Hanoi. Si chiede di descrivere le regole di risoluzione e di spiegarle agli altri gruppi.

Risolviamo la torre di Hanoi (2 ore): si lascia risolvere ai ragazzi a gruppi il rompicapo della torre di Hanoi. Si chiede di descrivere le regole di risoluzione e di spiegarle agli altri gruppi.

Scuola Secondaria Superiore Obiettivi

Introdurre il concetto di ricorsività e metodo ricorsivo.

Saper riconoscere il nucleo di una procedura ricorsiva.

Acquisire familiarità con lo strumento algoritmo in problemi ricorsivi.

Costruiamo la torre di Hanoi (3 ore): si lascia prima costruire e poi risolvere ai ragazzi a gruppi il rompicapo della torre di Hanoi. Si chiede di descrivere le regole di risoluzione e di spiegarle agli altri gruppi.

Risolviamo la torre di Hanoi (2 ore): si lascia risolvere ai ragazzi a gruppi il rompicapo della torre di Hanoi. Si chiede di descrivere le regole di risoluzione e di spiegarle agli altri gruppi.