But a property of intelligence is to know when to stop, if we treat intelligence as some sort of search and not some a priori intuition of the entire space. Seems kind of hard, if not impossible, to train for specifically that.

A property of lack of intelligence though is stopping too soon. The wisdom to differentiate is probably rare at the extremes.