I'm starting to suspect that we're arguing on definitions. By search I mean the entire algorithm of finding the best hypothesis; both random hypothesis checking and Aristotelian logic (and any combination of these methods) fit. What do you mean?

Narrowing the hypothesis space is search. Once you narrowed the hypotheses space to a single point, you have found an answer.

As for eagles: if we build a drone that can fly as well as an eagle can, I'd say that the drone has an eagle-level flying ability; if a computer can solve all intellectual tasks that a human can solve, I'd say that the computer has a human-level intelligence.