In my first couple of playthroughs on the easy difficulty, I cheesed it by going all the way to the NE tile, and then used the directions to figure out what the treasure tile is relative to my tile, and then moved there... but the treasure seemed underwhelming.
Then I tried minimizing my steps, and ultimately managed to beat all three difficulties in lowest possible steps, for much more satisfying endings. Really cool!
One small gripe I have is that it says "An expert explorer would do it in X steps" - but isn't there some luck involved in determining your starting location? How do you compute the expert explorer's number of steps? Is it just the shortest path from your starting position to the treasure while avoiding the traps?
Anyway, really amazing game on all fronts.