Prêt à jouer ?

Jouer au sudoku !

Chevauchement cage-unité au sudoku Killer

AvancéesKiller uniquementÉtape 16 sur 385 min de lecture

Le chevauchement cage-unité se produit quand une cage et une ligne, colonne ou carré partagent des cases : l'arithmétique de la cage vous dit qu'un chiffre doit se trouver dans cette zone commune, donc il disparaît de partout ailleurs dans l'unité. C'est la version Killer des candidats verrouillés, avec une somme qui joue le rôle d'un carré.

Le principe

Chaque somme de cage n'est atteignable que par certains ensembles de chiffres. Si un chiffre figure dans tous les ensembles encore disponibles, la cage doit le contenir quelque part. C'est un chiffre obligatoire.

Regardez maintenant où il peut se trouver. Si toutes ses cases possibles sont dans une seule unité, la copie de ce chiffre dans cette unité est prise, et le chiffre est un candidat mort dans le reste de l'unité, même dans des cases que la cage ne touche pas.

La logique fonctionne aussi à l'envers. Si les seules places restantes d'un chiffre dans une unité tombent toutes dans une même cage, cette cage doit le contenir, et toute combinaison qui ne l'a pas peut être écartée.

Quand le chercher

  • Une cage de deux, trois ou quatre cases dont la liste de combinaisons est tombée à deux ou trois options.
  • Une cage qui déborde d'un bord de carré mais garde la plupart de ses cases dans une même ligne, ou l'inverse.
  • Une somme de cage proche du haut ou du bas de sa plage, car les sommes extrêmes imposent des chiffres hauts ou bas dans chaque combinaison.
  • Une unité où un chiffre est déjà réduit à deux ou trois places, toutes dans la même cage.

Comment l'appliquer, pas à pas

  1. Listez les combinaisons que la cage peut encore former, selon sa somme, sa taille et ses candidats actuels.
  2. Trouvez un chiffre présent dans toutes les combinaisons restantes.
  3. Marquez les cases de la cage qui peuvent encore contenir ce chiffre.
  4. Vérifiez si ces cases partagent une unité. Toutes dans un carré, toutes dans une ligne ou toutes dans une colonne conviennent.
  5. Retirez le chiffre de toutes les autres cases de cette unité.
  6. Faites ensuite l'inverse : pour chaque chiffre de l'unité, voyez si ses places restantes sont toutes dans une même cage, et élaguez les combinaisons de cette cage en conséquence.

Un exemple détaillé : la cage informe l'unité

La cage 13 couvre E1, E2, F2 et G2. G2 vaut déjà 1, donc E1, E2 et F2 doivent faire 12 ensemble. Regardez quel chiffre partagent tous les ensembles restants.

  1. Les techniques plus simples sont épuisées. Regardez la cage 13, qui descend du carré 4 jusqu'en G2.

  2. La cage 13 couvre E1, E2, F2 et G2. G2 vaut déjà 1, donc E1, E2 et F2 totalisent 12.

  3. Sans le 1, trois chiffres différents font 12 ainsi : 2+3+7, 2+4+6 ou 3+4+5.

    Aucune de E1, E2 et F2 ne peut être 6, donc 2+4+6 est exclu. La cage contient 2+3+7 ou 3+4+5.

  4. Les deux ensembles contiennent un 3, donc l'une de E1, E2 et F2 doit être 3.

  5. E1, E2 et F2 sont toutes dans le carré 4, tandis que G2 est dans le carré 7. Le carré 4 reçoit son 3 de l'intérieur de la cage.

    Donc les autres cases du carré 4 avec un candidat 3, D3, F1 et F3, ne peuvent pas être 3.

  6. 3 retiré de D3, F1 et F3 car le carré 4 garde son 3 à l'intérieur de la cage 13.

Les techniques plus simples sont épuisées. Regardez la cage 13, qui descend du carré 4 jusqu'en G2.

