A model of problem solving with incomplete constraint knowledge

The problem-solving behavior of subjects presented with a series of Tower of Hanoi problems is examined. A production system model which incorporates elements of domain-specific knowledge into a general problem-solving framework is presented. Other models developed for the task are based on understanding of complete solution strategies and are not satisfactory models of nonexpert human performance. The current model discriminates between problem-solving behavior based on constraint knowledge and behavior based on nonspecific general search strategies. A variety of move choice and latency measures are used to compare the performance of the model to human subject performance.