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. |