Conseils

Guide détaillé de la technique Grouped Skyscraper au Sudoku : extension groupée des liens forts

2025-01-27 · 10 min de lecture

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.

Principe fondamental :
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.

Diagramme du principe Grouped Skyscraper
Principe du Grouped Skyscraper : le groupe (cadre en pointillés verts) sert d'extrémité à un lien fort, se combinant avec une extrémité de case unique pour créer des éliminations

Analyse d'exemple : lien fort groupé dans une ligne

Examinons un exemple de Grouped Skyscraper impliquant le candidat 5.

Exemple de la technique Grouped Skyscraper au Sudoku
Figure : Le candidat 5 forme un motif Grouped Skyscraper dans les lignes 2 et 8
Ouvrir cet exemple dans le calculateur

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

1 Observer le lien fort dans la ligne 2 : Dans la ligne 2, le candidat 5 n'apparaît qu'à deux positions : R2C3 (candidats 1,3,5) et R2C9 (candidats 1,5,6,9). Ces deux cases forment un lien fort classique.
2 Observer le lien fort groupé dans la ligne 8 : Dans la ligne 8, le candidat 5 apparaît à trois positions : R8C3 (candidats 1,5,7), R8C7 (candidats 1,5,7) et R8C8 (candidats 1,5).
  • 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é.

3 Découvrir le point de connexion : Notez que R2C3 et R8C3 sont toutes deux dans la colonne 3. Cela signifie que les deux liens forts sont connectés par un lien faible dans la colonne 3.

Le lien faible signifie : si R2C3=5, alors R8C3≠5 (exclusion dans la même colonne), et vice versa.

4 Identifier le motif Grouped Skyscraper : Nous avons maintenant :
  • 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]
5 Comprendre la logique de déduction :
  • 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.

6 Effectuer les éliminations : Puisque au moins l'un de R2C9 ou [R8C7,R8C8] est 5, alors les cases qui peuvent être "vues" simultanément par R2C9 et le groupe [R8C7,R8C8] ne peuvent pas être 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
Conclusion :
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

Compréhension clé :
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 :

1 Choisir un candidat : Se concentrer sur un candidat, analyser un par un.
2 Chercher des liens forts et des liens forts groupés : Dans les lignes ou colonnes, rechercher les situations suivantes :
  • 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é
3 Chercher un point de connexion : Vérifier s'il existe un autre lien fort (classique ou groupé), dont une extrémité est avec une extrémité du premier lien fort dans la même ligne, colonne ou région (formant un lien faible).
4 Confirmer les extrémités pendantes : Les deux extrémités qui ne sont pas au point de connexion du lien faible sont les "extrémités pendantes".
5 Trouver les cibles d'élimination : Trouver les cases qui peuvent être "vues" simultanément par les deux extrémités pendantes, ces cases peuvent éliminer ce candidat.
Points d'attention :
  • 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
Conseils pratiques :
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

Conseils de pratique :
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