Gratte-ciel

« Skyscrapers » est un casse-tête logique qui se joue sur une grille NxN où chaque case représente un immeuble d'une certaine hauteur (de 1 à N étages). À l'instar du Sudoku, chaque ligne et chaque colonne doit contenir toutes les hauteurs exactement une fois. La particularité : les chiffres indiqués sur les bords de la grille indiquent le nombre de bâtiments visibles lorsqu’on regarde la grille depuis cette direction. Les bâtiments les plus hauts masquent la vue sur ceux qui sont plus bas et situés derrière eux, exactement comme de véritables gratte-ciel dans la silhouette d’une ville.

Règles

1. Remplissez chaque case avec un nombre compris entre 1 et N, représentant la hauteur d'un immeuble.
2. Chaque ligne doit contenir tous les nombres de 1 à N exactement une fois.
3. Chaque colonne doit contenir tous les nombres de 1 à N exactement une fois.
4. Les chiffres indiqués sur les bords indiquent le nombre de bâtiments visibles depuis cette position, en regardant dans la ligne ou la colonne. Un bâtiment est visible s’il n’y a pas de bâtiment plus haut entre lui et l’observateur.

Exemple de visibilité (N=4)

Ligne : [2, 4, 1, 3] vue depuis la gauche :

• Le bâtiment 2 est visible (premier).
• Le bâtiment 4 est visible (plus haut que le 2).
• Le bâtiment 1 est caché (derrière le 4).
• Le bâtiment 3 est caché (derrière le 4).
• Indice depuis la gauche = 2.

Stratégies

• Indice = 1 : le bâtiment le plus haut (N) doit se trouver en première position depuis ce bord, car lui seul peut bloquer tous les autres.
• Indice = N : Les bâtiments doivent être classés par ordre croissant (1, 2, 3, …, N) à partir de ce bord, car chaque bâtiment doit être visible.
• Indice = 2 : le plus haut immeuble (N) ne peut pas occuper la première position (ce qui donnerait l’indice 1), mais doit se trouver quelque part après la première case. La première case doit être suffisamment haute pour qu’un seul immeuble supplémentaire soit visible.
• Logique des grands indices près des bords : Pour l’indice = N−1, la première case doit être 1, et les cases restantes sont classées par ordre croissant, à l’exception d’un seul échange.
• Recoupement des indices : À l'intersection d'une ligne et d'une colonne, les deux ensembles d'indices doivent être satisfaits simultanément, ce qui réduit le nombre de candidats.
• Élimination par simulation : Pour les puzzles difficiles, testez mentalement la visibilité qu’une ligne partielle produirait et éliminez les placements qui enfreignent l’indice.

« Skyscrapers » fait partie de la famille des casse-têtes de type « carré latin » — des grilles dans lesquelles chaque symbole n’apparaît qu’une seule fois dans chaque ligne et chaque colonne. L’ajout d’indices visuels transforme le carré latin abstrait en un casse-tête concret et visuel, doté d’une métaphore intuitive tirée du monde réel.

Ce casse-tête semble avoir vu le jour au sein de la communauté des compétitions de casse-têtes à la fin des années 1990 ou au début des années 2000. Il est devenu un incontournable du Championnat du monde de casse-têtes (WPC), où il figure sous diverses formes depuis au moins 2002. La communauté du WPC, organisée par la Fédération mondiale des casse-têtes, a joué un rôle déterminant dans le développement et la popularisation de ce format.

Les « Skyscrapers » ont acquis une plus grande notoriété auprès du grand public lorsqu’ils ont fait leur apparition dans des livres et des journaux consacrés aux casse-têtes, pendant la vague du Sudoku au milieu des années 2000. Les éditeurs à la recherche de casse-têtes reposant sur le même principe de « carré latin » que le sudoku, mais présentant une originalité propre, ont trouvé dans les « Skyscrapers » un candidat idéal. Son thème intuitif — imaginer des immeubles et des horizons urbains — le rend immédiatement attrayant pour les nouveaux adeptes.

Ce casse-tête a été largement adopté dans l’enseignement comme outil de raisonnement spatial et de déduction logique. On le retrouve dans les supports de préparation aux concours de mathématiques, les applications de casse-têtes et les ressources pédagogiques. Parmi les variantes, on trouve des grilles avec des indices manquants (difficulté croissante), des grilles comportant des cases-indices internes, ainsi que des versions 3D à plusieurs niveaux. Ce casse-tête est parfois associé à d’autres types de contraintes — par exemple, des « Skyscrapers » avec des signes d’inégalité ou des « Skyscrapers » avec des cages —, créant ainsi des casse-têtes hybrides destinés aux joueurs confirmés.