Le Torre di Hanoi
Il fine del gioco è trasferire i dischi dal piolo A al
piolo C.
Regole:
-
muovere un disco alla volta
-
mai mettere un disco più largo su uno più stretto.
Soluzione ricorsiva:
-
trasferisci N-1 dischi da A a B.
-
muovi il disco più largo da A a C.
-
trasferisci N-1 dischi da B a C.
Numero totali di mosse: T(N)=2T(N-1)+1
Soluzione della ricorrenza per la Torre di Hanoi:
Puoi fare una partita usando
un'applet o l'implementazione in javascript.