Torre di Hanoi
IL GIOCO
Il gioco consiste nello spostare i dischi dalla colonnina, dove sono impilati dal più grande al più piccolo, in una delle altre due seguendo le seguenti regole:
- si deve spostare un disco alla volta
- non si può mai spostare un disco più grande sopra uno più piccolo
Hai individuato un metodo per risolvere il gioco nel minor numero di mosse possibile? Prova a descriverlo facendo anche un esempio.
Sapresti suggerire un metodo per calcolare il numero minimo di mosse con 14 dischi, senza dover provare a giocare?