Astuces Sudoku - Méthode chaines_forcees 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
Chaîne forçée (Forcing chain, XY-chain, Y-cycle)
La technique dite de "Chaîne forçée" repose sur le même principe que la chaîne d'exclusion que je viens de vous présenter. La différence est qu'ici nous n'allons pas former une chaîne avec le même candidat, mais utiliser les doublons disponibles.
Exemple
La chaîne doit forcemment partir d'un doublon, ici nous allons suivre la case en jaune (dernière colonne de la première ligne).
En admettant que ce soit le "2" le bon candidat dans cette case, nous suivons les doublons, et uniquement les doublons, et nous arrivons à la conclusion que c'est alors un "6" dans la case en vert.
Reprenons cette même chaîne depuis le début mais en imaginant cette fois que c'est le "3" dans la case en jaune. En suivant à nouveau la chaîne, qui passe par d'autres cases, nous arrivons à la même conclusion pour la case en vert, encore un "6".
Nous savons q'il y a un "2" ou un "3" dans la case en jaune, et quelle que soit la possibilité juste, dans tous les cas, il y a un "6" dans la case en vert, nous devons donc éliminer le "8".
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 ]