Problem Solving
Problem Types
- Toy/game problems
- Illustrative
- Real world problems
- Exact solutions
Intelligent Agents
Any thing which can be viewed as perceiving its environment through sensors and acting upon that environment through its affectors
Reflex
Goal Based
Utility-based
Environments
- (in)accessible
- (non)-deterministic
- (non)-episodic
- Static/dynamic
- Discrete/continuous
Solving
- Precise problem definition
- Start conditions and goal state
- Problem analysis
- Appropriate representation
- Problem characteristics
- Knowledge intensive
- Decomposability
- Choice of best technique
Moves
- Ignorable
- Simple control structure
- Recoverable
- Backtrack using control stack
- Irrecoverable
- Much effort needed for each decision/move
- Control
- Cause movement
- Be systematic
- Be guided by heuristics
Predictability
8 Puzzle
- Can plan ahead with certainty — only need a
control structure with backtracking- recoverable, certain outcome
Chess
- Future moves are not predictable with certainty.
- May need to consider several possibilities, and decide best option based on Incomplete information
- irrecoverable — once a piece is taken cannot in general recover from this state.
- deciding on an optimal move can be difficult
- try to predict opponent’s move