In this paper we present some experimental data testing robustness of heuristic exploration of the design space in CAD tools. We show the influence of uncertainty and other usual properties in the effectiveness of exploration. We propose a strategy for increased effectiveness that takes advantage of previous knowledge of the design space.