• Shuffle
    Toggle On
    Toggle Off
  • Alphabetize
    Toggle On
    Toggle Off
  • Front First
    Toggle On
    Toggle Off
  • Both Sides
    Toggle On
    Toggle Off
  • Read
    Toggle On
    Toggle Off
Reading...
Front

Card Range To Study

through

image

Play button

image

Play button

image

Progress

1/20

Click to flip

Use LEFT and RIGHT arrow keys to navigate between flashcards;

Use UP and DOWN arrow keys to flip the card;

H to show hint;

A reads text to speech;

20 Cards in this Set

  • Front
  • Back
Problem
consists of some initial state in which a person begins and a goal state that is to be attained, plus a non-obvious way of getting from the first to the second.
Well-defined problem
Completely specified starting conditions, goal state, and methods for achieving the goal.
Geometry proofs
Ill-defined problem
Some aspects are not completely specified.
Finding the perfect mate.
Choosing a career.
Writing the best novel.
Peace in the Middle East.
5 stages of problem solving
Form a representation
Construct a plan
Execute plan
Checking/Evaluation Reformulate
Problem space
whole range of possible states and operators,
only some of which will lead to the goal state
Operators in math problem
Substitute for n
Analogies
Retrieve a representation of a problem from memory that is similar to the problem you currently face.

Solve the new problem using the solution to the old problem.
People tend to miss deep similarities between problems, because they tend to focus on surface similarities.
Gick and Holyoak hypothesis
Maybe if subjects know of an analogy, they will be better able to come to the correct solution to Duncker’s Ray Problem
Gick and Holyoak Analogical Prob solving
Group 1: Unrelated story-Ray prob: 10%

Group 2: Military story-Ray problem: 30%

Group 3: Military story-(hint)-Ray problem: 80%
Hindrance in problem solving
Top-down preconceptions

Constrain problem space unnecessarily
Nine-dot problem
Functional Fixedness
see an object as having only a fixed, familiar function.
Candle problem
Two-ropes problem
Examples of Functional Fixedness
Candle Problem
2 ropes problem
examples of Constraining problem space unnecessarily
9 dot problem
Cheap necklace problem
Luchin's water jar problem proves what
Stuck in set
Algorithm
A method that will lead to a guaranteed solution (if one exists)
Consider all possible moves within problem space.
Heuristic
Short cut / “Rule of thumb”
Won’t always work
Reduces the number of moves to be considered
Difference reduction
At any point, select the operator that moves you closer to the goal state: is new state more similar to goal?
(never choose an operator that moves you away)


Should not do this though..example is orc problem
Means-end analysis
Identify the largest difference between current state and goal state
Set as a subgoal reducing that difference.
Find & apply an operator to reduce the difference
(If operator can’t be applied, new subgoal = remove obstacle that prevents applying the operator)
Means-end analysis with air travel
Goal: Get to California
Operator: Fly in a plane
Subgoal: Get to airport
Operator: Driving car
Subgoal: Get to car
Operator: walking
Apply walking operator to achieve subgoal
Apply Driving car operator to achieve sub-goal
Apply Flying in plane operator to achieve goal.
Working backward
Transform goal state so it is more similar to the initial state.
Start with solution and see what you can derive from that.
Apply an operator to the goal state.

Useful if too many paths leading from initial state.