Objectif :

à partir d'une grille de 9 x 3 x 3 sous-grilles de cases remplies
de la couleur noire (codée 0) ou d'une autre couleur (codée de 1 à 9), remplir
toutes les cases noires avec une couleur (codée de 1 à 9) en respectant les contraintes suivantes :

* Contrainte 1 : une ligne ne peut pas contenir deux couleurs identiques codées entre 1 et 9
* Contrainte 2 : une colonne ne peut pas contenir deux couleurs identiques codées entre 1 et 9
* Contrainte 3 : une sous-grille de 3x3 cases ne peut pas contenir deux couleurs identiques codées entre 1 et 9

Algorithme de type "retour en arrière", trois exemples de grilles sont donnés : la plus difficile nécessite 7250 secondes pour être traitée, l'exemple courant un peu plus de 100 secondes, c'est donc très lent et inefficace. Pour illustrer la notion de complexité et l'explosion combinatoire ?