Exam 3 Ch 12 Flashcards
Well-defined vs. ill-defined problems: understand the difference [placeholder]
.
Well-defined problems
- clear specific goal state
- clear specific procedures that can lead to that goal state
- this chapter mostly focuses on well defined problems
Ill-defined problems
- unclear goal state… what even constitutes success?
- unclear what procedures can or can’t be used to move toward the goal
- many real-world problems are ill-defined. Ex: happy relationship, climate change, self actualization
3 Theoretical Approaches
Information Processing Approach - Problem-solving as mentally representing a problem and searching through problem space
Gestalt Psychology - Problem-solving as restructuring (changing our mental representation of the problem)
Analogical Approach - Problem solving as mapping representations of multiple problems onto each other
Information Processing Approach Parts of a problem
- Initial state (where you start)
- Intermediate spaces (between initial and goal)
- Goal state (end state)
- Problem space - the set of all possible states
- operators: Which moves are allowed (legal) for moving between states
Why can’t we mentally represent the entire problem space
We can’t mentally be everywhere all at once
Tower of Hanoi: Why is it used as an example? [not sure about this one…]
To show the constraints of the mind…
- Workin memory limits
- Time to access LTM
- Time to store into LTM
- Serial processing
Ways of searching problem space [placeholder]
.
Algorithmic
- a systematic procedure that is guaranteed to lead to the correct solution (all possibilities are considred) “brute force” (ex: try every # combination on a lock)
- pro: guaranteed solution (complete search)
- con: time consuming, often too many possibilties
Heuristic
- Method of guiding search so that the solution is likely, but not guaranteed
- pro: less cumbersome processing
- con: no guarantee of solution
Hill Climbing Strategy
Assess current state and possible next states, choose best, and move forward
Working backwards
Constrain search by considering goal state and (given the legal operators) what possible states preceded
Means-ends analysis
- reduce the difference between the current state and the goal state, by creating subgoals (breaks overall goal into smaller goals)
Trial & error [exactly what is sounds like. skip]
.
According to the Gestalt Approach, what is the main thing that prevents us from realizing a problem to a solution?
You start out with one mental representation about a problem, and can’t see how to solve it
This happens when mental representation is ill defined with goals, means, and problem space