- Problem: Given a state space and a scoring function, find the
state with maximum score
- Examples: office furniture layout, word chains
- Algorithms: search, A*, simulated annealing
eat
pat
pit
lit
lil
ail
all
ale
ate
eat
ear
err
ere
are
ate
Next: Function Approximation
Up: TOPIC SURVEY
Previous: Constraint Satisfaction