La règle des 45 au killer sudoku : innies, outies et régions élargies
Au killer sudoku, chaque cage annonce la somme de ses cases. Prise seule, une cage laisse souvent trop de possibilités : une cage de 15 sur deux cases peut valoir 6 + 9 ou 7 + 8, et sur trois cases, elle admet huit combinaisons différentes. Ce qui débloque une grille, c’est de faire travailler plusieurs cages ensemble. L’outil pour cela tient en un nombre : 45.
Tous les exemples de cet article viennent d’une même grille de niveau difficile de notre killer sudoku. Elle n’a aucun chiffre donné au départ, et seulement six cages d’une case. Sans la règle des 45, on n’y pose presque rien.
D’où vient le 45
1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 45. Comme chaque ligne, chaque colonne et chaque bloc du sudoku contient les neuf chiffres une fois chacun, la somme d’une unité vaut toujours 45, quel que soit l’ordre des chiffres. Le killer garde toutes les règles du sudoku classique : c’est donc vrai sur n’importe quelle grille.
La règle se prolonge sans effort. Deux lignes font 90, trois colonnes font 135, une bande de trois blocs aussi. Une seule condition : les unités additionnées ne doivent pas se chevaucher. Une ligne et un bloc partagent trois cases, on ne peut pas dire qu’ils font 90 à eux deux.
Le principe est ensuite toujours le même : on choisit une région (un bloc, une ligne, plusieurs lignes), on additionne les cages qui la concernent, et on compare au total attendu. L’écart désigne une ou deux cases précises. Deux situations se présentent :
- les cages entièrement dans la région la couvrent à quelques cases près : ces cases restantes sont les innies (de l’anglais in, dedans) ;
- les cages qui touchent la région la couvrent entièrement mais en dépassent de quelques cases : ce sont les outies (out, dehors).
Ces deux mots anglais se sont imposés chez les joueurs de killer, y compris francophones. Dans la suite, une case est repérée par sa ligne et sa colonne : L4C8 se lit « ligne 4, colonne 8 », en comptant depuis le coin en haut à gauche.
L’innie : la case qui manque
Regarde le bloc du milieu à droite (lignes 4 à 6, colonnes 7 à 9). Trois cages y sont entièrement contenues :
- la cage de 18, qui occupe toute la colonne 7 du bloc ;
- la cage de 15, en forme de L (L4C9, L5C8 et L5C9) ;
- la cage de 6, les deux dernières cases de la ligne 6.
Ensemble, elles couvrent huit des neuf cases du bloc et pèsent 18 + 15 + 6 = 39. La neuvième case, L4C8, appartient à une cage de 24 qui sort du bloc par le haut. Le bloc devant faire 45, cette case vaut 45 − 39 = 6.
Aucune combinaison à énumérer, aucun candidat à noter : une addition et une soustraction suffisent à poser un chiffre dans une grille vide. C’est la forme la plus simple et la plus fréquente de la règle, et la première à chercher en début de partie.
L’outie : la case qui dépasse
Prenons maintenant le bloc en haut à droite. Trois cages le touchent : la cage de 18 (L1C7, L1C8, L1C9 et L2C7) et la cage de 9 (L2C9 et L3C9) y tiennent entièrement ; la cage de 24 (L2C8, L3C7, L3C8) y a trois cases, et sa quatrième, L4C8, est hors du bloc.
Ces trois cages couvrent les neuf cases du bloc plus une. Leur total, 18 + 24 + 9 = 51, vaut donc 45 plus la case qui dépasse : L4C8 = 51 − 45 = 6.
C’est la même case qu’à la figure 1, trouvée cette fois par l’autre côté. Les deux calculs se confirment, et ce n’est pas un hasard : la cage de 24 est à cheval sur les deux blocs, sa case isolée manque à l’un et dépasse de l’autre. Le gain ne s’arrête pas là. La cage de 24 vaut maintenant 6 + 18 : ses trois cases du bloc en haut à droite font 18, une information de plus pour la suite.
Deux innies : une cage qui n’est pas dessinée
Quand il reste deux cases au lieu d’une, la règle ne donne plus un chiffre mais une somme. Dans le bloc en bas à droite, la cage de 8 (L7C7 et L7C8) et la cage de 21 (cinq cases, L7C9, L8C9 et toute la ligne 9 du bloc) tiennent entièrement. Elles couvrent sept cases pour 29. Les deux cases restantes, L8C7 et L8C8, font donc 45 − 29 = 16.
Tout se passe comme si une cage de 16 sur deux cases était dessinée là : une cage virtuelle. Or deux chiffres différents qui font 16, c’est forcément 7 + 9. La paire {7, 9} est verrouillée dans ces deux cases, avec toutes les éliminations que cela entraîne dans la ligne 8 et dans le bloc. La table des combinaisons uniques (3, 4, 16 et 17 sur deux cases, 6, 7, 23 et 24 sur trois) sert autant pour les cages virtuelles que pour les vraies.
Et la cage de 17 qui contient ces deux cases ? Elle a une troisième case, L8C6, à gauche du bloc. Puisque L8C7 + L8C8 = 16, L8C6 = 17 − 16 = 1. On retrouve le même résultat en raisonnant par l’outie : les trois cages qui touchent le bloc pèsent 8 + 21 + 17 = 46, et la seule case qui dépasse vaut 46 − 45 = 1.
Une précaution s’impose avec deux innies. Ici, L8C7 et L8C8 sont sur la même ligne, donc forcément différentes. Si les deux cases ne partageaient ni ligne, ni colonne, ni bloc, ni cage, rien n’empêcherait qu’elles portent le même chiffre : une somme de 16 pourrait alors aussi valoir 8 + 8. La table des combinaisons ne s’applique telle quelle qu’à des cases qui se voient.
Élargir la région : 90, 135 et au-delà
Sur cette grille, la colonne 1 seule ne donne rien : plusieurs cages la traversent et débordent vers la droite. La colonne 2 seule non plus : des cages en sortent des deux côtés. Mais prises ensemble, les deux colonnes absorbent presque toutes ces cages.
Les cages qui touchent les colonnes 1 et 2 sont celles de 8, 17, 13, 2, 4, 15, 14 et 18. Leur total fait 91. Toutes tiennent dans les deux colonnes, sauf la cage de 15 (L6C1, L6C2 et L6C3), dont la dernière case est en colonne 3. Deux colonnes font 90, donc L6C3 = 91 − 90 = 1.
Le même raisonnement fonctionne avec trois lignes. Toujours sur cette grille, les lignes 7 à 9 (135) sont couvertes par leurs cages, à une case près : la cage de 23 (L6C4, L7C4 et L7C5) remonte d’une case en ligne 6. L’addition de toutes les cages des trois lignes donne 144, et L6C4 vaut 144 − 135 = 9.
Plus la région est grande, plus les cages traversantes ont de chances d’y être absorbées, mais plus l’addition est longue. Au-delà de trois unités, le risque de se tromper dans le calcul devient le vrai problème.
Une innie et une outie à la fois
Il arrive qu’une région laisse une case dedans et une case dehors. On additionne alors un ensemble de cages qui couvre toute la région sauf la case manquante, et qui déborde d’une seule case. Le calcul ne donne plus une valeur mais un écart : la case manquante moins la case qui dépasse vaut 45 moins la somme des cages.
Un écart paraît moins utile qu’une valeur. Il est pourtant précieux : si la case dedans moins la case dehors vaut 7, alors la case dedans vaut au moins 8, et la case dehors au plus 2. Deux cases passent d’un coup de neuf candidats à deux. Combiné avec une cage voisine ou un singleton caché, c’est souvent assez pour conclure.
Où chercher, et dans quel ordre
Sur une grille fraîche, une routine simple évite de passer à côté des déductions les plus faciles :
- Les blocs d’abord. Pour chacun des neuf blocs, compte les cases couvertes par les cages qui y tiennent entièrement. Huit cases couvertes : une innie. Puis additionne toutes les cages qui touchent le bloc : une seule case dehors, une outie.
- Les lignes et colonnes du bord ensuite. Une cage ne peut les traverser que d’un côté, alors que celles du centre en reçoivent des deux.
- Les paires de lignes ou de colonnes, puis les bandes de trois, quand une cage déborde de l’une sur l’autre.
- Note les sommes virtuelles. Une paire d’innies qui fait 11 ne donne rien tout de suite, mais elle servira plus tard. Inscris-la dans un coin de la case ou retiens les candidats possibles avec le mode notes.
- Reviens à la règle après chaque avancée. Une case posée compte comme une cage d’une case : elle peut transformer une région à deux inconnues en région à une seule.
Les chiffres donnés au départ, sur les niveaux facile et moyen, s’intègrent de la même façon : une case connue se retire du total comme une cage d’une case.
Les erreurs qui coûtent une grille
La règle des 45 est sûre, mais l’arithmétique ne pardonne pas. Une erreur de calcul ne se voit pas tout de suite : on pose un chiffre faux avec la même assurance qu’un vrai, et le conflit apparaît dix cases plus loin. Les pièges les plus courants :
- Additionner des unités qui se chevauchent. Une ligne et un bloc ne font pas 90. Seules des unités sans case commune s’additionnent.
- Oublier une cage, ou la compter deux fois. Compte aussi les cases, pas seulement les sommes : huit cases couvertes plus une innie doivent faire neuf. Si le compte des cases est faux, le calcul l’est aussi.
- Mal lire le contour d’une cage. Les pointillés d’une cage et le trait épais d’un bloc sont deux choses différentes : une cage peut traverser un trait de bloc, et c’est justement ce qui crée les innies et les outies.
- Appliquer la table des combinaisons à deux innies qui ne se voient pas. Comme vu plus haut, deux cases sans unité commune peuvent porter le même chiffre.
Une bonne habitude : quand une case peut se calculer de deux façons, comme L4C8 aux figures 1 et 2, fais les deux. Si les résultats diffèrent, l’erreur est dans l’une des additions, et tu l’as trouvée avant qu’elle ne coûte la grille.
Pourquoi c’est le cœur du killer
Au sudoku classique, les premières déductions viennent des chiffres donnés. Au killer, il y en a peu, voire aucun : sur notre site, une grille difficile a au plus six aides au départ, cases dévoilées et cages d’une case comprises. La grille de cet article n’a que ses six cages d’une case. Les sommes des cages sont alors la seule information, et la règle des 45 est ce qui les transforme en chiffres posés.
C’est aussi ce qui distingue le killer de son cousin le sudoku Sandwich, où les sommes portent sur les chiffres coincés entre le 1 et le 9 d’une ligne, et des autres variantes du sudoku. Une fois les premières cases trouvées par les 45, la suite ressemble au sudoku classique : singletons, candidats verrouillés, paires, toutes les techniques habituelles reprennent leurs droits.
Pour t’y exercer, commence par le niveau facile du killer sudoku : les aides y sont nombreuses et les innies faciles à repérer. Passe au difficile quand le réflexe « combien de cases couvertes dans ce bloc ? » vient tout seul.