New building: Exploration League (Tier 2-4) unique building.
Basically allows the worker to explore the map for you automatically. Explorers can be armed with any available weapons or armor and as they roam, they are obviously susceptible to wildlife munching on them… so be prepare to lose a few 
They can also serve as scouts for incoming raiding parties and offer advance warning.
Tier 2
One explorer, roams the map for you and reports special findings on the map (clay, sand and mining deposits) that where pre-generated by the map seed. Clears fog of war for you within a certain radius
Tier 3
Explorer has a small chance to find “new” deposits for you (spawned in). These deposits are small amounts in nature and will spawn randomly on the map where the explore is searching. Only 1 spawn is allowed to be discovered and cannot find a new one until the old one has been depleted. You can select what kind of deposit you want them to search for. For Tier 3 it is sand, clay or coal
Tier 4
2 Explorer now, Max total of 2 deposits spawns. You can now also have them search for additional iron and gold.
Thoughts?