Sudoku : techniques de résolution

Voici quelques techniques de résolution de grilles de sudoku fournies par Narendra Jussien, titulaire d'un doctorat en informatique.

Sudoku : techniques de résolutionDes règles simples : case forcée et chiffre forcé:

Considérons la case marquée d'un point rouge dans l'exemple ci-contre. En observant les autres chiffres présents dans le même bloc (2,7,8,9), la même ligne (3,4,6,7,9) et la même colonne (2,3,5,8), on découvre qu'il ne reste qu'une unique possibilité (1). C'est une case forcée. Considérons maintenant un chiffre donné. Par exemple, le 4. Dans le bloc qui contient la case marquée d'un point bleu, il n'y a pas de 4. Où peut-il être ? Les différents 4 déjà portés contraignent fortement les possibilités. Le 4 ne peut être placé qu'à la place du point bleu. C'est un chiffre forcé.

Plus d'infos, cliquez ici.


Grille de sudoku du jour