Un sous-ensemble caché se produit lorsque N chiffres apparaissent comme candidats dans exactement N cellules d'une même maison (ligne, colonne ou bloc), et que ces chiffres n'apparaissent comme candidats dans aucune autre case de cette maison. Le mot « caché » décrit le fait que ces N cellules contiennent généralement des candidats supplémentaires qui masquent le motif. Une fois le sous-ensemble caché identifié, vous savez que les N chiffres doivent occuper ces N cellules, et vous pouvez éliminer sans risque tous les autres candidats de celles-ci.

Les maisons dans un Sudoku sont les unités de regroupement de base : chacune des 9 lignes, 9 colonnes et 9 blocs (les carrés 3x3) est une maison. Chaque maison doit contenir chaque chiffre de 1 à 9 exactement une fois. Les sous-ensembles cachés exploitent cette règle en restreignant l'endroit où des chiffres précis peuvent aller dans une maison.

Les cinq techniques de sous-ensembles cachés forment une progression naturelle :

- Maison complète -- 1 case vide, 1 chiffre manquant (N=1, case dégénéré)

- Unique caché -- 1 chiffre confiné à 1 case (N=1)

- Paire Cachée -- 2 chiffres confinés à 2 cellules (N=2)

- Triple caché -- 3 chiffres confinés à 3 cellules (N=3)

- Quadruple caché -- 4 chiffres confinés à 4 cellules (N=4)

Chaque technique suit la même logique de base, à une complexité croissante.

Pour comprendre les sous-ensembles cachés, il est utile de les comparer à leur pendant : les sous-ensembles nus. Tous deux sont des stratégies d'élimination fondées sur les sous-ensembles, mais ils abordent la grille sous des angles opposés.

Les sous-ensembles nus examinent les cellules. Vous trouvez N cellules dans une maison dont les candidats combinés contiennent exactement N chiffres. Ces chiffres sont verrouillés dans ces cellules et peuvent être éliminés de tous les autres case de la maison.

Les sous-ensembles cachés examinent les chiffres. Vous trouvez N chiffres dont les positions candidates dans une maison sont confinées à exactement N cellules. Ces chiffres sont verrouillés dans ces cellules, et tous les autres candidats de ces cellules peuvent être éliminés.

La perspective est inversée. Avec un paire nue, vous repérez deux cellules qui partagent les deux mêmes candidats et éliminez ces candidats ailleurs. Avec un Paire Cachée, vous repérez deux chiffres qui ne peuvent aller que dans deux cellules précises et retirez les candidats superflus qui encombrent ces cellules.

Cette dualité n'est pas qu'une analogie pédagogique : c'est un fait mathématique. Dans une maison comportant K cellules non résolues, un sous-ensemble caché de taille N implique toujours un sous-ensemble nu de taille K-N parmi les cellules restantes. Comprendre cette dualité affine votre intuition de résolution : lorsque vous peinez à trouver un paire nue, essayez d'inverser votre perspective et cherchez plutôt un Paire Cachée.

Le Maison complète est la technique de résolution la plus simple qui soit dans tout le Sudoku. Une maison a 8 cellules déjà remplies de chiffres. Une seule case reste vide. Cette case doit contenir le seul chiffre manquant.

Comptez les cellules remplies dans chaque ligne, colonne et bloc. Si vous en comptez 8 remplies, vous avez un Maison complète. Le chiffre manquant est celui qui est absent parmi les nombres de 1 à 9.

Le Maison complète est un case dégénéré du unique caché : lorsqu'une seule case d'une maison est vide, le chiffre « caché » est trivialement le seul manquant. Les solveurs vérifient cette technique avant toute autre car elle ne demande aucune analyse des candidats. Il suffit de compter les cellules remplies et d'identifier le chiffre absent. Dans un solveur bien conçu, Maison complète se voit attribuer le niveau de difficulté 1 (Débutant), car aucune marque au crayon ni suivi des candidats n'est nécessaire.

Lorsqu'on résout à la main, les occasions de Maison complète apparaissent souvent en fin de partie, après que de nombreuses cellules ont été placées. Cependant, certaines grilles plus faciles présentent des situations de Maison complète dès le départ, en particulier dans les blocs où le concepteur a prérempli 8 des 9 cellules.

Le unique caché est sans doute la technique la plus importante du Sudoku. Un chiffre n'apparaît comme candidat que dans un seul case au sein d'une maison. Même si ce case contient plusieurs autres candidats, c'est le seul endroit de la ligne, de la colonne ou du bloc où ce chiffre peut aller. Le chiffre doit donc y être placé.

