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

  FORUM HardWare.fr
  Programmation
  Java

  [JAVA] Arbre lexicographique, jeu Pendu

 
 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

[JAVA] Arbre lexicographique, jeu Pendu

n°2136571
80chris
Posté le 14-04-2012 à 16:23:44  profilanswer
 

Bonjour à tous, je suis étudiant en 3ème année d'informatique à Amiens et j'ai a réaliser un projet qui consiste en la création d'un pendu. J'ai comme consigne d'utiliser un arbre lexicographique comme base de donnée afin de stocker mes mots.  
 
Je vous présente donc mon code :  

Code :
  1. package Model;
  3. import java.io.*;
  7. public class ArbreLexicographique {
  8. private  Noeud courant;
  9. private  Noeud tete;
  10. private char lettre;
  14. public ArbreLexicographique() {
  16.  Noeud[] fils= new Noeud[30];
  17.  this.tete= new Noeud('\u0000', false, 1, fils);
  18.  this.courant=tete;
  19.  this.RemplirArbre();
  22. }
  24. private void ajouterMot(String mot){
  25.  int i, nbFils;
  26.  System.out.println(mot);
  27.  if (mot.equals("" )){
  29.   courant.setMot(true);
  30.   this.courant=tete;
  33.  }
  34.  else
  35.   lettre=mot.charAt(0);
  36.  if (possedeFils(this.courant.getFils(), this.lettre)){
  37.   i=chercherFils(this.courant.getFils(), this.lettre);
  38.   this.courant = this.courant.getFils()[i];
  39.   System.out.println(mot);
  40.   if (mot.equals("" )){
  42.    courant.setMot(true);
  43.    this.courant=tete;
  44.   }
  45.   else {
  46.    mot=mot.substring(1,mot.length());
  47.    ajouterMot(mot);
  48.   }
  49.  }
  50.  else {
  52.   nbFils = nbFils(this.courant.getFils());
  53.   Noeud[] fils;
  54.   this.courant.getFils()[nbFils]= new Noeud(lettre, false, this.courant.getNiveau()+1, fils= new Noeud[30]);
  55.   i=chercherFils(this.courant.getFils(), lettre);
  56.   this.courant = this.courant.getFils()[i];
  57.   if (mot.equals("" )){
  59.    courant.setMot(true);
  60.    this.courant=tete;
  61.   }
  62.   else {
  63.    mot=mot.substring(1,mot.length());
  64.    ajouterMot(mot);
  65.   }
  66.  }
  68. }
  70. String GenererMotAleatoire() {
  71.  int random, random2, i;
  72.  this.courant=tete;
  73.  char [] mot = null;
  74.  String mot2 = null;
  75.  random=nbAleatoire(1, 6);
  76.  for (i=0; i<random; i++){
  77.   random2=nbAleatoire(0, nbFils(courant.getFils()));
  78.   System.out.println(random2);
  79.   char[] cs = mot;
  80.   cs[i]= courant.getFils()[random2].getLettre();
  81.   if (courant.getFils()[i].isMot()){
  82.    mot2= new String(cs);
  83.   }
  84.   courant= courant.getFils()[random2];
  85.  }
  86.  return mot2;
  87. }
  89. private int nbAleatoire(int lower, int higher){
  90.  int random = (int)(Math.random() * (higher-lower)) + lower;
  91.  return random;
  92. }
  96. private boolean possedeFils(Noeud[] fils, char c){
  97.  int i;
  98.  Boolean bool=false;
  99.  for (i=0; i<fils.length; i++){
  100.   if(fils[i]== null){
  101.    continue;
  102.   }
  103.   else if(fils[i].getLettre() == c){
  104.    bool=true;
  105.   }
  106.  }
  107.  return bool;
  108. }
  110. private int chercherFils(Noeud[] fils, char c){
  111.  int i, j;
  112.  j=0;
  114.  for (i=0; i<fils.length; i++){
  115.   if(fils[i]== null){
  116.    continue;
  117.   }
  118.   else if(fils[i].getLettre() == c){
  119.    j=i;
  120.   }
  121.  }
  122.  return j;
  123. }
  125. private int nbFils (Noeud[] fils){
  126.  int i, cpt;
  127.  cpt=0;
  128.  for (i=0; i<fils.length; i++){
  129.   if (fils[i] != null ){
  130.    cpt++;
  131.   }
  132.  }
  133.  return cpt;
  134. }
  136. private void RemplirArbre(){
  137.  String fichier ="C:/Documents and Settings/Propriétaire.VIN-1D00C6226C7/Bureau/eclipse-java-indigo-SR1-win32/Pendu/src/Model/dico.txt";
  140.  try{
  142.   InputStream ips=new FileInputStream(fichier);
  143.   InputStreamReader ipsr=new InputStreamReader(ips);
  144.   BufferedReader br=new BufferedReader(ipsr);
  145.   String ligne;
  146.   int i=0;
  147.   while ((ligne=br.readLine())!=null){
  148.    this.ajouterMot(ligne);
  149.    i++;
  150.    System.out.println(i);
  152.   }
  153.   br.close();
  154.  }
  155.  catch (Exception e){
  156.   e.printStackTrace();
  157.  }
  158. }
  161. public Noeud getCourant() {
  162.  return courant;
  163. }
  165. public void setCourant(Noeud courant) {
  166.  this.courant = courant;
  167. }
  169. public Noeud getTete() {
  170.  return tete;
  171. }
  173. public void setTete(Noeud tete) {
  174.  this.tete = tete;
  175. }
  177. public char getLettre() {
  178.  return lettre;
  179. }
  181. public void setLettre(char lettre) {
  182.  this.lettre = lettre;
  183. }
  184. }


 
