mots meles

bonjours a tous!

je suis un pauvre petit programmeur qui cherche a aire un jeu de mots mélés!

le problème étant que je galère a meler des mots ( ce qui peut etre embetant du fait que c un peu le but du jeu!!!)

si des personnes ont des idées d'algo en java!!!

c cool d avance!

merci

tu veux dire mélanger les mots ?

ou mélanger les lettres d'un mots ?


Si Java bien, c'est Java Minh !

Bonjour,

Méler des mots entre eux afin d'obtenir une grille de lettres ou il faut retrouver les mots d'une liste: un mot mélé quoi!!


: par exemple: Bonjour
o
u
r

Merci d'avance

remarque l exemple est foireux!!!!!

il sagissait de meller bonjour avec jour!!!

C'est loin d'être clair, je n'ai pour ainsi dire rien compris du tout. Sois plus explicite.

Si Java bien, c'est Java Minh !

Alors, je t explique:

voila un jeu de mots mélé se présente sous forme d une grille de lettres.
le but du jeux et de trouver des mots dans tout le merdier de lettres, ( dans les bouquins de jeu, il faut les entourer!!!)

mon problème est de trouver un algorithme qui propose toutes les facons de croiser un certain nombre de mots.

exemple un peu moins foireux:

s d r a l
t p f v o
t r a i n
t r i o f
a e r n n

nous avons donc : train horizontalement en 3eme ligne
avion verticalement en 4 eme colonne
et paon en diagonale

voila j esper que c mieu comme exemple.

et donc le but est de pouvoir croiser des mots que l on tire d une base de donnée.

Je n'ai pas d'algo en tête, mais basiquement ce que je ferai c'est prendre un mot dans la base et de vérifier s'il s'inscrit dans :
- les lignes : un exemple, par exemple le mot paon :
le P est comparé avec la première lettre, si la lettre est la même, alors je compare le A avec la 2è lettre de la ligne etc.. le mot existe dans la grille si bien sûr on arrive à renvoyer vrai à chaque test.
Ne pas oublier qu'il faut aussi tester en décalant le mot d'un cran vers la droite, à savoir le P avec la 2è lettre de la grille, le A avec la 3è lettre de la grille etc..
Ne pas oublier de faire le test en allant de droite à gauche car le mot peut être trouvé à l'envers dans la ligne.
Il faudra faire ça pour chaque ligne (ça fait beaucoup hein)
- les colonnes : idem
- les diagonales : idem

Si on se bornait à comparer lettre par lettre on mettrait beaucoup de temps vu le nombre de façon de prendre n lettres qui se suivent dans une grille.
Il faut donc penser à comparer seulement si le mot ne dépasse pas la taille de la grille, si au moins la première lettre est présente du mot est présente dans la grille.

Donc la solution, c'est de rechercher la première lettre du mot dans la grille et à partir de la position de cettre lettre, tenter de trouver le mot :

s d r a l
t p f v o
t r a i n
t r i o f
a e r n n

si je cherche le mot PAON dans la grille, je dois d'abord chercher la lettre P, elle se trouve en (1,1).
Je teste d'abord si le mot peut etre sur la ligne :
P c'est ok, F c'est pas possible.
Dans l'autre sens ensuite, P c'est OK, T pas possible.
Ensuite en colonne, P c'est okay, R non.
En colonne dans l'autre sens : P okay, D pas possible.
En diagonale, P okay, A okay, O okay, N okay.
En diagonale dans l'autre sens : ça ne marche pas
etc.. pour les autres diagonales.
Tu saisis ?

Il faut bien sûr appliquer cette façon de faire à chaque P qu'on trouve, ici il n'y en a qu'un.
Donc pour chaque mot on va faire au plus (8 * longueurdumot)*nbDePremiereLettreTrouvee. Complexité donc linéaire.

C'est donc l'idée de l'algo, le côté pratique c'est juste du parcours de matrice et des comparaisons lettre par lettre.

Bonne chance !


Si Java bien, c'est Java Minh !