Applying strict conditions on actions

Being derived from the solution cost of a subproblem of a given problem (pattern databases)

Relaxing problem (a problem with less restriction on the

actions)

Learning heuristics from experience (neural nets, decision trees, etc.)