Devo creare una sorta di lego in modo da costruire un "torre" più alta possibile.
Devo rispettare questi vincoli:
- un pezzo (ad eccezione del primo) può essere “incastrato” sul pezzo nj se e solo se l’incastro
(rivolto verso l’alto) del pezzo n j è lo stesso dell’incastro (rivolto verso il basso) del pezzo n i ;
- il numero di incastri del pezzo che si sta per collocare deve essere minore o uguale a quello
sottostante;
- la torre deve essere il più alta possibile, dove l’altezza è data dal numero di pezzi in verticale.
Il pezzo invece è così formato:
-le facce sono rappresentate da un vettore di stringe di dimensione pari(sempre).
Credo si posso utilizzare il backtrack ma non riesco a capire come...