Exploration outside of a person's normal area may be detected and rewarded. In one example, a game (or other type of application) may be built around such exploration. A device carried by a user (pursuant to appropriate permission obtained from the user) may report the user's location to a presence detector. The presence detector may use this information to build a heat map, indicating the user's areas of common presence. When the location information received from the device indicates that the user has ventured outside of the user's area of common presence, this exploration event may be rewarded with an increase in the user's score. The user's score may be published on social media.