Pour chaque maison, vérifiez où chaque chiffre de 1 à 9 peut aller. Si un chiffre n'a qu'un seul case candidat dans la maison, vous avez un unique caché.

En pratique, les joueurs expérimentés utilisent une technique appelée hachures croisées : pour un chiffre donné, parcourez les lignes et les colonnes pour voir où ce chiffre est déjà placé, puis vérifiez quelles cases d'un bloc sont encore disponibles pour ce chiffre. S'il ne reste qu'un seul case, c'est un unique caché.

Les candidats uniques cachés peuvent apparaître dans tout type de maison. Vérifiez toujours les trois types de maisons pour chaque chiffre. Un unique caché dans un bloc est parfois appelé « candidat unique de bloc », et c'est souvent le plus facile à repérer visuellement, car les blocs sont des zones compactes de 3x3.

Les candidats uniques cachés sont la base de la résolution du Sudoku. La plupart des grilles classées « Facile » peuvent être résolues entièrement avec des candidats uniques cachés et des candidats uniques nus. Même dans les grilles plus difficiles, vous appliquerez des candidats uniques cachés des dizaines de fois entre deux utilisations de stratégies plus complexes. Le unique caché est classé au niveau de difficulté 2 (Facile).

Un Paire Cachée se produit lorsque deux chiffres sont confinés exactement dans les mêmes 2 cases d'une maison, et qu'aucun autre case de la maison ne contient l'un ou l'autre de ces chiffres comme candidat. Ces deux cases peuvent avoir d'autres candidats en plus de la paire, mais comme les deux chiffres doivent occuper ces deux cases, tous les autres candidats de ces cases peuvent être éliminés.

Pour chaque maison, repérez quelles cases contiennent chaque chiffre comme candidat. Si deux chiffres partagent exactement le même ensemble de positions à deux case, vous avez trouvé un Paire Cachée. Éliminez tous les autres candidats de ces deux cases.

La raison pour laquelle la paire est cachée est que les deux cases contiennent des candidats supplémentaires qui masquent le schéma. Un paire nue aurait été évident -- deux cases affichant toutes deux les mêmes deux chiffres. Le Paire Cachée exige de raisonner du point de vue des chiffres : « où ces chiffres peuvent-ils aller ? Ils ne peuvent aller que dans les mêmes deux cases. »

Les paires cachées sont classées au niveau de difficulté 3 (Facile) et comptent parmi les premières techniques intermédiaires que les joueurs apprennent après avoir maîtrisé les candidats uniques.

Un triple caché étend le concept de Paire Cachée à trois chiffres. Trois chiffres sont candidats dans exactement les mêmes 3 cellules d'une maison (et dans aucune autre cellule de cette maison). Tous les autres candidats de ces trois cellules peuvent être éliminés.

Notez une subtilité importante : chacun des trois chiffres n'a pas besoin d'apparaître dans les trois cellules. Par exemple, le chiffre A peut apparaître dans les cellules 1 et 2, le chiffre B dans les cellules 2 et 3, et le chiffre C dans les cellules 1 et 3. Tant que l'ensemble combiné des positions des trois chiffres couvre exactement trois cellules, il s'agit d'un triple caché valide.

C'est ici que les sous-ensembles cachés commencent à devenir vraiment difficiles à repérer à la main. Vous devez vérifier toutes les combinaisons de trois chiffres et voir si leurs positions candidates combinées couvrent exactement trois cellules.

Une approche pratique : repérez d'abord les chiffres ayant des positions limitées dans une maison (n'apparaissant que dans 2 ou 3 cellules). Vérifiez ensuite si trois de ces chiffres à positions limitées partagent le même ensemble de cellules.

Les triples cachés sont classés au niveau de difficulté 4 (Modéré). Ils exigent une tenue de compte minutieuse et comptent parmi les techniques où noter les pencilmarks devient essentiel.

Un quadruple caché est le plus grand sous-ensemble caché pratique. Quatre chiffres sont candidats dans exactement 4 cellules d'une maison, et ces chiffres n'apparaissent dans aucun autre case de la maison. Éliminez tous les candidats non concernés par le quad dans ces quatre cellules.

Les quads cachés sont vraiment rares et extrêmement difficiles à identifier à la main, pour plusieurs raisons :

1. Explosion combinatoire. Avec 9 chiffres possibles, il y a 126 combinaisons de quatre chiffres à vérifier.

