That reminds me of the game Firewatch where they gave you a compass and a paper-like map and you had to use landmarks that you recognized on the map and in the environment to get around.

I'd like to see more large scale adventure games like this.