Problem solving

  • Jeffrey R. Sampson
Part of the Texts and Monographs in Computer Science book series (MCS)


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.


Goal Node Solution Path Game Tree State Space Representation Problem Graph 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Ernst, George W., and Newell, Allen. GPS: A Case Study in Generality and Problem Solving. Academic Press, 1969.Google Scholar

Copyright information

© Springer-Verlag New York Inc. 1976

Authors and Affiliations

  • Jeffrey R. Sampson
    • 1
  1. 1.Department of Computing ScienceThe University of AlbertaEdmontonCanada

Personalised recommendations