Guide détaillé de la technique Grouped Skyscraper au Sudoku : extension groupée des liens forts
Grouped Skyscraper (Gratte-ciel groupé) est une extension de la technique Skyscraper classique. Dans le Skyscraper classique, chaque extrémité d'un lien fort est une case individuelle ; dans le Grouped Skyscraper, l'extrémité d'un lien fort peut être un "groupe" composé de plusieurs cases dans la même région. Cette extension permet d'appliquer la technique Skyscraper à davantage de situations.
Lorsqu'un candidat apparaît dans plusieurs cases d'une ligne ou d'une colonne, mais que certaines de ces cases se trouvent dans la même région, ces cases peuvent être considérées comme un "groupe". Après regroupement, si la ligne/colonne ne compte plus que deux "positions" (case unique ou groupe), cela forme un lien fort groupé, qui peut se combiner avec un autre lien fort pour former un Grouped Skyscraper.
Règle du Grouped Skyscraper
Si deux liens forts (dont au moins un est un lien fort groupé) sont connectés par la même ligne, colonne ou région,
Alors les cases qui peuvent être "vues" simultanément par les deux extrémités pendantes peuvent éliminer ce candidat.
Avant de lire cet article, il est recommandé de maîtriser d'abord la technique Skyscraper, et de comprendre le concept de base des liens forts.
Analyse d'exemple : lien fort groupé dans une ligne
Examinons un exemple de Grouped Skyscraper impliquant le candidat 5.
Données de la grille actuelle
Selon les données de candidats au format CSV81, nous nous concentrons sur la distribution du candidat 5 :
Cases de la ligne 2 :
- R2C1 : chiffre rempli 7 (donné)
- R2C2 : chiffre rempli 8
- R2C3 : candidats {1, 3, 5}
- R2C4 : candidats {1, 3, 6}
- R2C5 : candidats {1, 6, 9}
- R2C6 : candidats {3, 9}
- R2C7 : chiffre rempli 4 (donné)
- R2C8 : chiffre rempli 2 (donné)
- R2C9 : candidats {1, 5, 6, 9}
Cases de la ligne 8 :
- R8C1 : chiffre rempli 6
- R8C2 : chiffre rempli 4 (donné)
- R8C3 : candidats {1, 5, 7}
- R8C4 : chiffre rempli 9 (donné)
- R8C5 : chiffre rempli 3
- R8C6 : chiffre rempli 8 (donné)
- R8C7 : candidats {1, 5, 7}
- R8C8 : candidats {1, 5}
- R8C9 : chiffre rempli 2 (donné)
Cases cibles d'élimination (colonne 9 et région 9) :
- R7C9 : candidats {1, 3, 4, 5, 6}
- R9C9 : candidats {1, 3, 4, 5, 7}
Processus d'analyse
- R8C7 et R8C8 sont toutes deux dans la région 9
- Nous pouvons considérer R8C7 et R8C8 comme un groupe [R8C7,R8C8]
- Ainsi, le candidat 5 de la ligne 8 se trouve seulement dans deux "positions" : R8C3 et [R8C7,R8C8]
Par conséquent, R8C3 et le groupe [R8C7,R8C8] forment un lien fort groupé.
Le lien faible signifie : si R2C3=5, alors R8C3≠5 (exclusion dans la même colonne), et vice versa.
- Lien fort 1 : R2C3 — R2C9 (dans la ligne 2)
- Lien fort 2 : R8C3 — [R8C7,R8C8] (dans la ligne 8, lien fort groupé)
- Lien faible : R2C3 avec R8C3 (même colonne 3)
- Extrémités pendantes : R2C9 et [R8C7,R8C8]
- Le 5 de la ligne 2 est soit dans R2C3, soit dans R2C9
- Si R2C3=5, alors R8C3≠5 dans la même colonne, donc le 5 de la ligne 8 doit être dans [R8C7,R8C8]
- Si R2C3≠5, alors R2C9=5
Conclusion : Dans tous les cas, au moins l'un de R2C9 ou [R8C7,R8C8] contient 5.
- R7C9 : dans la colonne 9 (vue par R2C9) et dans la région 9 (vue par [R8C7,R8C8]) — éliminer le candidat 5
- R9C9 : dans la colonne 9 (vue par R2C9) et dans la région 9 (vue par [R8C7,R8C8]) — éliminer le candidat 5
Grouped Skyscraper : Le candidat 5 forme un lien fort classique dans la ligne 2 (R2C3-R2C9), forme un lien fort groupé dans la ligne 8 (R8C3-[R8C7,R8C8]), connectés par un lien faible dans la colonne 3.
Action : Éliminer le candidat 5 de R7C9, R9C9.
Explication détaillée du concept de groupe
Comprendre le "groupe" est la clé pour maîtriser le Grouped Skyscraper :
Dans quelles situations peut-on former un groupe ?
- Exigence de même région : Les cases du groupe doivent être dans la même région
- Même ligne ou colonne : Les cases du groupe doivent être dans la même ligne ou colonne (pour pouvoir participer ensemble au lien fort de la ligne/colonne)
- Même candidat : Chaque case du groupe doit contenir ce candidat
Rôle du groupe
L'idée centrale du groupe est : bien que le groupe contienne plusieurs cases, elles sont considérées comme un ensemble dans le lien fort.
• Si le candidat est dans le groupe, il est certainement dans l'une des cases du groupe, mais nous ne savons pas laquelle précisément
• Le groupe peut former un lien fort avec une case unique ou un autre groupe
• Le groupe peut former un lien faible avec d'autres cases de la même ligne/colonne/région
Portée de "vision" du groupe
Lorsqu'un groupe sert d'extrémité pendante, la portée qu'il peut "voir" est toutes les cases de la région où se trouve le groupe :
- Le groupe [R8C7,R8C8] est dans la région 9, donc il peut "voir" toutes les cases de la région 9
- Cela inclut R7C7, R7C8, R7C9, R8C7, R8C8, R8C9, R9C7, R9C8, R9C9
- L'extrémité de case unique R2C9 peut voir toutes les cases de la ligne 2, de la colonne 9 et de la région 3
- L'intersection des deux est la cible d'élimination
Comment trouver un Grouped Skyscraper ?
Étapes pour rechercher un Grouped Skyscraper :
- Le candidat apparaît dans 2 positions seulement → lien fort classique
- Le candidat apparaît dans 3 positions, mais 2 sont dans la même région → peut former un lien fort groupé
- Les cases du groupe doivent être dans la même région, sinon un groupe ne peut pas se former
- Après formation du groupe, l'exigence du lien fort est que la ligne/colonne n'ait que deux "positions"
- Le lien faible peut se connecter par même ligne, même colonne ou même région
- Lors du calcul de la portée d'élimination, la "vision" du groupe est sa région d'appartenance
- Le Grouped Skyscraper est plus difficile à trouver que le Skyscraper classique, nécessite plus de pratique
Comparaison entre Grouped Skyscraper et Skyscraper classique
| Caractéristique | Skyscraper classique | Grouped Skyscraper |
|---|---|---|
| Extrémités du lien fort | Toutes des cases uniques | Au moins une est un groupe (plusieurs cases dans la même région) |
| Exigence ligne/colonne | Le candidat apparaît dans exactement 2 cases | Le candidat peut apparaître dans 3+ cases (compte comme 2 positions après regroupement) |
| Vision de l'extrémité pendante | La ligne, colonne, région de cette case | La région où se trouve le groupe |
| Difficulté d'identification | Élevée | Plus élevée |
| Portée d'application | Distribution stricte des candidats | Distribution plus souple des candidats |
Résumé de la technique
Points clés d'application de la technique Grouped Skyscraper :
- Conditions d'identification : Deux liens forts (au moins un est un lien fort groupé), connectés par un lien faible de même ligne/colonne/région
- Règle de groupement : Plusieurs cases dans la même région et même ligne/colonne peuvent être considérées comme une "position"
- Formation de la structure : Deux liens forts + un lien faible + deux extrémités pendantes
- Règle d'élimination : Les cases que les deux extrémités pendantes peuvent "voir" simultanément peuvent éliminer ce candidat
- Vision du groupe : La vision de l'extrémité du groupe est toute sa région d'appartenance
Le Grouped Skyscraper est une technique difficile, il est recommandé de :
- D'abord maîtriser le Skyscraper classique
- Lors de la recherche de liens forts, si le candidat apparaît 3 fois dans une ligne/colonne, vérifier s'il peut être regroupé
- Noter que les cases du groupe doivent satisfaire simultanément même région et même ligne/colonne
- Utiliser la fonction de mise en évidence des candidats, pour voir plus facilement le motif de distribution
Pratiquez maintenant
Commencez une partie de Sudoku expert, essayez d'utiliser la technique Grouped Skyscraper ! Suggestions :
- Choisir le niveau expert, le Grouped Skyscraper apparaît principalement dans les grilles de haute difficulté
- D'abord marquer tous les candidats, trouver tous les liens forts
- Pour les candidats qui apparaissent 3 fois dans une ligne/colonne, vérifier s'ils peuvent être regroupés
- Après avoir trouvé un lien fort groupé, chercher un autre lien fort connecté par même ligne/colonne/région