Partage
  • Partager sur Facebook
  • Partager sur Twitter

Unicité grille de sudoku java

    19 avril 2022 à 13:25:03

    Bonjour à tous,

    Je cherche à vérifier l'unicité d'une grille de sudoku que mon code créé.

    J'ai déjà écrit un code qui résout une grille grâce au principe du backtracking, mais il ne me renvoie qu'une solution.

    Je souhaite ajouter un compteur dans ce code pour qu'il ne s'arrête pas au bout d'une solution trouvée mais qu'il continue pour savoir s'il n'y a qu'une solution unique ou plusieurs. Seulement, je n'y arrive pas, le compteur ne s'incrémente pas, et je en comprends pas pourquoi.

    Si quelqu'un aurait une idée de comment s'y prendre je suis preneur ;)

    Merci par avance !

    • Partager sur Facebook
    • Partager sur Twitter
      19 avril 2022 à 15:02:42

      Salut,

      List<SolutionDeSudoku> maListeDesSolutions = new ArrayList<>();
      Boolean solusolutionDéjàExplorée = false;
      while(!solutionDéjàExplorée) {
      	if(!maListeDesSolutions.contains(parcourirMaGrilleDeSudokuAvecPotentiellementPlusieursSolutionsSiLeSodukoEstMalCodé()) {
      		maListeDesSolutions.add(parcourirMaGrilleDeSudokuAvecPotentiellementPlusieursSolutionsSiLeSodukoEstMalCodé());
      	} else {
      		solusolutionDéjàExplorée = true;
      	}
      }
      	



      Je pense que si t'intègre ce bout de code à ce que tu as déjà présenté dans ton post, ça devrait le faire !

      -
      Edité par M4jestic 19 avril 2022 à 15:03:52

      • Partager sur Facebook
      • Partager sur Twitter
      Don't quit, suffer now and live the rest of your life as a Champion
        20 avril 2022 à 13:35:20

        Merci beaucoup !



        M4jestic a écrit:

        Salut,

        List<SolutionDeSudoku> maListeDesSolutions = new ArrayList<>();
        Boolean solusolutionDéjàExplorée = false;
        while(!solutionDéjàExplorée) {
        	if(!maListeDesSolutions.contains(parcourirMaGrilleDeSudokuAvecPotentiellementPlusieursSolutionsSiLeSodukoEstMalCodé()) {
        		maListeDesSolutions.add(parcourirMaGrilleDeSudokuAvecPotentiellementPlusieursSolutionsSiLeSodukoEstMalCodé());
        	} else {
        		solusolutionDéjàExplorée = true;
        	}
        }
        	



        Je pense que si t'intègre ce bout de code à ce que tu as déjà présenté dans ton post, ça devrait le faire !

        -
        Edité par M4jestic il y a environ 22 heures



        • Partager sur Facebook
        • Partager sur Twitter

        Unicité grille de sudoku java

        × Après avoir cliqué sur "Répondre" vous serez invité à vous connecter pour que votre message soit publié.
        • Editeur
        • Markdown