Chi sono
I miei libri
Blog
Luna
Lucky
Siti e gestionali
Fotografie
Video
Mantova Calcio
Cantautori
Scrittori
Altro
Contattami

25

Torri di Hanoi
Per approfondimenti, si rimanda qui.

Le Torri di Hanoi sono un rompicapo matematico composto da tre paletti e da un certo numero di dischi di grandezze diverse, che possono essere infilati in uno qualsiasi dei paletti.
Il gioco inizia con i dischi incolonnati in ordine sul primo paletto e ha come scopo quello di portarli nello stesso ordine sull'ultimo paletto, spostando solo un disco alla volta (partendo dall'alto), sfruttando il secondo paletto come appoggio e mettendo sempre un disco solo su un altro disco più grande, mai su uno più piccolo.
Per giocare è sufficiente trascinare i dischi da un paletto all'altro.

Numero minimo possibile di mosse: 24-1=15