Optimal Acquisition Strategies in Unknown Territories