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.