Sto avendo dei problemi con alcuni test, in particolare 2_3, 2_4, 2_5, 3_4 e 4_3. Il problema è che l'insieme generato non corrisponde con quello atteso. L'implementazione dell'hw si basa sulla classe Tree e l'albero di gioco spiegato dal professore, con le funzioni mosse_possibili, applica_mossa e genera. In mosse_possibili genero un dizionario, per l'oggetto su cui applico il metodo mosse_possibili, in cui la coppia è l'indice di inizio e fine della porzione di configurazione (il quasi-anagramma) e il valore è la stringa da sostituire presente in pharaohs_cypher. Nel metodo applica_mosse applico la sostituzione, creando i nuovi figli, e nel metodo genera, la parte ricorsiva, per tutti i figli del nodo preso in questione, determino le mosse possibili e le applico. Fatto questo, trovo le foglie, determino la foglia con il valore minimo in lunghezza, e poi raccolgo tutte le foglie con la stesso lunghezza nell'insieme. Quello che non capisco è che, alcuni test me li passa, e i test sopra citati no, pk l'insieme che ritorno è composto da solo una foglia tra quelle attese