This work considers inductive learning within a problem-solving environment. It shows that information about the problem-solving task can be used to create terms that are suitable for learning search control knowledge. The resulting terms describe the problem-solver's progress in achieving its goals. Experimental evidence from two domains is presented in support of the approach.
