Difficoltà nell'ultimo homework

Question

Buonasera a tutti purtroppo è da giugno che trovo difficoltà nel completare l'ultimo homework di recupero e vorrei riuscirci per poter partecipare all'esame di settembre. Fino al terzo test non trovo difficoltà e riesco a completare la frase ricercata, purtroppo mi blocco nel creare una funzione che vada a provare parole che potrebbero essere entrambi compatibili. Ho creato un dizionario per mappare tutte le compatibilità, sto cercando ormai da 2 mesi di creare una funzione che vada ad analizzare quale parola scegliere per poter completare correttamente la frase, qualche consiglio?

Answer 1

Se due parole sono unicamente compatibili puoi definitivamente concatenarle e diminuire il numero di parole da esaminare

Comments

Si esattamente per ora sto facendo così, il problema che non riesco a risolvere quando devo scegliere tra due parole da attaccare, quale delle due mi consente di attaccare tutte le altre

---

Bisogna tentare una compatibile e ricorsivamente cercare di sistemare quelle seguenti.

Se le seguenti non si sistemano si passa alla prossima parola compatibile

Se non ce ne sono più allora una delle scelte precedenti non va bene