La table de sudoku qui foire

Question

Bonjour &#224; tous, ceci est mon premier message sur javafr.com. En effet je d&#233;bute en Java (mais pas en programmation) et je me suis dit que pour d&#233;buter, je coderai bien un petit applet java de sudoku pour mon site.
Le probl&#232;me que j'ai est plus un soucis de programmation que de probl&#232;me avec java.

Je vous explique comment je proc&#232;de pour g&#233;n&#233;rer ma table (comp&#232;te) de sudoku.
-j'initialise ma table &#224; 2 dimensions : 9x9 cases.
- ensuite je remplis ma premi&#232;re ligne en v&#233;rifiant pour chaque ajout que le chiffre (al&#233;atoire entre 1 et 9) &#224; ins&#233;rer  n'est pas dans la table. Ceci fonctionne tr&#232;s bien et si j'utilise que cette fonction la table de sudoku est coh&#233;rente sur les lignes.
J'ai r&#233;alis&#233; la m&#234;me fonction mais pour les colonnes et si je l'utilise (sans utiliser la fonction ligne) j'ai une table sudoku coh&#233;rente sur les colonnes.
Maintenant si j'utilise les 2 fonctions en faisant un ET entre les 2, &#231;a foire compl&#233;tement.
Pourquoi je ne le sais pas peut &#234;tre avez vous la r&#233;ponse.
Voici mon code:

import java.util.Random;


public class sudoku {
 //initialisation du tableau 
 public static int[][] init_tableau_sudoku(int[][] table){
  for(int i=0; i<9; i++){
   for(int j=0;j<9;j++){
    table[i][j] = -1; 
   }
  }
  return table;
 }
 //v&#233;rifie si la valeur est dans la ligne
 public static boolean in_array_ligne(int valeur, int[][] table, int indiceligne, int indicecolonne){
  for(int i=-1; i


 public static void main(String[] args) {
  System.out.println("Bonjour tout le monde!");
  int table_sudoku[][] =  new int[9][9];
  String mike = "|";
  sudoku obj_sudoku = new sudoku();
  table_sudoku = obj_sudoku.genere_sudo();
  for(int i = 0;i<9;i++){
   for(int j=0;j<9;j++){
    mike += table_sudoku[i][j] + "|";
    if(j == 8){mike += "
|";}
   }
  }
  System.out.println(mike);
  
 }


}
lkm

eddyger · Answer

Bonjour,

(ne connaissant pas le sudoku je suis aller voir http://www.e-sudoku.fr/regle-grille-sudoku.php)
Je pense que ton test au niveau du while devrait &#234;tre plut&#244;t un OU plutot qu'un ET :
                while( in_array_ligne(valeur_test,table,j,i) || in_array_colonne(valeur_test,table,j,i) )

ed

lkm · Answer

Tu as enti&#232;rement raison, le pire c'est que j'avais v&#233;rifi&#233;, que j'avais bien trouv&#233; une fonction OU mais le truc c'est que quand je met une fonction OU, j'ai l'impression de rentrer dans une boucle infinie, mon algorithme met 10 plombes &#224; s'executer. 
J'y ai r&#233;fl&#233;chi et j'ai peut &#234;tre trouv&#233; une feinte pour parer &#231;a. 
Je vous tiens au courant, je reste &#233;galement ouvert &#224; des propositions.

lkm

La table de sudoku qui foire

2 réponses

Votre réponse

Discussions similaires