Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1019 connectés 

  FORUM HardWare.fr
  Programmation
  Java

  Aide algorithmique

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

Aide algorithmique

n°2166439
qqn
Posté le 03-12-2012 à 17:44:21  profilanswer
 

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.

mood
Publicité
Posté le 03-12-2012 à 17:44:21  profilanswer
 

n°2166485
windux
Posté le 03-12-2012 à 21:07:25  profilanswer
 

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 :
 

Code :
  1. Wiktionary wiktionary = new Wiktionary(DB_PATH, Language.FRENCH);
  2. List<WiktionaryWord> listeMots = wiktionary.getWords("mot_cherche" );

n°2166490
qqn
Posté le 03-12-2012 à 21:16:47  profilanswer
 

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.

n°2166952
willy le k​id
Posté le 05-12-2012 à 16:51:20  profilanswer
 

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.


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  Java

  Aide algorithmique

 

Sujets relatifs
[PHP] Aide pour un preg_replace, caractère de fin ]AIDE A LA PROGRAMMATION
Besoin d'aide svp!Aide formulaire d'encodage de données
[Résolu] VBA XLS Aide msgboxProjet d'application, aide base de données
Besoins d'aide pour un exerciceAide programmation SIEMENS LOGO
aide parse errorAide exercice langage algorithmique
Plus de sujets relatifs à : Aide algorithmique


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR