So this letterboxing resembles Geocaching to me.
Sorta like geocaching, except that you use written clues instead of GPS, and no trinkets are exchanged. It's artsier-fartsier: rubber-stamp artwork, often quite detailed, is exchanged.
Check out the basics: www.atlasquest.com
, or www.letterboxing.org