Relaxation

Motivation

• Relax-ing is a methodology to construct heuristic functions.
• You can use it when programming a solution to some problem you need to solve.
• Planning Systems can use it to derive a heuristic function automatically from the plannig task description（PDDL input)

• Note1: If the user has to supply the h func by hand, then we will lose two main selling points: generaty &aotunomy &flexibility &rapid prototyping
• Note2: It can ofcausee be of advantage to give user the possibility supply additional h func.(not covered in this course)

How to relax Informally

How to relax Formally