Prêt à jouer ?

Jouer au sudoku !

Combinaisons Killer difficiles au sudoku

AvancéesKiller uniquementÉtape 17 sur 384 min de lecture

Les combinaisons Killer difficiles sont ce vers quoi vous vous tournez quand la somme d'une cage offre trop d'options pour être lue dans un tableau. Au lieu de lire la réponse, vous générez tous les ensembles de chiffres que la somme permet, vous testez chacun sur les cases et vous ne gardez que les survivants.

En quoi consiste le motif

Les sommes extrêmes sont faciles. Une cage de trois cases de 6 ne peut être que {1, 2, 3}, et une cage de deux cases de 17 ne peut être que {8, 9}. Les sommes intermédiaires posent problème : trois cases totalisant 17 ont sept possibilités, et quatre cases totalisant 22 en ont onze.

La technique comble cet écart. Une combinaison n'est réelle que si chacun de ses chiffres peut effectivement être placé dans une case distincte de la cage, compte tenu des candidats actuels. Testez les placements, écartez les combinaisons qui ne tiennent pas, puis rassemblez case par case les chiffres qui survivent. Tout le reste est une élimination.

Quand le chercher

  • Une cage de taille moyenne, de trois à cinq cases, dont la somme est au milieu de sa plage.
  • Une cage qui a perdu des candidats à cause d'autres techniques, si bien que la liste brute des combinaisons est devenue beaucoup trop généreuse.
  • Une cage qui partage une ligne, une colonne ou un carré avec une autre cage dont les chiffres sont déjà fixés.
  • Une cage dont un chiffre est déjà placé, ce qui réduit en général la liste de moitié.

Comment l'appliquer, pas à pas

  1. Écrivez tous les ensembles de chiffres distincts qui atteignent la somme avec le bon nombre de cases.
  2. Barrez tout ensemble contenant un chiffre qu'aucune case de la cage ne peut recevoir.
  3. Pour chaque ensemble restant, essayez d'affecter ses chiffres aux cases. Si aucune affectation ne respecte les candidats, l'ensemble est mort.
  4. Rassemblez, pour chaque case, les chiffres qu'elle a pris dans au moins une affectation survivante. Tous les autres candidats disparaissent.
  5. Croisez avec les voisines. Si une autre cage de la même unité est verrouillée sur une paire ou un triplet fixe, ces chiffres sont indisponibles pour les cases de votre cage dans cette unité, et d'autres combinaisons tombent.

Un exemple détaillé

La cage de 22 couvre E1, E2, E3 et F1, toutes dans le carré 4. Quatre cases atteignant 22 ont onze ensembles possibles, mais E2 vaut déjà 1 : E1, E3 et F1 doivent donc totaliser 21. Suivez la façon dont chaque ensemble est testé.

  1. Les techniques plus simples sont épuisées. Regardez la cage 22 dans le carré 4.

  2. La cage 22 couvre E1, E2, E3 et F1. E2 vaut déjà 1, donc E1, E3 et F1 totalisent 21.

  3. Trois chiffres différents font 21 de trois façons : 4+8+9, 5+7+9 et 6+7+8.

  4. La ligne E a déjà 7 en E6 et 6 en E8, donc E1 et E3 ne peuvent prendre ni l'un ni l'autre.

    6+7+8 exigerait 6 et 7 tous deux en F1, donc cet ensemble est exclu.

  5. Dans 5+7+9, E3 ne peut être que 9 et E1 que 5, ce qui laisse 7 pour F1.

    Dans 4+8+9, F1 est 4, 8 ou 9.

  6. Aucun des deux ensembles restants ne contient de 3. F1 peut être 4, 7, 8 ou 9, mais jamais 5 ni 6.

  7. 3 retiré de E1, E3 et F1 car ni 4+8+9 ni 5+7+9 n'a de 3.

    5 et 6 retirés de F1 car aucun ensemble restant ne les y place.

Les techniques plus simples sont épuisées. Regardez la cage 22 dans le carré 4.

Trois chiffres atteignent 21 de trois façons : 4+8+9, 5+7+9 et 6+7+8. La ligne E a déjà un 7 (E6) et un 6 (E8) : E1 et E3 ne peuvent prendre ni l'un ni l'autre. F1 devrait donc porter à la fois 6 et 7 dans 6+7+8, ce qui est impossible, et cet ensemble meurt. Dans 5+7+9, E3 ne peut être que 9 et E1 que 5, donc F1 est 7. Dans 4+8+9, F1 est 4, 8 ou 9.

Aucun des deux survivants ne contient de 3 : le 3 disparaît donc de E1, E3 et F1. F1 peut encore être 4, 7, 8 ou 9 : le 5 et le 6 en disparaissent aussi. Le 1 placé a réduit onze ensembles à trois, et la ligne E a terminé le travail.

Une cage voisine peut raccourcir encore la liste. Une cage verrouillée sur une paire ou un triplet dans la même unité retire ces chiffres des cases de votre cage dans cette unité, dans un second temps distinct de celui-ci.

Combinaisons faciles et difficiles

Combinaisons facilesCombinaisons difficiles
SommeExtrême pour la taille de la cageIntermédiaire
OptionsExactement uneDe trois à une douzaine
MéthodeLecture dans un tableauÉnumérer, puis tester les placements
DonnéesSomme et taille seulementSomme, taille, candidats, cages voisines
GainImmédiat, une fois par cageSe répète après chaque placement

Erreurs fréquentes

  • Autoriser les répétitions. Les chiffres d'une cage sont toujours distincts : {5, 5, 7} n'est donc jamais une combinaison pour 17.
  • Vérifier l'ensemble de chiffres mais pas le placement. Un ensemble peut ne contenir que des chiffres permis et échouer quand même parce que deux d'entre eux exigent la même case.
  • Le faire une seule fois. Chaque placement dans la cage ou près d'elle raccourcit la liste. Refaites-le chaque fois que la grille bouge.
  • Commencer trop gros. Les cages de six cases ou plus ont des listes énormes et rentabilisent rarement l'effort. Travaillez plutôt leur complément.

Où vous le rencontrerez

C'est du travail de niveau avancé. Les grilles Killer faciles et moyennes sont construites autour de cages que l'on résout par simple lecture, mais à partir du sudoku Killer difficile, les concepteurs choisissent des sommes intermédiaires précisément pour qu'un tableau ne puisse pas y répondre. Devenir rapide à élaguer les combinaisons est le plus grand gain de vitesse possible au Killer.