grid_on

Sudoku Clean

Guides / Gratte-ciel

Gratte-ciel

> Prérequis : [Chain Basics](learning://chains)

Intermediate

Gratte-ciel

Prérequis : Chain Basics

Description

Skyscraper est une technique d'élimination des candidats à un chiffre : concentrez-vous sur un chiffre d.

Si le chiffre d apparaît dans exactement deux cellules candidates dans chacune des deux lignes/colonnes parallèles (deux murs) et qu'un point d'extrémité de chaque mur se trouve sur la même ligne/colonne perpendiculaire (la base), les deux autres points d'extrémité sont les toits.
Tout candidat d qui peut voir les deux toits peut être éliminé.


Explication

Skyscraper example

Dans l'image ci-dessus, le chiffre cible est 9.

Vous pouvez imaginer le motif comme un petit « bâtiment » :

  • Deux murs (liens forts) : dans la colonne 2, le chiffre 9 apparaît uniquement dans r4c2 et r9c2 ; dans la colonne 8, le chiffre 9 apparaît uniquement dans r6c8 et r9c8
    (exactement deux places dans une unité ⇒ un lien fort)
  • La base (maillon faible) : les deux extrémités « inférieures » se trouvent sur la ligne 9 (la ligne pointillée jaune)
    (une ligne ne peut pas contenir deux 9 ⇒ ils ne peuvent pas être tous les deux vrais)
  • Les toits : les deux extrémités supérieures (les cellules bleues r4c2 et r6c8)

Regardez maintenant les candidats rouges : candidat 9 en r6c1 et candidat 9 en r4c9. Pourquoi peuvent-ils être supprimés ?

Voici la brève contradiction :

  • Supposons que le candidat rouge 9 soit vrai (utilisez r6c1 comme exemple)
  • Il voit les deux toits, donc r4c2 ≠ 9 et r6c8 ≠ 9
  • Chaque mur est un lien fort, donc 9 est forcé sur les extrémités de base r9c2 et r9c8
  • Mais la base est une ligne, donc elle ne peut pas contenir deux 9 → contradiction

Les candidats rouges peuvent donc être éliminés.


Exemples

Les deux images suivantes montrent deux orientations différentes. Utilisez-les comme référence :

Skyscraper example (orientation A)

Skyscraper example (orientation B)


Comment trouver un gratte-ciel

Dans un vrai casse-tête, utilisez cette liste de contrôle :

  1. Choisissez un chiffre d
  2. Trouvez deux lignes/colonnes parallèles où le chiffre d apparaît dans exactement 2 cellules candidates (deux murs)
  3. Vérifiez si un point d'extrémité de chaque mur se trouve sur la même ligne/colonne perpendiculaire (la base)
  4. Les autres points finaux sont les toits : les candidats qui peuvent voir les deux toits sont des éliminations