> It’s no more empirical than a greedy algorithm for scheduling.

Right, GP is drawing a distinction between search, ie mechanical exploration of a space, with understanding, ie having a map of the territory such that you don’t need trial and error.