logo twitterlogo facebooklogo google+
logo contact
logo sudoku megastar

Les techniques de coloriage (Coloring)

Coloriage simple, avec ou sans groupement :
Avant tout, définissons une notion qui va nous être utile, celle de paire conjuguée : lorsqu’un chiffre candidat est possible dans deux et seulement deux cases d’une zone Su-doku (colonne, ligne ou bloc), alors ces deux chiffres forment une paire conjuguée.
 
Le principe du coloriage simple est le suivant :
– visualiser toutes les occurrences d’un même chiffre,
– mettre en couleur seulement les cases qui présentent des paires conjuguées,
– alterner les couleurs des paires conjuguées.
 
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 AB 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.</>

 
 
 

Laissez un commentaire

Votre adresse de messagerie ne sera pas publiée.
Les champs obligatoires sont indiqués avec *


commande