Prêt à jouer ?

Jouer au sudoku !

Exclusion de paires alignées au sudoku

DiaboliquesClassique + KillerÉtape 30 sur 385 min de lecture

L'exclusion de paires alignées (Aligned Pair Exclusion) prend le contre-pied de la plupart des techniques : au lieu de chercher une forme, vous prenez deux cases, vous listez toutes les paires de chiffres qu'elles pourraient contenir ensemble, et vous barrez celles qui casseraient autre chose. Ce qui survit vous dit quels candidats restent possibles.

Le principe

Deux cases sont alignées quand elles se trouvent dans la même unité : elles ne peuvent donc jamais contenir le même chiffre. Le motif est le plus efficace quand les deux cases partagent à la fois un carré et une ligne, car elles ont alors beaucoup de cases liées en commun.

Regardez maintenant les cases bivaluées (cases à exactement deux candidats) que vos deux cases voient toutes les deux. Chacune est un petit veto. Une case bivaluée doit finir par valoir a ou b. Si votre première case prenait a et la seconde b, cette case bivaluée n'aurait plus rien. La combinaison a-b est donc impossible, et b-a aussi.

Appliquez ce veto à toutes les paires : tout candidat qui ne survit dans aucune combinaison peut être supprimé.

Quand la chercher

Deux conditions rendent l'exclusion de paires alignées rentable :

  • Deux cases du même carré avec trois ou quatre candidats chacune, pour que la liste de paires reste courte.
  • Un groupe de cases bivaluées autour d'elles. Trois ou quatre vetos suffisent généralement à faire effet.

Le cadre classique : un coin de carré presque vide face à un carré bien rempli.

Bonne paire à testerMauvaise paire à tester
Candidats par case2-34 ou plus
Zones partagéescarré et ligneune seule ligne
Cases bivaluées vues par les deux3 ou plus0-1
Paires à vérifiermoins de 1020+

Comment l'appliquer, pas à pas

  1. Choisissez deux cases non résolues dans la même unité. Gardez-les petites : deux ou trois candidats chacune, c'est l'idéal.
  2. Listez toutes les paires ordonnées de chiffres qu'elles peuvent prendre. Écartez celles où les deux cases prennent le même chiffre, puisque l'unité commune l'interdit.
  3. Listez les cases bivaluées que les deux cases choisies voient toutes les deux.
  4. Supprimez toute paire qui correspond aux deux chiffres d'une case bivaluée, dans un sens comme dans l'autre.
  5. Lisez les paires restantes. Un chiffre qui n'apparaît dans aucune paire restante pour sa case est éliminé.
  6. S'il ne reste qu'un seul chiffre pour une case, placez-le.

Un exemple détaillé

La paire est D2 et D3. Les deux cases sont dans la ligne D et dans le carré 4 : elles ne peuvent donc jamais contenir le même chiffre. Regardez les quatre cases bivaluées qui les voient toutes les deux.

  1. Les techniques plus simples sont épuisées. Regardez D2 et D3, qui partagent la ligne D et le carré 4.

  2. D2 et D3 partagent la ligne D et le carré 4, donc elles ne peuvent jamais contenir le même chiffre.

    D2 a 1, 5, 7, 9 et D3 a 2, 5, 9. Testez quelles paires de valeurs elles peuvent prendre ensemble.

  3. Quatre cases bivaluées voient à la fois D2 et D3 : D7 {1,2} et D4 {2,9} par la ligne D, E1 {2,7} et F3 {2,5} par le carré 4.

    Si D2 et D3 prenaient les deux chiffres d'une de ces cases, cette case serait vide.

  4. Essayez D3 = 2 avec D2 = 1. D7 voit les deux cases par la ligne D, donc elle perd 2 et 1 et n'a plus rien.

  5. Les autres partenaires échouent de la même façon : D2 = 5 vide F3, D2 = 7 vide E1, D2 = 9 vide D4.

    Donc le 2 en D3 n'a aucun partenaire en D2. Les valeurs 5 et 9 en D3 gardent chacune un partenaire qui laisse un chiffre à chacune de ces cases.

  6. 2 retiré de D3 car chaque valeur de D2 associée à lui viderait l'une des cases D7, F3, E1 ou D4.

Les techniques plus simples sont épuisées. Regardez D2 et D3, qui partagent la ligne D et le carré 4.

D2 contient 1, 5, 7 et 9, et D3 contient 2, 5 et 9. Quatre cases bivaluées voient les deux : D7 et D4 par la ligne D, E1 et F3 par le carré 4. Testons d'abord D3 = 2. Avec D2 = 1, cela vide D7 ; avec D2 = 5, cela vide F3 ; avec D2 = 7, cela vide E1 ; avec D2 = 9, cela vide D4. Le 2 n'a donc aucun partenaire possible en D2 et sort de D3, qui devient . Le 5 et le 9 de D3 gardent chacun un partenaire qui laisse un chiffre à chaque case excluante. Cette fois, le résultat est une élimination plutôt qu'un placement, ce qui suffit pourtant à relancer une grille bloquée.

Erreurs fréquentes

  • Choisir deux cases qui ne partagent aucune unité. Elles peuvent alors contenir le même chiffre et la moitié de vos vetos disparaît.
  • Utiliser une case bivaluée que seule l'une des deux cases voit. Elle doit voir les deux.
  • Oublier l'ordre inverse. interdit a-b et b-a.
  • Éliminer un chiffre qui apparaît encore dans une paire survivante. Une seule survivante suffit à garder un candidat en vie.
  • Tester des cases à cinq candidats chacune. Vingt-cinq paires, c'est de la comptabilité, pas une technique.

Le même raisonnement s'étend à trois cases alignées et aux ensembles presque verrouillés utilisés à la place des cases bivaluées, mais c'est avec deux cases que le rapport efficacité-temps est le meilleur.

Exclusion de triplets alignés

Appliquez la même idée à trois cases à la fois et listez toutes les combinaisons de trois chiffres qu'elles pourraient contenir ensemble, en sautant toute combinaison qui répète un chiffre dans deux cases partageant une unité. Les cases excluantes sont maintenant des cases à deux ou trois candidats qui voient les trois cases choisies : une combinaison est impossible si les trois cases choisies prenaient tous les candidats d'une telle case excluante.

Barrez toute combinaison qui laisserait l'une de ces cases excluantes sans aucun candidat, comme précédemment. Un chiffre qui ne survit dans aucune combinaison pour sa case est éliminé.

L'exclusion de triplets alignés est plus difficile à repérer et paie plus rarement que la version à deux cases : la liste de combinaisons grossit vite, et chaque case excluante doit voir les trois cases choisies. Elle se place au-dessus de l'exclusion de paires alignées sur l'échelle de difficulté, plus près de l'extrême : elle ne vaut le détour qu'après l'échec de la version à deux cases.

Où la rencontrer

L'exclusion de paires alignées est une technique diabolique. Elle devient nécessaire dans les grilles Expert, en général quand les wings et les poissons sont épuisés alors que la grille garde une poche dense de cases bivaluées. Les niveaux plus faciles n'en ont jamais besoin.