Difficoltà nell'ultimo homework

A
Andrea8782 (420 points)
2 3 5
asked Sep 4, 2020 in Recupero HW8 by Andrea8782 (420 points)
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?

1 Answer

andrea.sterbini (172300 points)
510 927 1776
answered Sep 4, 2020 by andrea.sterbini (172,300 points)
Se due parole sono unicamente compatibili puoi definitivamente concatenarle e diminuire il numero di parole da esaminare
A
Andrea8782 (420 points)
2 3 5
commented Sep 5, 2020 by Andrea8782 (420 points)
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
andrea.sterbini (172300 points)
510 927 1776
commented Sep 6, 2020 by andrea.sterbini (172,300 points)
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