sudoku backtracking

EXERCICES 3
-----------

SUDOKU

MODULE backtracking (grille : tableau[1àn,1àn] d'entier, verifNbr : tableau de booleen [1àn],ligne colonne,nbCarreATraité : entier) -> booleen

	réussite : booleen <- FAUX
	indVerifNbr : entier <- 0
	cptCarré : entier <- 1

	FAIRE
		indVerifNbr <- indVerifNbr + 1

		SI estAcceptable(grille,ligne,colonne,verifNbr,indVerifNbr)	ALORS
			grille[ligne,colonne] <- indVerifNbr
			verifNbr[indVerifNbr] <- VRAI

			SI ligne mod 3 = 0  et colonne mod 3 = 0	ALORS
				cptCarré <- cptCarré + 1
			FIN SI

			SI nbCarréATraité > cptCarré	ALORS
				majLignCol(ligne,colonne)
				réussite <- backtracking (grille,verifNbr,ligne,colonne,nbCarreATraité)
				SI NON réussite ALORS
					grille[ligne,colonne] <- 0
					verifNbr[indVerifNbr] <- FAUX
				FIN SI
			SINON
				affiche(grille)
				réussite <- VRAI
			FIN SI
		FIN SI
	JUSQU A CE QUE réussite OU indVerifNbr > 9

FIN MODULE