Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

Sujet : solveur kakuro [ Divers / Débutant(e) ] (kspeciall)

lundi 30 juillet 2007 à 12:48:54 | solveur kakuro

kspeciall

Bonjour à tous,

Je dois faire un solveur de kakuro en java dans le cadre d'un projet complémentaire et je galère un peu. Je voulais savoir si quelqu'un à déjà réaliser ce solveur et si oui si vous pouviez me donner les classes de bases. Je sais que je devrais le faire tout seul mais je suis actuellement en stage à l'étranger et je manque de temps pour faire le solveur que je dois rendre dans un mois.

Je vous remercie d'avance

mardi 31 juillet 2007 à 11:02:44 | Re : solveur kakuro

Twinuts

Membre Club Administrateur CodeS-SourceS
Salut,

cherche sur le site il y a des trucs sur le kakuro




------------------------------------
"On n'est pas au resto : ici on ne fait pas dans les plats tout cuits ..."

OoWORAoO

vendredi 3 août 2007 à 11:36:59 | Re : solveur kakuro

coucou747

Salut

http://www.cppfrance.com/codes/SOLVEUR-KAKORUS-CPLUSPLUS_41116.aspx


une recherche sur exalead vous aurait peut-etre evite de poser cette question
In a dream, I saw me, drop dead...
U were there, U cried...
It was just a dream,
if I die, U won't cry, maybe, U'll be happy

jeudi 9 août 2007 à 11:07:25 | Lien vers forum officiel SUN

loloof64

Membre Club
Bonjour,

voici un lien d'une page en anglais qui pourrait t'aider, si tu veux programmer ce solveur en JAVA. C'est grâce à cette page que j'ai réussi .

http://forum.java.sun.com/thread.jspa?threadID=766548&tstart=240

mardi 26 mai 2009 à 15:33:56 | Re : solveur kakuro

loloof64

Membre Club
Désolé de poster ce message en retard, mais comme le code d'origine comportait quelques erreurs qui le rendaient inexploitables (son auteur précise qu'il ne l'avait pas testé), j'ai pensé qu'il était utile de proposer ici des modifications : d'autant plus que j'ai eu un peu de mal à corriger les erreurs .

--------------------------------------------------------------------------------------------------------------------

/**
* Source originale recuperee le 23/05/2009 sur http://forums.sun.com/thread.jspa?threadID=766548&tstart=240
* (forum officiel de Sun)
*/

// recursive backtrack for Kakuro
class Cell{ // you make one of these for each cell that gets a number filled into it
  // every cell participates in both a row sum and a col sum
 
  static Cell[] all; // all Created cells - you figure out how to build this
 
  int val; // holds the solution value
  Sum row;
  Sum col;
 
  static class Sum{ // you build one of these for each row sum and one for each col sum
      // you figure out how to initialize this but note: two cells that share a row
      // MUST actually have the same row Sum embedded in them. the backtracking
      // assumes that shared data is in fact shared and not copied.
     
      int total; // total needed in remaining cells
      int digitsUsed = 0; // bitsset that keeps track of all digits already used in this row,or col
      int cellsLeft; // count of slots in this row or col (updated by place)
     
      /*
       * Default constructor
       * Be Carrefull ! Field cellsLeft must be initialised before
       * using valid(int, int) methods
       * => this method is based on cellsLeft field value .
       */
      Sum(){
         
      }
     
      /*
       * Usefull constructor
       * Should be preferred to the default constructor .
       */
      Sum(int r, int n){
          total = r;
          cellsLeft = n;
      }
     
      //For methods valid, add, and remove : 'digit' must be 2<<i
     
      boolean valid(int i, int digit){ //true if 'i' is not yet registered in Sum
        if((digitsUsed & digit) != 0) return false; // digit was already in use
        if((cellsLeft > 1 && total > i) || (cellsLeft == 1 && total == i)) return true;
        return false;
      }
     
      void add(int i, int digit){ // only called for valid entries
        total -= i;
        digitsUsed |= digit; // set bit indicating digit is used
        cellsLeft--;
      }
     
      void remove(int i, int digit){ // called when backing out a result
        total += i;
        digitsUsed &= ~digit; // unset bit indicating digit is used
        cellsLeft++;
      }
  }
 
  static final int DONE = 1;
  static final int BACKTRACK = 2;
 
  static void solve(){
    place(0);
    System.out.println("That's all, folks!");
  }
 
  static int place(int cellIndex){ // tries to place value in this cell
    if(cellIndex == Cell.all.length) {return Cell.DONE;}
    Cell c = Cell.all[cellIndex];
    int digit = 1;
    for(int i = 1; i<10; i++){
      if (c.row.valid(i,digit) && c.col.valid(i,digit) ){
        c.val = i; //set the value in the cell
        c.row.add(i,digit);
        c.col.add(i,digit);
        if(Cell.DONE == place(cellIndex+1)) return Cell.DONE;
        c.row.remove(i, digit); // back out because last place failed
        c.col.remove(i, digit);
        digit *= 2; // advance digit bit         
      } // else digit not legit so don't place, just try next number
    } // end of digits and not yet done so...Backtrack
      return Cell.BACKTRACK;
  }
 
}

---------------------------------------------------------------------------------------------------------------






Cette discussion est classé dans : solveur, kakuro


Répondre à ce message

Sujets en rapport avec ce message

Algo : Trouver la coquille ! Solveur sudoku par backtracking [ par sanaria ] Bonjour à tous, Je me suis mis a Java il y a peu, et je me suis lancé dans un exercice qui devient des plus classique, creer un petit Sudoku afin de Trouver l'erreur : Algo Solveur Sudoku par backtracking [ par sanaria ] Bonjour à tous, Je me suis mis a Java il y a peu, et je me suis lancé dans un exercice qui devient des plus classique, creer un petit Sudoku afin de Resolution d'un Kakuro [ par benjijackass ] Bonjour, je cherche un programme afin de resoudre un Kakuro.En java, j'ai commencé à faire un code qui permet de trouver toutes les combinaisons possi [Kakuro] Générer rapidement une grille . [ par loloof64 ] Bonjour à tous J'ai du mal à créer de grilles de kakuro de taille assez importante (à partir de 8*8) .J'ai passé enormément de temps sur le Web pour t


Nos sponsors

Sondage...

CalendriCode

Juillet 2009
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
2728293031  

Consulter la suite du CalendriCode

Comparez les prix Nouvelle version

Photothèque Nouveau !



Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés
Temps d'éxécution de la page : 1,357 sec

Google Coop CodeS-SourceS Google Coop CodeS-SourceS


Certaines images présentes sur le site (notament certains avatars) sont issues des collections IconShock, donc si vous souhaitez utiliser ces icons vous devez les acheter, ne les copiez pas et ne utilisez pas dans vos sites et applications sans les avoir commandé.