Techniques de base
Toutes les techniques employées dans ce site
Voici les techniques, parfois peu connues mais néanmoins très efficaces, que j’utilise pour résoudre des SU DOKU complexes.
Articles publiés dans cette rubrique
dimanche 29 juillet 2007
par
fj
Le Swing
Exploitation de la présence potentielle d’un candidat dans deux régions d’ un alignement. Si le candidat ne peut se situer que sur deux rangées particulières dans ces deux régions, alors il est possible de le localiser aussi dans la troisième région de l’alignement : il est positionné sur la troisième rangée.
lire la suite de l'article
Report de marque
Analyse des lignes et des colonnes (uniquement les cases contenant des listes de candidats) pour en déduire à la fois de nouvelles marques de choix dans les régions ou encore des marques à distance pour la détection des X-Wing.
lire la suite de l'article
Unicité
Un SUDOKU correct n’a qu’une seule solution. Or il est possible d’exploiter cette contrainte pour accélérer la résolution d’un SUDOKU
lire la suite de l'article
mercredi 8 août 2007
par
fj
Le double pari
La force brute en action quand la situation est bloquée. Ce n’est tout de même pas la technique principale qu’utilisent les ordinateurs pour résoudre n’importe quel SUDOKU (le pari massivement récursif) mais cela s’en rapproche tout en étant beaucoup plus subtil.
lire la suite de l'article