Si vous estimez que le message ci-contre ne respecte pas les règles du site ou de la simple courtoisie, vous pouvez demander au modérateur d'intervenir ici.
bonjour, 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
Remarque
La liste la plus utilisée est celle de l'officiel du Scrabble. Vous la trouverez par exemple ici:
Au 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
Message
merci 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
Message
Le 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)