The cache is not located at the posted coordinates.
+--+--+--+--+--+--+--B
| | | | | | | |
+--+--+--+--+--+--W--+
| | | | | | | |
+--+--+--+--+--+--+--+
| | | | | | | |
+--+--+--+--N--+--+--+
| | | | | | | |
+--+--+--+--+--+--+--+
| | | | | | | |
+--+--+--+--+--+--+--+
| | | | | | | |
A--+--+--+--+--+--+--+
The town where John lives has streets that look like the grid above. John lives at A and everyday he likes to take a walk along the streets to location B. To avoid wasting time, John always takes the shortest route to reach B. So that he's not bored, every day he takes the shortest path he has never used before.
For the purpose of this puzzle, don't worry about the path from B to A as John doesn't care which route to take to go home.
For your information, it can be shown that John will use up all the shortest paths from A to B in exactly 1,716 days.
To find the actual cache location:
- Find out the number of shortest paths from A to N. Divide this number by 1,000 and add it to the posted North coordinates.
- Find out the number of shortest paths from A to W. Divide this number by 1,000 and add it to the posted West coordinates.
You can validate your puzzle solution with certitude.
Congratulations to Team Pluto for a very early morning FTF.