Forum
Les mots des mots croisés
trouver un dictionnaire
Nombre réponses :4
Nombre lectures :4296
Auteur Message
chlab
 Envoyé le 30/07/2009 à 12:33:55
Messagebonjour, je suis en train de créer un programme de mots fléchés et j'aimerai savoir si je peux trouver un dictionnaire au format .txt , c'est à dire une simple énumération de mots que je peux facilement exploiter. Merci !!
Mots-croisés

Modérateur
 Envoyé le 30/07/2009 à 13:59:41
RemarqueLa liste la plus utilisée est celle de l'officiel du Scrabble. Vous la trouverez par exemple ici:
Lienwww.madfix.com/ods/ods5.txt
Mots-croisés

Modérateur
 Envoyé le 31/07/2009 à 01:09:45
MessageAu passage, si vous avez un bon algorithme pour le remplissage de la grille (avec ou sans placement automatique des cases noires, mais plus rapide que la force brute), je suis preneur... car je ne suis pas très satisfait des miens...
chlab
 Envoyé le 31/07/2009 à 10:38:55
Messagemerci pour ta réponse !
A vrai dire j'ai commencé à faire ce programme avec un algorithme en backtracking, mais ce n'est peut-être pas la meilleure méthode, cela dit je n'en voit pas de meilleure. Si j'arrive à quelque chose de probant, je le mettrai ici ;)
Mots-croisés

Modérateur
 Envoyé le 31/07/2009 à 13:41:40
MessageLe backtracking fait certainement partie de presque toutes les méthodes. Ce qui est difficile c'est le choix de l'ordre des mots (et l'élimination év. des mauvais candidats), et encore plus l'ordre de placement des mots (pour éviter les boucles inutiles lors de l'impossibilité de placer un mot dans un coin avec un backtracking dans un autre coin, par exemple), ou d'essayer de placer 10 mots pour s'apercevoir qu'il n'y a pas de mot perpendiculaire existant (pour les mots 1 et 10)

Ajouter une réponse