The roots of treasure hunts are clearly in folk games. One example is the Polish tradition of podchody, where a group of children leaves instructions and clues for another group on how to find them.
ZA Pervasive Games: Theory and Design – Markus Montola, Jaakko Stenros, Annika Waern