Problem Solving
Two main stages:
- problem definition (mostly subjective, domain dependent)
- problem solution (entirely algorithmic, domain independent)
Problem definition
- Define the state space
- Define the actions and their transition functions
- Define the initial state and goal region
Some examples
- Eight puzzle
- Missionaries and cannibals
- Extended collection world