What is problem space?
consists of various states of the problem (the space from the start state to the goal state)
What is a problem state?
a representation of the problem in some degree of the solution
What is an operater?
an action that will transform the problem state into another problem state (operators = the arrows between states)
What is problem solving?
searching a sequence of states in a problem space that goes from the start state to the goal state
What are the 3 ways that we acquire new operators?
discovery
direct instruction
analogy/imitation
How do we acquire operators through analogy and imitation?
learn by being or taught or by watching others performing a task
What are the three criterias for selecting operators?
- backup avoidance
- tension reduction
- means-ends analysis
What is backup avoidance?
the tendancy to avoid operators that take one back to a state already visited
What is difference tension?
the tendancy to select operators that eliminate a difference between the current state and the goal state
- It only considers whether the next step is an improvement and not whether the larger plan will work
What is means-ends analysis?
- Creates a new subgoal to enable an operator to apply
- An operator is not abandoned even if it cannot be applied immediately
- Identifies the biggest difference between the current state and the goal state and try to eliminate it first
What selection criteria for operators tend to be used for the tower of hanoi?
- difference reduction but it doesn’t allow you to solve tower
- then start using mean-ends analysis
How do set effects impact our problem-solving ability?
The biasing of a solution to a problem as a result of past experiences in solving that kind of problem
How do incubation effects impact our problem-solving ability?
The phenomenon that sometimes solutions to a particular problem come easier after a period of time in which one has ignored trying to solve the problem
- Incubation effects occur because people forget inappropriate ways of solving problems
