Case: Lighthouse
The clue
In an NxN Skyscrapers puzzle, the skyscrapers of height and are always the most notable. In fact, the skyscraper is arguably more fundamental than the , because it dictates the very shape of the Skyscrapers grid.
skyscrapers are almost always the easiest to deduce at the start of a puzzle, when information is scarce and the grid is open. This is due to the incredibly strict constraints placed on skyscrapers in comparison to other skyscrapers.
For instance, consider a 5x5 grid, where .
5 | ||||||
1 |
A clue means the must go in front of it (silhouette). The clue imposes a full staircase, so the must go at the end (stairs).
5 | 1 | 2 | 3 | 4 | 5 | |
5 | ||||||
1 |
However, it’s not apparent from the extremes of the smallest and largest clue what exactly this restriction placed on the skyscraper is. Let’s now consider the clue, which will shed some more light on it.
Consider where we can place the in a lane where we have a clue. We definitely can’t place it in the first cell, since that would block all the others.
4 | 5 | - | - | - | - | |
Nor can we place it in the second, since then we’d only see 2 skyscrapers.
4 | - | 5 | - | - | - | |
We can’t do the third either, because this only allows a maximum of 3 skyscrapers to be visible.
4 | - | - | 5 | - | - | |
It follows the skyscraper can only go in the last 2 spots, i.e. the 4th and 5th cells.
4 | - | - | - | 7 | 7 | |
If we apply the same to a clue, we’ll notice it’s the 3rd, 4th and 5th cells.
3 | 7 | 7 | 5 | |||
And for the clue, all those from 2nd through to 5th.
2 | 7 | 7 | 5 | 5 | ||
There’s a clear pattern here that generalises to larger puzzle sizes!
In a lane with clue , the tallest skyscraper must be at least cells away.
Let’s demonstrate with a 7x7 grid:
1 | 5 | |||||||
2 | 7 | 7 | 7 | 7 | 7 | 7 | ||
3 | 7 | 7 | 7 | 7 | 7 | |||
4 | 7 | 7 | 7 | 7 | ||||
5 | 7 | 7 | 7 | |||||
6 | 7 | 7 | ||||||
7 | 7 | |||||||
#1 | #2 | #3 | #4 | #5 | #6 | #7 |
For instance, in the clue lane, the closest can be is in the 4th cell.
The only exception to the rule is where , because the skyscraper is forced into the first cell.
This is a really powerful deduction, and it’s what drives so much of the puzzle starters where you’re pinpointing the tallest skyscrapers.