Problem Solving Ways of solving problems –Means-end analysis –Analogy –Brainstorming Pitfalls...
-
Upload
anastasia-heath -
Category
Documents
-
view
221 -
download
0
Transcript of Problem Solving Ways of solving problems –Means-end analysis –Analogy –Brainstorming Pitfalls...
![Page 1: Problem Solving Ways of solving problems –Means-end analysis –Analogy –Brainstorming Pitfalls in problem solving –Functional fixedness –Mental set –Wrong.](https://reader036.fdocuments.in/reader036/viewer/2022062309/5697bfc11a28abf838ca432f/html5/thumbnails/1.jpg)
Problem Solving
• Ways of solving problems– Means-end analysis– Analogy– Brainstorming
• Pitfalls in problem solving– Functional fixedness– Mental set– Wrong representation– Starting at wrong point
![Page 2: Problem Solving Ways of solving problems –Means-end analysis –Analogy –Brainstorming Pitfalls in problem solving –Functional fixedness –Mental set –Wrong.](https://reader036.fdocuments.in/reader036/viewer/2022062309/5697bfc11a28abf838ca432f/html5/thumbnails/2.jpg)
Means-end Analysis• Problem solving as search
– For solving well-defined problems• Start• Goals & Subgoals• Operators - methods for moving from state to state
• Heuristics– Strategies for choosing an operator to apply– Not guaranteed to be correct, but generally helpful
• Hillclimbing– Choose operator that moves closest to the goal according to heuristics– Can get stuck in local maxima - states that are closer to the goal than any neighboring states, but
still are not the goal– Leave local maxima by back-tracking or adding randomness
![Page 3: Problem Solving Ways of solving problems –Means-end analysis –Analogy –Brainstorming Pitfalls in problem solving –Functional fixedness –Mental set –Wrong.](https://reader036.fdocuments.in/reader036/viewer/2022062309/5697bfc11a28abf838ca432f/html5/thumbnails/3.jpg)
Problem solving as search
Start
Goal
AB C
D E
F G
![Page 4: Problem Solving Ways of solving problems –Means-end analysis –Analogy –Brainstorming Pitfalls in problem solving –Functional fixedness –Mental set –Wrong.](https://reader036.fdocuments.in/reader036/viewer/2022062309/5697bfc11a28abf838ca432f/html5/thumbnails/4.jpg)
Heuristics
For solving anagrams like: GAKBNI
Try placing letters together that often occur together
For winning tic-tac-toe
Play in the middle
For dating a person met at a coffee house
Ask what they are drinking
![Page 5: Problem Solving Ways of solving problems –Means-end analysis –Analogy –Brainstorming Pitfalls in problem solving –Functional fixedness –Mental set –Wrong.](https://reader036.fdocuments.in/reader036/viewer/2022062309/5697bfc11a28abf838ca432f/html5/thumbnails/5.jpg)
The eight-tiles puzzle
1 24 5 67 8
3
Goal
1 24
5
67 83
Start
Operators: Move space up, down, left, or right
52 3
6
Heuristic: Choose operator that makes more tiles in correct space
![Page 6: Problem Solving Ways of solving problems –Means-end analysis –Analogy –Brainstorming Pitfalls in problem solving –Functional fixedness –Mental set –Wrong.](https://reader036.fdocuments.in/reader036/viewer/2022062309/5697bfc11a28abf838ca432f/html5/thumbnails/6.jpg)
Backtracking
1 24 5
67 8
3 Backtrack by taking back recent moves and applying new operators
5
Stuck at local maximum by hill climbing
Goal = global maximum
![Page 7: Problem Solving Ways of solving problems –Means-end analysis –Analogy –Brainstorming Pitfalls in problem solving –Functional fixedness –Mental set –Wrong.](https://reader036.fdocuments.in/reader036/viewer/2022062309/5697bfc11a28abf838ca432f/html5/thumbnails/7.jpg)
Hill-climbing can lead to local maxima
![Page 8: Problem Solving Ways of solving problems –Means-end analysis –Analogy –Brainstorming Pitfalls in problem solving –Functional fixedness –Mental set –Wrong.](https://reader036.fdocuments.in/reader036/viewer/2022062309/5697bfc11a28abf838ca432f/html5/thumbnails/8.jpg)
Problem solving by analogy• Use solved problem to solve new problem• Analogy = Superficial features are different, but same at a deep
level– Solar system and atom
• Analogies are missed unless people are given hints that they are related, or multiple related stories
• People are too influenced by superficial similarities– Use word processor commands that were learned with superficially similar
documents (bibliographies, menus)– Decision making is influenced by superficial features
• Does the scenario remind people of Vietnam or WWII?
![Page 9: Problem Solving Ways of solving problems –Means-end analysis –Analogy –Brainstorming Pitfalls in problem solving –Functional fixedness –Mental set –Wrong.](https://reader036.fdocuments.in/reader036/viewer/2022062309/5697bfc11a28abf838ca432f/html5/thumbnails/9.jpg)
![Page 10: Problem Solving Ways of solving problems –Means-end analysis –Analogy –Brainstorming Pitfalls in problem solving –Functional fixedness –Mental set –Wrong.](https://reader036.fdocuments.in/reader036/viewer/2022062309/5697bfc11a28abf838ca432f/html5/thumbnails/10.jpg)
![Page 11: Problem Solving Ways of solving problems –Means-end analysis –Analogy –Brainstorming Pitfalls in problem solving –Functional fixedness –Mental set –Wrong.](https://reader036.fdocuments.in/reader036/viewer/2022062309/5697bfc11a28abf838ca432f/html5/thumbnails/11.jpg)
![Page 12: Problem Solving Ways of solving problems –Means-end analysis –Analogy –Brainstorming Pitfalls in problem solving –Functional fixedness –Mental set –Wrong.](https://reader036.fdocuments.in/reader036/viewer/2022062309/5697bfc11a28abf838ca432f/html5/thumbnails/12.jpg)
Problem Solving by Brainstorming• Generate ideas without critical examination• Useful for ill-defined problems• Creativity with SCAMPER
– Substitute, Combine, Add, Magnify/minify– Place, Eliminate, Reverse/Reorder
• Divergent thinking - explore many possibilities– 100 uses for a brick– Remote associates test
Type Ghost Story WriterFood Catcher Hot DogCanadian Golf Sandwich ClubTug Gravy Show Boat
![Page 13: Problem Solving Ways of solving problems –Means-end analysis –Analogy –Brainstorming Pitfalls in problem solving –Functional fixedness –Mental set –Wrong.](https://reader036.fdocuments.in/reader036/viewer/2022062309/5697bfc11a28abf838ca432f/html5/thumbnails/13.jpg)
People are often too influenced by existing solutions
![Page 14: Problem Solving Ways of solving problems –Means-end analysis –Analogy –Brainstorming Pitfalls in problem solving –Functional fixedness –Mental set –Wrong.](https://reader036.fdocuments.in/reader036/viewer/2022062309/5697bfc11a28abf838ca432f/html5/thumbnails/14.jpg)
Pitfalls of Problem Solving• Functional fixedness
– Tendency to view things in terms of their familiar uses– Two-string problem, candle problem– Better solutions if objects not “pre-utilized”
• Mental set– Bias to solve problems in a way that has worked in the past– Luchins’ water jugs– Priming of solutions
![Page 15: Problem Solving Ways of solving problems –Means-end analysis –Analogy –Brainstorming Pitfalls in problem solving –Functional fixedness –Mental set –Wrong.](https://reader036.fdocuments.in/reader036/viewer/2022062309/5697bfc11a28abf838ca432f/html5/thumbnails/15.jpg)
Fewer solutions when tools were used (as tools) previously
![Page 16: Problem Solving Ways of solving problems –Means-end analysis –Analogy –Brainstorming Pitfalls in problem solving –Functional fixedness –Mental set –Wrong.](https://reader036.fdocuments.in/reader036/viewer/2022062309/5697bfc11a28abf838ca432f/html5/thumbnails/16.jpg)
Problem: Attach the candle to the wall somehow
Solution: use tacks’ box as a support
More solutions when tacks are outside of box
![Page 17: Problem Solving Ways of solving problems –Means-end analysis –Analogy –Brainstorming Pitfalls in problem solving –Functional fixedness –Mental set –Wrong.](https://reader036.fdocuments.in/reader036/viewer/2022062309/5697bfc11a28abf838ca432f/html5/thumbnails/17.jpg)
#7 can be solved by B-2C-A OR A-C
![Page 18: Problem Solving Ways of solving problems –Means-end analysis –Analogy –Brainstorming Pitfalls in problem solving –Functional fixedness –Mental set –Wrong.](https://reader036.fdocuments.in/reader036/viewer/2022062309/5697bfc11a28abf838ca432f/html5/thumbnails/18.jpg)
Pitfalls of Problem Solving• Wrong representation
– Experts spend more time figuring out how to represent a problem than novices (40% compared to 7%)
– The monk problem– The missing dominoes problem
• Starting at the wrong point– Often it is useful to go from goal to start– Choose the starting point that has fewer choice points
![Page 19: Problem Solving Ways of solving problems –Means-end analysis –Analogy –Brainstorming Pitfalls in problem solving –Functional fixedness –Mental set –Wrong.](https://reader036.fdocuments.in/reader036/viewer/2022062309/5697bfc11a28abf838ca432f/html5/thumbnails/19.jpg)
![Page 20: Problem Solving Ways of solving problems –Means-end analysis –Analogy –Brainstorming Pitfalls in problem solving –Functional fixedness –Mental set –Wrong.](https://reader036.fdocuments.in/reader036/viewer/2022062309/5697bfc11a28abf838ca432f/html5/thumbnails/20.jpg)
![Page 21: Problem Solving Ways of solving problems –Means-end analysis –Analogy –Brainstorming Pitfalls in problem solving –Functional fixedness –Mental set –Wrong.](https://reader036.fdocuments.in/reader036/viewer/2022062309/5697bfc11a28abf838ca432f/html5/thumbnails/21.jpg)
Can 31 dominoes cover the checkerboard with two missing squares?
![Page 22: Problem Solving Ways of solving problems –Means-end analysis –Analogy –Brainstorming Pitfalls in problem solving –Functional fixedness –Mental set –Wrong.](https://reader036.fdocuments.in/reader036/viewer/2022062309/5697bfc11a28abf838ca432f/html5/thumbnails/22.jpg)
Reasoning backwards is helpful if there are more choice points from starting point than from goal.