Bonsoir,
 
je sollicite votre aide pour un problème d'algorithmique en langage java. Le projet que je réalise concerne le jeu de scrabble.
Mon plateau de jeu est représenté par un tableau en deux dimensions.
Je demande au joueur s'il veut jouer un jeton, au préalable distribué, en lui demandant les cordonnées où le placer.
Pour vérifier s'il a composé un mot, je vérifie si la ligne ou la colonne concernant la coordonnée rentrée comprend un nouveau mot ou non.
Pour faire ceci, je stocke dans une liste chaînée l'ensemble du dictionnaire et je recherche, dichotomiquement, si les mots sur le plateau sont dans la liste ou non.
Je dois maintenant réaliser une ia et c'est là que je rencontre des problèmes. Elle doit vérifier si il lui est possible de réaliser un mot en fonction de ses lettres.
J'aimerais que vous me donniez des exemples d'algorithmes utilisables avec la conception du jeu que je vous ai faite.
 
Merci d'avance.

Je ne suis pas sur car je ne l'ai jamais utilisé, mais je pense qu'un API Java de type dictionnaire pourrait faire l'affaire :
 

Je ne cherche pas à rechercher un mot, ça je l'ai déjà fait.
Ce que j'aimerais c'est une proposition algorithmique pour implémenter l'IA. Elle a un certain nombre de jetons en main et il faut vérifier toutes les possibilités pour former un mot sur le plateau.

La difficulté c'est de trouver un dictionnaire qui contient tous les mots.
Je n'en connais pas ...  
Par exemple "radical" est bon, mais aussi "radicale" "radicales" ou "radicaux" et aucun dictionnaire ne propose tous les mots (la racine et toutes les variantes).  
Ca revient au problèmes de stemming des moteurs de recherche (tu rentre 'radicaux' et le moteur détecte que tu recherche aussi pour la racine 'radical'). J'ai travaillé un peu avec le moteur Lucene, et il n'y a pas de stemmer 100% fiable.