SUDOKU
Stratégie de résolution
Applets JAVA de visualisation
Accueil du siteTechniques de base
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
mardi 7 août 2007
par fj
Le balayage de région
La technique majeure de résolution d’un SUDOKU : comment rechercher la position d’un candidat dans une région.

lire la suite de l'article
jeudi 26 juillet 2007
par fj
Marques de choix
Ma technique favorite de marquage qui permet d’exploiter au maximum le balayage de région.

lire la suite de l'article
dimanche 29 juillet 2007
par fj
Intérêt du marquage
Les intérêts comparés des marques de choix et des listes de candidats. Ces deux marquages sont complémentaires.

lire la suite de l'article
vendredi 3 août 2007
par fj
Marques à distance
Utilisation des marques de choix pour repérer des duos de chiffres identiques dans les lignes et les colonnes.

lire la suite de l'article
dimanche 29 juillet 2007
par fj
Le double rebond du mur
Etrange effet d’un mur (trois cases alignées et remplies dans une même région)

lire la suite de l'article
mardi 31 juillet 2007
par fj
Mur troué
Un mur incomplet peut parfois agir comme un mur totalement formé.

lire la suite de l'article
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
mardi 7 août 2007
par fj
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
lundi 6 août 2007
par fj
La pêche au gros
Repérage des cases associées à des listes très courtes.

lire la suite de l'article
jeudi 9 août 2007
par fj
Le bouchage de trou
C’est une technique de placement direct en étudiant attentivement les murs troués.

lire la suite de l'article
lundi 6 août 2007
par fj
Le balayage des lignes et colonnes
Analyse chiffre par chiffre et ligne par ligne ou chiffre par chiffre et colonne par colonne

lire la suite de l'article
lundi 6 août 2007
par fj
X-Wing
Une technique réputée difficile mais en fait assez simple.

lire la suite de l'article
lundi 6 août 2007
par fj
XY-Wing
technique de réduction des listes des candidats

lire la suite de l'article
mardi 7 août 2007
par fj
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
mercredi 15 août 2007
par fj
Les autres techniques
Internet regorge de techniques de SUDOKU. Cependant, dans le cadre de mon système de résolution, certaines ne sont presque jamais employées.

lire la suite de l'article