2. Outline. Heuristic function Greedy Best-first search Admissible heuristic and A* Properties of A* Algorithm IDA*. 3. Heuristic Search. Heuristic: A rule of thumb generally based on expert experience, common sense to guide problem-solving process In search, use a heuristic function that estimates how far we are from a goal.How do we use heuristics?.