torello86 (Normal User)
Newbie
Messaggi: 6
Iscritto: 05/11/2012
|
Salve a tutti,
vorrei dei suggerimenti su come sviluppare una routine per la ricerca di parole, data una matrice di lettere casuali (ad esempio 4x4); ricerca che può avvenire in qualsiasi senso : orizzontale, verticale e diagonale e dove le lettere combinanti la parola devono essere adiacenti ed ogni lettera non può essere conteggiata più volte nell'ambito stessa parola.
Praticamente è un algoritmo che dà soluzioni al gioco del "Paroliere" (che è diverso dal "Paroliamo").
Grazie.........
|
|
Poggi Marco (Member)
Guru
Messaggi: 969
Iscritto: 05/01/2010
|
Ciao!
La tua domanda è troppo generica.
In cosa trovi difficoltà ?
Mostra il codice con il tuo tentativo.
|
|
torello86 (Normal User)
Newbie
Messaggi: 6
Iscritto: 05/11/2012
|
Postato originariamente da Poggi Marco:
Ciao!
La tua domanda è troppo generica.
In cosa trovi difficoltà ?
Mostra il codice con il tuo tentativo. |
La difficoltà è che non so da dove partire, mi servirebbe un idea che poi cercherei di sviluppare, non sto chiedendo il codice, ma solo una 'spinta' iniziale... |
|
nessuno (Normal User)
Guru^2
Messaggi: 6403
Iscritto: 03/01/2010
|
Imposta la matrice dei dati e comincia ad impostare le varie funzioni che estraggono le righe nei vari sensi.
Una funzione che estrae le righe orizzontali, una per le verticali ... poi si vede come fare per le diagonali.
Ricorda che nessuno è obbligato a risponderti e che nessuno è perfetto ...
---
Il grande studioso italiano Bruno de Finetti ( uno dei padri fondatori del moderno Calcolo delle probabilità ) chiamava il gioco del Lotto Tassa sulla stupidità. |
|
torello86 (Normal User)
Newbie
Messaggi: 6
Iscritto: 05/11/2012
|
Postato originariamente da nessuno:
Imposta la matrice dei dati e comincia ad impostare le varie funzioni che estraggono le righe nei vari sensi.
Una funzione che estrae le righe orizzontali, una per le verticali ... poi si vede come fare per le diagonali. |
Però credo che così non mi serva perchè le parole vanno ricercate in tutti i sensi : non solo orizzontale o solo verticale o solo diagonale.
Ti faccio un esempio :
!!!!!!!!!!!!!!!!!!!!!!!!!
! ! ! ! !
! I ! F ! I ! Z !
! ! ! ! !
!!!!!!!!!!!!!!!!!!!!!!!!!
! ! ! ! !
! O ! A ! G ! L !
! ! ! ! !
!!!!!!!!!!!!!!!!!!!!!!!!!
! ! ! ! !
! T ! A ! M ! O !
! ! ! ! !
!!!!!!!!!!!!!!!!!!!!!!!!!
! ! ! ! !
! P ! R ! R ! I !
! ! ! ! !
!!!!!!!!!!!!!!!!!!!!!!!!!
La parola PAGLIAIO la compongo prendendo le lettere ai seguenti incroci (Riga, colonna) :
P 4,1
A 3,2
G 2,3
L 2,4
I 1,3
A 2,2
I 1,1
O 2,1
Quindi prendendo le lettere in tutti i sensi (ma adiacenti)..... |
|
Roby94 (Member)
Guru
Messaggi: 1170
Iscritto: 28/12/2009
|
è virtualmente un calcolo enorme da far fare alla macchina direttamente correlato al numero di parole presenti nel dizionario di cui disponi. Di che dimensionie pensavi di farlo?
|
|
torello86 (Normal User)
Newbie
Messaggi: 6
Iscritto: 05/11/2012
|
Postato originariamente da Roby94:
è virtualmente un calcolo enorme da far fare alla macchina direttamente correlato al numero di parole presenti nel dizionario di cui disponi. Di che dimensionie pensavi di farlo? |
Ultima modifica effettuata da torello86 il 05/11/2012 alle 15:47 |
|
Roby94 (Member)
Guru
Messaggi: 1170
Iscritto: 28/12/2009
|
Scusa ^^ cerco di spiegarmi meglio per dizionario intendo le parole che vuoi ricercare all'interno della griglia, sarà un arrary di parole es {"casa", "gatto", "pallone", "desossiribonucleico"} Capito? Di quante parole intendi comporlo?
|
|
torello86 (Normal User)
Newbie
Messaggi: 6
Iscritto: 05/11/2012
|
Postato originariamente da Roby94:
Scusa ^^ cerco di spiegarmi meglio per dizionario intendo le parole che vuoi ricercare all'interno della griglia, sarà un arrary di parole es {"casa", "gatto", "pallone", "desossiribonucleico"} Capito? Di quante parole intendi comporlo? |
Ah, scusa, ma non avevo capito...
Il dizionario dove cercare le parole già ce l'ho (è un file di testo dello zingarelli); quello che immaginavo di fare era di partire dalla matrice e cercare per ogni combinazione possibile nel file di testo, ma stamattina stavo riflettendo che forse l'approccio contrario è il migliore..... |
|