NullPointerException sur un tableau.

Bonsoir,

Pour un projet en cours, je dois créer un algorithme récursif permettant de résoudre le problème des 8 reines (placer 8 reines sur un échiquier de 8x8 cases sans qu'elles ne se menacent mutuellement).
Pour cet algorithme je me suis inspiré d'une proposition de solution mise à disposition en langage algorithmique sur un site trouvé.

Codant en Java je l'ai retranscrit dans ce langage mais j'ai une erreur.

Voici le code :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48

public class ProbReines { private int nbReines = 8; private int[] echiquier;   public ProbReines(){   }   public static void main(String[] args){ ProbReines test = new ProbReines(); test.placerReine(1); }   public boolean estLibre(int[] unEchiquier,int ligne,int colonne){ int l, c; boolean resultat;   resultat = true; l = 1;   while(l <= ligne){ c = unEchiquier[l]; resultat = resultat && (Math.abs(ligne-l) != Math.abs(colonne-c)) && (colonne != c); l = l + 1; } return resultat; }   public void placerReine(int reine){ int col;   if(reine > nbReines){   } else{ col = 1; while(col <= nbReines){ if(estLibre(echiquier,reine,col)){ echiquier[reine] = col; placerReine(reine + 1); echiquier[reine] = 0; } col = col +1; } } } }

---

Et voici l'erreur :

Citation:

---

Exception in thread "main" java.lang.NullPointerException
at projet.ProbReines.estLibre(ProbReines.java:25)
at projet.ProbReines.placerReine(ProbReines.java:41)
at projet.ProbReines.main(ProbReines.java:14)
Java Result: 1

---

Sur l'algo de départ j'ai cette donnée :

Code:

---

S[1,n] : tableau d'entiers;

---

Ce que j'ai retranscrit par :

Code:

---

private int[] echiquier;

---

Parce qu'honnêtement, je ne suis plus très opérationnel en Java et j'ai toujours eu un souci avec les tableaux..

Merci d'avance,
Bonne soirée !

Pour l'initialiser

Code:

---

private int[] echiquier = new int[taille];

---

sinon, il est null.

Merci pour ta réponse.

En effet, j'avais vu qu'il fallait mettre une taille et j'avais essayé mais une autre erreur était apparue donc j'ai décidé de remettre le code de départ pour ce sujet.

M'enfin, après avoir mis la taille à 8, j'ai ceci comme erreur :

Citation:

---

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 8
at projet.ProbReines.estLibre(ProbReines.java:25)
at projet.ProbReines.placerReine(ProbReines.java:41)
at projet.ProbReines.placerReine(ProbReines.java:43)
at projet.ProbReines.placerReine(ProbReines.java:43)
at projet.ProbReines.placerReine(ProbReines.java:43)
at projet.ProbReines.placerReine(ProbReines.java:43)
at projet.ProbReines.placerReine(ProbReines.java:43)
at projet.ProbReines.placerReine(ProbReines.java:43)
at projet.ProbReines.placerReine(ProbReines.java:43)
at projet.ProbReines.main(ProbReines.java:14)
Java Result: 1

---

D'après ce que j'ai vu sur le net, cela veut dire que je passe au-delà de la capacité du tableau ? Mais je ne comprends pas à quel moment.

ben au moment où tu accède à l'index 8, donc au 9ème élément, d'un tableau qui n'a que 8 places...

Ouais mais si on regarde le nombre d'erreurs affichées, il y en a 8 sur placerReine donc c'est qu'il n'y a que 8 traitements ?

Bonjour,

Citation:

---

Code:

---

1 2	col = 1; while(col <= nbReines)

---

---

L'index d'un tableau commence par 0 en java et non pas à 1.

Même souci avec col initialisé à 0.

même soucis, même réponse: tu accède au neuvième élément d'un tableau qui n'en compte que 8, ce n'est pas permis.

Oui j'ai compris la nature du problème mais honnêtement je sèche sur la solution..

Code:

---

1 2	col = 1; while(col <= nbReines)

---

dois devenir

Code:

---

1 2	col = 0; while(col < nbReines)

---

Ah ça a fonctionné ! Il fallait que je fasse la même modification sur le l dans estLibre que sur col !

En revanche maintenant le programme s'exécute mais sans affichage, j'ai donc tenté d'ajouter une boucle for afin d'afficher chaque position des reines placées. Le souci c'est que j'ai beaucoup plus que 8 résultats, avec notamment plusieurs 0.

Savez-vous comment puis-je faire pour avoir uniquement les numéros de colonne des reines placées ?

Par exemple la solution {1,7,4,6,8,2,5,3} veut dire qu'une reine est placée :
- sur la première colonne de la première ligne
- la suivante est placée sur la 7ème colonne de la deuxième ligne
- la suivante est placée sur la 4ème colonne de la troisième ligne
- et ainsi de suite..

A part les modifications sur l et col, j'ai donc rajouté le for dans placerReine :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50

public class ProbReines { private int nbReines = 8; private int[] echiquier = new int[nbReines];   public ProbReines(){   }   public static void main(String[] args){ ProbReines test = new ProbReines(); test.placerReine(1); }   public boolean estLibre(int[] unEchiquier,int ligne,int colonne){ int l, c; boolean resultat;   resultat = true; l = 0;   while(l < ligne){ c = unEchiquier[l]; resultat = resultat && (Math.abs(ligne-l) != Math.abs(colonne-c)) && (colonne != c); l = l + 1; } return resultat; }   public void placerReine(int reine){ int col;   if(reine > nbReines){   } else{ col = 0; while(col < nbReines){ if(estLibre(echiquier,reine,col)){ echiquier[reine] = col; placerReine(reine + 1); echiquier[reine] = 0; } col = col + 1; } for(int i=0; i<echiquier.length; i++){ System.out.println(echiquier[i]); } } } }

---

Salut,

Déjà, au lieu d'afficher chaque élément du tableau sur une ligne séparée, ce qui est forcément illisible (parce qu'on ne voit pas où ça commence et où ça finit), affiche chaque "version" du tableau sur une ligne.

