DOMANDA Torre di Hanoi iterativa

[olegfresi]

Ho studiato da poco l'algoritmo della torre di Hanoi col metodo ricorsivo. Sò però che esiste anche la versione iterativa.
Potreste spiegarmi come funziona se non è troppo difficile?

 

[Andretti60]

Puoi trovare la soluzione nella pagina inglse di wiki, e' spiegato benissimo

https://en.wikipedia.org/wiki/Tower_of_Hanoi

 

[olegfresi]

Ho visto, però ho guardato se ci fosse un'implementazione, perchè da come è descritto risulta troopo semplice. Magari non è completo.

 

[rctimelines]

Troppo semplice non ti va bene?

Inviato dal mio Nexus 5 utilizzando Tapatalk

 

[olegfresi]

Voglio dire che essendo spiegato in maniera molto semplice, non riesco a capire come implementarlo. Non è molto descrittivo.

 

[Andretti60]

Beh, meno descrittivo di cosi'... hai problemi con l'inglese?
Divide il problema in due casi: per numero di dischi dispari e numero pari.
Le mosse sono molto semplici, per esempio "make the legal move between pegs A and B" significa "guarda i pioli A e B e muovi il disco con diametro minore in cima a quello con diametro maggiore. "
La spiegazione e' semplice perche' l'algoritmo e' semplice.

 

[olegfresi]

Ah ok, grazie per la spiegazione!