How to store encrypted solutions of a find location game?
There is the idea of a fuzzy vault, a coding theory based idea first proposed by Juels,
developed for biometric applications, it warrants a look.

Start at Wikipedia. These notes below are excellent:

https://wiki.cse.buffalo.edu/cse545/content/fuzzy-vault