To prove a theorem is to solve a problem. Finding the best move in a game solves a problem. And even analyzing the components in a visual scene may contribute to the solution of a problem (say, for a robot which has the task of finding and manipulating a particular object). In its broadest sense, then, mechanical problem solving encompasses virtually all of artificial intelligence research. The focus of this chapter, however, is on those contributions which have aspirations to generality, those which concentrate more on the problem solving process than on solutions to particular problems.
KeywordsGoal Node Solution Path Game Tree State Space Representation Problem Graph
Unable to display preview. Download preview PDF.
- Ernst, George W., and Newell, Allen. GPS: A Case Study in Generality and Problem Solving. Academic Press, 1969.Google Scholar