Ragionamento es 1

Question

Che ragionamento mi consigliate di seguire per svolgere l'esercizio 1?

Answer 1

ma io direi innanzitutto non cancellare le parole trovate, le parole si incrociano e sparirebbero..quindi evidenziarle con indici,e allora uso di matrici.poi lavora su righe e spazi vuoti,ad esempio con comandi 'split'.

spero averti dato un piccolo aiuto

Comments

Grazie mille, cosa intendi per lavorare su righe e spazi vuoti?

---

parla del procedimento per creare il crucipuzzle nel tuo programma, senza doverti sempre appoggiare sul file. leggi il file, ti crei la tua matrice di lettere, chiudi il file, lavori sulla matrice creata, e cancelli le lettere su una matrice di supporto delle stesse dimensioni. così non cancelli le lettere già trovate sullo schema originale ma poi usi quello di supporto per trovare le lettere che compongono la parola da trovare

---

si intendo creare la matrice saltando o splittando le prime due linee vuote e sopratutto splittando gli spazi tra le lettere,altrimenti il programma ti legge 'a'\tab'b' mentre tu dovrai lavorare su matrice senza spazi 'a''b''c' ecc

Answer 2

Io controllo ogni riga dritta e rovescia, ogni colonna dritta e rovescia, e lo stesso per le diagonali

Comments

È l'algoritmo che sto sviluppando anche io, ma mi sembra alquanto dispendioso fare il controllo in otto direzioni. Rientri nei tempi dei timeout?

---

Non lo so, ancora non l'ho finito. Ne ho in mente anche un altro ma è difficile da fare. Tu ne hai già uno?

---

Non credo sia sbagliato implementare una funzione ricorsiva in ricerca binaria. Ho gia avuto a che fare con un caso simile nel gioco di forza 4 e devo dire che il procedimento è stato davvero soddisfacente. ed ogni ricorsività si conclude nel match della parola trovata.

---

Non abbiamo ancora fatto la ricorsività, e sarà argomento di un prossimo hw e di esame. Questo metodo della ricerca in ogni riga/colonna/diagnale si può fare anche normalmente

---

ah, ma è vietata come operazione? effettivamente non si aggiungono librerie...

---

Non credo sia vietata. Se sei capace usala