Le sudoku fait fureur : introduit en France pendant l'été 2005, des dizaines de revues spécialisées sont apparues en quelques mois, sans parler des sites Internet qui proposent des millions de grilles. Voici quelques tactiques de résolution.

Il y a bien sûr les deux techniques basiques. La première consiste à considérer une rangée (ligne ou colonne) ou un bloc, lister les chiffres (ou symboles) non placés et regarder dans quelles cases ils peuvent l'être ; s'ils peuvent être placés seulement dans une case, on a trouvé un chiffre. L'autre stratégie, très ressemblante, est de regarder dans une case quels chiffres peuvent êtres placés (en éliminant ceux du même bloc, de la même ligne et de la même rangée) et de trouver les cases où seul un chiffre est possible.

Mais pour ceux qui ont le courage de marquer dans toutes les cases tous les chiffres possibles, il y a des stratégies plus évoluées.
Si sur deux lignes données, un chiffre n'apparaît que sur deux colonnes, les mêmes pour les deux lignes, alors on peut éliminer ce chiffre sur le reste des deux colonnes. On peut élargir ce principe : si sur n lignes, un chiffre apparaît au plus n fois, toujours sur les n mêmes colonnes, il peut être éliminé sur le reste de ces colonnes. Evidemment, cela marche dans l'autre sens (en inversant ligne et colonne).
Si les possibilités de placement d'un chiffre dans un bloc se limitent à une même rangée, alors on peut éliminer ce chiffre sur le reste de la rangée. Inversement, si les possibilités de placement d'un chiffre sur une rangée se limitent à un même bloc, alors on peut éliminer ce chiffre dans le reste du bloc.
Si n cases d'une rangée ou d'un bloc comportent seulement des chiffres appartenant à un groupe de n chiffres donnés, alors ces n chiffres peuvent être éliminés des autres cases de la rangée ou du bloc.

Résoudre la grille du jour - Autres grilles - Le sudoku le plus difficile du monde

Source :
Le Su Doku pour les nuls, Andrew Heron et Edmund James, traduit par Marc Rozenbaum, Editions Générales First, 2005