Improving search space exploration strategy