Le cruciverbiste

nicolas -  
crucidef Messages postés 12 Date d'inscription   Statut Membre Dernière intervention   -
bonjour , je suis débutant en java voire meme très débutant, et je dois réaliser un cruciverbiste .. pour ceux qui ne connaisse pas je vous explique le principe :


Qui ne s’est jamais trouvé perplexe devant une grille de mots-croisés, cherchant vainement un mot qui
pourrait débloquer toute la grille mais que l’on ne parvient pas à trouver malgré les quelques lettres déjà
positionnées ?
Le but de mon projet est de fournir un outil capable, pour un nombre de lettres donné, de
trouver dans un dictionnaire tous les mots potentiellement acceptables.
Le résultat final devra ressembler à ceci :

> java ChercheMots a**or*******e
> Les mots possibles sont :
accordéoniste,
algorithmique,
arboriculture,
autoritarisme

Le programme doit être insensible aux majuscules / minuscules.
J'ai deja realisé le dictionnaire et je l'ai stocker sous forme d'un tableau de liste... chaque liste correspondant a un mot. Je pense que ce n'est pas un sujet simple mais si quelqu'un pouvait m'aider en utilisant des choses assez simple...et si possible commenter pour que je comprenne et ainsi puisse pogresser.. Je vous remercie pour votre éventuelle aide.
A bientot

4 réponses

p.legal Messages postés 88 Date d'inscription   Statut Membre Dernière intervention   24
 
Je suis en train de te faire un truc en Liberty BASIC.
mon dico fait 365 085 mots. est-ce assez ou le tiens en possède davantage ?

@++
0
Utilisateur anonyme
 
Salut!


Tu devrais utiliser les "expressions régulières". Il te faudra consacrer quelsques temps pour comprendre comment cela fonctionne, mais surtout pour rédiger tes propres expressions rgulières, mais une fois que tu maîtriseras cela, ton projet devrait être rapidement terminé.

Le principe est le même que pour une recherche dans Windows lorsque tu utilises des ? ou des * pour remplacer un ou plusieurs caractères.

Va voir à ces adresses:

http://java.sun.com/docs/books/tutorial/extra/regex/

http://jakarta.apache.org/regexp/

http://www.onjava.com/pub/a/onjava/2003/11/26/regex.html

Pour plus de doc, recherche "regular expression java" via Google.

;-)
HackTrack
0
p.legal Messages postés 88 Date d'inscription   Statut Membre Dernière intervention   24
 
je t'ai fais un truc en basic, mais pour ce genre de travail c'est pas la panacée. Rien que pour charger le dico, t'as le temps d'aller boire 1 café !
heuuuu voir 2 :-(

si tu veux mon code fais moi signe....

@++
0
crucidef Messages postés 12 Date d'inscription   Statut Membre Dernière intervention  
 
Regarde le site crucidef.free.fr, ça te donnera peut-être des idées
0