SUDOKU

Sudoku : Les techniques de coloriage (Coloring)

Les techniques Sudoku de Coloriage simple, avec ou sans groupement :

Le Coloring est une technique cruciale dans la résolution de casse-têtes logiques comme le sudoku. Avant tout, définissons une notion qui va vous être utile, celle de la paire conjuguée : lorsqu’un chiffre candidat est possible dans deux et seulement deux cases d’une zone sudoku (colonne, ligne ou bloc), alors ces deux chiffres forment une paire conjuguée.

Le principe du coloriage simple est le suivant : tout d’abord, il est essentiel de visualiser toutes les occurrences d’un même chiffre dans la grille de sudoku. Ensuite, on met en couleur seulement les cases qui présentent des paires conjuguées, c’est-à-dire les deux cases où ce chiffre candidat peut être placé. Pour utiliser cette technique de jeu, on alterne ensuite les couleurs des paires conjuguées. Par exemple, on peut utiliser une couleur rouge pour une paire conjuguée, puis une couleur bleue pour la paire conjuguée suivante.

Le coloriage simple est une méthode puissante pour éliminer les candidats et progresser dans la résolution du sudoku en identifiant des relations entre les chiffres candidats dans la grille. Il constitue un outil imparable pour les amateurs de sudoku à la recherche de stratégies avancées pour résoudre ce jeu de logique.

Dans les exemples suivants, les zones matérialisées en gris sont celles qui contiennent des paires conjuguées.

Type 1 : Color wrap
Si le candidat des cases bleu clair est faux, alors il sera vrai dans les deux cases bleu foncé sur L3, ce qui est impossible.
Ce candidat peut donc être supprimé de toutes les cases bleu foncé.

Type 2 : Color trap
Aucune case à l’intersection des deux couleurs ne peut contenir le chiffre commun.

Type 3 : Cas des groupements de cases
Les cases A, B et C forment un groupe.
Si L8C5 = n, alors L4C5 ≠ n.
Si L8C5 ≠ n, alors L8C8 = n et L5C8 ≠ n.
Donc L5C4 ou L5C6 = n et L4C5 ≠ n.