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 !

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

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