Copia di Torre di Hanoi
IL GIOCO
Il gioco consiste nello spostare i dischi (che possono essere in numero variabile) 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
Gioca e prova a compilare la seguente tabella:
Numero di dischi = n Numero minimo di mosse =M 1 1 2 3 4 5
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 6 dischi, senza dover provare a giocare?