Code:

---

1 2 3 4

for(int i=0; i<echiquier.length; i++){ System.out.print(echiquier[i]); } System.out.println();

---

Sache qu'on peut afficher directement un tableau aussi :

Code:

---

System.out.println(Arrays.toString(echiquier));

---

Si tu ne veux pas afficher les zéros, il faudra les filtrer par une condition if dans la boucle, ou utiliser un stream :

Code:

---

System.out.println(Arrays.toString(Arrays.stream(echiquier).filter(r->r!=0).toArray()));

---

Je ne connaissais pas cette commande

Citation:

---

System.out.println(Arrays.toString(echiquier));

---

Mais merci, c'est exactement l'affichage que je recherchais.

En revanche en ce qui concerne les 0, je ne veux pas les filtrer à l'affichage. Je ne dois pas en avoir du tout normalement. Car ceci étant un échiquier, les colonnes vont de 1 à 8. C'est pour ça qu'au départ j'initialisais tout à 1 plutôt que 0, mais cela me créait des erreurs.
En théorie sur le problème des 8 reines c'est impossible d'avoir un 0 quelque part. :/

Les indices de tableau vont de 0 à n-1 (n la taille du tableau), mais tu peux stocker les valeurs que tu veux (du moment qu'elles sont du bon type). Donc tu peux stocker i+1 dans tab[i]. Si tu as des 0 dans le tableau, je ne sais pas, il faut revoir tout l'algorithme. En tout cas, à un endroit dans le code, tu places explicitement un 0 dans le tableau, par echiquier[reine] = 0;, donc ce n'est pas illogique de trouver des 0 dans le tableau.

J'y ai pensé également mais même en enlevant cette ligne les 0 restent pareils.

Je pense que le problème de ton algorithme est qu'il est basé sur des indices allant de 1 à nbReines : en modifiant que les boucles, pour que les indices respectent les règles de Java (donc indices de 0 à nbReines-1), sans appliquer cette même translation aux valeurs correspondant à une reine, tu rends incohérent l'algorithme.

Essaye simplement de revenir au programme de départ (sauf en ajoutant l'instanciation de tableau qui manque), et d'ajouter :

Code:

---

1 2 3 4 5 6 7

private int getReine(int i) { return echiquier[i-1]; }   private void setReine(int i,int reine) { echiquier[i-1]=reine; }

---

Partout où tu fais echiquier[truc]=machin, tu remplaces par setReine(truc, machin), et partout où tu fais echiquier[truc], tu remplaces par getReine(truc). Tu vires bien sûr la ligne equiquier[reine]=0;.

Mon code est donc le suivant :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58

import java.lang.reflect.Array; import java.util.Arrays;   public class ProbReines { private int nbReines = 8; private int[] echiquier = new int[nbReines];   public ProbReines(){   }   public static void main(String[] args){ ProbReines test = new ProbReines(); test.placerReine(1); }   public boolean estLibre(int[] unEchiquier,int ligne,int colonne){ int l, c; boolean resultat;   resultat = true; l = 1;   while(l <= ligne){ c = getReine(l); resultat = resultat && (Math.abs(ligne-l) != Math.abs(colonne-c)) && (colonne != c); l = l + 1; } return resultat; }   public void placerReine(int reine){ int col;   if(reine > nbReines){   } else{ col = 1; while(col <= nbReines){ if(estLibre(echiquier,reine,col)){ setReine(reine,col); placerReine(reine + 1); } col = col + 1; } System.out.println(Arrays.toString(echiquier)); } }   private int getReine(int i) { return echiquier[i-1]; }   private void setReine(int i,int reine) { echiquier[i-1]=reine; } }

---

J'ai donc maintenant toujours une multitude de réponses et beaucoup de fausses, je m'explique : je trouve encore des 0 dans les premiers résultats, un moment on peut voir que dans les 8 cases affichées il y a deux fois le chiffre 2 (alors qu'on ne peut pas mettre deux reines sur la même colonne), et puis la première bonne réponse trouvable est la suivante : [1, 5, 8, 6, 3, 7, 2, 4].
Or voici la liste des solutions que je reçois (je ne mets que le début, il y en a encore beaucoup d'autres, je les reçois d'ailleurs quasiment toutes plusieurs fois) :

Citation:

---

[1, 3, 5, 2, 4, 0, 0, 0]
[1, 3, 5, 2, 8, 0, 0, 0]
[1, 3, 5, 2, 8, 0, 0, 0]
[1, 3, 5, 7, 2, 4, 6, 0]
[1, 3, 5, 7, 2, 4, 6, 0]
[1, 3, 5, 7, 2, 4, 6, 0]
[1, 3, 5, 7, 4, 4, 6, 0]
[1, 3, 5, 7, 4, 4, 6, 0]
[1, 3, 5, 8, 2, 4, 6, 0]
[1, 3, 5, 8, 4, 4, 6, 0]
[1, 3, 5, 8, 4, 4, 6, 0]
[1, 3, 5, 8, 4, 4, 6, 0]
[1, 3, 6, 2, 7, 5, 6, 0]
[1, 3, 6, 2, 7, 5, 6, 0]
[1, 3, 6, 2, 7, 5, 6, 0]
[1, 3, 6, 8, 2, 4, 6, 0]
[1, 3, 6, 8, 2, 5, 6, 0]
[1, 3, 6, 8, 2, 5, 6, 0]
[1, 3, 6, 8, 2, 5, 6, 0]
[1, 3, 6, 8, 2, 5, 6, 0]
[1, 3, 7, 2, 4, 8, 6, 0]
[1, 3, 7, 2, 4, 8, 6, 0]
[1, 3, 7, 2, 8, 5, 6, 0]
[1, 3, 7, 2, 8, 5, 6, 0]
[1, 3, 7, 2, 8, 5, 6, 0]
[1, 3, 7, 2, 8, 5, 6, 0]
[1, 3, 8, 6, 2, 5, 6, 0]
[1, 3, 8, 6, 4, 2, 5, 0]
[1, 3, 8, 6, 4, 2, 5, 0]
[1, 3, 8, 6, 4, 2, 5, 0]
[1, 3, 8, 6, 4, 2, 5, 0]
[1, 3, 8, 6, 4, 2, 5, 0]
[1, 3, 8, 6, 4, 2, 5, 0]
[1, 4, 2, 5, 3, 2, 5, 0]
[1, 4, 2, 5, 8, 2, 5, 0]
[1, 4, 2, 5, 8, 2, 5, 0]
[1, 4, 2, 7, 3, 2, 5, 0]
[1, 4, 2, 7, 3, 2, 5, 0]
[1, 4, 2, 8, 6, 3, 5, 0]
[1, 4, 2, 8, 6, 3, 5, 0]
[1, 4, 2, 8, 6, 3, 5, 0]
[1, 4, 2, 8, 6, 3, 5, 0]
[1, 4, 6, 3, 6, 3, 5, 0]
[1, 4, 6, 8, 2, 5, 3, 0]
[1, 4, 6, 8, 2, 5, 3, 0]
[1, 4, 6, 8, 2, 7, 3, 0]
[1, 4, 6, 8, 2, 7, 3, 0]
[1, 4, 6, 8, 3, 5, 3, 0]
[1, 4, 6, 8, 3, 7, 3, 0]
[1, 4, 6, 8, 3, 7, 3, 0]
[1, 4, 6, 8, 3, 7, 3, 0]
[1, 4, 6, 8, 3, 7, 3, 0]
[1, 4, 7, 3, 6, 2, 5, 0]
[1, 4, 7, 3, 6, 2, 5, 0]
[1, 4, 7, 3, 6, 2, 5, 0]
[1, 4, 7, 3, 8, 2, 5, 0]
[1, 4, 7, 3, 8, 2, 5, 0]
[1, 4, 7, 5, 2, 2, 5, 0]
[1, 4, 7, 5, 3, 2, 5, 0]
[1, 4, 7, 5, 8, 2, 5, 0]
[1, 4, 7, 5, 8, 2, 5, 0]
[1, 4, 7, 5, 8, 2, 5, 0]
[1, 4, 8, 3, 8, 2, 5, 0]
[1, 4, 8, 5, 2, 2, 5, 0]
[1, 4, 8, 5, 3, 2, 5, 0]
[1, 4, 8, 5, 3, 2, 5, 0]
[1, 4, 8, 5, 3, 2, 5, 0]
[1, 4, 8, 5, 3, 2, 5, 0]
[1, 5, 2, 6, 3, 2, 5, 0]
[1, 5, 2, 8, 6, 3, 5, 0]
[1, 5, 2, 8, 6, 4, 5, 0]
[1, 5, 2, 8, 6, 4, 5, 0]
[1, 5, 2, 8, 6, 4, 5, 0]
[1, 5, 2, 8, 6, 4, 5, 0]
[1, 5, 7, 2, 4, 8, 5, 0]
[1, 5, 7, 2, 4, 8, 5, 0]
[1, 5, 7, 2, 6, 3, 5, 0]
[1, 5, 7, 2, 6, 8, 5, 0]
[1, 5, 7, 2, 6, 8, 5, 0]
[1, 5, 7, 2, 6, 8, 5, 0]
[1, 5, 7, 2, 6, 8, 5, 0]
[1, 5, 8, 6, 3, 7, 2, 4]
[1, 5, 8, 6, 3, 7, 2, 4]
[1, 5, 8, 6, 3, 7, 2, 4]
[1, 5, 8, 6, 4, 2, 2, 4]
[1, 5, 8, 6, 4, 7, 2, 4]
[1, 5, 8, 6, 4, 7, 2, 4]
[1, 5, 8, 6, 4, 7, 2, 4]
[1, 5, 8, 6, 4, 7, 2, 4]
[1, 5, 8, 6, 4, 7, 2, 4]

---

En ce qui concerne le fait que la colonne et la ligne soit libre, ceci est vérifié par la fonction estLibre et notamment par cette ligne qui, normalement, doit comparer les valeurs absolues des expressions entre parenthèses et renvoyer vrai ou faux :

Code:

---

resultat = resultat && (Math.abs(ligne-l) != Math.abs(colonne-c)) && (colonne != c);

---

Ce projet est en train de me rendre dingue.. :aie: