Translator Disclaimer
21 May 2004 Graph pyramids as models of human problem solving
Author Affiliations +
Proceedings Volume 5299, Computational Imaging II; (2004)
Event: Electronic Imaging 2004, 2004, San Jose, California, United States
Prior theories have assumed that human problem solving involves estimating distances among states and performing search through the problem space. The role of mental representation in those theories was minimal. Results of our recent experiments suggest that humans are able to solve some difficult problems quickly and accurately. Specifically, in solving these problems humans do not seem to rely on distances or on search. It is quite clear that producing good solutions without performing search requires a very effective mental representation. In this paper we concentrate on studying the nature of this representation. Our theory takes the form of a graph pyramid. To verify the psychological plausibility of this theory we tested subjects in a Euclidean Traveling Salesman Problem in the presence of obstacles. The role of the number and size of obstacles was tested for problems with 6-50 cities. We analyzed the effect of experimental conditions on solution time per city and on solution error. The main result is that time per city is systematically affected only by the size of obstacles, but not by their number, or by the number of cities.
© (2004) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Zygmunt Pizlo and Zheng Li "Graph pyramids as models of human problem solving", Proc. SPIE 5299, Computational Imaging II, (21 May 2004);

Back to Top