Goal Formulation: is when you decide what truly matters and what can be safely ignored.
- limits wandering
- defines what done means
- prevents infinite drifting through a huge search space
Problem Formulation: makes the goal searchable through:
- States how configurations are represented
- Initial State
- Actions what moves are available
- Transition Model whats results from that action
- Goat Test or Evaluation Measure (how to judge a candidate)
- Cost Model (how to compare candidates)
GETTING THE ENTIRE FORMULATION DOWN IS CRUCIAL
For a domain, we must first understand and define the: state, initial state, actions, transition model, goal test, and cost.