Parole sono prefisso di altre ? HW2 es1 (sì)

Question

Buonasera , volevo gentilmente sapere se sono ammesse parole che sono prefisso di altre , es:

Devo cercare TIMO, esiste anche TIMONE
Grazie!

Answer 1

Credo che nei crucipuzzle normalmente non si usino, ma non dovrebbe creare problemi.
Tanto le lettere della parola più grande, se vengono trovate, vengono cancellate comprese quelle della parola più piccola.

EDIT: in uno dei file dei crucipuzzle ho trovato un paio di parole una prefisso dell'altra.

Quindi sì, possono esserci (e finalmante ho scoperto perchè non passavo tutti i test  )

Comments

Menomale che ho riletto il post , anche io non capivo perchè non passava un test.

Answer 2

Dai test che fino ad adesso abbiamo ricevuto la risposta è no. Le uniche "sovrapposizioni" che si hanno sulla medesima colonna, riga o diagonale sono di 1 lettera su parole lette nella stessa direzione e 3 lettere per parole lette in direzione opposta. Massimo delle parole in una singola riga colonna o diagonale = 3... Mi sembra di aver detto tutto... Comunque se consideri che ogni parola può potenzialmente ripetersi x volte nella griglia ti conviene fare un algoritmo che non cancella le parole o le porzioni di testo quindi anche in caso di prefisso non avresti problemi

Comments

Le uniche "sovrapposizioni" che si hanno sulla medesima colonna, riga o diagonale sono di 1 lettera su parole lette nella stessa direzione e 3 lettere per parole lette in direzione opposta. Massimo delle parole in una singola riga colonna o diagonale = 3...

Ehm, non penso che tu ti debba basare su questi dati che hai ricavato, in quanto i test possono essere diversi da quelli attuali. Non basatevi sulle occorrenze! Il vostro algoritmo deve funzionare per qualsiasi funzione, ci sia pure una griglia con 10 parole per riga...

---

Sono d'accordo con te. Sapere quante sovrapposizioni si hanno o se le parole sono prefisso di altre è una cosa irrilevante se l'algoritmo è ben congeniato.... E x questo che suggerivo di non cancellare le parole dalla matrice.

Edit: è comunque solo uno dei modi per approcciare... Esistono altri algoritmi altrettanto validi...