- Le mosse minime per risolvere il gioco sono $ 2^n-1 $;
- Nel caso in cui il numero dei dischi è dispari il PRIMO piattelo va spostato nel terzo bastoncino... se è il numero di dischi è pari va spostato nel secondo bastoncino....
- (Non so se è importante) Penso basti scoprire la prima metà delle mosse... la seconda metà dovrebbe essere la stessa però invertita.. faccio un esempio nel caso in cui si hanno 3 dischi:
(I numeri rappresentano il numero dei dischi in ogni bastoncino):
0) 3 0 0 (stato inziziale)
1) 2 0 1
2) 1 1 1
3) 1 2 0
4) 0 2 1
5) 1 1 1
6) 1 0 2
7) 0 0 3
Come si può notare dalla 4 alla 7 sono uguali come la serie dalla 0 alla 3... non so se puo servire....
Ora... c'è una regola generale che posso usare per continuare il gioco?
Per l'implemntazione del codice non c'è problema... la mia difficoltà sta "solo" nel capire che regola utilizzare per decidere quale piattello spostare e dove...
Grazie di cuore...
(Per sicurezza riporto cosa bisogna fare nella torre di Hanoi.... per chi lo sapesse non ha bisogno di continuare a leggere
in breve nel gioco della Torre di Hanoi vi sono tre bastoncini sui quali si possono impilare n piattelli a forma di anello con raggio crescente. La regola prevede che si possa spostare un piattello alla volta e che non si possano sovrapporre piattelli di raggio maggiore a quelli già impilati su di un bastoncino. L’obiettivo è quello di spostare tutti i piattelli da un bastonicino iniziale, sul quale sono impilati correttamente dal più grande al più piccolo gli n piattelli, ad uno degli altri due. )
