Qu'est-ce que le coloriage (coloring) au sudoku ?

Le coloriage, aussi appelé coloriage simple, est une technique à un seul chiffre fondée sur les paires conjuguées, c'est-à-dire des régions où un candidat apparaît dans exactement deux cases. Vous marquez alternativement ces deux cases avec des couleurs opposées et enchaînez le coloriage à travers des paires conjuguées liées, de sorte qu'à l'intérieur d'une chaîne toutes les cases d'une couleur soient vraies et toutes celles de l'autre couleur soient fausses. L'analyse du motif de couleurs obtenu révèle des contradictions ou des éliminations sûres.

Qu'est-ce qu'une paire conjuguée dans le coloriage au sudoku ?

Une paire conjuguée est une région (une ligne, une colonne ou un bloc) dans laquelle un chiffre candidat précis n'apparaît que dans deux cases, ce qui lie fortement les deux cases. Exactement l'une des deux doit être ce chiffre, on leur attribue donc des couleurs opposées lors du coloriage. Ces liens forts sont les briques qui permettent à une chaîne de coloriage de se propager à travers la grille.

Comment le coloriage permet-il d'éliminer des candidats ?

Le coloriage donne deux éliminations principales. Premièrement, si deux cases de la même couleur partagent une région, cette couleur ne peut pas être vraie (deux fois le même chiffre dans une région est impossible), donc toutes les cases de cette couleur sont éliminées et la couleur opposée est confirmée. Deuxièmement, si une case non colorée contenant le candidat peut voir à la fois une case d'une couleur et une case de l'autre, alors quelle que soit la couleur vraie elle sera attaquée, donc le candidat peut être retiré de cette case non colorée.

Quand utiliser le coloriage plutôt qu'un X-Wing ou une chaîne ?

Optez pour le coloriage sur un seul candidat qui forme plusieurs paires conjuguées à travers la grille, surtout lorsqu'aucun poisson ni aucune aile n'est disponible pour ce chiffre. Il trouve souvent des éliminations qu'un X-Wing ou un Swordfish ne peut pas trouver, car il suit une chaîne souple de liens forts plutôt qu'une forme rectangulaire rigide. Si le coloriage simple à deux couleurs ne suffit pas, des méthodes plus avancées comme le multi-coloriage ou la Méduse 3D étendent la même idée de paires conjuguées.

Coloring. Technique de sudoku expliquée

Le coloring suit un seul chiffre à travers une chaîne de cases où il n'a que deux maisons par unité. Deux couleurs marquent les deux valeurs de vérité possibles, et une fois la chaîne établie, les contradictions et les éliminations suivent mécaniquement.

Comment ça fonctionne

Choisissez un chiffre. Trouvez deux cases dans la même unité (ligne, colonne ou carré) où le chiffre n'a exactement que deux cases candidates. Ces cases sont fortement liées — l'une d'elles contient le chiffre, l'autre non. Colorez l'une en blanc, l'autre en noir.

Regardez maintenant chaque case colorée et trouvez son lien fort dans une autre unité. La nouvelle case prend la couleur opposée de son partenaire. Continuez à étendre la chaîne. Blanc et noir représentent les deux valeurs de vérité possibles : quelle que soit la couleur correcte, chaque case de cette couleur contient le chiffre, et chaque case de l'autre couleur ne le contient pas.

Deux résultats s'ensuivent. Premièrement, toute case extérieure à la chaîne qui voit à la fois une case blanche et une case noire ne peut pas contenir le chiffre. L'une ou l'autre couleur est correcte, donc dans les deux cas la case est voisine d'un chiffre placé. Deuxièmement, si deux cases de même couleur partagent une unité, cette couleur ne peut pas être la bonne (elle placerait le chiffre deux fois). Chaque case de cette couleur est éliminée.

Quand le chercher

En fin de partie dans les grilles expertes et diaboliques, quand un chiffre domine les candidats restants. Plus la chaîne est longue, plus vous tendez à obtenir d'éliminations.

Un bon signal : un chiffre apparaît dans sept ou huit unités avec exactement deux cases candidates chacune. Ces positions bivariées se chaînent facilement.

Exemple pas à pas

Choisissez un chiffre. Trouvez chaque unité où il n'a exactement que deux cases candidates. Ce sont les liens forts.
Commencez par n'importe quelle paire fortement liée. Colorez une case en blanc, l'autre en noir.
À partir de chaque case colorée, trouvez les autres liens forts auxquels elle appartient. La nouvelle case prend la couleur opposée.
Continuez jusqu'à ce que la chaîne cesse de croître.
Cherchez deux résultats : une case externe qui voit les deux couleurs (effacez le chiffre de celle-ci) ou deux cases de même couleur dans une unité (effacez le chiffre de chaque case de cette couleur).

Conseils pour le repérer

Choisissez le chiffre ayant le plus de liens forts restants. Les longues chaînes produisent plus d'éliminations.
Le coloring est le plus efficace après que les Pointing Pairs et les X-Wings ont fait leur travail.
Le multi-coloring (trois couleurs ou plus) gère les chaînes ramifiées. Même idée, plus de comptabilité.
Utilisez de petites marques ou deux couleurs de crayon pour que la chaîne soit visible d'un coup d'œil.

Erreurs courantes

Lier des cases qui partagent une unité mais où le chiffre a trois candidats ou plus. C'est un lien faible, pas un lien fort.
Éliminer une case qui ne voit qu'une seule couleur. La case doit voir les deux couleurs de la chaîne.
Rater la contradiction de même couleur. Quand elle apparaît, chaque case de cette couleur peut être effacée.
Essayer de colorier deux chiffres à la fois. Chaque chaîne ne suit qu'un seul chiffre.

Entraînez-vous

Lancez le coloring sur le sudoku expert chaque fois que l' XY-Wing se bloque. Choisissez le chiffre le plus placé, marquez ses liens forts et chaînez-les avec deux couleurs. Une fois la routine familière, c'est la technique qui débloque la plupart des grilles diaboliques avant que les chaînes et les techniques d'unicité entrent en jeu.

Coloring