Nel puzzle della torre di Hanoi non e' possibile collocare un disco A sopra un disco B piu' piccolo di A, e cosi', una configurazione ammissibile e' in sostanza un assegnamento di ciascuno degli n dischi (numerati dal piu' piccolo al piu' grande come 1,2, ...,n) ad uno dei tre pioli (1,2,3). Nell'affrontare il problema, converra' presumibilmente riferirsi a questa rappresentazione piu' compatta che non quella proposta per il file input.txt. Chiariamo la rirappresentazione seguendo l'esempio proposto nel ltesto del problema. Il vostro programma ricevera' in input due configurazioni ammissibili: esempio di file input.txt formato di file input.txt: 2 n=numero dei dischi 0 2 1 0 = 0 __________ 0 1 0 = 2 0 e dovra' specificare la piu' corta sequenza di mosse che porti dalla prima configurazione alla seconda. Per fare questo, converra' quasi certamente avvalersi di una rappresentazione piu' compatta delle configurazioni ammissibili: codifica compatta di input.txt formato della codifica compatta: 2 n=numero dei dischi 2 2 = , , ... , 2 3 = , , ... ,