Semantic Exploration with Adaptive Gating for Efficient Problem Solving with Language Models