PSY30400 Chapter Notes - Chapter 12: Logic Theorist
Chapter 12: Problem Solving
• Newell and Simon
o preseted the idea of logi theorist ad desried prole solvig as a searh that
occurs between the posing of the problem and the solution
o Tower of Hanoi Problem:
▪ idea that problem solving is like a search for something
▪ Sees problems in terms of an initial state and a goal state (solution)
▪ Initial state in this problem =
• three discs stacked on the left peg and the goal state = discs stacked
on the right peg
▪ Also introduces the idea of operators
• actions that take the problem from one state to another
o in this problem, the operators are moving the discs from one
peg to another
• Rules specifying how the discs can be moved however
▪ Problem conceived as a sequence of choices of steps, with each action
creating an intermediate state
• thus the problem starts with an initial state, continues through a
number of intermediate states, and finally reaches the goal state
• All of these together make up the problem space
find more resources at oneclass.com
find more resources at oneclass.com