"Elle s'est faite au début du jeu et périodiquement pendant le remplissage de la grille de sudoku. Plusieurs recherches sont souvent nécessaires entre deux moments d'analyse pour le sudoku. Cette recherche fait appel à deux techniques simples :
Réduction par croix : il s'agit, pour chaque chiffre, d'éliminer les cellules où il ne peut pas se trouver. Pour cela, le chercheur trace un trait, imaginaire, sur chaque colonne et chaque ligne où le chiffre apparaît déjà. Les cases de la grille du jeu de sudoku qui ne sont pas traversées par un trait sont celles où le chiffre peut encore être inséré. Cette méthode peut être utilisée pour remplir les cellules « les plus simples » en premier. Pour gagner du temps, le chercheur spécialistes en sudoku peut commencer par les chiffres les plus nombreux parmi les dévoilés, mais il est important de l'appliquer à chaque chiffre. Pour minimiser le temps de recherche aux autres étapes, cette étape doit être faite de façon systématique, en vérifiant pour tous les chiffres.
Décompte de 1 à 9 pour chaque région, chaque rangée et chaque colonne. Cette étape permet de trouver les chiffres manquants du jeu. (Le faire selon le dernier chiffre trouvé peut rendre plus rapide la recherche.) Dans les grilles difficiles, le chiffre à inscrire peut être déterminé en faisant un décompte inversé, c'est-à-dire en tentant de trouver les chiffres du sudoku qui ne peuvent apparaître dans la cellule, ce qui permet de connaître les chiffres candidats.
Les joueurs experts recherchent les « contingences » pendant la recherche, c'est-à-dire qu'ils tentent de déterminer les cellules candidates (au nombre de deux ou trois) pour un chiffre en particulier. Quand ces cellules sont toutes dans la même rangée (ou colonne), et une région, elles sont mises à profit pendant la réduction par croix et le décompte (voir (en) exemple). Les grilles les plus difficiles demandent de reconnaître les multiples contingences, souvent dans des directions différentes ou aux intersections. Ce qui oblige les joueurs à inscrire les candidats (méthode décrite ci-dessous).
Les grilles de SUDOKU que l'on peut résoudre par la réduction par croix seulement sont considérées comme faciles, les plus difficiles exigent de faire appel à d'autres techniques."
Source : Wikipédia