J'ai un fichier texte contenant tout les mots de la langue francaise. A partir de celui-ci, j'utilise une fonction qui permet de lire le fichier ligne par ligne (voir la fonction remplirArbre()) et d'ajouter le mot correspondant à l'arbre (voir la fonction ajouterMot()). Cependant j'ai un soucis, Dans la fonction qui doit me permettre de générer un mot aléatoirement et qui est stocké dans l'arbre, j'ai une java.lang.NullPointerException. Elle se situe dans la fonction GénererMotAléatoire() à cette ligne :  
 

Code :
  1. cs[i]= courant.getFils()[random2].getLettre();


 
Le noeud en question est vide, c'est pour cela que je ne peux pas appliquer getLettre. Pourtant grâce a Random2 j'ai bien le nombre de fils du noeud père et donc je ne peux pas déborder sur une case suivante du tableau qui serait à null.  
 
Je pense donc que le problème vient de l'ajout des mots qui ne se fait pas comme je le souhaite. J'ai essayer de faire des modifications mais sans succès, j'aimerais bien un petit coup de main.

mood
Publicité
Posté le 14-04-2012 à 16:23:44  profilanswer
 

n°2136572
80chris
Posté le 14-04-2012 à 16:24:41  profilanswer
 

Arf mince l’indentation n'est pas très belle.
 
Ma structure de donnée est un arbre lexicographique, chaque noeud contiendra une lettre et leur fils les lettres suivantes. En suivant un chemin et en ajoutant les lettres on obtient un mot. Pour modéliser ca, j'ai créer un type Noeud qui a comme attribut
un char, et un tableau de Noeud qui permettra de stocker les fils.  
 

Code :
  1. package Model;
  5. public class Noeud {
  6. private char lettre;
  7. private boolean mot;
  8. int Niveau;
  10. private Noeud[] fils;
  12. public Noeud[] getFils() {
  13.  return fils;
  14. }
  15. public void setFils(Noeud[] fils) {
  16.  this.fils = fils;
  17. }
  18. public Noeud(char lettre, boolean mot, int niveau, Noeud[] fils) {
  19.  this.lettre = lettre;
  20.  this.mot = mot;
  21.  this.Niveau = niveau;
  22.  this.fils=fils;
  23.   }
  24. public char getLettre() {
  25.  return lettre;
  26. }
  27. public void setLettre(char lettre) {
  28.  this.lettre = lettre;
  29. }
  30. public boolean isMot() {
  31.  return mot;
  32. }
  33. public void setMot(boolean mot) {
  34.  this.mot = mot;
  35. }
  36. public int getNiveau() {
  37.  return Niveau;
  38. }
  39. public void setNiveau(int niveau) {
  40.  Niveau = niveau;
  41. }
  43. }


 


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

  [JAVA] Arbre lexicographique, jeu Pendu

 

Sujets relatifs
Compilateur C++ en javaLANCER C++ A PARTIR DE JAVA
Arbre de dépendances.un script pour vérifier un code java avant de faire commit
Retrouver la structure hibernate en javaCroissance de region sou java
java.lang.RuntimeException: CryptoFactory: Cannot load properties: climéthode en java qui permet de séléctionner une chaine dans un tableau
Probleme pour compiler un fichier javajava:triangle equilateral
Plus de sujets relatifs à : [JAVA] Arbre lexicographique, jeu Pendu

Forum MesDiscussions.Net, Version 2010.2
(c) 2000-2011 Doctissimo
Page générée en 0.103 secondes

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