This remember me the (paper) maps where you can scratch the places you've been.

I like the idea, and I think you can do a lot more of stuff than you can do now with "just" gamification.