Trois chiffres différents sans 1 atteignent 12 par 2+3+7, 2+4+6 ou 3+4+5. Aucune case de la cage ne peut valoir 6, ce qui laisse 2+3+7 et 3+4+5. Les deux contiennent un 3 : la cage doit donc contenir un 3 en E1, E2 ou F2. Ces trois cases sont toutes dans le carré 4 (G2 est dehors, dans le carré 7), donc le 3 du carré 4 est pris. Le 3 quitte D3, F1 et F3.

Un exemple détaillé : l'unité informe la cage

Ici, le carré 4 ne peut placer son 9 qu'en E3 ou F3, et ces deux cases appartiennent à la cage 17 (D3, E3, F3). Suivez l'effet sur les combinaisons de la cage.

  1. Les techniques plus simples sont épuisées. Regardez les 9 du carré 4.

  2. Le carré 4 ne peut avoir son 9 qu'en E3 ou F3.

  3. E3 et F3 appartiennent toutes deux à la cage 17 (D3, E3, F3), donc la cage doit contenir un 9.

  4. Trois chiffres différents font 17 de sept façons : 1+7+9, 2+6+9, 2+7+8, 3+5+9, 3+6+8, 4+5+8 et 4+6+7.

    Seuls 1+7+9, 2+6+9 et 3+5+9 contiennent un 9. Aucun n'a de 8.

  5. Dans 1+7+9, le 9 va en E3 ou F3. D3 n'a pas de 1, donc D3 doit être le 7.

    Donc le 7 ne peut apparaître dans la cage qu'en D3, jamais en E3 ni F3.

  6. 8 retiré de D3, E3 et F3 car aucun ensemble avec un 9 ne contient de 8.

    7 retiré de E3 et F3 car le seul ensemble avec un 7 le place en D3.

Les techniques plus simples sont épuisées. Regardez les 9 du carré 4.

Trois chiffres atteignent 17 de sept façons, mais seules 1+7+9, 2+6+9 et 3+5+9 contiennent un 9, et aucune n'a de 8. Le 8 quitte donc D3, E3 et F3. Dans 1+7+9, le 9 est en E3 ou F3 et D3 ne peut pas valoir 1 : D3 prend donc le 7. Le 7 ne peut alors jamais être en E3 ou F3.

Quelle direction utilisez-vous ?

La cage informe l'unitéL'unité informe la cage
Point de départLa liste de combinaisons de la cageLes places d'un chiffre dans l'unité
ConditionUn chiffre obligatoire, toutes ses cases dans une unitéToutes les places du chiffre sont dans une cage
RésultatChiffre retiré hors de la cageCombinaisons retirées dans la cage
Démo ci-dessusCage 13 et le 3 du carré 4Cage 17 et le 9 du carré 4
Ressemble àPaires pointantesRéduction carré-ligne

Erreurs fréquentes

  • Utiliser un chiffre commun seulement à certaines combinaisons. Il doit apparaître dans toutes celles qui restent, pas dans la plupart.
  • Oublier les candidats actuels. Une combinaison permise par la somme peut déjà être impossible parce qu'une case a perdu le chiffre dont elle avait besoin.
  • Géométrie bâclée. Deux cases dans le même carré et une troisième dans un autre : le chiffre n'est pas verrouillé. Toutes les cases possibles doivent partager l'unité.
  • Éliminer dans la cage. Le chiffre est retiré du reste de l'unité, jamais des cases de la cage qui le portent.

Où le rencontrer

La forme simple, où une petite cage se trouve entièrement dans un carré, apparaît dans les grilles Killer faciles. La version avec chevauchement, où il faut remarquer que seule une partie de la cage peut porter le chiffre obligatoire, relève du palier avancé et commence à compter au sudoku Killer difficile. Quand les cages franchissent régulièrement les bords des carrés, c'est la technique qui évite que la grille ne se bloque.