Astuces Sudoku - Méthode formation_x pour résoudre vos grilles de sudoku
Webmaster
Techniques
Les techniques les plus actives aujourd'hui :
Livre
Bons plans
- Un T-shirt gratuit offert par notre partenaire. Profitez-en vite !
- Faites des économies sur votre forfait de mobile, jusqu'à 65% avec
Simyo
Techniques expert
Formation en X (X-wing)
Pour réaliser une formation en X, nous devons trouver 2 lignes ou 2 colonnes où il y a deux fois, et seulement deux, le même candidat et que ces deux fois deux candidats soient alignés pour former un carré (ou une croix d'après le terme américain). Tous les candidats se trouvant dans les prolongements du carré sont alors à éliminer.
Exemple
Isolons tout d'abord les candidats d'une grille, ici nous allons choisir le "4".
Nous remarquons que la première ligne et la dernière ligne contiennent chacune deux "4" et que ces "4" sont alignés d'une ligne sur l'autre. Nous sommes bien en présence d'une formation en "X".
En effet, si l'un des "4" de la première ligne est le bon, celui qui lui est opposé est également bon.
Et la réciproque est vraie dans l'autre sens.
Nous remarquons que la figure formée par la relation entre chaque coin opposé forme un "X".
Quelle que soit la bonne solution du "X" [en haut à gauche et en bas à doite ... ou en haut à droite et en bas à gauche], nous sommes sûr que les "4" qui se trouve dans les colonnes en vert clair sont faux, nous devons les éliminer.
Liste des techniques
Elimination des candidats par interaction dans la même région
- Candidats doubles
- Candidats triples
- Candidats quadruples
- Paires cachées
- Triplets cachés
- Quadruplets cachés
Elimination des candidats par recherche des interactions entre régions
Elimination des candidats par recherche des interactions sur toute la grille
- Chaînes d'exclusion
- Chaînes forçées
- Formation en X
- Formation en étoile à 3 branches, 4 branches et 5 branches
Pour venir à bout de tous les sudokus !
Ces techniques "expert" vont avant tout vous permettre d'éliminer des candidats. L'application des techniques de base permettra alors de solutionner la case étudiée. Certaines de ces techniques vont même vous permettre de trouver directement la solution pour une case donnée.
Du fait de la complexicité des raisonnements, la candidature est obligatoire... à moins d'avoir une mémoire plus qu'exceptionnelle !
Il existe des dizaines et des dizaines de techniques. Certaines sont vraiment très pointues et sont d'avantages de jolies théories mathématiques plutôt que des outils pragmatiques permettant la résolution de vos grilles. Pour cette raison, j'ai choisi de restreindre cette présentation aux techniques de résolution des grilles de Sudoku les plus utiles et les plus facilement applicables.
Ne vous laissez pas impressionner par les schémas que vous allez trouver dans les pages suivantes. Cela peut apparaître complexe de prime abord. Avec un peu de calme autour de vous, et en suivant les étapes décortiquant chaque technique, je suis sûr que vous maîtriserez à votre tour ces techniques en quelques minutes.
J'ai réparti ces techniques en trois catégories en fonction du niveau d'interaction qu'elles nécessitent : restreint au niveau de la région étudiée (ligne, colonne ou bloc), entre plusieurs régions et enfin dans toute la grille.
[ haut de page ]