Searching as Strategic Exploration