Count the ways in
The route enters every open cell and leaves it again, except the last cell, which it only enters. So a cell the route has not reached needs two open neighbours: one way in and one way out.
Before each step, look at the unfinished cells beside the tip of the route. If the step would leave one of them with a single open neighbour, that cell would have to be the last cell. When the board shows E, the last cell is E, so the step is wrong. When it shows no E, two such cells are already one too many.
Here the route has gone down from S first. The cell beside S now touches S, the dark cell and one open cell: one way in and no way out.
1Find the unfinished cells next to the tip.
2Count each one's open neighbours.
3A cell with one way in must be the last cell. If it cannot be, take the other step.
Two steps the rule decides
On One narrow passage, the step down from S strands the cell beside S, so the route goes right, then down, because that cell has no other way on.
From there the tip can go left or down. Going down would leave the cell under S touching only the cell below it. So the route goes left, under S, and then down the left edge.
Keep checking at every turn. This board has one route, and it crosses the gap in the dark wall only after the left side is covered, then ends at E.
Save the finish
On Save the finish, E is in the top right corner and must be the last cell. The route has come straight down the left edge from S and its tip is in row 3.
The tip can go down into the corner or right. Count the ways in before you choose.
Try it
Where does the route go next?
- Down, into the bottom left corner
- Right, to row 3, column 2
Show the answer
Down, into the bottom left corner
Right. Stepping right would leave the corner touching only the cell beside it: one way in, and the corner is not E. So the route takes the corner now and comes back along the bottom row.
Enable JavaScript to answer interactively and save your place.
Practice Cover the grid