2. Grands groupes de case. Suivre quatre chiffres sur quatre cellules tout en filtrant mentalement le bruit est cognitivement exigeant.

3. Raccourci du complément. Un quadruple caché implique souvent un complément nu plus facile à repérer.

4. Occurrence peu fréquente. Beaucoup de grilles passent directement à d'autres techniques avancées.

La stratégie de balayage est une extension de la détection des triple caché. Cherchez les chiffres à positions limitées dans une maison (apparaissant dans 2, 3 ou 4 cellules). Si quatre de ces chiffres apparaissent tous dans le même ensemble de 4 cellules, vous avez un quadruple caché.

Les quads cachés sont classés au niveau de difficulté 6 (Difficile).

Voici une stratégie unifiée pour trouver des sous-ensembles cachés de n'importe quelle taille.

1. Choisissez une maison (ligne, colonne ou bloc).

2. Construisez une carte des positions des chiffres. Pour chaque chiffre de 1 à 9, listez les cellules non résolues de la maison qui le contiennent comme candidat. Ignorez les chiffres déjà placés.

3. Cherchez les chiffres à positions limitées. Tout chiffre n'apparaissant que dans 1 case est un unique caché. Tout chiffre apparaissant dans 2 cellules est candidat à un Paire Cachée. Les chiffres dans 3 cellules peuvent faire partie d'un triple caché.

4. Vérifiez les positions partagées. Prenez deux chiffres qui n'apparaissent chacun que dans 2 cellules. S'ils partagent les mêmes 2 cellules, vous avez un Paire Cachée. Prenez trois chiffres apparaissant chacun dans 2-3 cellules. Si leur ensemble case combiné compte exactement 3 cellules, vous avez un triple caché.

5. Éliminez les candidats supplémentaires. Une fois un sous-ensemble caché confirmé, retirez tous les candidats hors sous-ensemble des cellules identifiées.

6. Répétez sur toutes les maisons.

Conseils pratiques :

- Commencez par les blocs. Ils sont compacts et faciles à balayer.

- Concentrez-vous sur les chiffres rares. Un chiffre placé dans 6 ou 7 maisons a très peu de positions restantes.

- Utilisez le balayage croisé pour les candidats uniques cachés.

- Vérifiez après chaque placement.

- N'oubliez pas les colonnes.

Dans une maison avec K cellules non résolues, un sous-ensemble caché de taille N coexiste toujours avec un sous-ensemble nu de taille K-N.

En règle générale :

- Quand une maison a peu de cellules non résolues (5 ou moins), cherchez les sous-ensembles nus.

- Quand une maison a beaucoup de cellules non résolues (6 ou plus), cherchez les sous-ensembles cachés.

Les solveurs rapportent le sous-ensemble le plus petit, car il donne une explication plus simple.

Les cinq techniques de sous-ensembles cachés couvrent une large gamme de niveaux de difficulté :

Maison complète (N=1, dégénéré) : Niveau 1, Débutant

Unique caché (N=1) : Niveau 2, Facile

Paire Cachée (N=2) : Niveau 3, Facile

Triple caché (N=3) : Niveau 4, Modéré

Quadruple caché (N=4) : Niveau 6, Difficile

Le saut de Triple caché (Niveau 4) à Quadruple caché (Niveau 6) reflète une nette augmentation de la difficulté. Les triples cachés sont déjà rares et difficiles, mais les quadruples cachés ajoutent à la fois complexité combinatoire et rareté.

Maîtrisez les candidats uniques cachés. Ils sont la base sur laquelle repose toute autre stratégie de Sudoku.

Ils sont partout. Dans une grille typique, vous appliquerez les candidats uniques cachés plus souvent que toute autre technique.

Ils sont la porte d'entrée vers des techniques plus difficiles. Chaque technique avancée finit par créer des éliminations qui simplifient la grille, puis les candidats uniques cachés nettoient les placements qui en résultent.

Ils développent la fluidité de balayage. Le processus mental consistant à vérifier « où le chiffre X peut-il aller dans cette maison ? » est le même balayage que celui utilisé dans les techniques plus complexes.

La vitesse vient des candidats uniques cachés. Les joueurs compétitifs obtiennent des temps rapides principalement grâce à une détection rapide des unique caché.

Recommandations d'entraînement :

1. Commencez par résoudre des grilles « Facile » en n'utilisant que les candidats uniques cachés et les maisons pleines.

2. Passez aux grilles « Moyen » et ajoutez les paires cachées.

3. Progressez vers les grilles « Difficile » où apparaissent parfois les triples et quadruples cachés.